Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회지)

Korean Society of Surveying, Geodesy, Photogrammetry and Cartography (한국측량학회)
권호 표지
DOI QR코드

DOI QR Code

A new method for automatic areal feature matching based on shape similarity using CRITIC method

CRITIC 방법을 이용한 형상유사도 기반의 면 객체 자동매칭 방법

  • 김지영 (서울대학교 대학원 공과대학 건설환경공학부) ;
  • 허용 (서울대학교 대학원 공과대학 건설환경공학부) ;
  • 김대성 (건국대학교 신기술융합학과) ;
  • 유기윤 (서울대학교 공과대학 건설환경공학부)
  • Received : 2011.01.31
  • Accepted : 2011.03.02
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we proposed the method automatically to match areal feature based on similarity using spatial information. For this, we extracted candidate matching pairs intersected between two different spatial datasets, and then measured a shape similarity, which is calculated by an weight sum method of each matching criterion automatically derived from CRITIC method. In this time, matching pairs were selected when similarity is more than a threshold determined by outliers detection of adjusted boxplot from training data. After applying this method to two distinct spatial datasets: a digital topographic map and street-name address base map, we conformed that buildings were matched, that shape is similar and a large area is overlaid in visual evaluation, and F-Measure is highly 0.932 in statistical evaluation.

본 연구에서는 기하학적 정보를 바탕으로 생성된 유사도 기반의 면 객체 자동매칭 방법을 제안하였다. 이를 위하여 서로 다른 공간자료에서 교차되는 후보 매칭 쌍을 추출하고, CRITIC방법을 이용하여 연동 기준별 가중치를 자동으로 생성하여 선형조합으로 추출된 후보매칭 쌍 간의 형상유사도를 측정하였다. 이때, 훈련자료에서 조정된 상자도표의 특이점 탐색을 적용하여 도출된 임계값 이상인 경우가 매칭 쌍으로 탐색된다. 제안된 방법을 이종의 공간자료(수지치도 2.0과 도로명주소 기본도)의 일부지역에 적용한 결과, 시각적으로 형상이 유사하고 교차되는 면적이 넓은 건물객체가 매칭 되었으며, 통계적으로 F-Measure가 0.932로 높게 나타났다.

Keywords

