Spectral embedding of graphs

Pattern Recognition

Volumn 36, Issue 10, 2003, Pages 2213-2230

  Luo, Bin ^a,b   Wilson, Richard C ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

^b ANHUI UNIVERSITY   (China)

Author keywords

Graph clustering; Graph spectra; Independent component analysis; Multidimensional scaling; Principal component analysis; View based recognition

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; VECTORS;

SPECTRAL EMBEDDING;

PATTERN RECOGNITION;

GRAPHICAL METHOD;

EID: 0042199033     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(03)00084-0     Document Type: Article

References (40)

1. Barrow H.G. Burstall R.M. Subgraph isomorphism, matching relational structures and maximal cliques Inform. Process. Lett. 4 1976 83-84
2. Fischler M. Elschlager R. The representation and matching of pictorical structures IEEE Trans. Comput. 22 1 1973 67-92
3. Huet B. Hancock E.R. Shape recognition from large image libraries by inexact graph matching Pattern Recognition Lett. 20 11-13 1999 1259-1269
4. Sengupta K. Boyer K.L. Organizing large structural modelbases Pattern Anal. Mach. Intell. 17 4 1995 321-332
5. C.M. Cyr, B.B. Kimia, 3D Object recognition using shape similarity-based aspect graph. In: ICCV'01, Vol. I, Vancouver, Canada, 2001, pp. 254-261.
6. Hofman T. Buhmann J.M. Pairwise data clustering by deterministic annealing Pattern Anal. Mach. Intell. 19 2 1997 192-192
7. Levenshtein V. Binary codes capable of correcting deletions, insertions, and reversals Sov. Phys.-Dokl. 10 1966 707-710
8. Eshera M.A. Fu K.S. An image understanding system using attributed symbolic representation and inexact graph-matching J. Assoc. Comput. Mach. 8 5 1986 604-618
9. Sanfeliu A. Fu K.S. A distance measure between attributed relational graphs for pattern recognition IEEE Trans. Syst. Man Cybern. 13 3 1983 353-362
10. Bunke H. Shearer K. A graph distance metric based on the maximal common subgraph Pattern Recognition Lett. 19 1998 255-259
11. Bunke H. Error correcting graph matching: on the influence of the underlying cost function IEEE Trans. Pattern Anal. Mach. Intell. 21 1999 917-922
12. Torsello A. Hancock E.R. Efficiently computing weighted tree edit distance using relaxation labeling Lect. Notes Comput. Sci. 2134 2001 438-453
13. Christmas W.J. Kittler J. Petrou M. Structural matching in computer vision using probabilistic relaxation IEEE Trans. Pattern Anal. Mach. Intell. 17 8 1995 749-764
14. Wilson R.C. Hancock E.R. Structural matching by discrete relaxation IEEE Trans. Pattern Anal. Mach. Intell. 19 6 1997 634-648
15. Myers R. Wilson R.C. Hancock E.R. Bayesian graph edit distance IEEE Trans. Pattern Anal. Mach. Intell. 22 2000 628-635
16. F.R.K. Chung, Spectral Graph Theory, CBMS series 92, American Mathematical Society, Providence, RI, 1997.
17. Murase H. Nayar S.K. Illumination planning for object recognition using parametric eigenspaces IEEE Trans. Pattern Anal. Mach. Intell. 16 12 1994 1219-1227
18. Chatfield C. Collins A.J. Introduction to Multivariate Analysis 1980 Chapman - Hall London
19. Torgerson W.S. Multidimensional scaling. i. theory and methods Psychometrika 17 1952 401-419
20. Gower J.C. Some distance properties of latent root and vector methods used in multivariate analysis Biometrika 53 1966 325-328
21. Kruskal J.B. Nonmetric multidimensional scaling: a numerical method Psychometrika 29 1964 115-129
22. R. Wang, H. Freeman, Object recognition based on characteristic view classes, Proceedings of the ICPR, Vol. I, Oxford, UK, 1990, pp. 8-12.
23. J.H. Stewman, K.W. Bowyer, Aspect graphs for convex planar-face objects, Proceedings of the IEEE Workshop on Computer Vision, Miami, FL, 1987, pp. 123-130.
24. Gigus Z. Malik J. Computing the aspect graph for line drawings of polyhedral objects IEEE Trans. Pattern Anal. Mach. Intell. 12 2 1990 113-122
25. Pope A.R. Lowe D.G. Probabilistic models of appearance for 3-D object recognition Int. J. Comput. Vision 40 2 2000 149-167
26. Jia J. Abe K. Recognizing 3D objects by using models learned automatically from 2D training images IEEE Trans. Pattern Anal. Mach. Intell. 14 3 2000 315-338
27. Mohan A. Papageorgiou C. Poggio T. Example-based object detection in images by components IEEE Trans. Pattern Anal. Mach. Intell. 23 4 2001 349-361
28. Leonardis A. Bischof H. Robust recognition using eigenimages Comput. Vision Image Understanding 78 1 2000 99-118
29. Martinez A.M. Kak A.C. PCA versus LDA IEEE Trans. Pattern Anal. Mach. Intell. 23 2 2001 228-233
30. Belhumeur P.N. Kriegman D.J. What is the set of images of an object under all possible illumination conditions Int. J. Comput. Vision 28 3 1998 245-260
31. Kriegman D.J. Ponce J. Computing exact aspect graphs of curved objects: solids of revolution Int. J. Comput. Vision 5 2 1990 119-135
32. Costa M.S. Shapiro L.G. 3D Object Recognition and Pose with Relational Indexing Comput. Vision and Image Understanding 79 3 2000 364-407
33. Kriegman D.J. Computing stable poses of piecewise smooth objects Comput. Vision Graph. Image Process. 55 2 1992 109-118
34. Malik R. Whangbo T. Angle densities and recognition of 3D objects IEEE Trans. Pattern Anal. Mach. Intell. 19 1 1997 52-57
35. Petitjean S. The enumerative geometry of projective algebraic-surfaces and the complexity of aspect graphs Int. J. Comput. Vision 19 3 1996 261-287
36. Rieger J. The geometry of view space of opaque objects bounded by smooth surfaces Artif. Intell. 44 1990 1-40
37. Seibert M. Waxman A.M. Adaptive 3-d object recognition from multiple views IEEE Trans. Pattern Anal. Mach. Intell. 14 2 1992 107-124
38. Biederman I. Recognition by components: a theory of human image understanding PsychR 94 2 1987 115-147
39. I. Biederman, Geon based object recognition, in: BMVC'93, Guildford, UK, 1993.
40. Petitjean S. Ponce J. Kriegman D.J. Computing exact aspect graphs of curved objects: algebraic surfaces Int. J. Comput. Vision 9 3 1992 231-255