• Title/Summary/Keyword: mapping algorithm

Search Result 1,088, Processing Time 0.032 seconds

Multiple Camera Based Imaging System with Wide-view and High Resolution and Real-time Image Registration Algorithm (다중 카메라 기반 대영역 고해상도 영상획득 시스템과 실시간 영상 정합 알고리즘)

  • Lee, Seung-Hyun;Kim, Min-Young
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.4
    • /
    • pp.10-16
    • /
    • 2012
  • For high speed visual inspection in semiconductor industries, it is essential to acquire two-dimensional images on regions of interests with a large field of view (FOV) and a high resolution simultaneously. In this paper, an imaging system is newly proposed to achieve high quality image in terms of precision and FOV, which is composed of single lens, a beam splitter, two camera sensors, and stereo image grabbing board. For simultaneously acquired object images from two camera sensors, Zhang's camera calibration method is applied to calibrate each camera first of all. Secondly, to find a mathematical mapping function between two images acquired from different view cameras, the matching matrix from multiview camera geometry is calculated based on their image homography. Through the image homography, two images are finally registered to secure a large inspection FOV. Here the inspection system of using multiple images from multiple cameras need very fast processing unit for real-time image matching. For this purpose, parallel processing hardware and software are utilized, such as Compute Unified Device Architecture (CUDA). As a result, we can obtain a matched image from two separated images in real-time. Finally, the acquired homography is evaluated in term of accuracy through a series of experiments, and the obtained results shows the effectiveness of the proposed system and method.

The Development of Major Tree Species Classification Model using Different Satellite Images and Machine Learning in Gwangneung Area (이종센서 위성영상과 머신 러닝을 활용한 광릉지역 주요 수종 분류 모델 개발)

  • Lim, Joongbin;Kim, Kyoung-Min;Kim, Myung-Kil
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.6_2
    • /
    • pp.1037-1052
    • /
    • 2019
  • We had developed in preceding study a classification model for the Korean pine and Larch with an accuracy of 98 percent using Hyperion and Sentinel-2 satellite images, texture information, and geometric information as the first step for tree species mapping in the inaccessible North Korea. Considering a share of major tree species in North Korea, the classification model needs to be expanded as it has a large share of Oak(29.5%), Pine (12.7%), Fir (8.2%), and as well as Larch (17.5%) and Korean pine (5.8%). In order to classify 5 major tree species, national forest type map of South Korea was used to build 11,039 training and 2,330 validation data. Sentinel-2 data was used to derive spectral information, and PlanetScope data was used to generate texture information. Geometric information was built from SRTM DEM data. As a machine learning algorithm, Random forest was used. As a result, the overall accuracy of classification was 80% with 0.80 kappa statistics. Based on the training data and the classification model constructed through this study, we will extend the application to Mt. Baekdu and North and South Goseong areas to confirm the applicability of tree species classification on the Korean Peninsula.

Updating Building Data in Digital Topographic Map Based on Matching and Generation of Update History Record (수치지도 건물데이터의 매칭 기반 갱신 및 이력 데이터 생성)

  • Park, Seul A;Yu, Ki Yun;Park, Woo Jin
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.4_1
    • /
    • pp.311-318
    • /
    • 2014
  • The data of buildings and structures take over large portions of the mapping database with large numbers. Furthermore, those shapes and attributes of building data continuously change over time. Due to those factors, the efficient methodology of updating database for following the most recent data become necessarily. This study has purposed on extracting needed data, which has been changed, by using overlaying analysis of new and old dataset, during updating processes. Following to procedures, we firstly searched for matching pairs of objects from each dataset, and defined the classification algorithm for building updating cases by comparing; those of shape updating cases are divided into 8 cases, while those of attribute updating cases are divided into 4 cases. Also, two updated dataset are set to be automatically saved. For the study, we selected few guidelines; the layer of digital topographic map 1:5000 for the targeted updating data, the building layer of Korea Address Information System map for the reference data, as well as build-up areas in Gwanak-gu, Seoul for the test area. The result of study updated 82.1% in shape and 34.5% in attribute building objects among all.