References

  1. 조재관, 최윤수, 권재현, 이보미 (2008), GIS 기본도 및 DB의 세계측지계 좌표변환 정확도 분석에 관한 연구, 한국지형공간정보학회지, 제 16권, 제 3호, 한국지형공간정보학회, pp. 79-85.
  2. Ali, A. B. H. (2001), Positional and shape quality of areal entities in geographic databases: quality information aggregation versus measures classification", Proceeding of ECSQARU '2001 Workshop on Spatio-Temporal Reasoning and Geographic Information Systems, Toulouse, pp. 1-16.
  3. Brys, G., Hubert, M. and Struyf, A. (2004), A robust measure of skewness, Journal of Computational and Graphical Statistics, Vol. 13, No. 4, pp. 996-1017. https://doi.org/10.1198/106186004X12632
  4. Burghardt, D. and Steiniger, S. (2005), Usage of principal component analysis in the process of automated generalisation, Proceedings of ICA Conference, A Coruna (Spain).
  5. Cohen, W. W., Ravikumar, P. and Fienberg, S. E. (2003), A comparison of string distance metrics for name-matching tasks, Proceedings of the IJCAI - 2003 Workshop on Information Integration on the Web (IIWeb-03), Acapulco, Mexico, pp. 73-78.
  6. Diakoulaki, D., Mavrotas, G. and Papayannakis, L. (1995), Determing ovjective weights in multiple criteria problems: the CRITIC method, Computers & Operational Research, Vol. 22, No. 7, pp. 763-770. https://doi.org/10.1016/0305-0548(94)00059-H
  7. Fu, Z. and Wu, J. (2008), Entity matching in vector spatial data, Proceedings of the XXIth ISPRS Congress, 3-11 Jul 2008 Beijing, CHINA, pp. 1467-1472.
  8. Giunchiglia, F., Shvaiko, P. and Yatskevich, M. (2005), Semantic schema matching, Proceedings of the 13th International Conference on Cooperative Information Systems.
  9. Guo, L., Cui, T., Zheng, H. and Wang, H. (2008), Arithmetic for area vector spatial data matching on spatial direction similarity, Journal of Geomatics Science and Technology, 2008, Vol. 25, No.5, pp. 380-382.
  10. 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, Peking University, Beijing, China, pp. 1-4.
  11. Hubert, M. and Vandervieren, E. (2008), An adjusted boxplot for skewed distributions, Computational Statistics and Data Analysis, Vol. 52, pp. 5186-5201. https://doi.org/10.1016/j.csda.2007.11.008
  12. Hubert, M. and Van der Veeken, S. (2008), Outlier detection for skewed data, Journal of Chemometrics, Vol. 22, pp. 235-246. https://doi.org/10.1002/cem.1123
  13. Liu, Z. (2006), The research on areal feature matching among the conflation of urban geographic databases, Master thesis, University of Wuhan, Wuhan.
  14. Safra, E., Kanza, Y., Sagiv, Y. and Doytsher, Y. (2006), Integrating Data from Maps on the World-Wide Web, Proceedings of the 6th International Symposium on Web and Wireless Geographical Information Systems (W2GIS), Hong Kong, China, (Springer), Lecture Notes in Computer Science, 4295, pp. 180-191
  15. Samal, A., Seth, S. and Cueto, K. (2004), A feature-based approach to conflation of geospatial sources, International Journal of Geographical Information science, Vol. 18, No. 5, pp. 459-489.
  16. Tong, X., Shi, W. and Deng, S. (2009), A probability-based multi-measure feature matching method in map conflation, International Journal of Remote Sensing, Vol. 30, No. 20, pp. 5453-5472. https://doi.org/10.1080/01431160903130986
  17. Wang, Y. and Luo, Y. (2010), Integration of correlations with standard deviations for determining attribute weights in multiple attribute decision making, Mathematical and Computer Modelling, Vol. 51, pp. 1-12. https://doi.org/10.1016/j.mcm.2009.07.016
  18. Wenjing, T., Yanling, H., Yuxin, Z. and Ning, L. (2008), Research on areal feature matching algorithm based on spatial similarity, Proceedings of Control and Decision Conference (CCDC 2008), China, pp. 3326-3330.
  19. Yatskevich, M., Giunchiglia, F. and Avesani, P. (2007), A large scale dataset for the evaluation of matching systems, Proceedings of ESWC 2007.
  20. Yuan, S. and Tao, C. (1999), Development of conflation components, Proceedings of the International Conference on Geoinformatics and Socioinformatics, Ann Arbor, Michigan, USA, pp. 1-13.
  21. Zhang, Q. (2002), Research on feature matching and conflation of geographic databases, PhD dissertation, University of Wuhan, Wuhan.

Cited by

  1. Techniques for Updating Pedestrian Network Data Including Facilities and Obstructions Information for Transportation of Vulnerable People vol.15, pp.9, 2015, https://doi.org/10.3390/s150924466
  2. 이종의 공간 데이터 셋에서 매칭 객체 판별을 위한 임계값 산출 vol.31, pp.1, 2011, https://doi.org/10.7848/ksgpc.2013.31.1.23
  3. 이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지 vol.31, pp.6, 2011, https://doi.org/10.7848/ksgpc.2013.31.6-1.483
  4. 시행 착오법을 활용한 재난 위험도 예측모델 개발 : 폭풍해일 vol.11, pp.2, 2011, https://doi.org/10.21729/ksds.2018.11.2.37
  5. 폭풍해일 침수예상도 검증을 위한 형상유사도 분석 : 형상기준 vol.12, pp.3, 2019, https://doi.org/10.21729/ksds.2019.12.3.13
  6. Forecasting of Hazard Zone due to Storm Surge Using SIND Model vol.2021, pp.None, 2021, https://doi.org/10.1155/2021/8852385