• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.032 seconds

Modified HOG Feature Extraction for Pedestrian Tracking (동영상에서 보행자 추적을 위한 변형된 HOG 특징 추출에 관한 연구)

  • Kim, Hoi-Jun;Park, Young-Soo;Kim, Ki-Bong;Lee, Sang-Hun
    • Journal of the Korea Convergence Society
    • /
    • v.10 no.3
    • /
    • pp.39-47
    • /
    • 2019
  • In this paper, we proposed extracting modified Histogram of Oriented Gradients (HOG) features using background removal when tracking pedestrians in real time. HOG feature extraction has a problem of slow processing speed due to large computation amount. Background removal has been studied to improve computation reductions and tracking rate. Area removal was carried out using S and V channels in HSV color space to reduce feature extraction in unnecessary areas. The average S and V channels of the video were removed and the input video was totally dark, so that the object tracking may fail. Histogram equalization was performed to prevent this case. HOG features extracted from the removed region are reduced, and processing speed and tracking rates were improved by extracting clear HOG features. In this experiment, we experimented with videos with a large number of pedestrians or one pedestrian, complicated videos with backgrounds, and videos with severe tremors. Compared with the existing HOG-SVM method, the proposed method improved the processing speed by 41.84% and the error rate was reduced by 52.29%.

A Study on the Design of Data Model for Route Information based on S-100 (S-100 기반의 항로정보 데이터 모델 설계에 관한 연구)

  • PARK, Byung-Moon;KIM, Jae-Myeong;CHOI, Yun-Soo;OH, Se-Woong;JUNG, Min
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.22 no.2
    • /
    • pp.50-64
    • /
    • 2019
  • According to the Maritime Safety Act, there are all 34 routes including 5 traffic safety zones, 3 traffic separation schemes, 26 routes designated by regional maritime affairs departments in the Republic of Korea. In the SOLAS convention, the route information should be is effectively used for the safe navigation. However, the route information is complicatedly composed of the location of the route, the navigation rule by each route, the restriction of the navigation, and the anchorages. Moreover, the present method of providing information using the navigational chart and other publications is not effective for users to grasp the navigational information. Therefore, it was conducted to study the design of the S-100 based routing information data model developed by the International Hydrographic Organization to find ways to more effectively provide route information. To do this, the analysis of route requirement, selection of items, encoding test and users' review were carried out. Through expert user review, it was evaluated that the study on the design of the route information data model can be utilized as a good basic data for the route information integration service. Future research on the development of route information data models is expected to provide integrated route information services.

The Research of Layout Optimization for LNG Liquefaction Plant to Save the Capital Expenditures (LNG 액화 플랜트 배치 최적화를 통한 투자비 절감에 관한 연구)

  • Yang, Jin Seok;Lee, Chang Jun
    • Korean Chemical Engineering Research
    • /
    • v.57 no.1
    • /
    • pp.51-57
    • /
    • 2019
  • A plant layout problem has a large impact on the overall construction cost of a plant. When determining a plant layout, various constraints associating with safety, environment, sufficient maintenance area, passages for workers, etc have to be considered together. In general plant layout problems, the main goal is to minimize the length of piping connecting equipments as satisfying various constraints. Since the process may suffer from the heat and friction loss, the piping length between equipments should be shorter. This problem can be represented by the mathematical formulation and the optimal solutions can be investigated by an optimization solver. General researches have overlooked many constraints such as maintenance spaces and safety distances between equipments. And, previous researches have tested benchmark processes. What the lack of general researches is that there is no realistic comparison. In this study, the plant layout of a real industrial C3MR (Propane precooling Mixed Refrigerant) process is studied. A MILP (Mixed Integer Linear Programming) including various constraints is developed. To avoid the violation of constraints, penalty functions are introduced. However, conventional optimization solvers handling the derivatives of an objective functions can not solve this problem due to the complexities of equations. Therefore, the PSO (Particle Swarm Optimization), which investigate an optimal solutions without differential equations, is selected to solve this problem. The results show that a proposed method contributes to saving the capital expenditures.