Q-learning Using Influence Map (영향력 분포도를 이용한 Q-학습)

  • Sung Yun-Sick;Cho Kyung-Eun
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.5
    • /
    • pp.649-657
    • /
    • 2006
  • Reinforcement Learning is a computational approach to learning whereby an agent take an action which maximize the total amount of reward it receives among possible actions within current state when interacting with a uncertain environment. Q-learning, one of the most active algorithm in Reinforcement Learning, is consist of rewards which is obtained when an agent take an action. But it has the problem with mapping real world to discrete states. When state spaces are very large, Q-learning suffers from time for learning. In constant, when the state space is reduced, many state spaces map to single state space. Because an agent only learns single action within many states, an agent takes an action monotonously. In this paper, to reduce time for learning and complement simple action, we propose the Q-learning using influence map(QIM). By using influence map and adjacent state space's learning result, an agent could choose proper action within uncertain state where an agent does not learn. When this paper compares simulation results of QIM and Q-learning, we show that QIM effects as same as Q-learning even thought QIM uses 4.6% of the Q-learning's state spaces. This is because QIM learns faster than Q-learning about 2.77 times and the state spaces which is needed to learn is reduced, so the occurred problem is complemented by the influence map.

  • PDF

Current Status of Hyperspectral Data Processing Techniques for Monitoring Coastal Waters (연안해역 모니터링을 위한 초분광영상 처리기법 현황)

  • Kim, Sun-Hwa;Yang, Chan-Su
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.18 no.1
    • /
    • pp.48-63
    • /
    • 2015
  • In this study, we introduce various hyperspectral data processing techniques for the monitoring of shallow and coastal waters to enlarge the application range and to improve the accuracy of the end results in Korea. Unlike land, more accurate atmospheric correction is needed in coastal region showing relatively low reflectance in visible wavelengths. Sun-glint which occurs due to a geometry of sun-sea surface-sensor is another issue for the data processing in the ocean application of hyperspectal imagery. After the preprocessing of the hyperspectral data, a semi-analytical algorithm based on a radiative transfer model and a spectral library can be used for bathymetry mapping in coastal area, type classification and status monitoring of benthos or substrate classification. In general, semi-analytical algorithms using spectral information obtained from hyperspectral imagey shows higher accuracy than an empirical method using multispectral data. The water depth and quality are constraint factors in the ocean application of optical data. Although a radiative transfer model suggests the theoretical limit of about 25m in depth for bathymetry and bottom classification, hyperspectral data have been used practically at depths of up to 10 m in shallow and coastal waters. It means we have to focus on the maximum depth of water and water quality conditions that affect the coastal applicability of hyperspectral data, and to define the spectral library of coastal waters to classify the types of benthos and substrates.

