Graph characteristics from the heat kernel trace

Pattern Recognition

Volumn 42, Issue 11, 2009, Pages 2589-2606

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

^a BEIHANG UNIVERSITY   (China)

^b UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Graph invariants; Heat kernel trace; Image clustering and recognition

Indexed keywords

COMPACT REPRESENTATION; FUNCTION OF TIME; GRAPH CLUSTERING; GRAPH INVARIANTS; GRAPH STRUCTURES; HEAT CONTENTS; HEAT EQUATION; HEAT KERNEL; HEAT KERNEL TRACE; IMAGE CLUSTERING AND RECOGNITION; LAPLACIAN EIGENVALUES; LAPLACIAN SPECTRA; MELLIN TRANSFORM; MOMENT GENERATING FUNCTION; PATH LENGTH; POWER SERIES; REAL-WORLD DATABASE; REAL-WORLD OBJECTS; SENSITIVITY STUDIES; ZETA FUNCTION;

CHARACTERIZATION; ENTHALPY; FUNCTION EVALUATION; OBJECT RECOGNITION; POWER SPECTRUM;

LAPLACE TRANSFORMS;

EID: 67649414999     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.12.029     Document Type: Article

References (49)

1. F.R.K.Chung, Spectral Graph Theory, American Mathematical Society, 1997.
2. Hejhal D.A. The Selberg Trace Formula for PSL(2,R) (1983), Springer, Berlin
3. Stark H.M., and Terras A.A. Zeta functions of finite graphs and coverings. Adv. Math. 121 (1996) 126-165
4. P. Gilkey, in: D. Krupka, D. Saudners, (Eds.) The Spectral Geometry of Operators of Dirac and Laplace Type, 2008, pp. 287-324.
5. Mcdonald P., and Meyers R. Isospectral polygons, planar graphs and heat content. Proc. Amer. Math. Soc. 131 (2003) 3589-3599
6. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Pattern Anal. Mach. Intelli. 22 (2000) 888-905
7. Atkins J.E., Bowman E.G., and Hendrickson B. A spectral algorithm for seriation and the consecutive ones problem. SIAM J. Comput. 28 (1998) 297-310
8. A. Shokoufandeh, S. Dickinson, K. Siddiqi, S. Zucker, Indexing using a spectral encoding of topological structure, in: IEEE Conference on Computer Vision and Pattern Recognition, 1999, pp. 491-497.
9. R.R. Coifman, S. Lafon. Diffusion maps. Appl. Comput. Harmonic Anal. (2004).
10. Lafferty J., and Lebanon G. Diffusion kernels on statistical manifolds. J. Mach. Learn. Res. 6 (2005) 129-163
11. Yau S.T., and Schoen R.M. Differential Geometry (1988), Science Publication
12. P.B. Gilkey, Invariance Theory, the Heat Equation, and the Atiyah-Singer Index Theorem, Perish Inc., 1984.
13. Roweis S., and Saul L. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
14. Luo B., Wilson R.C., and Hancock E.R. Spectral embedding of graphs. Pattern Recognition 36 (2003) 2213-2230
15. Mohar B. Laplace eigenvalues of graphs-a Survey. Discrete Math. 109 (1992) 171-183
16. Lovaz L. Random walks on graphs: a survey. Combinatorics, Paul Erds is eighty 2 (1996) 353-397
17. M. Hein, J.Y. Audibert, U. von Luxburg, From graphs to manifolds-Weak and strong pointwise consistency of graph Laplacian, in: 18th Annual Conference on Learning Theory, 2005, pp. 470-485.
18. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15 (2003) 1373-1396
19. Tenenbaum J.B., Silva V.D., and Langford J.C. A global geometric framework for non-linear dimensionality reduction. Science 290 (2000) 586-591
20. X. He, P. Niyogi, Locality preserving projections, in: NIPS03.
21. C.G. Harris, M.J. Stephens, A combined corner and edge detector, in: Fourth Alvey Vision Conference, 1994, pp. 147-151.
22. S. Sarkar, K.L. Boyer, Quantitative measures of change based on feature organization: eigenvalues and eigenvectors, Comput. Vision Image Understanding (1998) 110-136.
23. Wilson R., Luo B., and Hancock E.R. Pattern vectors from algebraic graph theory. IEEE Trans. Pattern Anal. Mach. Intell. 27 (2005) 2220-2237
24. Mcdonald P., and Meyers R. Diffusions on graphs, poisson problems and spectral geometry. Trans. Am. Math. Soc. 354 (2002) 5111-5136
25. Rand W.M. Objective criteria for the evaluation of clustering. J. Am. Statist. Assoc. 66 (1971) 846-850
26. S.A. Nene, S.K. Nayar, H. Murase, Columbia object image library (COIL 100), Columbia University, 1996.
27. Fergus R., Perona P., and Zisserman A. Object class recognition by unsupervised scale-invariant learning. IEEE Trans. Pattern Anal. Mach. Intell. 2 (2003) 264-271
28. Huet B., and Hancock E.R. Line pattern retrieval using relational histograms. IEEE Trans. Pattern Anal. Mach. Intell. 21 (1999) 1363-1370
29. Sarkar S., and Boyer K.L. Perceptual organization in computer vision. IEEE Trans. Syst. Man Cybernet. 23 (1999) 382-399
30. Emms D., Hancock E.R., Severini S., and Wilson R.C. A matrix representation of graphs and its spectrum as a graph invariant. Electron. J. Combin. 13 (2006) 140-154
31. Torsello A., Robles-Kelly A., and Hancock E.R. Discovering shape classes using tree edit-distance and pairwise clustering. Int. J. Comput. Vision 72 3 (2007) 259-285
32. Duda R.O., Hart P.E., and Stork D.H. Pattern Classification (2000), Wiley Intersceince, New York
33. Duraka I., Barabasi A.-L., Zhou S.J., Germann T.C., Lomdahl P.S., and Bishop A.R. Molecular dynamics investigation of the surface stress distribution in a Si/Ge quantum dot superlattice. Phys. Rev. 60 (1999) 2150-2153
34. G. Griffin, A. Holub, P. Perona, Caltech-256 Object Category Dataset, Technical Report, California Institute of Technology.
35. Figueiredo M.A.F., and Jain A.K. Unsupervised learning of finite mixture models. IEEE Pattern Anal. Mach. Intell. 24 3 (2002) 381-396
36. Vapnik V. Statistical Learning Theory (1998), Wiley, New York
37. Koffka K. Principles of Gestalt Psychology (1935), Harcourt, New York
38. Mohan R., and Nevatia R. Erceptual organization for scene segmentation and description. IEEE Pattern Anal. Mach. Intell. 14 (1992) 616-635
39. Belongie S., Malik J., and Puzicha J. Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. 24 (2002) 509-522
40. Kimia B.B., Tannenbaum A.R., and Zucker S.W. Shapes, shocks, and deforamtions. Int. J. Comput. Vision 15 (1995) 189-224
41. Vempala S., and Wang G. A spectral algorithm for learning mixture models. J. Comput. Syst. Sci. 68 (2004) 841-860
42. Torsello A., and Hancock E.R. Correcting curvature density effects in the Hamilton-Jacobi skeleton. IEEE Trans. Image Process. 15 (2006) 877-891
43. Torsello A., and Hancock E.R. A skeletal measure of 2D shape similarity. Comput. Vision Image Understanding 95 (2004) 1-29
44. B.D. McKay, Spanning trees in regular graphs, Eur. J. Combin. 4 149-160.
45. Fergus R., Perona P., and Zisserman A. Object class recognition by unsupervised scale-invariant learning. IEEE Comput. Vision Pattern Recognition 2 (2003) 264-271
46. Demirci M., Leuken R., and Veltkamp R. Matching shape graphs. Proceedings in Applied Mathematics and Mechanics (2008)
47. Li F., and Perona P. A Bayesian hierarchical model for learning natural scene categories. IEEE Comput. Vision Pattern Recognition 2 (2005) 524-531
48. Lowe D. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60 2 (2004) 91-110
49. Lobay A., and Forsyth D.A. Shape from texture without boundaries. Int. J. Comput. Vision 67 1 (2006) 71-91