Graph spectral image smoothing using the heat kernel

Pattern Recognition

Volumn 41, Issue 11, 2008, Pages 3328-3342

  Zhang, Fan ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Anisotropic diffusion; Denoising; Graph Laplacian; Graph spectra; Heat equation; Heat kernel; Image smoothing; Low pass filtering

Indexed keywords

DIFFUSION; GRAPH THEORY; IMAGE ENHANCEMENT; LAPLACE TRANSFORMS; LINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; SEMICONDUCTOR DOPING; SIGNAL PROCESSING; STANDARDS;

ADJACENCY MATRICES; ANISOTROPIC DIFFUSION (AD); COLOR IMAGING; EDGE WEIGHTS; ELSEVIER (CO); FOURIER DOMAINS; GAUSSIAN; GRAY SCALING; HEAT DIFFUSION EQUATIONS; HEAT EQUATIONS; HEAT KERNEL; IMAGE PIXELS; IMAGE SMOOTHING; KRYLOV SUBSPACES; LAPLACIAN EIGENSYSTEM; LAPLACIAN MATRICES; LATTICE (CO); NEW METHODS; NUMERICAL IMPLEMENTATION; REGION BOUNDARIES; SPECTRAL CLUSTERING; STANDARD IMAGES; WEIGHTED GRAPHS; WEIGHTED UNDIRECTED GRAPH;

MATRIX ALGEBRA;

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

References (59)