An Automated Flood Risk Mapping Algorithm using GIS-based Techniques considering Characteristics of Jeju streams (제주하천 특성 고려 GIS 기반 홍수범람위험도 자동화 알로리즘)

  • Kim, Dongsu;Kim, Taeeun;Son, Geunsoo;You, Hojun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.634-634
    • /
    • 2015
  • 최근 국지성 호우와 잦은 태풍으로 인한 돌발홍수가 빈번하게 발생하여 도심지에서의 호안유실과 범람으로 많은 외수침수의 피해가 발생하고 있다. 또한 기후변화에 따른 강우량의 증가와 집중호우로 인한 홍수 피해는 지속적으로 증가할 것으로 예상됨에 따라 대하천 유역을 중심으로 홍수범람예측 연구가 활발히 진행되고 있지만 대하천을 제외한 지방 중소하천의 연구가 미비한 실정이다. 이에 본 연구에서는 지방 중소하천 중 태풍과 집중호우의 영향이 많은 제주지역의 주요 하천 중의 하나인 한천 유역을 테스트베드로 선정하여 연구를 진행하였다. 한천은 강우 시에만 유출이 발생하는 건천으로, 집중호우 시 암반하상 조건, 복개, 교각 등으로 수위가 국부적으로 급격히 상승하는 경우가 있었다. 그리고 한천 하류부에는 도심이 위치하고 있어 돌발홍수 발생 시 막대한 피해가 발생한다. 이에 따라 홍수 피해를 줄이기 위한 제도화, 정책결정 등의 구조적 해결방안과 홍수 피해의 규모와 원인을 분석하는 비구조적 해결방안에 대한 연구가 시급하다. 따라서 본 연구에서는 홍수범람 등으로 인한 홍수 피해규모를 산정하여 각 정부부처 및 유관기관, 지자체에서 빠른 정책결정을 내릴 수 있는 자료를 제공하는 목적으로 제주도의 특성을 고려한 홍수범람위험도 산정 알고리즘을 개발하고자 한다. 본 연구에서는 제주 한천유역의 단면 자료와 빈도별 홍수량 자료를 이용하여 HEC-RAS 모형으로 수리학적 흐름특성 모의를 실사하였다. 모의된 결과를 바탕으로 ArcGIS 소프트웨어인 ESRI사의 ArcMap을 이용하여 빈도별 홍수위 자료와 제주지역 수치표고모형 자료를 활용한 빈도별 홍수범람지도를 산정하고, 좌안과 우안의 제방고로부터 위험도를 산정하여 홍수범람위험도를 각각 구축하였다. 구축된 결과를 이용하여 분석하고자하는 해당 빈도의 홍수위와 홍수량이 발생할 때의 피해지역을 예측하였으며, 예측된 지역과 제주시의 공시지가 자료를 중첩하여 피해지역에 대한 피해액을 산정하였다. 본 연구의 알고리즘을 적용한 2007년 태풍 '나리' 사상의 경우와 비교한 결과, '나리' 사상의 침수 흔적도와 유사한 홍수범람지도를 획득 할 수 있었으며, 모의된 유역의 하천 복개구간을 중심으로 홍수범람이 발생한다는 점과 우안보다 좌안에서의 홍수범람위험도와 피해액이 더 크게 나타난 점 등의 홍수범람 특성을 파악할 수 있었다. 본 연구에서 제시된 기법을 이용할 경우, 홍수에 의한 취약지에 대한 제방 설계 강화, 하천의 보수 정비 등 정책적 결정에 사용될 수 있을 것이며, 실시간 자료제공, 재해정보시스템 등에 적용하여 홍수범람 피해를 줄일 수 있는 기반기술이 될 것으로 사료된다.

  • PDF

Sensitivity Analysis of the Effect of Soil Ecological Quality Information in Selecting Eco-Friendly Road Route (토양생태 등급 정보가 친환경도로노선 선정에 미치는 영향에 관한 민감도 분석)

  • Ki, Dong-Won;Kang, Ho-Geun;Lee, Sang-Eun;Heo, Joon;Park, Joon-Hong
    • Journal of Soil and Groundwater Environment
    • /
    • v.13 no.3
    • /
    • pp.37-44
    • /
    • 2008
  • Soil ecology has important roles in global ecosystems. However, soil ecological quality information is being ignored when assessing ecological impact of construction actions. And methods for classifying and assessing soil ecological quality have been very little established in comparison to those for animal and plant ecosystems. In this study, it was examined whether soil ecological quality information has influence on determining an eco-friendly route for a road construction project. For this, sensitivity analysis was systematically performed by varying the relative significance (weights) of soil ecological quality information among natural environmental and ecological factors. When the weight of soil ecological quality was greater than just 14%, the soil ecological quality information significantly influenced the determination of the eco-friendly routes for a specific road construction project. This demonstrates that soil ecological quality information has to be considered for more reliable environmental impact assessment, and also supports the validity of use of soil ecological quality information and its mapping technique in planning and siting of eco-friendly construction projects.

