Study on Building Data Set Matching Considering Position Error

위치 오차를 고려한 건물 데이터 셋의 매칭에 관한 연구

  • 김기락 (서울대학교 건설환경공학부) ;
  • 허용 (서울대학교 건설환경공학부) ;
  • 유기윤 (서울대학교 건설환경공학부)
  • Received : 2011.02.11
  • Accepted : 2011.03.25
  • Published : 2011.04.30

Abstract

Recently in the field of GIS(Geographic Information System), data integration from various sources has become an important topic in order to use spatial data effectively. In general, the integration of spatial data is accomplished by navigating corresponding space object and combining the information interacting with each object. But it is very difficult to navigate an object which has correspondence with one in another dataset. Many matching methods have been studied for navigating spatial object. The purpose of this paper is development of method for searching correspondent spatial object considering local position error which is remained even after coordinate transform ation when two different building data sets integrated. To achieve this goal, we performed coordinate transformation and overlapped two data sets and generated blocks which have similar position error. We matched building objects within each block using similarity and ICP algorithm. Finally, we tested this method in the aspect of applicability.

최근 GIS 분야에서 공간 정보를 효과적으로 사용하기 위하여 다양한 원천 자료를 통합하는 것이 중요한 화두로 대두되고 있다. 일반적으로 공간 정보의 통합은 대응 공간 객체를 탐색하고 각 객체와 연동되어 있는 정보를 결합함으로써 수행된다. 하지만 어떤 공간 객체에 대응되는 다른 공간 객체를 탐색하는 것은 매우 어려운 문제로, 서로 다른 공간 객체를 탐색하기 위한 매칭 방법이 많이 연구되고 있다. 따라서 본 연구는 서로 다른 건물 데이터 셋의 통합 과정에서 좌표 변환 이후에도 잔존하는 국지적 위치 오차를 고려하여 대응 공간 객체를 탐색할 수 있는 방법을 개발하는 것을 목적으로 한다. 이러한 목적을 위해 두 지도를 좌표 변환하고 중첩 및 위치 오차가 유사한 단위 구역을 생성한 후, 위치 오차가 유사한 단위 구역 내의 건물들을 매칭하기 위하여 유사도와 ICP(iterative closest point) 알고리즘을 이용하였다. 그리고 이러한 제안된 방법의 활용 가능성을 실험을 통하여 알아보았다.

Keywords

References

  1. G. Achilleos, 2006, "Propagation of uncertainty within the affine transformation application on Contours." International Journal of Geographical Information Science, Vol. 12, pp. 79-91.
  2. P. J. Besl, and N. D. McKay, 1992, "A method for registration of 3-D shapes," Pattern analysis and machine intelligence, Vol. 14, No. 2, pp. 239-256. https://doi.org/10.1109/34.121791
  3. M. Butenuth, G. V. Gosseln, M. Tiedge, C. Heipke, U. Lipeck, and M. Sester, 2007, "Integration of heterogeneous gespatial data in a federated data-base," ISPRS Journal of Photogrammetry & Remote Sensing, pp. 328-346.
  4. H. H. Do, S. Melnik and E. Rahm, 2002, "Comparison of schema matching evaluations," In Proceedings of the workshop on Web and Databases.
  5. M. Dunkars, 2003, "Matching of Datasets," Proceedings of the 9th Scandinavian Research Conference on Geographical Information Science, pp. 67-78.
  6. G. V. Gösseln and M. Sester, 2004, "Integration of geoscientific data sets and the German digital map using a matching approach," International Archives of Photogra- mmetry and Remote Sensing, Vol. 35, pp. 1249-1254.
  7. L. Huang, S. Wang, Y. Ye, B. Wang and L. Wu, 2010, "Feature matching in cadastral map integration with a case study in Beijing," Geoinformatics, pp. 1-4.
  8. H. Mohammadi, 2008, "The Integration of multi- source spatial datasets in the context of SDI Initiatives," the University of Melbourne in fulfillment of the degree of Doctor of Philosophy.
  9. I. Ozkal-Sanver, 2005, "Stability and Efficiency of partitions in matching problems," Theory and Decision, Vol. 59, pp. 193-205. https://doi.org/10.1007/s11238-005-0945-9
  10. C. Reimann, P. Filzmoser and R. G. Garret, 2004, "Background and threshold: critical comparison of methods of determination," The Science of the Total Environment, pp. 1-16.
  11. A. Samal, S. Seth and K.. Cueto, 2004, "A feature- based approach to conflation of geospatial sources," International Journal of Geographical Information Science, Vol. 18, pp. 459-489. https://doi.org/10.1080/13658810410001658076
  12. S. Volz, 2006, "An iterative approach for matching multiple representations of street data," International Archives of Photogrammetry Remote Sensing and Spatial Information Sciences, pp. 101-110.
  13. T. Wenjing, H. Yanling, Z. Yuxin and L. Ning, 2008, "Research on areal feature matching algorithm based on spatial similarity," Control and Decision conference, pp. 3326-3330.
  14. 김영표, 한선희, 2001, "GIS 시장과 산업의 실태분석," 한국GIS학회지, 제9권, 제3호, pp. 1-21.
  15. 김정옥, 허용, 이원희, 유기윤, 2009, "공간정보 플랫폼 구축을 위한 전자지도와 POI 정보의 매칭 방법," 한국지형공간정보학회지, 제17권, 제4호, pp. 23-29.
  16. 안성준, 김우주, 박상언, 2007, "최적 온톨로지 매핑 방법론에 관한 연구," 한국지능정보시스템학회 학술대회 논문집, pp. 457-462.
  17. 이동욱, 백성하, 김경배, 배해영, 2009, "공간 데이터 웨어하우스에서 효율적인 공간 데이터 적재를 위한 이기종 데이터 소스의 비중복 추출기법," 한국공간정보시스템학회지, 제11권, 제2호, pp. 143-150.