• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.1387-1388
• /
• 2015

본 논문은 주어진 두 주행로 의미정보간 부분그래프 매칭(subgraph matching)을 이용한 맵매칭 방법을 제안한다. 지도 주행로의 의미정보를 선택하여 그래프로 재구성하는 방법을 제시하고 재구성된 지도 그래프에서 부분그래프 매칭을 통한 두 지도간 맵매칭 방법을 제안한다. 실제 지도를 이용한 모의실험을 통해 제안한 방법을 검증한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.06a
• /
• pp.1-4
• /
• 2016

효율적으로 깊이지도를 획득하기 위해 다양한 방법의 지역 기반스테레오 매칭 방법이 사용된다. 일반적인 지역기반 스테레오 매칭에 사용되는 비용값 계산 방법을 통해 깊이지도를 생성하게 되면 객체의 경계 영역이 무너지거나, 유사한 텍스쳐 정보가 연속적으로 나타나는 영역에서 부정확한 깊이값을 얻는 문제가 발생한다. 본 논문에서는 깊이지도의 정확성을 높이기 위해 2가지 단계를 거쳐 최종 깊이지도를 생성한다. 처음으로, 일반적으로 사용하는 지역기반 스테레오 매칭 비용 함수와 입력 영상의 기울기를 고려한 초기 비용값을 가이드 필터를 이용하여 최적의 비용값을 찾아 초기 변위지도를 생성한다. 스테레오매칭을 수행할 경우, 시점의 차이로 인해 보이지 않는 영역에서 정확한 변위값을 찾지 못하는 문제가 발생한다. 이러한 문제를 해결하기 위해 좌영상과 우영상을 기반으로 획득한 변위지도를 사용하여 교차검사를 함으로써 폐색영역을 찾아낸다. 폐색 영역을 이웃한 화소의 값을 사용하여 채울 경우 실선과 같은 오류가 결과 영상에 나타나게 된다. 이러한 오류 영역을 제거하기 위해 마지막으로 가중치를 적용한 중간값 필터를 적용한다. 실험 결과 제안한 방법을 사용하여 획득한 깊이지도가 기존의 방법보다 정확한 깊이값을 얻는 것을 확인할 수 있었다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.20 no.3
• /
• pp.101-108
• /
• 2012

The construction of data connection is required due to the digital map do not have the new address data which is implemented by the Korea government and it cannot use between government and other agency. The manually matching of digital map and new address data is time and money consuming process due to the huge amount of data. In this research, new system is developed for data generation of attribute data by the data connection method of digital map and new address data using spatial matching and matching rate of data connection is analyses. The results of data matching rate in the research area are 84% in building case and 67% in road case in 1:1000 digital map at Suwon and 18% in building case and 21% in road at Seogwipo.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.33 no.1
• /
• pp.45-52
• /
• 2015

The interoperability of multi-source data has become more important due to various digital maps, produced from public institutions and enterprises. In this study, the automatic matching algorithm of multi-source building data using hierarchical matching was proposed. At first, we divide digital maps into blocks and perform the primary geometric registration of buildings with the ICP algorithm. Then, corresponding building pairs were determined by evaluating the similarity of overlap area, and the matching threshold value of similarity was automatically derived by the Otsu binary thresholding. After the first matching, we extracted error matching candidates buildings which are similar with threshold value to conduct the secondary ICP matching and to make a matching decision using turning angle function analysis. For the evaluation, the proposed method was applied to representative public digital maps, road name address map and digital topographic map 2.0. As a result, the F measures of matching and non-matching buildings increased by 2% and 17%, respectively. Therefore, the proposed method is efficient for the matching of building polygons from multi-source digital maps.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.125-128
• /
• 2015

최근 GPS가 기본 탑재된 스마트폰이 활성화된 이후 대량의 GPS 궤적 데이터를 전자지도에 매칭하여 분석하는 요구가 대두되고 있다. 그러나 기존에 연구된 맵매칭 기법은 주로 내비게이션용 알고리즘으로 대량의 GPS궤적을 서버에서 분석하기에는 속도 및 시스템 성능의 이슈가 있다. 본 연구는 대표적인 분산 NoSQL DB인 하듐 에코시스템의 HBase를 이용한 맵매칭 시스템에 대한 연구이다. 맵매칭을 위한 전자지도를 HBase탑재하기 위한 테이블 사양을 정의하였고, HBase와 연동하여 분석하는 맵매칭 알고리즘을 제시하고 Java로 구현하여 분석하였다. 이를 통해 대량의 GPS궤적을 NoSQL 기반 방법론을 통하여 효율적으로 빅데이터를 분석하였다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.5
• /
• pp.459-467
• /
• 2014