A Study on the Performance Measurement and Analysis on the Virtual Memory based FTL Policy through the Changing Map Data Resource (멥 데이터 자원 변화를 통한 가상 메모리 기반 FTL 정책의 성능 측정 및 분석 연구)

  • Hyun-Seob Lee
    • Journal of Internet of Things and Convergence
    • /
    • v.9 no.1
    • /
    • pp.71-76
    • /
    • 2023
  • Recently, in order to store and manage big data, research and development of a high-performance storage system capable of stably accessing large data have been actively conducted. In particular, storage systems in data centers and enterprise environments use large amounts of SSD (solid state disk) to manage large amounts of data. In general, SSD uses FTL(flash transfer layer) to hide the characteristics of NAND flash memory, which is a medium, and to efficiently manage data. However, FTL's algorithm has a limitation in using DRAM more to manage the location information of NAND where data is stored as the capacity of SSD increases. Therefore, this paper introduces FTL policies that apply virtual memory to reduce DRAM resources used in FTL. The virtual memory-based FTL policy proposed in this paper manages the map data by using LRU (least recently used) policy to load the mapping information of the recently used data into the DRAM space and store the previously used information in NAND. Finally, through experiments, performance and resource usage consumed during data write processing of virtual memory-based FTL and general FTL are measured and analyzed.

Image Data Loss Minimized Geometric Correction for Asymmetric Distortion Fish-eye Lens (비대칭 왜곡 어안렌즈를 위한 영상 손실 최소화 왜곡 보정 기법)

  • Cho, Young-Ju;Kim, Sung-Hee;Park, Ji-Young;Son, Jin-Woo;Lee, Joong-Ryoul;Kim, Myoung-Hee
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.1
    • /
    • pp.23-31
    • /
    • 2010
  • Due to the fact that fisheye lens can provide super wide angles with the minimum number of cameras, field-of-view over 180 degrees, many vehicles are attempting to mount the camera system. Not only use the camera as a viewing system, but also as a camera sensor, camera calibration should be preceded, and geometrical correction on the radial distortion is needed to provide the images for the driver's assistance. In this thesis, we introduce a geometric correction technique to minimize the loss of the image data from a vehicle fish-eye lens having a field of view over $180^{\circ}$, and a asymmetric distortion. Geometric correction is a process in which a camera model with a distortion model is established, and then a corrected view is generated after camera parameters are calculated through a calibration process. First, the FOV model to imitate a asymmetric distortion configuration is used as the distortion model. Then, we need to unify the axis ratio because a horizontal view of the vehicle fish-eye lens is asymmetrically wide for the driver, and estimate the parameters by applying a non-linear optimization algorithm. Finally, we create a corrected view by a backward mapping, and provide a function to optimize the ratio for the horizontal and vertical axes. This minimizes image data loss and improves the visual perception when the input image is undistorted through a perspective projection.

Mapping Burned Forests Using a k-Nearest Neighbors Classifier in Complex Land Cover (k-Nearest Neighbors 분류기를 이용한 복합 지표 산불피해 영역 탐지)

  • Lee, Hanna ;Yun, Konghyun;Kim, Gihong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.43 no.6
    • /
    • pp.883-896
    • /
    • 2023
  • As human activities in Korea are spread throughout the mountains, forest fires often affect residential areas, infrastructure, and other facilities. Hence, it is necessary to detect fire-damaged areas quickly to enable support and recovery. Remote sensing is the most efficient tool for this purpose. Fire damage detection experiments were conducted on the east coast of Korea. Because this area comprises a mixture of forest and artificial land cover, data with low resolution are not suitable. We used Sentinel-2 multispectral instrument (MSI) data, which provide adequate temporal and spatial resolution, and the k-nearest neighbor (kNN) algorithm in this study. Six bands of Sentinel-2 MSI and two indices of normalized difference vegetation index (NDVI) and normalized burn ratio (NBR) were used as features for kNN classification. The kNN classifier was trained using 2,000 randomly selected samples in the fire-damaged and undamaged areas. Outliers were removed and a forest type map was used to improve classification performance. Numerous experiments for various neighbors for kNN and feature combinations have been conducted using bi-temporal and uni-temporal approaches. The bi-temporal classification performed better than the uni-temporal classification. However, the uni-temporal classification was able to detect severely damaged areas.