1. Weickert J. Anisotropic Diffusion in Image Processing (1998), Teubner-Verlag, Stuttgart, Germany
2. Sapiro G. Geometric Partial Differential Equations and Image Analysis (2001), Cambridge University Press, Cambridge
3. A. Witkin, Scale-space filtering, in: Proceedings of the International Joint Conference on Artificial Intelligence, 1983, pp. 1019-1021.
4. Koenderink J. The structure of images. Biol. Cybern. 50 (1984) 363-370
5. Babaud J., Witkin A., Baudin M., and Duda R. Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Trans. Pattern Anal. Mach. Intell. 8 1 (1986) 26-33
6. Perona P., and Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12 7 (1990) 629-639
7. Catté F., Lions P., Morel J., and Coll T. Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29 (1992) 182-193
8. Alvarez L., Lions P., and Morel J. Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numer. Anal. 29 (1992) 845-866
9. Saint-Marc P., Chen J., and Medioni G. Adaptive smoothing: a general tool for early vision. IEEE Trans. Pattern Anal. Mach. Intell. 13 6 (1991) 514-529
10. You Y., Xu W., Tannenbaum A., and Kaveh M. Behavioral analysis of anisotropic diffusion in image processing. IEEE Trans. Image Process. 5 11 (1996) 1539-1553
11. Weickert J. Coherence-enhancing diffusion filtering. Int. J. Comput. Vision 31 (1999) 111-127
12. Black M., Sapiro G., Marimont D., and Heeger D. Robust anisotropic diffusion. IEEE Trans. Image Process. 7 3 (1998) 421-432
13. Bao Y., and Krim H. Smart nonlinear diffusion: a probabilistic approach. IEEE Trans. Pattern Anal. Mach. Intell. 26 1 (2004) 63-72
14. Gilboa G., Sochen N., and Zeevi Y. Image enhancement and denoising by complex diffusion processes. IEEE Trans. Pattern Anal. Mach. Intell. 26 8 (2004) 1020-1036
15. A. Chambolle, Partial differential equations and image processing, in: Proceedings of the IEEE International Conference on Image Processing, 1994, pp. 16-20.
16. Sapiro G., and Ringach D. Anisotropic diffusion of multivalued images with application to color filtering. IEEE Trans. Image Process. 5 11 (1996) 1582-1586
17. Sochen N., Kimmel R., and Malladi R. A general framework for low level vision. IEEE Trans. Image Process. 7 3 (1998) 310-318
18. Blomgren P., and Chan T. Color TV: total variation methods for restoration of vector-valued images. IEEE Trans. Image Process. 7 3 (1998) 304-309
19. Tschumperle D., and Deriche R. Vector-valued image regularization with PDEs: a common framework for different applications. IEEE Trans. Pattern Anal. Mach. Intell. 27 4 (2005) 506-517
20. Chung F.R.K. Spectral Graph Theory (1997), American Mathematical Society, Providence, RI
21. R. Kondor, J. Lafferty, Diffusion kernels on graphs and other discrete structures, in: Proceedings of the 19th International Conference on Machine Learning, 2002, pp. 315-322.
22. Hochbruck M., and Lubich C. On Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 34 (1997) 1911-1925
23. Sidje R. Expokit: a software package for computing matrix exponentials. ACM Trans. Math. Software 24 1 (1998) 130-156
24. Geman S., and Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6 6 (1984) 721-741
25. Smolka B., and Wojciechowski K. Random walk approach to image enhancement. Signal Process. 81 (2001) 465-482
26. Coifman R., and Maggioni M. Diffusion wavelets. Appl. Comput. Harmon. Anal. 21 (2006) 53-94
27. G. Taubin, A signal processing approach to fair surface design, in: Proceedings of SIGGRAPH, 1995, pp. 351-358.
28. M. Desbrun, M. Meyer, P. Schroder, A. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, in: Proceedings of the SIGGRAPH, 1999, pp. 317-324.
29. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22 8 (2000) 888-905
30. Belkin M., and Niyogi P. Laplacian Eigenmaps for dimensionality reduction and data representation. Neural Comput. 15 6 (2003) 1373-1396
31. Zhang F., and Hancock E.R. Image scale-space from the heat Kernel. Proceedings of the Iberoamerican Congress on Pattern Recognition, Lecture Notes in Computer Science vol. 3773 (2005), Springer, Berlin 181-192
32. F. Zhang, E.R. Hancock, Heat kernel smoothing of scalar and vector image data, in: Proceedings of the IEEE International Conference on Image Processing, 2006, pp. 1549-1552.
33. Canny J. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8 6 (1986) 679-698
34. Cottet G., and Germain L. Image processing through reaction combined with nonlinear diffusion. Math. Comput. 61 (1993) 659-673
35. D. Cvetkovic, M. Doob, H. Sachs, Spectra of Graphs: Theory and Applications, Academic Press, 1997.
36. S. Sarkar, K. Boyer, Quantitative measures of change based on feature organization: eigenvalues and eigenvectors, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 1996, p. 478.
37. Atkins J., Bowman E., and Hendrickson B. A spectral algorithm for seriation and the consecutive ones problem. SIAM J. Comput. 28 1 (1998) 297-310
38. Y. Azary, A. Fiaty, A. Karlinz, F. McSherryz, J. Saia, Spectral analysis of data, in: Proceedings of the ACM Symposium on Theory of Computing, 2001, pp. 619-626.
39. Zucker S. Estimates for the classical parametrix for the Laplacian. Manuscr. Math. 24 (1978) 1432-1785
40. M. Hein, J. Audibert, U. von Luxburg, From graphs to manifoldsłweak and strong pointwise consistency of graph Laplacians, in: Proceedings of the 18th Conference on Learning Theory, 2005, pp. 470-485.
41. L. Grady, Multilabel random walker image segmentation using prior models, in: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2005, pp. 763-770.
42. Chung F., and Yau S.-T. Discrete Green's functions. J. Combin. Theory 91 (2000) 191-214
43. Chavel I. Eigenvalues in Riemannian Geometry (1984), Academic Press, New York
44. S. Lafon, Diffusion maps and geometric harmonics, Ph.D. Dissertation, Yale University, 2004.
45. Di Zenzo S. A note on the gradient of a multi-image. Comput. Vision Graphics Image Process. 33 (1986) 116-125
46. Buades A., Coll B., and Morel J. A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4 2 (2005) 490-530
47. A. Efros, T. Leung, Texture synthesis by non parametric sampling, in: Proceedings of the IEEE International Conference on Computer Vision, 1999, pp. 1033-1038.
48. Golub G., and Van Loan C. Matrix Computations. third ed. (1996), The Johns Hopkins University Press, Baltimore, MD
49. Moler C., and Van Loan C. Nineteen Dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev. 45 1 (2003) 3-49
50. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29 (1992) 209-228
51. Saad Y. Krylov subspace methods on supercomputers. SIAM J. Sci. Stat. Comput. 10 (1989) 1200-1232
52. A. Grigor'yan, Analysis on manifolds and heat kernel, in: Personal Lecture Notes, 2005.
53. Rosenberg S. The Laplacian on a Riemannian Manifold (1997), Cambridge University Press, Cambridge
54. Y. Weiss, Segmentation using eigenvectors: a unifying view, in: Proceedings of the IEEE International Conference on Computer Vision, 1999, pp. 975-982.
55. Rudin L., Osher S., and Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 60 (1992) 259-268
56. Portilla J., Strela V., Wainwright M., and Simoncelli E. Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Trans. Image Process. 12 11 (2003) 1338-1351
57. Awate S., and Whitaker R. Unsupervised, information-theoretic, adaptive image filtering for image restoration. IEEE Trans. Pattern Anal. Mach. Intell. 28 3 (2006) 364-376
58. Tschumperle D. Fast anisotropic smoothing of multi-valued images using curvature-preserving PDE's. Int. J. Comput. Vision 68 1 (2006) 65-82
59. Mrazek P., and Navara M. Selection of optimal stopping time for nonlinear diffusion filtering. Int. J. Comput. Vision 52 (2003) 189-203