A generative model for graph matching and embedding

Computer Vision and Image Understanding

Volumn 113, Issue 7, 2009, Pages 777-789

  Xiao, Bai ^a   Hancock, Edwin R ^b   Wilson, Richard C ^b  

^a BEIHANG UNIVERSITY   (China)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Generative model; Graph embedding; Heat kernel analysis; Shape analysis

Indexed keywords

AB-INITIO; CALTECH; COIL DATABASE; DISTRIBUTION MODELS; EDGE STRUCTURES; EIGENSPACE; EIGENVALUES AND EIGENVECTORS; GENERATIVE MODEL; GRAPH EMBEDDING; GRAPH MATCHING; GRAPH STRUCTURES; HEAT-KERNEL ANALYSIS; INNER PRODUCTS; LAPLACIAN EIGENSYSTEM; LAPLACIAN MATRICES; SHAPE ANALYSIS; STRUCTURAL DIFFERENCES; VECTOR SPACES;

EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS; PATTERN MATCHING; SODIUM COMPOUNDS;

COVARIANCE MATRIX;

EID: 67349159359     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2009.01.004     Document Type: Article

References (52)

1. Christmas W.J., Kittler J., and Petrou M. Structural matching in computer vision using probabilistic relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence 17 8 (1995) 749-764
2. Cootes T.F., Taylor C.J., Cooper D.H., and Graham J. Active shape models-their training and application. Computer Vision and Image Understanding 61 1 (1995) 38-59
3. Siddiqi K., Shokoufandeh A., Dickinson S.J., and Zucker S.W. Shock graphs and shape matching. IJCV 35 1 (1999) 13-32
4. Roweis S., and Saul L. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
5. Luo B., Wilson R.C., and Hancock E.R. Spectral embedding of graphs. Pattern Recognition 36 (2003) 2213-2230
6. Murase H., and Nayar S.K. Illumination planning for object recognition using parametric eigenspaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 12 (1994) 1219-1227
7. Bagdanov A.D., and Worring M. First order gaussian graphs for efficient structure classification. Pattern Recognition 36 (2003) 1311-1324
8. C Wong A.K., Constant J., and You M.L. Random Graphs. Syntactic and Structural Pattern Recognition (1990), World Scientific
9. Heckerman D., Geiger D., and Chickering D.M. Learning Bayesian Networks: The combination of knowledge and statistical data. Machine Learning 20 (1995) 197-243
10. Klassen E., Srivastava A., Mio W., and Joshi S.H. Analysis of planar shapes using geodesic paths on shape spaces. IEEE TPAMI 26 (2004) 372-383
11. Le H., and Small C.G. Multidimensional scaling of simplex shapes. Pattern Recognition 32 (1999) 1601-1613
12. M.A. Lozano, F. Escolano, ACM attributed graph clustering for learning classes of images, in: Graph Based Representations in Pattern Recognition, LNCS 2726, 2003, pp. 247-258.
13. H. Bunke et al., Graph clustering using the weighted minimum common supergraph, in: Graph Based Representations in Pattern Recognition, LNCS 2726, 2003, pp. 235-246.
14. Jain B.J., and Wysotzki F. Central clustering of attributed graphs. Machine Learning 56 (2004) 169-207
15. G.L. Scott, H.C. Longuet-Higgins, An algorithm for associating the features of two images, in: Proceedings of the Royal Society of London, vol. 244, 1991, pp. 21-26.
16. Belkin M., and Niyogi P. Laplacian Eigenmaps for dimensionality reduction and data representation. Neural Computation 15 (2003) 1373-1396
17. Umeyama S. An eigen decomposition approach to weighted graph matching problems. IEEE TPAMI 10 (1988) 695-703
18. Tenenbaum J.B., Silva V.D., and Langford J.C. A global geometric framework for non-linear dimensionality reduction. Science 290 (2000) 586-591
19. X. He, P. Niyogi, Locality preserving projections, NIPS03.
20. C.G. Harris, M.J. Stephens, A combined corner and edge detector, in: Fourth Alvey Vision Conference, 1994, pp. 147-151.
21. G.L. Scott, H.C. Longuet-Higgins, An algorithm for associating the features of two images, in: Proceedings of the Royal Society of London, vol. 244, 1991, pp. 21-26.
22. Shapiro L.S., and Brady J.M. Feature-based correspondence: an eigenvector approach. Image and Vision Computing 10 (1992) 283-288
23. Bunke H. Error correcting graph matching: on the influence of the underlying cost function. IEEE Transactions on Pattern Analysis and Machine Intelligence 21 (1999) 917-922
24. H. Bunke, M. Vento, Benchmarking of graph matching algorithms, in: Proceedings of 2nd Workshop on Graph-based Representations, 1999, pp. 109-114.
25. Luo B., Wilson R.C., and Hancock E.R. A spectral approach to learning structural variations in graphs. Pattern Recognition 39 (2006) 1188-1198
26. Luo B., and Hancock E.R. Structural graph matching using the em algorithm and singular value decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (2001) 1120-1136
27. Torsello A., and Hancock E.R. Learning shape-classes using a mixture of tree-unions. IEEE Transactions on Pattern Analysis and Machine Intelligence 28 (2006) 954-967
28. Cordella L.P., Foggia P., Sansone C., and Vento M. Learning structural shape descriptions from examples. Pattern Recognition Letters 23 (2002) 1427-1437
29. Wilson R.C., Luo B., and Hancock E.R. Pattern vectors from algebraic graph theory. IEEE Transactions on Pattern Analysis and Machine Intelligence 27 (2005) 2220-2237
30. X. Bai, E.R. Hancock, Geometric characterization and clustering of graphs using heat kernel embedding, Image and Vision Computing, submitted for publication.
31. Christmas W., Kittler J., and Petrou M. Edge labeling using dictionary-based relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence 12 (1990) 165-181
32. Wilson R.C., and Hancock E.R. Structural matching by discrete relaxation. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 6 (1997) 634-648
33. Torsello A., Robles-Kelly A., and Hancock E.R. Discovering shape classes using tree edit-distance and pairwise clustering. International Journal of Computer Vision 72 3 (2007) 259-285
34. X. Bai, E.R. Hancock, Trace formula analysis of graphs. Structural, syntactic, and statistical pattern recognition, in: Joint IAPR International Workshops, SSPR 2006 and SPR 2006, Hong Kong, China, 2006, pp. 306-313.
35. J. Lafferty, G. Lebanon, Diffusion kernels on statistical manifolds, CMU-CS-04-101, 2004.
36. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15 (2000) 1373-1396
37. Cox T., and Cox M. Multidimensional Scaling (1994), Chapman and Hall
38. Klassen E., Srivastava A., Mio W., and Joshi S.H. Analysis of planar shapes using geodesic paths on shape spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (2004) 372-383
39. Cremersa D., Kohlbergerb T., and Schn C. Shape statistics in kernel space for variational image segmentation. Pattern Recognition 36 (2003) 1929-1943
40. Lovasc L. Random walks on graphs: a survey. Bolyai Society Mathematical Studies 2 (1993) 1-46
41. Dryden I.L., and Mardia K.V. Statistical Shape Analysis (1998), John Wiley, Chichester
42. Chung F.R.K. Spectral graph theory. American Mathematical Society (1997)
43. Lafferty J., and Lebanon G. Diffusion kernels on statistical manifolds. Journal of Machine Learning Research 6 (2005) 129-163
44. Luo B., and Hancock E. Iterative procrustes alignment with the EM algorithm. Image Vision Computing 20 (2002) 377-396
45. Carcassoni M., and Hancock E. Correspondence matching with modal clusters. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 (2003) 1609-1615
46. Carcassoni M., and Hancock E. Spectral correspondence for point pattern matching. Pattern Recognition 36 (2003) 193-204
47. Cross A., and Hancock E. Graph matching with a dual-step EM Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (1998) 1236-1253
48. Wilson R., Cross A., and Hancock E. Structural matching with active triangulations. Computer Vision and Image Understanding 72 (1998) 21-38
49. Huet B., and Hancock E. Relational object recognition from large structural libraries. Pattern Recognition 35 (2002) 1895-1915
50. Ramanam D., and Forsyth D.A. Finding tracking people from the bottom up. CVPR 2 (2003) 467-474
51. Cheung G.K.M., Baker S., and Kanade T. Shape-from-silhouette of articulated objects and its use for human body kinematics estimation and motion capture. CVPR 1 (2003) 77-84
52. Bai Xiao, R. Wilson, E. Hancock, Characterising graphs using the heat kernel, in: British Machine Vision Conference, 2005, pp. 939-948.