Simulation of land use changes in Hanam city using an object-based cellular automata model (객체기반 셀룰러오토마타 모형을 이용한 하남시 토지이용변화 모의)

  • KIM, Il-Kwon;KWON, Hyuk-Soo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.21 no.4
    • /
    • pp.202-217
    • /
    • 2018
  • Urban land use changes by human activities affect spatial configuration of urban areas and their surrounding ecosystems. Although it is necessary to identify patterns of urban land use changes and to simulate future changes for sustainable urban management, simulation of land use changes is still challenging due to their uncertainty and complexity. Cellular automata model is widely used to simulate urban land use changes based on cell-based approaches. However, cell-based models can not reflect features of actual land use changes and tend to simulate fragmented patterns. To solve these problems, object-based cellular automata models are developed, which simulate land use changes by land patches. This study simulate future land use changes in Hanam city using an object-based cellular automata model. Figure of merit of the model is 24.1%, which assess accuracy of the simulation results. When a baseline scenario was applied, urban decreased by 16.4% while agriculture land increased by 9.0% and grass increased by 19.3% in a simulation result of 2038 years. In an urban development scenario, urban increased by 22.4% and agriculture land decreased by 26.1% while forest and grass did not have significant changes. In a natural conservation scenario, urban decreased by 29.5% and agriculture land decreased by 8.8% while each forest and grass increased by 6% and 42.8%. The model can be useful to simulate realistic urban land use change effectively, and then, applied as a decision support tool for spatial planning.

A development of the ground settlement evaluation chart on tunnel excavation (터널굴착에 따른 지반침하 예측을 위한 침하량 평가도표 개발)

  • Park, Chi Myeon;You, Kwang-Ho;Lee, Ho
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.20 no.6
    • /
    • pp.1105-1123
    • /
    • 2018
  • The main risk factors of tunnel excavation through urban areas are ground settlement and surface sink which caused by ground conditions, excavation method, groundwater condition, excavation length, support method, etc. In the process of ground settlement assessment, the numerical analysis should be conducted considering the displacement and stress due to tunnel excavation. Therefore a technique that can simplify such process and easily evaluate the influence of tunnel excavation is needed. This study focused on the tunnelling-induced ground settlement which is main consideration of underground safety impact assessment. The parametric numerical analyses were performed considering such parameters as ground conditions, tunnel depth, and lateral distance from tunnel center line, etc. A simplified ground settlement evaluation chart was suggested by analyzing tendency of ground subsidence, lateral influence area and character by depth. The applicability of the suggested settlement evaluation chart was verified by comparative numerical analysis of settlement characteristics.

Feasibility Study on Producing 1:25,000 Digital Map Using KOMPSAT-5 SAR Stereo Images (KOMPSAT-5 레이더 위성 스테레오 영상을 이용한 1:25,000 수치지형도제작 가능성 연구)

  • Lee, Yong-Suk;Jung, Hyung-Sup
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.6_3
    • /
    • pp.1329-1350
    • /
    • 2018
  • There have been many applications to observe Earth using synthetic aperture radar (SAR) since it could acquire Earth observation data without reference to weathers or local times. However researches about digital map generation using SAR have hardly been performed due to complex raw data processing. In this study, we suggested feasibility of producing digital map using SAR stereo images. We collected two sets, which include an ascending and a descending orbit acquisitions respectively, of KOMPSAT-5 stereo dataset. In order to suggest the feasibility of digital map generation from SAR stereo images, we performed 1) rational polynomial coefficient transformation from radar geometry, 2) digital resititution using KOMPSAT-5 stereo images, and 3) validation using digital-map-derived reference points and check points. As the results of two models, root mean squared errors of XY and Z direction were less than 1m for each model. We discussed that KOMPSAT-5 stereo image could generated 1:25,000 digital map which meets a standard of the digital map. The proposed results would contribute to generate and update digital maps for inaccessible areas and wherever weather conditions are unstable such as North Korea or Polar region.

Past, Present and Future of Geospatial Scheme based on Topo-Climatic Model and Digital Climate Map (소기후모형과 전자기후도를 기반으로 한 지리공간 도식의 과거, 현재 그리고 미래)

  • Kim, Dae-Jun
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.23 no.4
    • /
    • pp.268-279
    • /
    • 2021
  • The geospatial schemes based on topo-climatology have been developed to produce digital climate maps at a site-specific scale. Their development processes are reviewed here to derive the needs for new schemes in the future. Agricultural and forestry villages in Korea are characterized by complexity and diversity in topography, which results in considerably large spatial variations in weather and climate over a small area. Hence, the data collected at a mesoscale through the Automated Synoptic Observing System (ASOS) operated by the Korea Meteorological Administration (KMA) are of limited use. The geospatial schemes have been developed to estimate climate conditions at a local scale, e.g., 30 m, lowering the barriers to deal with the processes associated with production in agricultural and forestry industries. Rapid enhancement of computing technologies allows for near real-time production of climate information at a high-resolution even in small catchment areas and the application to future climate change scenarios. Recent establishment of the early warning service for agricultural weather disasters can provide growth progress and disaster forecasts for cultivated crops on a farm basis. The early warning system is being expanded worldwide, requiring further advancement in geospatial schemes and digital climate mapping.

