• The KIPS Transactions:PartB
• /
• v.11B no.3
• /
• pp.327-336
• /
• 2004

For visual inspection system in real industrial environment, it is one of most important tasks to design fast and stable pattern matching algorithm. This paper presents an edge-based point correlation algorithm avoiding full search in visual inspection system. Conventional algorithms based on NGC(normalized gray-level correlation) have to overcome some difficulties for applying to automated inspection system in factory environment. First of all, NGC algorithms need high time complexity and thus high performance hardware to satisfy real-time process. In addition, lighting condition in realistic factory environments if not stable and therefore intensity variation from uncontrolled lights gives many roubles for applying directly NGC as pattern matching algorithm in this paper, we propose an algorithm to solve these problems from using thinned and binarized edge data and skipping full point search with edge-map analysis. A point correlation algorithm with the thinned edges is introduced with image pyramid technique to reduce the time complexity. Matching edges instead of using original gray-level pixel data overcomes NGC problems and pyramid of edges also provides fast and stable processing. All proposed methods are preyed from experiments using real images.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.11
• /
• pp.497-505
• /
• 2018

In a situation where the amount of bulky waste needs to be quantified, a three-dimensional model of the wastes can be constructed using drones. This study constructed a drone-based 3D model with a range of flight parameters and a GCPs survey, analyzed the relationship between the accuracy and time required, and derived a suitable drone application technique to estimate the amount of waste in a short time. Images of waste were photographed using the drone and auto-matching was performed to produce a model using 3D coordinates. The accuracy of the 3D model was evaluated by RMSE calculations. An analysis of the time required and the characteristics of the top 15 models with high accuracy showed that the time required for Model 1, which had the highest accuracy with an RMSE of 0.08, was 954.87 min. The RMSE of the 10th 3D model, which required the shortest time (98.27 min), was 0.15, which is not significantly different from that of the model with the highest accuracy. The most efficient flight parameters were a high overlapping ratio at a flight altitude of 150 m (60-70% overlap and 30-40% sidelap) and the minimum number of GCPs required for image matching was 10.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.23 no.3
• /
• pp.226-231
• /
• 2013

In The matching algorithm for automatic packaging of drugs is essential to determine whether the canister can exactly refill the suitable medicine. In this paper, we propose a hierarchical neural network with the upper and lower layers which can perform real-time processing and classification of many types of medicine bottles to prevent accidental medicine disaster. A few number of low-dimensional feature vector are extracted from the label images presenting medicine-bottle information. By using the extracted feature vectors, the lower layer of MLP(Multi-layer Perceptron) neural networks is learned. Then, the output of the learned middle layer of the MLP is used as the input to the upper layer of the MLP learning. The proposed hierarchical neural network shows good classification performance and real- time operation in the test of up to 30 degrees rotated to the left and right images of 100 different medicine bottles.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.6
• /
• pp.88-100
• /
• 1998

In this paper, an algorithm for a real-time automatic fingerprint identification system is proposed. The fingerprint feature volume is extracted by considering distinct and local characteristics(such as intensity and image quality difference etc.) in fingerprint images, which makes the algorithm properly adaptive to various image acquisitionj methods. Also the matching technique is designed to be invariant on rotation, scaling and translation (RST) changes while being capable of real-time processing. And the classification of fingerprints is performed based on the ridge flow and the relations among singular points such as cores and deltas. The developed fingerprint identification algorithm has been applied to various sets of fingerprint images such as one from NIST(National Institute of Standards and Technology, USA), a pressed fingerprint database constructed according to Korean population distributions in sex, ages and jobs, and a set of rolled-than-scanned fingerprint images. The overall performance of the algorithm has been analyzed and evaluated to the false rejection ratio of 0.07% while holding the false acceptance ratio of 0%.

• Tunnel and Underground Space
• /
• v.25 no.6
• /
• pp.527-533
• /
• 2015

This study performed an on-site demonstration of the topographic surveying technique at a large-scale open-pit limestone mine in Korea using a fixed-wing unmanned aerial vehicle (UAV, Drone, SenseFly eBee). 288 sheets of aerial photos were taken by an automatic flight for 30 minutes under conditions of 300 m altitude and 12 m/s speed. Except for 37 aerial photos in which no keypoint was detected, 251 aerial photos were utilized for data processing including correction and matching, then an orthomosaic image and digital surface model with 7 cm grid spacing could be generated. A comparison of the X, Y, Z-coordinates of 4 ground control points measured by differential global positioning system and those determined by fixed-wing UAV photogrammetry revealed that the root mean squared errors were around 15 cm. Because the fixed-wing UAV has relatively longer flight time and larger coverage area than rotary-wing UAVs, it can be effectively utilized in large-scale open-pit mines as a topographic surveying tool.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.5
• /
• pp.411-419
• /
• 2013

