• Title/Summary/Keyword: Spatial Optimization

Search Result 419, Processing Time 0.025 seconds

Intra Prediction Offset Compensation for Improving Video Coding Efficiency (영상 부호화 효율 향상을 위한 화면내 예측 오프셋 보상)

  • Lim, Sung-Chang;Lee, Ha-Hyun;Choi, Hae-Chul;Jeong, Se-Yoon;Kim, Jong-Ho;Choi, Jin-Soo
    • Journal of Broadcast Engineering
    • /
    • v.14 no.6
    • /
    • pp.749-768
    • /
    • 2009
  • In this paper, an intra prediction offset compensation method is proposed to improve intra prediction in H.264/AVC. In H.264/AVC, intra prediction based on various directions improves the coding efficiency by removing spatial correlation between neighboring blocks. In details, neighboring pixels in reconstructed block can be used as intra reference block for the current block to be coded when intra prediction method is used. In order to reduce further the prediction error of the intra reference block, the proposed method introduces an intra prediction offset which is determined in the sense of the rate-distortion optimization and is added to the conventional intra prediction block. Besides the intra prediction offset compensation, the coefficient thresholding method which is used for inter coding in JM 11.0, is used for chroma component in intra block, which leads the improvement of the luma coding efficiency of the proposed method. In experiments, we show that the proposed method achieves average 2.45% in High Profile condition and maximum 4.41% of bitrate reduction relative to JM 11.0.

Development of a decision supporting system for forest management based on the Tabu Search heuristic algorithm (Tabu Search 휴리스틱 알고리즘을 이용한 산림경영 의사결정지원시스템 구현)

  • Park, Ji-Hoon;Won, Hyun-Kyu;Kim, Young-Hwan;Kim, Man-Pil
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.10
    • /
    • pp.229-237
    • /
    • 2010
  • Recently, forest management objectives become more complex and complicated, and spatial constraints were necessarily considered for ecological stability. Now forest planning is required to provide an optimized solution that is able to achieve a number of management objectives and constraints. In this study, we developed a decision supporting system based on the one of dynamic planning techniques, Tabu Search (TS) heuristic algorithm, which enable one to generate an optimized solution for given objectives and constraints. For this purpose, we analyzed the logical flow of the algorithm and designed the subsequence of processes. To develop a high-performance computing system, we examined a number of strategy to minimize execution time and workloads in each process and to maximize efficiency of using system resources. We examined two model based on the original TS algorithm and revised version of TS algorithm and compared their performance in optimization process. The results showed high performance of the developed system in providing feasible solutions for several management objectives and constraints. Moreover, the revised version of TS algorithm was appeared to be more stable for providing results with minimum variation. The developed system is expected to use for developing forest management plans in Korea.

Cross-layer Design of Joint Routing and Scheduling for Maximizing Network Capacity of IEEE 802.11s based Multi-Channel SmartGrid NAN Networks (IEEE 802.11s 를 사용한 스마트그리드 NAN 네트워크의 최대 전송 성능을 위한 다중 채널 스케쥴링과 라우팅의 결합 설계)

  • Min, Seok Hong;Kim, Bong Gyu;Lee, Jae Yong;Kim, Byung Chul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.25-36
    • /
    • 2016
  • The goal of the SmartGrid is to maximize energy efficiency by exchanging bi-directional real-time power information with the help of ICT(Information and Communication Technology). In this paper, we propose a "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) algorithm that uses numerical modeling methods in IEEE 802.11s based STDMA multi-channel SmartGrid NAN networks. The proposed algorithm controls the amount of data transmission adaptively at the link layer and finds a high data-rate path which has the least interference between traffic flows in multi-channel SmartGrid NAN networks. The proposed algorithm improve transmission performance by enhancing network utilization. By comparing the results of performance analysis between the proposed algorithm and the JRS-SG algorithm in the previous paper, we showed that the JRS-MS algorithm can improve transmission performance by maximally utilizing given network resources when the number of flows are increasing in the multi-hop NAN wireless mesh networks.