Research of Water-related Disaster Monitoring Using Satellite Bigdata Based on Google Earth Engine Cloud Computing Platform (구글어스엔진 클라우드 컴퓨팅 플랫폼 기반 위성 빅데이터를 활용한 수재해 모니터링 연구)

  • Park, Jongsoo;Kang, Ki-mook
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.6_3
    • /
    • pp.1761-1775
    • /
    • 2022
  • Due to unpredictable climate change, the frequency of occurrence of water-related disasters and the scale of damage are also continuously increasing. In terms of disaster management, it is essential to identify the damaged area in a wide area and monitor for mid-term and long-term forecasting. In the field of water disasters, research on remote sensing technology using Synthetic Aperture Radar (SAR) satellite images for wide-area monitoring is being actively conducted. Time-series analysis for monitoring requires a complex preprocessing process that collects a large amount of images and considers the noisy radar characteristics, and for this, a considerable amount of time is required. With the recent development of cloud computing technology, many platforms capable of performing spatiotemporal analysis using satellite big data have been proposed. Google Earth Engine (GEE)is a representative platform that provides about 600 satellite data for free and enables semi real time space time analysis based on the analysis preparation data of satellite images. Therefore, in this study, immediate water disaster damage detection and mid to long term time series observation studies were conducted using GEE. Through the Otsu technique, which is mainly used for change detection, changes in river width and flood area due to river flooding were confirmed, centered on the torrential rains that occurred in 2020. In addition, in terms of disaster management, the change trend of the time series waterbody from 2018 to 2022 was confirmed. The short processing time through javascript based coding, and the strength of spatiotemporal analysis and result expression, are expected to enable use in the field of water disasters. In addition, it is expected that the field of application will be expanded through connection with various satellite bigdata in the future.

Detection of Urban Trees Using YOLOv5 from Aerial Images (항공영상으로부터 YOLOv5를 이용한 도심수목 탐지)

  • Park, Che-Won;Jung, Hyung-Sup
    • Korean Journal of Remote Sensing
    • /
    • v.38 no.6_2
    • /
    • pp.1633-1641
    • /
    • 2022
  • Urban population concentration and indiscriminate development are causing various environmental problems such as air pollution and heat island phenomena, and causing human resources to deteriorate the damage caused by natural disasters. Urban trees have been proposed as a solution to these urban problems, and actually play an important role, such as providing environmental improvement functions. Accordingly, quantitative measurement and analysis of individual trees in urban trees are required to understand the effect of trees on the urban environment. However, the complexity and diversity of urban trees have a problem of lowering the accuracy of single tree detection. Therefore, we conducted a study to effectively detect trees in Dongjak-gu using high-resolution aerial images that enable effective detection of tree objects and You Only Look Once Version 5 (YOLOv5), which showed excellent performance in object detection. Labeling guidelines for the construction of tree AI learning datasets were generated, and box annotation was performed on Dongjak-gu trees based on this. We tested various scale YOLOv5 models from the constructed dataset and adopted the optimal model to perform more efficient urban tree detection, resulting in significant results of mean Average Precision (mAP) 0.663.

A study on the evaluation method of blow-out and segment lining buoyancy stability of a slurry shield TBM (쉴드TBM 이수분출 및 세그먼트라이닝 부력 안정성 평가방법 연구)

  • Jang, Yoon-Ho;Kim, Hong-Joo;Shin, Young-Wan;Chung, Hyuk-Sang
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.24 no.5
    • /
    • pp.375-393
    • /
    • 2022
  • This study was deal with blow-out and buoyancy stability evaluation method for slurry shield TBM. When applying a slurry shield TBM for the construction of a shallow tunnel under river or sea, the stability of slurry blow-out and segment lining buoyancy should be evaluated. However, there is a problem in that the currently applied theoretical formula is somewhat complicated, making it inconvenient to calculate in practice. In this study, some simple charts were proposed to easily evaluate the stability of slurry blow-out and segment lining buoyancy. In addition, the buoyancy safety factor of segment lining using the strength reduction method was evaluated and compared with the buoyancy safety factor based on the theoretical formula. The buoyancy safety factor by the theoretical formula was evaluated to be rather small, and it was confirmed that it was on the safe side. The simplified charts for the evaluation of slurry blow-out and buoyancy stability presented in this study are expected to be usefully utilized in the planning and design of undersea tunnels.