Research on developing algorithms for building modeling such as extracting outlines of the buildings and segmenting patches of the roofs using aerial images or LiDAR data are active. However, utilizing information from the building model is not well implemented yet. This study aims to propose a scheme for search identical or similar shape of buildings by utilizing graph topology pattern matching under the assumptions: (1) Buildings were modeled beforehand using imagery or LiDAR data, or (2) 3D building data from digital maps are available. Side walls, segmented roofs and footprints were represented as nodes, and relationships among the nodes were defined using graph topology. Topology graph database was generated and pattern matching was performed with buildings of various shapes. The results show that efficiency of the proposed method in terms of reliability of matching and database structure. In addition, flexibility in the search was achieved by altering conditions for the pattern matching. Furthermore, topology graph representation could be used as scale and rotation invariant shape descriptor.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.11 no.3
• /
• pp.136-150
• /
• 2008

Many studies have been carried out for automatic extraction of building by LiDAR data or airphoto. Combining the benefits of 3D location information data and shape information data of image can improve the accuracy. So, in this research building recognition algorithm based on contour was used to improve accuracy of building recognition by LiDAR data and elaborate building boundary recognition by airphoto. Building recognition algorithm based on contour can generate building boundary and roof structure information. Also it shows better accuracy of building detection than the existing recognition methods based on TIN or NDSM. Out of creating buffers in regular size on the building boundary which is presumed by contour, this research limits the boundary area of airphoto and elaborate building boundary to fit into edge of airphoto by double active contour. From the result of this research, 3D building boundary will be able to be detected by optimal matching on the constant range of extracted boundary in the future.

• Journal of Digital Contents Society
• /
• v.19 no.2
• /
• pp.237-243
• /
• 2018

Most of public underground facilities are installed under the ground, thus it is difficult to recognize the accurate location even with the drawings. Studies are conducted to understand exact position of underground facilities using augmented reality. However, in those studies, establishing of additional 3D object model database is needed when AR system is used at field. Because most of public underground facility information are established as 2 dimensional. In this study, AR system is developed as mobile application which can use original 2D underground facility data to transfer 3D AR data automatically without additional 3D database establishment.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.222-222
• /
• 2021

도시 내 하천 친수공간은 레저 및 여가를 위한 공간과 더불어 자연경관 및 생태체험 등의 다목적으로 활용되어 지역사회에 있어 중요한 공간으로 활용되고 있다. 과거 4대강 사업으로 국가하천 내 휴식공간을 조성하였다. 그 후 친수지구 중에서 이용도가 저조한 곳을 해제하였으며, 현재 297개의 친수지구를 중점으로 관리하고 있다. 이러한 친수지구를 유지하는데 필요한 보수 비용들을 지자체에서 담당하고 있으나, 상당한 비용이 소요되므로 친수지구 지정 후 운영단계에서 지역 주민들의 특성 및 요구를 정확히 파악할 필요가 있다. 하천 친수공간에 대한 정보구축은 조사원 조사, 유지관리 기관 조사 등 인적 조사 방식을 통한 데이터 수집으로 많은 비용이 필요할 뿐만아니라 DB 갱신 부분에도 한계가 있다. 그러므로 본 연구에서는 RS/GIS를 기반으로 친수시설에 대한 정보맵 작성 방안 연구와 친수시설 뿐만 아니라 유역조사 시 하천공간에서 수행할 수 있는 기술에 대한 연구를 수행하였다. 연구대상지역은 대저생태공원과 삼락생태공원을 대상으로 선정하였다. 해당 지역 항공영상의 정합 및 전처리를 실시한 후 QGIS를 활용하여 LSMS(Large-Scale Mean Shift) 기법으로 시설물 분류를 실시하였다. 공원 내 친수시설 분류를 위해 공간 반경(Spatial radius)를 10 ~ 25까지 변화시키면서 최적 분류 결과를 도출하는 공간 반경을 찾았으며 친수시설 규모와 시설의 특성에 따라 공간 반경을 조절하여 친수시설 분류맵을 작성하였다. 친수지구 내 친수시설 분류맵과 친수지구 내 친수시설 현황 및 친수시설별 코드와, 위치정보(위도, 경도 및 표고), 면적 및 관리현황으로 분류하여 입력 할 수 있도록 하였다. 본 연구에서 구축한 친수시설 자동분류 알고리즘을 통해 전국 단위 통합 하천관리체계 구축 및 친수시설에 대한 정보맵을 작성할 수 있는 기반 마련이 가능할 것이다.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.49 no.3
• /
• pp.53-61
• /
• 2012

This paper proposes a real-time distance measurement system of high temperature and high speed target using infrared stereo camera. We construct an infrared stereo camera system that measure the difference between target and background temperatures for automatic target measurement. First, the proposed method detects target region based on target motion and intensity variation of local region using difference between target and background temperatures. Second, stereo matching by left and right target information is used to estimate disparity about real-time distance of target. In the proposed method using infrared stereo camera system, we compare distances in three dimension trajectory measuring instrument and in infrared stereo camera measurement. In this experiment from three video data, the result shows an average 9.68% distance error rate. The proposed method is suitable for distance and position measurement of varied targets using infrared stereo system.