[국내논문]계층적 매칭 기법을 이용한 수치지도 건물 폴리곤 데이터의 자동 정합에 관한 연구 Automatic Matching of Building Polygon Dataset from Digital Maps Using Hierarchical Matching Algorithm원문보기
공간정보 제작의 다원화로 인하여 다양한 수치지도들이 여러 공공기관 및 기업에서 제작됨에 따라 데이터의 상호 운용성이 점점 중요해지고 있다. 이에 본 연구에서는 계층적 매칭 기법을 활용한 이종 수치지도의 건물 데이터 자동 정합기법을 제안하였다. 먼저 수치지도를 가구계 기반으로 분할한 후 ICP 알고리즘을 활용한 건물 기하보정을 1차적으로 수행하였다. 대응 가능한 건물쌍의 중첩면적 유사도를 평가하여 대응 건물을 결정하고 Otsu 이진 임계화를 수행하여 매칭 비매칭에 대한 임계값을 자동으로 설정하였다. 1차 매칭이 완료된 후 임계값과 비슷한 유사도를 가지는 건물들을 오매칭 후보군으로 추출하여 개별 건물에 대한 ICP 알고리즘 기반의 기하보정을 다시 수행하고 형태학적 인자인 회전각 함수분석을 추가 적용하여 정합여부를 재판단하였다. 실험평가를 위해 제안된 알고리즘을 대표적인 공공분야 수치지도인 도로명주소지도와 수치지형도 2.0의 건물 데이터에 적용하고 활용성을 평가하였다. 정확도 평가결과 매칭 건물 및 비매칭 건물에 대한 F 측정치가 각각 2%와 17% 향상되었으며 이를 통해 본 연구에서 제안한 알고리즘이 이종 수치지도 건물 정합에 효과적으로 적용될 수 있음을 확인하였다.
공간정보 제작의 다원화로 인하여 다양한 수치지도들이 여러 공공기관 및 기업에서 제작됨에 따라 데이터의 상호 운용성이 점점 중요해지고 있다. 이에 본 연구에서는 계층적 매칭 기법을 활용한 이종 수치지도의 건물 데이터 자동 정합기법을 제안하였다. 먼저 수치지도를 가구계 기반으로 분할한 후 ICP 알고리즘을 활용한 건물 기하보정을 1차적으로 수행하였다. 대응 가능한 건물쌍의 중첩면적 유사도를 평가하여 대응 건물을 결정하고 Otsu 이진 임계화를 수행하여 매칭 비매칭에 대한 임계값을 자동으로 설정하였다. 1차 매칭이 완료된 후 임계값과 비슷한 유사도를 가지는 건물들을 오매칭 후보군으로 추출하여 개별 건물에 대한 ICP 알고리즘 기반의 기하보정을 다시 수행하고 형태학적 인자인 회전각 함수분석을 추가 적용하여 정합여부를 재판단하였다. 실험평가를 위해 제안된 알고리즘을 대표적인 공공분야 수치지도인 도로명주소지도와 수치지형도 2.0의 건물 데이터에 적용하고 활용성을 평가하였다. 정확도 평가결과 매칭 건물 및 비매칭 건물에 대한 F 측정치가 각각 2%와 17% 향상되었으며 이를 통해 본 연구에서 제안한 알고리즘이 이종 수치지도 건물 정합에 효과적으로 적용될 수 있음을 확인하였다.
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...
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.
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.
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
문제 정의
본 연구에서는 이종 수치지도 건물 데이터의 정합 시 매칭 정확도와 효율성을 높이기 위하여 1, 2차 매칭으로 구성된 계층적 매칭 기법을 제안하였다. 특히 객체의 중첩 면적 유사도뿐만 아니라 형태적 특성을 고려하기 위한 회전각 함수 분석을 수행하였으며 전체 건물이 아닌 오매칭 후보군에만 2차 ICP 기하보정과 회전각 함수 분석을 수행함으로써 연산 효율적인 알고리즘을 제안하였다.
추출된 가구계 대응쌍 내에 존재하는 건물군에 대해 ICP 알고리즘을 적용하여 기하학적 위치 오차를 보정하였다. 본 연구에서는 최신성이 높은 도로명주소지도를 수치지형도에 맞추어 보정함으로써 신규 건물의 갱신이 가능하도록 하였다. 가구계 기반으로 ICP 알고리즘을 적용할 경우 가구계별로 고유한 회전 행렬(R)과 이동 벡터(T)가 계산되기 때문에 지역적인 왜곡을 최소화 할 수 있으며 연산 부하를 줄일 수 있다.
제안 방법
135개 건물쌍의 오매칭 후보군에 대해 ICP 알고리즘을 이용한 개별 건물의 기하보정과 회전각 함수 분석을 추가적으로 수행하였다. 계층적 매칭 기법을 통해 전체 건물 중 오매칭 확률이 높은 11%의 건물들만을 선택적으로 2차 매칭함으로써 효율적인 연산이 가능하다.
이에 본 연구에서는 이종 수치지도 건물 폴리곤에 계층적 매칭을 적용하여 매칭 정확도를 향상시켰다. 가구계(block) 기반 건물 폴리곤에 ICP(Iterative Closest Point) 알고리즘을 적용하여 기하보정을 수행하고 중첩 유사도 분석을 통해 1차 건물 매칭을 수행하였다. Otsu 임계화 기법을 이용하여 자동으로 매칭 판별에 대한 임계값을 설정하고 임계값과 유사도가 비슷한 건물들을 오매칭 후보군으로 선별하였다.
가구계별로 계산된 회전 및 이동 변환량을 도로명주소지도 건물에 적용한 후 수치지형도 건물과 중첩 면적 비율을 계산하였다. 중첩 면적 비율은 Eq.
0의 도로 레이어와 이를 포함하는 폴리곤을 이용하여 도로로 둘러싸인 가구계를 추출하고 매칭한다. 계층적 건물 폴리곤 매칭은 1차 매칭, 오매칭 후보군 추출, 2차 매칭으로 이루어지며 1차 매칭에서는 대응 가구계 내에 존재하는 건물 군에 대해 ICP 알고리즘을 활용한 기하보정을 실시한 후 중첩 면적 분석 및 매칭쌍 탐색을 수행한다. 중첩 면적 비율을 유사도 기준으로 하여 매칭쌍과 비매칭쌍에 대한 Otsu 이진 분류를 수행한다.
(2)에서 설명한 것과 같이 두 폴리곤 데이터의 합집합 면적에 대한 교집합 면적으로서 유사도 판별을 위한 가장 대표적인 기준이다. 대응 가능한 건물 쌍에 대하여 중첩 면적 비율을 계산하고 가장 유사도가 높은 쌍을 매칭 건물로 결정하였다. 유사도는 0에서 1사이의 값을 가지며 0은 중첩 되는 건물이 없는 것을 의미하고 1은 두 건물이 완벽히 중첩되는 것을 의미한다.
중첩 면적 유사도와 회전각 함수 분석을 통해 계산된 유사도를 바탕으로 이종 수치지도 간의 건물 폴리곤 매칭 여부를 판단하게 된다. 두 유사도 기준을 모두 만족하는 경우에만 매칭 건물로 분류 되며 제안 기법의 정확도 평가는 육안 판독을 통해 구축된 참조자료와 비교를 통해 수행되었다. 참조 자료는 두 건물의 각, 위치 오차와 독립적으로 동일한 건물 인지를 기준으로 생성되었다.
(2)). 두 지도는 기준 타원체와 좌표계가 다르기 때문에 투영 변환 후에도 계통(systematic) 위치 오차가 존재하나 오차가 작고 중첩 면적비가 그에 비해 매우 크므로 별도의 기하학적 보정 방법 없이 투영 변환만을 적용하여 대응 가구계 탐색을 수행하였다.
회전각 함수 분석을 이용한 유사도 측정은 누적길이-각도 평면에서의 넓이를 비교함으로써 수행된다. 두 폴리곤 데이터의 둘레(perimeter)가 다르므로 변환 폴리곤을 기준 폴리곤의 둘레로 변환한 후 두 회전각 함수의 면적 차이, 즉 불일치 면적을 측정한다. 이 후 변환 폴리곤의 넓이에 대한 면적 차이의 비가 비유사도(dissimilarity)로 측정된다.
그러나 광역 범위의 건물군에 대한 매칭을 수행할 때 기하보정 기법에 의해 계산된 회전 및 이동량을 전체 데이터에 일괄적으로 적용할 경우 지역적인 위치 오차가 크게 발생하게 된다. 따라서 본 연구에서는 가구계를 우선적으로 추출하고 기하보정의 기본 단위로 사용하였다. 가구계란 도로로 둘러싸인 영역으로서 도시 계획에 의해 구획된 블록을 의미하며 일반적으로 한 가구계에는 수개에서 수십 개의 건물이 존재한다.
따라서 본 연구에서는 두 가지 F 측정치를 함께 고려하여 계층적 매칭기법을 적용하기 전·후에 대한 정확도를 분석하였다.
2차 건물 폴리곤 매칭 단계에서는 오매칭 후보군으로 추출된 건물쌍에 대하여 개별 건물에 대한 ICP 기하보정을 수행하였다. 또한 오매칭 후보군에 대한 매칭 정확도 향상을 위하여 중첩 면적비 이외에 형태적 특징을 고려한 회전각 함수 분석을 수행하였다. 회전각 함수란 폴리곤이나 폴리라인 벡터데이터 선 성분의 길이와 x축과 이루는 각을 이용하여 두 데이터의 유사도를 결정하는 기법이다(Arkin et al.
본 연구는 크게 전처리, 1차 매칭, 2차 매칭 및 정확도 평가 세 부분으로 구성된다(Fig. 1). 전처리 과정은 대응 가구계를 추출하는 과정으로서 도로명주소지도와 수치지형도 2.
중첩 면적 비율을 유사도 기준으로 하여 매칭쌍과 비매칭쌍에 대한 Otsu 이진 분류를 수행한다. 유사도가 임계값과 비슷한 건물들은 오매칭 확률이 높으므로 정확도 개선을 위하여 재탐색 후보군으로 설정하였다. 이 후 후보군에 대하여 가구계 건물 군이 아닌 개별 건물들에 대해 ICP 알고리즘을 활용한 기하보정을 다시 수행하고 형태학적 인자인 회전각 함수분석을 적용하는 2차 매칭을 실시하였다.
Otsu 임계화 기법을 이용하여 자동으로 매칭 판별에 대한 임계값을 설정하고 임계값과 유사도가 비슷한 건물들을 오매칭 후보군으로 선별하였다. 이 후 개별 건물에 대한 ICP 기하보정과 회전각 함수 분석을 적용하여 2차 매칭을 수행하였다. 제안된 기법의 효용성을 평가하기 위하여 데이터의 상호 운용성이 강조되는 대표적인 공공지도인 도로명주소지도와 수치지형도 2.
이 후 계층적 매칭을 위하여 중첩 면적비가 임계값의 ±0.1 범위 안에 들어오는 건물쌍은 오매칭 확률이 높은 오매칭 후보군으로 추출하고 2차 매칭을 수행하였다.
유사도가 임계값과 비슷한 건물들은 오매칭 확률이 높으므로 정확도 개선을 위하여 재탐색 후보군으로 설정하였다. 이 후 후보군에 대하여 가구계 건물 군이 아닌 개별 건물들에 대해 ICP 알고리즘을 활용한 기하보정을 다시 수행하고 형태학적 인자인 회전각 함수분석을 적용하는 2차 매칭을 실시하였다. 최종적으로 판독을 통해 구축된 매칭 참조 자료와 비교 분석하여 제안 기법의 정확도를 평가하였다.
도로명주소지도에 일정 방향으로 존재하던 계통 위치 편차가 기하보정 후에 제거되었으며 대부분 건물들의 위치오차가 잘 보정되었으나 도로명주소지도 속성정보 내 8번 건물의 경우 가구계 기준의 회전, 이동 변환 요소가 부적합한 것을 알 수 있다. 이는 가구계 건물군의 종합적인 위치 오차가 개별 건물과 다르기 때문이며 이러한 문제를 해결하기 위하여 대응 건물쌍의 면적 유사도가 임계값과 유사한 경우 오매칭 후보군으로 추출하였다.
이에 본 연구에서는 이종 수치지도 건물 폴리곤에 계층적 매칭을 적용하여 매칭 정확도를 향상시켰다. 가구계(block) 기반 건물 폴리곤에 ICP(Iterative Closest Point) 알고리즘을 적용하여 기하보정을 수행하고 중첩 유사도 분석을 통해 1차 건물 매칭을 수행하였다.
대응점을 탐색하고 회전 및 이동 요소를 추정하는 전체 과정이 정해진 반복 횟수 또는 비용함수가 수렴할 때까지 반복된다. 일반적으로 ICP 알고리즘을 적용할 경우 빠른 속도로 비용함수가 수렴하며, 본 연구에서는 10번의 반복 횟수를 적용하였다.
정확도 평가를 위해 구축된 참조자료를 바탕으로 매칭 결과를 평가하였다. 또한 제안 기법의 결과를 1차 매칭만을 적용한 경우와 비교하여 우수성을 분석하였다(Table 2).
계층적 건물 폴리곤 매칭은 1차 매칭, 오매칭 후보군 추출, 2차 매칭으로 이루어지며 1차 매칭에서는 대응 가구계 내에 존재하는 건물 군에 대해 ICP 알고리즘을 활용한 기하보정을 실시한 후 중첩 면적 분석 및 매칭쌍 탐색을 수행한다. 중첩 면적 비율을 유사도 기준으로 하여 매칭쌍과 비매칭쌍에 대한 Otsu 이진 분류를 수행한다. 유사도가 임계값과 비슷한 건물들은 오매칭 확률이 높으므로 정확도 개선을 위하여 재탐색 후보군으로 설정하였다.
중첩 면적 유사도와 회전각 함수 분석을 통해 계산된 유사도를 바탕으로 이종 수치지도 간의 건물 폴리곤 매칭 여부를 판단하게 된다. 두 유사도 기준을 모두 만족하는 경우에만 매칭 건물로 분류 되며 제안 기법의 정확도 평가는 육안 판독을 통해 구축된 참조자료와 비교를 통해 수행되었다.
추출된 가구계 대응쌍 내에 존재하는 건물군에 대해 ICP 알고리즘을 적용하여 기하학적 위치 오차를 보정하였다. 본 연구에서는 최신성이 높은 도로명주소지도를 수치지형도에 맞추어 보정함으로써 신규 건물의 갱신이 가능하도록 하였다.
본 연구에서는 이종 수치지도 건물 데이터의 정합 시 매칭 정확도와 효율성을 높이기 위하여 1, 2차 매칭으로 구성된 계층적 매칭 기법을 제안하였다. 특히 객체의 중첩 면적 유사도뿐만 아니라 형태적 특성을 고려하기 위한 회전각 함수 분석을 수행하였으며 전체 건물이 아닌 오매칭 후보군에만 2차 ICP 기하보정과 회전각 함수 분석을 수행함으로써 연산 효율적인 알고리즘을 제안하였다. 2차 ICP 기하보정을 통해 건물의 정확한 기하보정이 이루어졌으며 회전각 함수 분석을 적용한 결과 오매칭 건물의 수가 감소하였다.
대상 데이터
가구계(block) 기반 건물 폴리곤에 ICP(Iterative Closest Point) 알고리즘을 적용하여 기하보정을 수행하고 중첩 유사도 분석을 통해 1차 건물 매칭을 수행하였다. Otsu 임계화 기법을 이용하여 자동으로 매칭 판별에 대한 임계값을 설정하고 임계값과 유사도가 비슷한 건물들을 오매칭 후보군으로 선별하였다. 이 후 개별 건물에 대한 ICP 기하보정과 회전각 함수 분석을 적용하여 2차 매칭을 수행하였다.
4는 매칭의 전처리 과정으로서 수치지도별로 가구계를 추출한 결과이다. 강북구 행정 경계를 최외곽 폴리곤으로 이용하였으며 두 수치지도 데이터의 도로 레이어로부터 추출된 가구계들의 차이점은 두 지도 간의 위치 편차가 존재한다는 점과 도로명주소지도가 가구계 내에 위치한 이면 도로를 보다 상세히 기술하고 있다는 것이다. 중첩 면적비가 가장 큰 가구계 쌍이 대응 가구계로 추출되었으며 추출된 가구계는 1부터 n의 임의의 레이블 값을 갖는다.
중첩 면적비가 가장 큰 가구계 쌍이 대응 가구계로 추출되었으며 추출된 가구계는 1부터 n의 임의의 레이블 값을 갖는다. 강북구에 존재하는 2,244개의 가구계 중 약 5%인 100개의 가구계를 임의 표집(random sampling)하여 실험을 수행하였다.
(2014)은 수치지형도와 도로명주소지도의 건물 매칭 결과를 분석하고 유사도의 자동 임계화를 통하여 신규 건물을 갱신하는 연구를 수행하였다. 본 연구의 실험 지역은 서울뉴타운사업의 일환으로 2007년부터 도시 재정비가 진행되고 있는 강북구로 정하였다. Fig.
데이터처리
정확도 평가를 위해 구축된 참조자료를 바탕으로 매칭 결과를 평가하였다. 또한 제안 기법의 결과를 1차 매칭만을 적용한 경우와 비교하여 우수성을 분석하였다(Table 2). 1차 매칭 기법에 비해, 제안 기법은 정매칭(true positive)과 정비 매칭(true negative) 건물 수가 모두 더 많았으며 오매칭(false positive)과 오비매칭(false negative) 건물은 더 적은 것으로 나타났다.
이 후 개별 건물에 대한 ICP 기하보정과 회전각 함수 분석을 적용하여 2차 매칭을 수행하였다. 제안된 기법의 효용성을 평가하기 위하여 데이터의 상호 운용성이 강조되는 대표적인 공공지도인 도로명주소지도와 수치지형도 2.0을 이용하여 실험을 진행하고 결과를 분석하였다. 최종적으로 매칭 건물 뿐만 아니라 비매칭 건물에 대한 정확도 평가를 함께 수행하여 제안 기법의 우수성을 확인하였다.
이 후 후보군에 대하여 가구계 건물 군이 아닌 개별 건물들에 대해 ICP 알고리즘을 활용한 기하보정을 다시 수행하고 형태학적 인자인 회전각 함수분석을 적용하는 2차 매칭을 실시하였다. 최종적으로 판독을 통해 구축된 매칭 참조 자료와 비교 분석하여 제안 기법의 정확도를 평가하였다.
이론/모형
임의 표집된 100개의 가구계 내에는 1248개의 건물들이 존재하며 대응 건물 탐색을 위하여 ICP 알고리즘을 이용하여 기하보정을 수행하였다. 도로명주소지도를 변환 데이터로 수치지형도를 기준 데이터로 하여 ICP 알고리즘을 적용하였으며, 가구계 168번에 대한 예시 결과는 Fig. 5와 같다. 도로명주소지도에 일정 방향으로 존재하던 계통 위치 편차가 기하보정 후에 제거되었으며 대부분 건물들의 위치오차가 잘 보정되었으나 도로명주소지도 속성정보 내 8번 건물의 경우 가구계 기준의 회전, 이동 변환 요소가 부적합한 것을 알 수 있다.
이종 건물 폴리곤의 경우 매칭 건물은 두 데이터의 속성 융합에 활용되며 비매칭 건물은 신규 건물 갱신, 부정확한 도화 건물 수정에 활용이 가능하다. 매칭 건물과 비매칭 건물을 자동으로 분류 하기 위해 Otsu 임계화 기법을 이용하였다. Otsu 임계화 기법은 클래스간 분산(#)과 클래스내 분산(#)이용하여 클래스들의 분리도가 최대가 되도록 임계값을 탐색하는 알고리즘이다(Otsu, 1975).
본 연구에서는 제안된 알고리즘의 평가를 위해 행정자치부의 도로명주소지도와 국토지리정보원의 수치지형도 2.0을 이용하였다. 두 지도는 기준 타원체와 좌표계가 다를 뿐만 아니라 갱신 주기에서 큰 차이를 보인다.
임의 표집된 100개의 가구계 내에는 1248개의 건물들이 존재하며 대응 건물 탐색을 위하여 ICP 알고리즘을 이용하여 기하보정을 수행하였다. 도로명주소지도를 변환 데이터로 수치지형도를 기준 데이터로 하여 ICP 알고리즘을 적용하였으며, 가구계 168번에 대한 예시 결과는 Fig.
성능/효과
또한 제안 기법의 결과를 1차 매칭만을 적용한 경우와 비교하여 우수성을 분석하였다(Table 2). 1차 매칭 기법에 비해, 제안 기법은 정매칭(true positive)과 정비 매칭(true negative) 건물 수가 모두 더 많았으며 오매칭(false positive)과 오비매칭(false negative) 건물은 더 적은 것으로 나타났다. 특히 정비매칭 건물 수가 1차 매칭만을 적용한 경우에 비해 36% 가량 크게 증가하였다.
특히 객체의 중첩 면적 유사도뿐만 아니라 형태적 특성을 고려하기 위한 회전각 함수 분석을 수행하였으며 전체 건물이 아닌 오매칭 후보군에만 2차 ICP 기하보정과 회전각 함수 분석을 수행함으로써 연산 효율적인 알고리즘을 제안하였다. 2차 ICP 기하보정을 통해 건물의 정확한 기하보정이 이루어졌으며 회전각 함수 분석을 적용한 결과 오매칭 건물의 수가 감소하였다. 제안 기법의 정확도 평가 결과, 높은 매칭 정확도(Fm)를 보였을 뿐만 아니라 신규 건물 및 도화 오류 건물 갱신과 관련된 중요 평가지수인 비매칭 정확도(Fn) 또한 크게 향상되는 것을 확인하였다.
(1)). 또한 이종 데이터간에 대응 가능한 가구계쌍의 중첩 면적비를 계산함으로써 면적유사도(Sa)가 가장 높은 대응쌍을 결정할 수 있다(Eq. (2)).
2차 ICP 기하보정을 통해 건물의 정확한 기하보정이 이루어졌으며 회전각 함수 분석을 적용한 결과 오매칭 건물의 수가 감소하였다. 제안 기법의 정확도 평가 결과, 높은 매칭 정확도(Fm)를 보였을 뿐만 아니라 신규 건물 및 도화 오류 건물 갱신과 관련된 중요 평가지수인 비매칭 정확도(Fn) 또한 크게 향상되는 것을 확인하였다. 제안 기법은 데이터의 상호 운용성이 강조되는 공공기관 수치지도 데이터의 통합 및 갱신에 효율적으로 사용될 수있으며 향후 다원화되는 GIS 자료의 융합에 도움이 될 것이라 기대된다.
0을 이용하여 실험을 진행하고 결과를 분석하였다. 최종적으로 매칭 건물 뿐만 아니라 비매칭 건물에 대한 정확도 평가를 함께 수행하여 제안 기법의 우수성을 확인하였다.
후속연구
제안 기법의 정확도 평가 결과, 높은 매칭 정확도(Fm)를 보였을 뿐만 아니라 신규 건물 및 도화 오류 건물 갱신과 관련된 중요 평가지수인 비매칭 정확도(Fn) 또한 크게 향상되는 것을 확인하였다. 제안 기법은 데이터의 상호 운용성이 강조되는 공공기관 수치지도 데이터의 통합 및 갱신에 효율적으로 사용될 수있으며 향후 다원화되는 GIS 자료의 융합에 도움이 될 것이라 기대된다.
질의응답
핵심어
질문
논문에서 추출한 답변
ICP 알고리즘이란 무엇인가?
ICP 알고리즘은 점으로 구성된 두 벡터 데이터의 기하학적 차이가 최소가 되도록 변환량을 반복적으로 추정하는 알고리즘이다(Besl and Mckay, 1992; Chen and Medioni, 1992). 도로명주소지도를 수치지형도에 맞추어 등록(registration) 할 경우, 첫 번째 단계에서는 도로명주소지도 내 각각의 포인트에 대하여 수치지형도 내 가장 가까운 인접 포인트를 탐색한다.
기 구축된 공공기관 수치지도 자료를 서로 통합할 경우 어떤 장점이 있는가?
이 중 공공기관 수치지도 자료는 업무 공조와 예산의 중복 집행을 줄이기 위하여 데이터의 높은 상호 운용성이 필요하다. 기 구축된 공간정보를 서로 통합하여 필요한 공간정보를 생성하거나 갱신할 경우 데이터 취득과 관련된 비용 절감 효과를 거둘 수 있다. 특히 수치지도의 건물 자료는 개체 수, 사용자의 관심, 갱신 주기 등을 고려할 때 가장 핵심적인 자료라 할 수 있다.
가구계의 정의와 특징은 무엇인가?
따라서 본 연구에서는 가구계를 우선적으로 추출하고 기하보정의 기본 단위로 사용하였다. 가구계란 도로로 둘러싸인 영역으로서 도시 계획에 의해 구획된 블록을 의미하며 일반적으로 한 가구계에는 수개에서 수십 개의 건물이 존재한다. 수치지형도와 도로명주소지도 전체를 포함하는 폴리곤(O)을 생성하였을 때 도로 폴리곤(R)과의 차 연산을 통해 개별 가구계를 추출 할 수 있다.
참고문헌 (16)
Arkin, E., Chew, L., Huttenlocher, D., Kedem, K., and Mitchell, J. (1991), An efficiently computable metric for comparing polygonal shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, No.3, pp. 209?216.
Bang, Y., Ga, C., and Yu, K. (2012), Matching and attribute con?ating method for linking the digital map with the road name address system - focused on the road centerline layer -, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 30, No. 4, pp.379-388. (in Korean with English abstract)
Besl, P. and Mckay, N. (1992), A method for registration of 3-D shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2, pp. 239-256.
Huang, L., Wang, S., Ye, Y., Wang, B., and Wu, L. (2010), Feature matching in cadastral map integration with a case study of Beijing, Proceedings of 2010 18th International Conference on Geoinformatics, IEEE, 18-20 June, Beijing, China, pp. 1?4.
Huh, Y. and Lee, J. (2013), Development of polygon object set matching algorithm between heterogeneous digital maps - using the genetic algorithm based on the shape similarities, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 31, No. 1, pp. 1-9. (in Korean with English abstract)
Kang, Y., Lee, J., and Park, M. (2006), Guidelines for the improvement of accuracy on building related registers information, Journal of Korea Spatial Information Society, Vol. 8, No. 3, pp. 15-26. (in Korean with English abstract)
Kim, J., Kim, J., Bae, Y., and Yu, K. (2008), An efficient update for attribute data of the digital map using building registers: focused on building numbers of the new address, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 26, No. 3, pp. 275-284. (in Korean with English abstract)
Kim, J., Kim, J., Yu, K., and Huh, Y. (2013), Evaluation of classifiers performance for areal features matching, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 31, No. 1, pp. 49-55. (in Korean with English abstract)
Kim, J., Kim, K., Lee, W., and Yu, K. (2010), A study on the building information integration method between e-AIS and KLIS-rn, The Journal of the Korea Institute of Intelligent Transport Systems, Vol. 9, No. 1, pp. 121-130. (in Korean with English abstract)
Kim, J. and Yu, K. (2012), Automatic detection of the updating object by areal feature matching based on shape similarity, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 30, No. 1, pp. 59-65. (in Korean with English abstract)
Moon, Y., Kim, M., Jo, E., and Choi, S. (2012), Generation for attribution information of digital map using space matching, Journal of the Korean Society for Geospatial Information System, Vol. 20, No. 3, pp. 101-108. (in Korean with English abstract)
Otsu, N. (1975), A threshold selection method from graylevel histograms, Automatica, Vol. 11, pp. 285-296.
Yeom, J., Huh, Y., and Lee, J. (2014), Building matching analysis and new building update for the integrated use of the digital map and the road name address map, Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography, Vol. 32, No. 5, pp. 459-467. (in Korean with English abstract)
Zhang, X., Zhao, X., Molenaar, M., Stoter, J., Kraak, M., and Ai, T.(2012), Pattern classification approachesto matching building polygons at multiple scales, Proceedings of the XXII ISPRS Congress, ISPRS, 25 August-1 September, Melbourne, Australia, Vol. I-2, pp. 19?24.
Zhongliang, F. and Jianhua, W. (2008), Entity matching in vector spatial data, Proceedings of the XXI ISPRS Congress, ISPRS, 3-11 July, Beijing, China, Vol. 37, pp.1467?1472.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.