Image registration based on the projection theorem of energy conservation in graphs

This paper proposes a novel image registration method based on the projection theorem of energy conservation, which can improve the performance of image registration. First, we build an inter-graph proximity matrix between nodes of a graph, and then construct intra-graph proximity measures for the individual node sets. The second stage involves the novel use of the projection theorem to project both the reference graph and the sensed graph into a lower dimensional feature space to reduce the dimensionality without losing any information of original data. Finally, we employ an analytical method rather than iterative approach in order to find the correct feature correspondences in the lower dimensional feature space between the graphs. Experiments on synthetic images and real-world images show the proposed method is effective and achieves high accuracy.

[1]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[2]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[3]  Terry Caelli,et al.  An eigenspace projection clustering method for inexact graph matching , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Michael Brady,et al.  Feature-based correspondence: an eigenvector approach , 1992, Image Vis. Comput..

[5]  Leo Grady,et al.  Random Walks for Image Segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[7]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[8]  Edwin R. Hancock,et al.  Spectral correspondence for point pattern matching , 2003, Pattern Recognit..

[9]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[10]  Zhang Hong-mei Singular value decomposition-based approach for face recognition , 2004 .

[11]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[12]  Jiawei Han,et al.  Isometric Projection , 2007, AAAI.

[13]  Jing Li,et al.  Image registration based on matrix perturbation analysis using spectral graph , 2009 .

[14]  Agnes Denes ISOMETRIC SYSTEMS IN ISOTROPIC SPACE: AN ARTIST'S PERSONAL STATEMENT ON SPIRAL AND OTHER MAP PROJECTIONS , 1992 .

[15]  Shinji Umeyama,et al.  An Eigendecomposition Approach to Weighted Graph Matching Problems , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.