The importance of fusion and association using established spatial information has increased gradually with the production and supply of various spatial data by public institutions. The generation of necessary spatial information without field investigation and additional surveying can reduce time, labor, and financial costs. However, the study of the integration of the newly introduced road name address map with the digital map is very insufficient. Even though the use of the road name address map is encouraged for public works related to spatial information, the digital map is still widely used because it is the national basic map. Therefore, in this study, building matching and update were performed to associate the digital map with the road name address map. After geometric calibration using the block-based ICP (Iterative Closest Point) method, multi-scale corresponding pair searching with hierarchical clustering was applied to detect the multi-type match. The accuracy assessment showed that the proposed method is more than 95% accurate and the matched building layer of the two maps is useful for the integrated application and fusion. In addition, the use of the road name address map, which carries the latest and most frequently renewed data, enables cost-effective updating of new buildings.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.1
• /
• pp.60-65
• /
• 2010

This paper describes the results of 2D mapping, feature detection and matching to create the surrounding environment in the mounted stereo camera on Mobile robot. Extract method of image's feature in real-time processing for quick operation uses the edge detection and Sum of Absolute Difference(SAD), stereo matching technique can be obtained through the correlation coefficient. To estimate the location of a mobile robot using ZigBee beacon and encoders mounted on the robot is estimated by Kalman filter. In addition, the merged gyro scope to measure compass is possible to generate map during mobile robot is moving. The Simultaneous Localization and Mapping (SLAM) of mobile robot technology with an intelligent robot can be applied efficiently in human life would be based.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1043-1044
• /
• 2009

본 논문에서는 GPS 편차 정보를 이용하여 도로 네트워크 지도 제작시 불가피하게 발생하는 오차를 탐지하는 기법을 제안한다. 제안된 기법은 수십에서 수백 킬로미터 범위에 위치한 노드들이 공통적인 GPS오차를 겪는다는 점에 착안하고 있으며 각 도로 네트워크의 차량들이 동시간에 보고하는 위치 좌표를 이용하여 맵 매칭을 수행한 후 해당 시간스탬프의 오차를 계산한다. 이 오차를 이용하여 각 위치 좌표들를 보정한 후 다시 맵 매칭을 수행하여 맵 매칭의 오류가 한계치 이하라면 보고된 위치에 해당하는 도로들은 정확하게 플롯되어 있음을 알 수 있다. 이와 같은 통계들이 오랜 시간동안 쌓인다면 별도의 장비나 통신채널을 사용하지 않고 소프트웨어만으로 도로망 지도의 정확성을 검증할 수 있다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.17 no.4
• /
• pp.23-29
• /
• 2009

Recent growth of the geospatial information on the Web has made it possible to easily access a wide variety of geospatial information. An integration of different geospatial objects consists of the following three steps; extracting geospatial objects from the maps, converting the coordinate system and discovering pairs of objects that represent the same real-world entity in the two maps. This paper deals mainly with the third step to correspond conjugate objects and four matching types and criteria is presented. The techniques designed and developed can be utilized to efficiently integrate distributed heterogeneous spatial databases such as the digital maps and POIs from other data sources. To achieve the goal, we presented four types and criteria for the matching schema. The main contributions of this paper are as follows. A complete process of integrating data from maps on the Web is presented. Then, we show how attributes of the objects can be used in the integration process.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.117-120
• /
• 2017

본 논문은 스테레오 영상을 이용하여 3 차원 영상을 제공하기 위한 과정에서 중요한 변위 지도 생성 과정의 개선을 목적으로 한다. 변위 지도란, 서로 다른 시점의 두 영상 내에 매칭되는 대응점을 찾고 이와 같은 대응점들 간의 차를 통해 상대적 거리정보를 얻은 후, 이를 정규화하여 픽셀 값으로 나타낸 지도이다. 이에 본 논문에서는 변위 지도 생성 시, 물체들 간 대응점 매칭율을 높이기 위해 물체들의 외곽을 보존하여 형태를 뚜렷하게 하는 전처리 과정을 제안한다. 제안하는 방안은 제한 적응 히스토그램 평활화를 통해 물체들의 세부적인 특징들을 부각시키고, 양방향 필터를 통해 외각을 뚜렷하게 하는 전처리 과정을 포함한다. 본 논문에서는 제한 적응 히스토그램 평활화와 양방향 필터의 처리 과정을 분석하고, 실험결과를 통해 제안하는 전처리 과정을 검증하였다.