Relaxation-Based Point Feature Matching for Vector Map Conflation

Transactions in GIS

Volumn 15, Issue 1, 2011, Pages 43-60

  Song, Wenbo ^a   Keller, James M ^a   Haithcoat, Timothy L ^a   Davis, Curt H ^a  

^a UNIVERSITY OF MISSOURI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA INTEGRATION; ROADS AND STREETS; TRAFFIC CONTROL;

GEO-SPATIAL; GEO-SPATIAL DATA; GEOGRAPHICAL AREA; GEOSPATIAL TECHNOLOGY; MULTI-SOURCES; POINT FEATURE MATCHING; POINT-MATCHING; RELAXATION LABELING; RELAXATION-BASED; VECTOR MAPS;

ITERATIVE METHODS;

ACCURACY ASSESSMENT; DATA SET; GIS; MAPPING; MATRIX; SPATIAL DATA; VECTOR;

EID: 79951644389     PISSN: 13611682     EISSN: 14679671     Source Type: Journal    
DOI: 10.1111/j.1467-9671.2010.01243.x     Document Type: Article

References (32)

1. Besl P J and Mckay N D 1992 A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14: 239-56
2. Brown L G 1992 A survey of image registration techniques. ACM Computing Surveys 24: 325-76
3. Caetano T S, Caelli T, Schuurmans D, and Barone D A 2006 Graphical models and point pattern matching. IEEE Transactions on Pattern Analysis and Machine Intelligence 28: 1646-63
4. Carcassoni M and Hancock E R 2001 Weighted graph-matching using modal clusters. In Proceedings of Third IAPR-TC15 Workshop Graph-Based Representations in Pattern Recognition, Ischia, Italy: 260-69
5. Chang S H, Cheng F H, Hsu W H, and Wu G Z 1997 Fast algorithm for point pattern matching: Invariant to translations, rotations, and scale changes. Pattern Recognition 30: 311-20
6. Chen C C, Knoblock C A, and Shahabi C 2008 Automatically and accurately conflating raster maps with orthoimagery. Geoinformatica 12: 377-410
7. Chui H and Rangarajan A 2003 A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89: 114-41
8. Cobb M A, Chung M J, Foley H, Petry F E, and Shaw K B 1998 A rule-based approach for the conflation of attributed vector data. Geoinformatica 2: 7-35
9. Conte D, Foggia P, Sansone C, and Vento M 2004 Thirty years of graph matching in pattern recognition. International Journal of Pattern Recognition and Artificial Intelligence 18: 265-98
10. Goshtasby A and Stockman G C 1985 Point pattern matching using convex hull edges. IEEE Transactions on System, Man and Cybernetics 15: 631-37
11. Kumar S, Sallam M, and Goldgof D 2001 Matching point features under small non-rigid motion. Pattern Recognition 34: 2353-65
12. McMaster R and Usery E L (eds) 2004 A Research Agenda for Geographic Information Science. Boca Raton, FL, CRC Press
13. Ogawa H 1984 Labeled point pattern matching by fuzzy relaxation. Pattern Recognition 17: 569-73
14. Paragios N, Rousson M, and Ramesh V 2003 Non-rigid registration using distance functions. Computer Vision and Image Understanding 89: 142-65
15. Pilu M 1997 A direct method for stereo correspondence based on singular value decomposition. In Proceedings of IEEE Computer Vision and Pattern Recognition Conference, San Juan, Puerto Rico: 261-66
16. Ranade S and Rosenfeld A 1980 Point pattern matching by relaxation. Pattern Recognition 12: 269-75
17. Rosenfeld A and Kak A C 1982 Digital Picture Processing. Orlando, FL, Academic Press
18. Saalfeld A 1988 Conflation: automated map compilation. International Journal of Geographical Information Systems 2: 217-28
19. Samal A, Seth S, and Cueto K 2004 A feature-based approach to conflation of geospatial sources. International Journal of Geographical Information Science 18: 459-89
20. Scott G and Longuet-Higgins H 1991 An algorithm for associating the features of two patterns. In Proceedings of Royal Society Scientific Information Conference, London, UK: 21-26
21. Shapiro L S and Brady J M 1992 Feature-based correspondence: An eigenvector approach. Image and Vision Computing 10: 283-86
22. Song W, Haithcoat T L, and Keller J M 2006 A snake-based approach for TIGER road data conflation. Cartography and Geographic Information Science 33: 287-98
23. Song W, Keller J M, Haithcoat T L and Davis C H 2009 Automated geospatial conflation of vector road maps to high resolution imagery. IEEE Transactions on Image Processing 18: 388-400
24. Stockman G, Kopstein S, and Benett S 1982 Matching images to models for registration and object detection via clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 4: 229-35
25. Ton J and Jain A K 1989 Registering Landsat images by point matching. IEEE Transactions on Geoscience and Remote Sensing 27: 642-51
26. Ullman S 1979 The Interpretation of Visual Motion. Cambridge, MA, MIT Press
27. Umeyama S 1991 Least-squares estimation of transformation parameters between two point patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 13: 376-80
28. Walter V and Fritsch D 1999 Matching spatial data sets: A statistical approach. International Journal of Geographical Information Science 13: 445-73
29. Wang C, Sun H, Yada S, and Rosenfeld A 1983 Some experiments in relaxation image matching using corner features. Pattern Recognition 16: 167-82
30. Xiong D and Sperling J 2004 Semiautomatic matching for network database integration. ISPRS Journal of Photogrammetry and Remote Sensing 59: 35-46
31. Yuan S and Tao C 1999 Development of conflation components. In Proceedings of the International Conference on Geoinformatics and Socioinformatics, Ann Arbor, Michgan: 1-12
32. Zitova B and Flusser J 2003 Image registration methods: A survey. Image and Vision Computing 21: 977-1000