10 November 2008 An algorithm for automatically matching corresponding points on homonymous map features
Author Affiliations +
Proceedings Volume 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses; 71461J (2008) https://doi.org/10.1117/12.813146
Event: Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 2008, Guangzhou, China
Abstract
An algorithm for automatically matching corresponding points on vector map features is put forward in this paper. Firstly, a feature simplification approach resembles Douglas-Peucker algorithm is designed to simplify geometrical entities, but here the offset threshold of Douglas-Peucker algorithm is substituted by similarity coefficient threshold defined in this paper. This approach can ensure that simplification result of map feature is invariable to similarity transformation if only the value of similarity coefficient does not change. Secondly, this algorithm extracts convex hulls of boundaries of map features which have already been simplified. Lastly, the corresponding points on the convex hulls can be recognized and matched automatically according to pre-defined matching rules. The matched corresponding points are critical points which distribute uniformly along the boundary of map feature. The experiments indicate that this algorithm is efficient and can be applied in the field of map conflation.
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Dongbao Zhao, Yehua Sheng, Hengliang Guo, "An algorithm for automatically matching corresponding points on homonymous map features", Proc. SPIE 7146, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Advanced Spatial Data Models and Analyses, 71461J (10 November 2008); doi: 10.1117/12.813146; https://doi.org/10.1117/12.813146
PROCEEDINGS
10 PAGES


SHARE
RELATED CONTENT

Three-dimensional shearlet edge analysis
Proceedings of SPIE (June 03 2011)
Real-Time Image Data Acquisition/Retrieval (RIDAR) System
Proceedings of SPIE (October 30 1975)
Feature matching algorithm based on spatial similarity
Proceedings of SPIE (November 07 2008)
System for line drawings interpretation
Proceedings of SPIE (August 01 1992)
Virtual reality detailing based on uncertainty
Proceedings of SPIE (April 05 2004)
Tabular document recognition
Proceedings of SPIE (March 23 1994)

Back to Top