Detecting conjugate-point pairs for map alignment between two polygon datasets

Computers, Environment and Urban Systems

Volumn 35, Issue 3, 2011, Pages 250-262

  Huh, Yong ^a   Yu, Kiyun ^a   Heo, Joon ^b  

^a Seoul National University   (South Korea)

^b Yonsei University   (South Korea)

Author keywords

Conjugate point pair; Contour matching; Map alignment; Polygon dataset

Indexed keywords

CADASTRAL MAPS; CONJUGATE-POINT PAIR; CONTOUR MATCHING; DATA SETS; POLYGON DATASET; SHAPE APPROXIMATION; SPATIAL DATASETS; STRING MATCHING; URBAN AREAS;

ALIGNMENT; APPROXIMATION ALGORITHMS; CONTOUR MEASUREMENT;

IMAGE MATCHING;

ALGORITHM; CADASTRE; CONTOUR MAP; DATA SET; DETECTION METHOD; IDENTIFICATION METHOD; MAPPING METHOD; POLYGON; TOPOGRAPHIC MAPPING; URBAN AREA;

EID: 79953760704     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2010.08.001     Document Type: Article

References (22)

1. Bunke H., Buhler U. Applications of approximate string matching to 2D shape recognition. Pattern Recognition 1993, 26(12):1797-1812.
2. Butenuth M., Gösseln G.v., Tiedge M., Heipke C., Lipeck U., Sester M. Integration of heterogeneous geospatial data in a federated database. ISPRS Journal of Photogrammetry and Remote Sensing 2007, 62(5):328-346.
3. Chui H., Rangarajan A. A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 2003, 89(2-3):114-141.
4. Duckham M., Worboys M. An algebraic approach to automated geospatial information fusion. International Journal of Geographical Information Science 2005, 19(5):537-557.
5. Eschenbach, C., Harbel, C., Kulik, L., Leβmöllmann, A. (1998). Shape nouns and shape concepts: A geometry for 'corner', In C. Freksa, C. Habel & K. F. Wender (Eds.), Spatial cognition: An interdisciplinary approach to representing and processing spatial knowledge, lecture notes in computer science 1404 (pp. 177-201). Berlin: Springer-Verlag.
6. Euzenat J., Shvaiki P. Ontology Matching 2007, Springer, Berlin.
7. Gösseln, G., Sester, M. (2003a). Semantic and geometric integration of geoscientific data sets with ATKIS-applied to geo-objects from geology and soil science. In Proceedings of ISPRS commission IV joint workshop (pp. 111-116), Stuttgart, Germany, 2003.
8. Gösseln, G., Sester, M., (2003b). Change detection and integration of topographic updates from ATKIS and geoscientific data sets. In Proceedings of international conference on next generation geospatial information, 2003, Boston, USA.
9. Kaygin S., Bulut M.M. Shape recognition using attributed string matching with polygon vertices as the primitives. Pattern Recognition Letters 2002, 23(1-3):287-294.
10. Kokla, M. (2006). Guidelines on Geographic ontology integration. In Proceedings of the ISPRS technical commission II symposium (pp. 67-72), Vienna, Austria, 2006.
11. Kruskal J.B. An overview of sequence comparison: Time warps, string edits, and macromolecules. SIAM Review 1983, 25(2):201-237.
12. Llados J., Bunke H., Marti E. Finding rotational symmetries by cyclic string matching. Pattern Recognition Letters 1997, 18(14):1435-1442.
13. Min D., Zhilin L., Xiaoyong C. Extended Hausdorff distance for spatial objects in GIS. International Journal of Geographical Information Science 2007, 21(4):459-475.
14. Reimann C., Filzmoser P., Garrett R.G. Background and threshold: Critical comparison of methods of determination. Science of the Total Environment 2005, 345(1-3):1-16.
15. Rega M., Dong M., Fotouhi F. Bipartite isoperimetric graph partitioning for data co-clustering. Data Mining and Knowledge Discovery 2008, 16(3):276-312.
16. Saalfeld, A. (1985). Comparison and consolidation of digital databases using interactive computer graphics, In Census/statistical research division research report number 85-11, Washington, DC.
17. Saalfeld A. Conflation-automated map compilation. International Journal of Geographical Information Systems 1988, 2(3):217-228.
18. Safra E., Kanza Y., Sagiv Y., Beeri C., Doytsher Y. Location-based algorithms for finding sets of corresponding objects over several geo-spatial data sets. International Journal of Geographical Information Systems 2010, 24(1):69-106.
19. Sebastian T.B., Klein P.N., Kimia B.B. On aligning curves. IEEE Transactions on Pattern Analysis and Machine Intelligence 2003, 25(1):116-125.
20. Timpf, S. (1998). Hierarchical structures in map series, PhD thesis, Department of Geoinformation, Technical University Vienna.
21. Walter V., Fritsch D. Matching spatial data sets: A statistical approach. International Journal of Geographical Information Science 1999, 13(5):445-473.
22. Zhang M., Meng L. An iterative road-matching approach for the integration of postal data. Computers, Environment and Urban Systems 2007, 31(5):597-615.