Robust Weighted Graph Transformation Matching for Rigid and Nonrigid Image Registration
Authors:
- 16 July 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 21 (10) , 4369-4382
Abstract
This paper presents an automatic point matching algorithm for establishing accurate match correspondences in two or more images. The proposed algorithm utilizes a group of feature points to explore their geometrical relationship in a graph arrangement. The algorithm starts with a set of matches (including outliers) between the two images. A set of nondirectional graphs is then generated for each feature and its K nearest matches (chosen from the initial set). Using the angular distances between edges that connect a feature point to its K nearest neighbors in the graph, the algorithm finds a graph in the second image that is similar to the first graph. In the case of a graph including outliers, the algorithm removes such outliers (one by one, according to their strength) from the graph and re-evaluates the angles until the two graphs are matched or discarded. This is a simple intuitive and robust algorithm that is inspired by a previous work. Experimental results demonstrate the superior performance of this algorithm under various conditions, such as rigid and nonrigid transformations, ambiguity due to partial occlusions or match correspondence multiplicity, scale, and larger view variation.Keywords
This publication has 18 references indexed in Scilit:
- Smooth Simultaneous Structural Graph Matching and Point-Set Registration2011
- Multi-scale sparse feature point correspondence by graph cutsScience China Information Sciences, 2010
- A Novel Interest-Point-Matching Algorithm for High-Resolution Satellite ImagesIEEE Transactions on Geoscience and Remote Sensing, 2009
- Robust point matching for nonrigid shapes by preserving local neighborhood structuresIEEE Transactions on Pattern Analysis and Machine Intelligence, 2006
- Matching two clusters of points extracted from satellite imagesPattern Recognition Letters, 2005
- Robust point matching for two-dimensional nonrigid shapes2005
- A practical two-step image registration method for two-dimensional imagesInformation Fusion, 2004
- STRING EDIT DISTANCE, RANDOM WALKS AND GRAPH MATCHINGInternational Journal of Pattern Recognition and Artificial Intelligence, 2004
- A Combined Corner and Edge Detector1988
- Random sample consensusCommunications of the ACM, 1981