Robust point pattern matching based on spectral context

Pattern Recognition

Volumn 47, Issue 3, 2014, Pages 1469-1484

  Tang, Jun ^a   Shao, Ling ^b,c   Zhen, Xiantong ^c  

^a ANHUI UNIVERSITY   (China)

^b NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^c UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

Geometric consistency; Graph spectrum; Point pattern matching; Structural descriptor

Indexed keywords

COMPARATIVE EXPERIMENTS; GEOMETRIC CONSISTENCY; GRAPH SPECTRA; POINT PATTERN MATCHING; PROBABILISTIC RELAXATION; SPECTRAL MATCHING ALGORITHMS; STRUCTURAL DESCRIPTOR; SYNTHETIC AND REAL DATA;

GEOMETRY; JITTER; STATISTICS; ALGORITHMS; COMPUTER VISION; OPTIMIZATION; PATTERN RECOGNITION;

PATTERN MATCHING;

EID: 84888377796     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2013.09.017     Document Type: Conference Paper

References (27)

1. G.L. Scott, and H.C. Longuet-Higgins An algorithm for associating the features of two images Proceedings of the Royal Society of London Series B 244 1991 21 26
2. L.S. Shapiro, and J.M. Brady Feature-based correspondence-an eigen vector approach Image and Vision Computing 10 5 1992 283 288
3. M. Carcassoni, and E.R. Hancock Spectral correspondence for point pattern matching Pattern Recognition 36 1 2003 193 204
4. H.F. Wang, and E.R. Hancock Correspondence matching using kernel principal components analysis and label consistency constraints Pattern Recognition 39 6 2006 1012 1025
5. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 2002 509 521
6. A. Shokoufandeh, D. Macrini, and S. Dickinson Indexing hierarchical structures using graph spectra IEEE Transactions on Pattern Analysis and Machine Intelligence 27 7 2005 1125 1140
7. B. Luo, R.C. Wilson, and E.R. Hancock Spectral embedding of graphs Pattern Recognition 36 10 2003 2213 2223
8. R.C. Wilson, and P. Zhu A study of graph spectra for comparing graphs and trees Pattern Recognition 41 9 2008 2833 2841
9. B. Mohar Some applications of Laplacian eigenvalues of graphs Graph Symmetry: Algebraic Methods and Applications 497 1997 227 275
10. C.S. Oliveira, L.S. de Lima, N.M.M. de Abreu, and S. Kirland Bounds on the Q-spread of a graph Linear Algebra and its Applications 432 9 2010 2342 2351
11. N.M.M. Abreu, D.M. Cardoso, E.A. Martins, and M. Robbiano The Laplacian and signless Laplacian spectrum of a graph with k pairwise co-neighbor vertices Linear Algebra and its Applications 437 9 2012 2308 2316
12. Y.F. Zheng, and D. Doermann Robust point matching for non-rigid shapes by preserving local neighborhood structure IEEE Transactions on Pattern Analysis and Machine Intelligence 28 4 2006 643 649
13. A. Thayananthan, B. Stenger, P.H. Torr, R. Cipolla, Shape context and chamfer matching in outliered scenes, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2003, pp. 127-133.
14. M. Carcassoni, and E.R. Hancock Correspondence matching with modal clusters IEEE Transactions on Pattern Analysis and Machine Intelligence 25 12 2003 1609 1615
15. E. Delphonte, F. Isgro, F. Odone, and A. Verri SVD-matching using SIFT features Graphical Models 68 5-6 2006 415 431
16. A. Silletti, A. Abate, J.D. Axelrod, and C.J. Tomlin Versatile spectral methods for point set matching Pattern Recognition Letters 32 5 2011 731 739
17. M. Leordeanu, M. Hebert, A spectral technique for correspondence problems using pairwise constraints, in: Proceedings of International Conference on Computer Vision, 2005, pp. 1482-1489.
18. Y. Yuan, Y.W. Pang, K.Q. Wang, and M.Y. Shang Efficient image matching using weighted voting Pattern Recognition Letters 33 4 2012 471 475
19. A.C. Berg, T.L. Berg, J. Malik, Shape matching and object recognition using low distortion correspondences, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2005, pp. 26-33.
20. O. Choi, and I.S. Kweon Robust feature point matching by preserving local geometric consistency Computer Vision and Image Understanding 113 6 2009 726 742
21. B. Fan, F.C. Wu, and Z.Y. Hu Towards reliable matching of images containing repetitive patterns Pattern Recognition Letters 32 14 2011 1851 1859
22. O. Duchenne, F. Bach, I.S. Kweon, and J. Ponce A tensor-based algorithm for high-order graph matching IEEE Transactions on Pattern Analysis and Machine Intelligence 33 12 2011 2383 2395
23. R.C. Wilson, E.R. Hancock, and B. Luo Pattern vectors from algebraic graph theory IEEE Transactions on Pattern Analysis and Machine Intelligence 27 7 2005 1112 1124
24. R. Sinkhorn A relationship between arbitrary positive matrices and doubly stochastic matrices The Annals of Mathematical Statistics 35 2 1964 876 879
25. H. Chui, and A. Rangarajan A new point matching algorithm for non-rigid registration Computer Vision and Image Understanding 89 2-3 2003 114 141
26. J.M. Geusebroek, G.J. Burghouts, and A.W.M. Smeulders The Amsterdam library of object images International Journal of Computer Vision 61 1 2005 103 112
27. S. Kim, K.J. Yoon, and I.S. Kweon Object recognition using a generalized robust invariant feature and gestalt's law of proximity and similarity Pattern Recognition 41 2 2008 726 741