A Local Structural Descriptor for Image Matching via Normalized Graph Laplacian Embedding

IEEE Transactions on Cybernetics

Volumn 46, Issue 2, 2016, Pages 410-420

  Tang, Jun ^a   Shao, Ling ^b   Li, Xuelong ^c   Lu, Ke ^d,e  

^a ANHUI UNIVERSITY   (China)

^b NORTHUMBRIA UNIVERSITY   (United Kingdom)

^c XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

^d UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^e Beijing Center for Mathematics and Information Interdisciplinary Sciences   (China)

Author keywords

Graph spectrum; local structural descriptor; normalized Laplacian matrix; point pattern matching (PPM)

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GEOMETRY; IMAGE MATCHING; MATRIX ALGEBRA; PATTERN MATCHING;

GRAPH-SPECTRAL APPROACH; NEIGHBORING POINT; NORMALIZED GRAPH LAPLACIAN; NORMALIZED LAPLACIAN; POINT PATTERN MATCHING; POINT PATTERNS; SPECTRAL PROPERTIES; STRUCTURAL DESCRIPTOR;

LAPLACE TRANSFORMS;

EID: 84924787022     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2015.2402751     Document Type: Article

References (46)

1. H. Qiao, X. Xi, Y. Li, W. Wu, and F. Li, "Biologically inspired visual model with preliminary cognition and active attention adjustment, " IEEE Trans. Cybern., Doi: 10.1109/TCYB.2014.2377196.
2. Y. Wan et al., "A quasi-dense matching approach and its calibration application with Internet photos, " IEEE Trans. Cybern., vol. 45, no. 3, pp. 370-383, Mar. 2015.
3. C.-C. Tsai, H.-Y. Lin, J. Taur, and C.-W. Tao, "Iris recognition using possibilistic fuzzy matching on local features, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 1, pp. 150-162, Feb. 2012.
4. B. Li, Q. Meng, and H. Holstein, "Articulated pose identification with sparse point features, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 3, pp. 1412-1422, Jun. 2004.
5. H. Liu and S. Yan, "Common visual pattern discovery via spatially coherent correspondences, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), San Francisco, CA, USA, 2010, pp. 1609-1616.
6. J. Han, K. N. Ngan, M. Li, and H.-J. Zhang, "A memory learning framework for effective image retrieval, " IEEE Trans. Image Process., vol. 14, no. 4, pp. 511-524, Apr. 2005.
7. D. Tao, X. Tang, X. Li, and X. Wu, "Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 7, pp. 1088-1099, Jul. 2006.
8. U. Gaur, Y. Zhu, B. Song, and A. Roy-Chowdhury, "A string of feature graphs model for recognition of complex activities in natural videos, " in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Barcelona, Spain, 2011, pp. 2595-2602.
9. D. Tao, X. Li, X. Wu, and S. J. Maybank, "General tensor discriminant analysis and Gabor features for gait recognition, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 10, pp. 1700-1715, Oct. 2007.
10. G. L. Scott and H. C. Longuet-Higgins, "An algorithm for associating the features of two images, " Proc. Roy. Soc. London B, Biol. Sci., vol. 244, no. 1309, pp. 21-26, 1991.
11. L. S. Shapiro and J. M. Brady, "Feature-based correspondence: An eigenvector approach, " Image Vis. Comput., vol. 10, no. 5, pp. 283-288, 1992.
12. M. Carcassoni and E. R. Hancock, "Spectral correspondence for point pattern matching, " Pattern Recognit., vol. 36, no. 1, pp. 193-204, 2003.
13. H. F. Wang and E. R. Hancock, "Correspondence matching using kernel principal components analysis and label consistency constraints, " Pattern Recognit., vol. 39, no. 6, pp. 1012-1025, 2006.
14. M. Leordeanu and M. Hebert, "A spectral technique for correspondence problems using pairwise constraints, " in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), vol. 2. Beijing, China, 2005, pp. 1482-1489.
15. T. Cour, P. Srinivasan, and J. Shi, "Balanced graph matching, " in Advances in Neural Information Processing Systems, vol. 19. London, U.K.: MIT Press, 2007, pp. 313-350.
16. S. Belongie, J. Malik, and J. Puzicha, "Shape matching and object recognition using shape contexts, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002.
17. D. G. Lowe, "Distinctive image features from scale-invariant keypoints, " Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
18. H. Bay, T. Tuytelaars, and L. Van Gool, "SURF: Speeded up robust features, " in Proc. Eur. Conf. Comput. Vis., Graz, Austria, 2006, pp. 404-417.
19. B. Luo, R. C. Wilson, and E. R. Hancock, "Spectral embedding of graphs, " Pattern Recognit., vol. 36, no. 10, pp. 2213-2230, 2003.
20. A. Shokoufandeh, D. Macrini, S. Dickinson, K. Siddiqi, and S. W. Zucker, "Indexing hierarchical structures using graph spectra, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 7, pp. 1125-1140, Jul. 2005.
21. S. Umeyama, "An eigendecomposition approach to weighted graph matching problems, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 10, no. 5, pp. 695-703, May 1988.
22. M. Pilu, "A direct method for stereo correspondence based on singular value decomposition, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), San Juan, Puerto Rico, 1997, pp. 261-266.
23. M. Carcassoni and E. R. Hancock, "Correspondences matching with modal clusters, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 12, pp. 1609-1615, Dec. 2003.
24. E. Delponte, F. Isgrò, F. Odone, and A. Verri, "SVD-matching using SIFT features, " Graph. Models, vol. 68, no. 5, pp. 415-431, 2006.
25. A. Silletti, A. Abate, J. D. Axelrod, and C. J. Tomlin, "Versatile spectral methods for point set matching, " Pattern Recognit. Lett., vol. 32, no. 5, pp. 731-739, 2011.
26. H. Qiu and E. R. Hancock, "Graph matching and clustering using spectral partitions, " Pattern Recognit., vol. 39, no. 1, pp. 22-34, 2006.
27. Y. Pang, M. Shang, Y. Yuan, and J. Pan, "Scale invariant image matching using triplewise constraint and weighted voting, " Neurocomputing, vol. 83, pp. 64-71, Apr. 2012.
28. R. C. Wilson, E. R. Hancock, and B. Luo, "Pattern vectors from algebraic graph theory, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 7, pp. 1112-1124, Jul. 2005.
29. R. C. Wilson and P. Zhu, "A study of graph spectra for comparing graphs and trees, " Pattern Recognit., vol. 41, no. 9, pp. 2833-2841, 2008.
30. B. Xiao, E. R. Hancock, and R. C. Wilson, "Graph characteristics from the heat kernel trace, " Pattern Recognit., vol. 42, no. 11, pp. 2589-2606, 2009.
31. B. Xiao, E. R. Hancock, and R. C. Wilson, "Geometric characterization and clustering of graphs using heat kernel embeddings, " Image Vis. Comput., vol. 28, no. 6, pp. 1003-1021, 2010.
32. J. Tang, L. Shao, and X. Zhen, "Robust point pattern matching based on spectral context, " Pattern Recognit., vol. 47, no. 3, pp. 1469-1484, 2014.
33. B. Mohar and Y. Alavi, "The Laplacian spectrum of graphs, " Graph Theory Comb. Appl., vol. 2, pp. 871-898, 1991.
34. H. Qiao, Y. Li, T. Tang, and P. Wang, "Introducing memory and association mechanism into a biologically inspired visual model, " IEEE Trans. Cybern., vol. 44, no. 9, pp. 1485-1496, Sep. 2014.
35. Z. Zhang and D. Tao, "Slow feature analysis for human action recognition, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 3, pp. 436-450, Mar. 2012.
36. J. Han et al., "Representing and retrieving video shots in human-centric brain imaging space, " IEEE Trans. Image Process., vol. 22, no. 7, pp. 2723-2736, Jul. 2013.
37. Y. Yang, F. Nie, S. Xiang, Y. Zhuang, and W. Wang, "Local and global regressive mapping for manifold learning with out-of-sample extrapolation, " in Proc. AAAI Conf. Artif. Intell., Atlanda, GA, USA, 2010, pp. 649-654.
38. W. Liu and D. Tao, "Multiview Hessian regularization for image annotation, " IEEE Trans. Image Process., vol. 22, no. 7, pp. 2676-2687, Jul. 2013.
39. F. R. Chung, Spectral Graph Theory. vol. 92. Providence, RI, USA: AMS Bookstore, 1997.
40. X. Yang, H. Qiao, and Z.-Y. Liu, "Feature correspondence based on directed structural model matching, " Image Vis. Comput., vol. 33, pp. 57-67, Jan. 2015.
41. Y. F. Zheng and D. Doermann, "Robust point matching for nonrigid shapes by preserving local neighborhood structures, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 4, pp. 643-649, Apr. 2006.
42. M. Pelillo, "The dynamics of nonlinear relaxation labeling processes, " J. Math. Imag. Vis., vol. 7, no. 4, pp. 309-323, 1997.
43. R. Sinkhorn, "A relationship between arbitrary positive matrices and doubly stochastic matrices, " Ann. Math. Statist., vol. 35, no. 2, pp. 876-879, 1964.
44. H. Chui and A. Rangarajan, "A new point matching algorithm for nonrigid registration, " Comput. Vis. Image Understand., vol. 89, no. 2, pp. 114-141, 2003.
45. J.-M. Geusebroek, G. J. Burghouts, and A. W. Smeulders, "The Amsterdam library of object images, " Int. J. Comput. Vis., vol. 61, no. 1, pp. 103-112, 2005.
46. G. Griffin, A. Holub, and P. Perona, "Caltech-256 object category dataset, " California Inst. Technol., Pasadena, CA, USA, Tech. Rep. CNS-TR-2007-001, 2007.