Optimal Location Modeling for Elementary Student's Care facility using Public Data (공공데이터를 활용한 초등학생 돌봄시설의 최적입지 선정)

  • Lee, Ji-Won;Kim, Ji-Young;Yu, Ki-Yun;Yang, Sung-Chul
    • Journal of Cadastre & Land InformatiX
    • /
    • v.49 no.2
    • /
    • pp.109-122
    • /
    • 2019
  • The expansion of double-income households is increasing the social interest in child care. In particular, children's entrance into elementary school is considered to be the main cause of women's career break as well as childbirth. This study proposes an optimal location selection method for caring facilities for elementary school students. As a candidate for care facilities, we selected existing child care facilities. We proposed a dual structure evaluation method that considers locational characteristics as well as mathematical optimization when selecting the optimal location. The experiment was conducted in Songpa-gu, Seoul. A total of 36 optimal locations were selected from a total of 258 candidate facilities. First, the evaluation criteria were established using public data, and the primary candidate facilities were selected by ranking the location scores. At this time mesh resampling method was used to integrate various public data into one. Next, the final care facilities were selected using the p-median method. The results chosen are not only the optimal location considering total distance but also satisfy various location criteria considering the characteristics of the care facility. We expect that the proposed method will contribute to public data convergence or utilization and it will be helpful for policy decision when selecting the optimal location for public facilities.

Development of Distributed Ecohydrologic Model and Its Application to the Naeseong Creek Basin (분포형 생태수문모형 개발 및 내성천 유역에의 적용)

  • Choi, Daegyu;Kim, In-Hwan;Kim, Jeongsook;Kim, Sangdan
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.11
    • /
    • pp.1053-1067
    • /
    • 2013
  • Distributed ecohydrological model which can simulate hydrological components, vegetation and landsurface temperature using practically available input and observed data with minimum parameters is introduced. This model is designed to properly simulate in area with lack of observed data. Parameter estimation and calibration of the model can be carried out with indirectly estimated data (monthly surface runoff by NRCS-CN method and annual actual vaporization by empirical equation) and remote sensing data (NDVI, LST) instead of observed data. We applied this model in the Naeseong creek basin to evaluate the model validity. Firstly, we found the sensitive parameters which largely influence the simulation results by sensitivity analysis, and then hydrological components, vegetation, land-surface temperature, routed streamflow and water temperature were simulated over 10 years (2001 to 2010) using calibrated parameters. Parameters are estimated by optimization method. It is shown that most of grids are well simulated. In the case of streamflow and water temperature, we checked two observed points in the outlet of watershed and it is shown that streamflow and water temperature are properly simulated as well. Hence, it can be shown that this model properly simulate the hydrological components, vegetation, land-surface temperature, routed streamflow and water temperature as well, even though in despite of using limited input data and minimum parameters.

Spatial Conservation Prioritization Considering Development Impacts and Habitat Suitability of Endangered Species (개발영향과 멸종위기종의 서식적합성을 고려한 보전 우선순위 선정)

  • Mo, Yongwon
    • Korean Journal of Environment and Ecology
    • /
    • v.35 no.2
    • /
    • pp.193-203
    • /
    • 2021
  • As endangered species are gradually increasing due to land development by humans, it is essential to secure sufficient protected areas (PAs) proactively. Therefore, this study checked priority conservation areas to select candidate PAs when considering the impact of land development. We determined the conservation priorities by analyzing four scenarios based on existing conservation areas and reflecting the development impact using MARXAN, the decision-making support software for the conservation plan. The development impact was derived using the developed area ratio, population density, road network system, and traffic volume. The conservation areas of endangered species were derived using the data of the appearance points of birds, mammals, and herptiles from the 3rd National Ecosystem Survey. These two factors were used as input data to map conservation priority areas with the machine learning-based optimization methodology. The result identified many non-PAs areas that were expected to play an important role conserving endangered species. When considering the land development impact, it was found that the areas with priority for conservation were fragmented. Even when both the development impact and existing PAs were considered, the priority was higher in areas from the current PAs because many road developments had already been completed around the current PAs. Therefore, it is necessary to consider areas other than the current PAs to protect endangered species and seek alternative measures to fragmented conservation priority areas.

Analysis on General High School Locations for Opening Common Curriculum Courses based on High School Credit System: Focusing on Seoul (고교학점제에 따른 일반고의 공동교육과정 과목 개설학교 입지 분석: 서울시를 중심으로)

  • Kim, Sung-Yeun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.3
    • /
    • pp.148-159
    • /
    • 2021
  • This study focused on searching for optimal locations for general high schools by considering the minimum move distance and the maximum student capacity upon starting a common curriculum based on a high school credit system by taking Seoul as an illustration. The main results were as follows. First, the results from P-median showed that the students' average move distance was below 625m when more than 30% of general high schools offer the common curriculum courses. In addition, the results from MCLP indicated that it was possible to hold all the students. Second, although all the universities located in Seoul open the common curriculum courses, it would not be available to hold all students. On the other hand, when more than 20% of the universities open the courses, MCLP indicated that it was possible to hold the same capacity. In addition, the Office of Education should support moving to the universities offering courses for students affiliated with high schools located in the southeastern area of Seoul and in poor transportation areas. It is expected that by suggesting a problem solving framework regarding space with a spatial optimization method, the study results can be used as a basic data for selecting schools offering common curriculum courses.

