이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지 (Automatic Change Detection Based on Areal Feature Matching in Different Network Data-sets)

서지정보

· 발행기관 : 한국측량학회
· 수록지 정보 : 한국측량학회지 / 31권 / 6호 / 483 ~ 491페이지
· 저자명 : 김지영, 허용, 유기윤, 김정옥

초록

차량용 내비게이션의 빠른 확산과 스마트폰 등 개인 단말기의 측위 기술 발달로 사용자 중심위치기반서비스, 특히 보행자 내비게이션 서비스에 대한 관심이 증대되고 있다. 보행자 내비게이션 서비스를 위한 핵심정보인 수치지도는 대용량이고 짧은 갱신주기를 요구하는 경우가 많아 수치지도의 효율적인 갱신이 중요한 이슈가 된다. 본 연구에서는 구축시기가 상이한 이종의 도로망 데이터 셋에 형상유사도 기반 면 객체 매칭을 적용하여 변화 탐지하는 기법을 제안하였다. 변화탐지에 앞서 이종의 도로망 데이터 셋의 면 객체 매칭에서 탐지될 수 있는 갱신 유형을 정의하였다. 면 객체 매칭 기반 변화 탐지를 위하여 이종의 두 도로망 데이터 셋의 선형인 도로객체를 이들로 둘러싸인 면인 블록으로 변환하였다. 변환된 블록을 중첩하여 중첩된 블록 간의 형상유사도를 계산하고, 이 값이 0.6 이상인것을 후보 블록 쌍으로 추출하였다. 객체 유형별로 이분 그래프 군집화와 오목다각형 특성을 적용하여 정의된 갱신유형별 블록 쌍을 탐지하고, 해당 블록 쌍을 구성하거나 내부에 있는 도로 세그먼트 간의 프레셰 거리를 계산하였다. 이때, 프레셰 거리가 50 이상인 도로명주소기본도 도로구간의 도로객체가 갱신 도로객체로 추출된다. 그 결과0.965의 높은 탐색율을 보여 제안된 기법이 이종의 도로망 데이터 셋의 선형 객체의 변화탐지에 적용될 수 있음을확인할 수 있었다.

영어초록

By a development of car navigation systems and mobile or positioning technology, it increases interest inlocation based services, especially pedestrian navigation systems. Updating of digital maps is important becausedigital maps are mass data and required to short updating cycle. In this paper, we proposed change detectionfor different network data-sets based on areal feature matching. Prior to change detection, we defined type ofupdating between different network data-sets. Next, we transformed road lines into areal features(block) thatare surrounded by them and calculated a shape similarity between blocks in different data-sets. Blocks that ashape similarity is more than 0.6 are selected candidate block pairs. Secondly, we detected changed-block pairsby bipartite graph clustering or properties of a concave polygon according to types of updating, and calculatedFréchet distance between segments within the block or forming it. At this time, road segments of KAIS mapthat Fréchet distance is more than 50 are extracted as updating road features. As a result of accuracy evaluation,a value of detection rate appears high at 0.965. We could thus identify that a proposed method is able to apply tochange detection between different network data-sets.

참고자료

· 없음