Slim Mobile Lens Design Using a Hybrid Refractive/Diffractive Lens (굴절/회절 하이브리드 렌즈 적용 슬림 모바일 렌즈 설계)

  • Park, Yong Chul;Joo, Ji Yong;Lee, Jun Ho
    • Korean Journal of Optics and Photonics
    • /
    • v.31 no.6
    • /
    • pp.281-289
    • /
    • 2020
  • This paper reports a slim mobile lens design using a hybrid refractive/diffractive optical element. Conventionally a wide field of view (FOV) camera-lens design adopts a retrofocus type having a negative (-) lens at the forefront, so that it improves in imaging performance over the wide FOV, but with the sacrifice of longer total track length (TTL). However, we chose a telephoto type as a baseline design layout having a positive (+) lens at the forefront, to achieving slimness, based on the specification analysis of 23 reported optical designs. Following preliminary optimization of a baseline design and aberration analysis based on Zernike-polynomial decomposition, we applied a hybrid refractive/diffractive element to effectively reduce the residual chromatic spherical aberration. The optimized optical design consists of 6 optical elements, including one hybrid element. It results in a very slim telephoto ratio of 1.7, having an f-number of 2.0, FOV of 90°, effective focal length of 2.23 mm, and TTL of 3.7 mm. Compared to a comparable conventional lens design with no hybrid elements, the hybrid design improved the value of the modulation transfer function (MTF) at a spatial frequency of 180 cycles/mm from 63% to 71-73% at zero field (0 F), and about 2-3% at 0.5, 0.7, and 0.9 fields. It was also found that a design with a hybrid lens with only two diffraction zones at the stop achieved the same performance improvement.

Evaluation Research on the Protection and Regeneration of the Urban Historical and Cultural District of Pingjiang Road, Suzhou, China (중국 쑤저우 평강로 도시역사문화거리 보존 및 재생사업 평가연구)

  • Geng, Li;Yoon, Ji-Young
    • The Journal of the Korea Contents Association
    • /
    • v.21 no.5
    • /
    • pp.561-580
    • /
    • 2021
  • This study analyses the historical and cultural streets at Pinggang Road in the city of Suzhou, by understanding the development and conservation of the area, and uses the following ways to investigate its development, re-organization, and current state. This paper comprehensively compares, collates and investigates 4 different historical and cultural areas in Insadong and Samcheong-dong in South Korea, and South Luogu Lane in China. From initial research and analysis, this paper gathers the cultural, economic, and societal perspectives as non-physical measures, and spatial structure, road structure, and building maintenance as physical factor framework. It is significant in that it can provide an evaluation model for the preservation and regeneration of historical and cultural streets by presenting the viewpoint of complex development of non-physical and physical elements in Pyeonggang-ro. In addition, it is necessary to conduct optimization and specific research on insufficient areas, such as maintenance and development of programs and signature systems for visitors, and continuous development of historical and cultural network platforms by combining on-site surveys. Basic data should be provided for reference on the street.

Road Extraction from Images Using Semantic Segmentation Algorithm (영상 기반 Semantic Segmentation 알고리즘을 이용한 도로 추출)

  • Oh, Haeng Yeol;Jeon, Seung Bae;Kim, Geon;Jeong, Myeong-Hun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.40 no.3
    • /
    • pp.239-247
    • /
    • 2022
  • Cities are becoming more complex due to rapid industrialization and population growth in modern times. In particular, urban areas are rapidly changing due to housing site development, reconstruction, and demolition. Thus accurate road information is necessary for various purposes, such as High Definition Map for autonomous car driving. In the case of the Republic of Korea, accurate spatial information can be generated by making a map through the existing map production process. However, targeting a large area is limited due to time and money. Road, one of the map elements, is a hub and essential means of transportation that provides many different resources for human civilization. Therefore, it is essential to update road information accurately and quickly. This study uses Semantic Segmentation algorithms Such as LinkNet, D-LinkNet, and NL-LinkNet to extract roads from drone images and then apply hyperparameter optimization to models with the highest performance. As a result, the LinkNet model using pre-trained ResNet-34 as the encoder achieved 85.125 mIoU. Subsequent studies should focus on comparing the results of this study with those of studies using state-of-the-art object detection algorithms or semi-supervised learning-based Semantic Segmentation techniques. The results of this study can be applied to improve the speed of the existing map update process.