Wavelets on graphs via spectral graph theory

Applied and Computational Harmonic Analysis

Volumn 30, Issue 2, 2011, Pages 129-150

  Hammond, David K ^a   Vandergheynst, Pierre ^b   Gribonval, Rémi ^c  

^a UNIVERSITY OF OREGON   (United States)

^b EPFL   (Switzerland)

^c INRIA   (France)

Author keywords

Graph theory; Overcomplete wavelet frames; Spectral graph theory; Wavelets

Indexed keywords

CHEBYSHEV POLYNOMIAL APPROXIMATION; FOURIER DOMAINS; GRAPH LAPLACIAN; INDICATOR FUNCTIONS; LOCALIZATION PROPERTIES; NOVEL METHODS; OVER-COMPLETE; POTENTIAL APPLICATIONS; PROBLEM DOMAIN; SCALE PARAMETER; SPECTRAL DECOMPOSITION; SPECTRAL GRAPH THEORY; WAVELETS; WEIGHTED GRAPH;

APPROXIMATION ALGORITHMS; GRAPH THEORY; MATHEMATICAL OPERATORS; POLYNOMIAL APPROXIMATION;

WAVELET DECOMPOSITION;

EID: 78751582295     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2010.04.005     Document Type: Article

References (57)

1. J. Shapiro Embedded image coding using zerotrees of wavelet coefficients IEEE Trans. Signal Process. 41 12 1993 3445 3462
2. A. Said, and W. Pearlman A new, fast, and efficient image codec based on set partitioning in hierarchical trees IEEE Trans. Circuits Syst. Video Technol. 6 3 1996 243 250
3. M. Hilton Wavelet and wavelet packet compression of electrocardiograms IEEE Trans. Biomed. Eng. 44 5 1997 394 402
4. R. Buccigrossi, and E. Simoncelli Image compression via joint statistical characterization in the wavelet domain IEEE Trans. Image Process. 8 12 1999 1688 1701
5. D. Taubman, and M. Marcellin JPEG2000: Image Compression Fundamentals, Standards and Practice 2002 Kluwer Academic Publishers
6. D.L. Donoho, and I.M. Johnstone Ideal spatial adaptation by wavelet shrinkage Biometrika 81 1994 425 455
7. S. Chang, B. Yu, and M. Vetterli Adaptive wavelet thresholding for image denoising and compression IEEE Trans. Image Process. 9 9 2000 1532 1546
8. L. Sendur, and I. Selesnick Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency IEEE Trans. Signal Process. 50 11 2002 2744 2756
9. J. Portilla, V. Strela, M.J. Wainwright, and E.P. Simoncelli Image denoising using scale mixtures of Gaussians in the wavelet domain IEEE Trans. Image Process. 12 2003 1338 1351
10. I. Daubechies, and G. Teschke Variational image restoration by means of wavelets: Simultaneous decomposition, deblurring, and denoising Appl. Comput. Harmon. Anal. 19 1 2005 1 16
11. J.-L. Starck, and A. Bijaoui Filtering and deconvolution by the wavelet transform Signal Process. 35 3 1994 195 211
12. D.L. Donoho Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition Appl. Comput. Harmon. Anal. 2 2 1995 101 126
13. E. Miller, and A.S. Willsky A multiscale approach to sensor fusion and the solution of linear inverse problems Appl. Comput. Harmon. Anal. 2 2 1995 127 147
14. R. Nowak, and E. Kolaczyk A statistical multiscale framework for Poisson inverse problems IEEE Trans. Inform. Theory 46 5 2000 1811 1825
15. J. Bioucas-Dias Bayesian wavelet-based image deconvolution: A GEM algorithm exploiting a class of heavy-tailed priors IEEE Trans. Image Process. 15 4 2006 937 951
16. R. Manthalkar, P.K. Biswas, and B.N. Chatterji Rotation and scale invariant texture features using discrete wavelet packet transform Pattern Recognit. Lett. 24 14 2003 2455 2462
17. P. Flandrin Wavelet analysis and synthesis of fractional Brownian motion IEEE Trans. Inform. Theory 38 2 1992 910 917 (Part 2)
18. D. Lowe, Object recognition from local scale-invariant features, in: Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, 1999, pp. 1150-1157.
19. C. Apté, F. Damerau, and S.M. Weiss Automated learning of decision rules for text categorization ACM Trans. Inf. Syst. 12 3 1994 233 251
20. F.K. Chung Spectral Graph Theory CBMS Reg. Conf. Ser. Math. vol. 92 1997 AMS Bookstore
21. S. Mallat A Wavelet Tour of Signal Processing 1998 Academic Press
22. P.J. Burt, and E.H. Adelson The Laplacian pyramid as a compact image code IEEE Trans. Commun. 31 4 1983 532 540
23. E.P. Simoncelli, W.T. Freeman, E.H. Adelson, and D.J. Heeger Shiftable multi-scale transforms IEEE Trans. Inform. Theory 38 2 1992 587 607 special issue on wavelets
24. N. Kingsbury Complex wavelets for shift invariant analysis and filtering of signals Appl. Comput. Harmon. Anal. 10 3 2001 234 253
25. E. Candes, and D. Donoho New tight frames of curvelets and optimal representations of objects with piecewise C 2 singularities Comm. Pure Appl. Math. 57 2003 219 266
26. G. Peyré, and S. Mallat Orthogonal bandlet bases for geometric images approximation Comm. Pure Appl. Math. 61 9 2008 1173 1212
27. J. Antoine, and P. Vandergheynst Wavelets on the 2-sphere: A group-theoretical approach Appl. Comput. Harmon. Anal. 7 3 1999 262 291
28. Y. Wiaux, J.D. McEwen, P. Vandergheynst, and O. Blanc Exact reconstruction with directional wavelets on the sphere Mon. Not. R. Astron. Soc. 388 2008 770
29. J.-P. Antoine, I. Bogdanova, and P. Vandergheynst The continuous wavelet transform on conic sections Int. J. Wavelets Multiresolut. Inf. Process. 6 2 2008 137 156
30. M. Crovella, E. Kolaczyk, Graph wavelets for spatial traffic analysis, in: INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, 2003, pp. 1848-1857.
31. A. Smalter, J. Huan, and G. Lushington Graph wavelet alignment kernels for drug virtual screening J. Bioinform. Comput. Biol. 7 2009 473 497
32. M. Jansen, G.P. Nason, and B.W. Silverman Multiscale methods for data on graphs and irregular multidimensional situations J. R. Stat. Soc. Ser. B Stat. Methodol. 71 1 2009 97 125
33. F. Murtagh The Haar wavelet transform of a dendrogram J. Classification 24 1 2007 3 32
34. A.B. Lee, B. Nadler, and L. Wasserman Treelets an adaptive multi-scale basis for sparse unordered data Ann. Appl. Stat. 2 2008 435 471
35. R.R. Coifman, and M. Maggioni Diffusion wavelets Appl. Comput. Harmon. Anal. 21 2006 53 94
36. M. Maggioni, and H. Mhaskar Diffusion polynomial frames on metric measure spaces Appl. Comput. Harmon. Anal. 24 3 2008 329 353
37. D. Geller, and A. Mayeli Continuous wavelets on compact manifolds Math. Z. 262 2009 895 927
38. A. Grossmann, and J. Morlet Decomposition of Hardy functions into square integrable wavelets of constant shape SIAM J. Math. Anal. 15 4 1984 723 736
39. M. Hein, J. Audibert, and U. von Luxburg From graphs to manifolds - weak and strong pointwise consistency of graph Laplacians P. Auer, R. Meir, Proc. 18th Conf. Learning Theory (COLT) Lecture Notes in Comput. Sci. vol. 3559 2005 Springer-Verlag 470 485
40. A. Singer From graph to manifold Laplacian: The convergence rate Appl. Comput. Harmon. Anal. 21 1 2006 128 134 diffusion maps and wavelets
41. M. Belkin, and P. Niyogi Towards a theoretical foundation for Laplacian-based manifold methods J. Comput. System Sci. 74 8 2008 1289 1308 learning theory, 2005
42. M. Reed, and B. Simon Methods of Modern Mathematical Physics, vol. 1: Functional Analysis 1980 Academic Press
43. I. Daubechies Ten Lectures on Wavelets 1992 Society for Industrial and Applied Mathematics
44. C.E. Heil, and D.F. Walnut Continuous and discrete wavelet transforms SIAM Rev. 31 4 1989 628 666
45. D. Watkins The Matrix Eigenvalue Problem - GR and Krylov Subspace Methods 2007 Society for Industrial and Applied Mathematics
46. G.L.G. Sleijpen, and H.A.V. der Vorst A Jacobi-Davidson iteration method for linear eigenvalue problems SIAM J. Matrix Anal. Appl. 17 2 1996 401 425
47. E. Cheney Introduction to Approximation Theory 1966 McGraw-Hill New York
48. W. Fraser A survey of methods of computing minimax and near-minimax polynomial approximations for functions of a single independent variable J. Assoc. Comput. Mach. 12 1965 295 314
49. K.O. Geddes Near-minimax polynomial approximation in an elliptical region SIAM J. Numer. Anal. 15 6 1978 1225 1233
50. G.M. Phillips Interpolation and Approximation by Polynomials CMS Books Math. 2003 Springer-Verlag
51. K. Grochenig Acceleration of the frame algorithm IEEE Trans. Signal Process. 41 12 1993 3331 3340
52. S. Zaroubi, and G. Goelman Complex denoising of MR data via wavelet analysis: Application for functional MRI Magnetic Resonance Imaging 18 1 2000 59 68
53. U. Ruttimann, M. Unser, R. Rawlings, D. Rio, N. Ramsey, V. Mattay, D. Hommer, J. Frank, and D. Weinberger Statistical analysis of functional MRI data in the wavelet domain IEEE Trans. Medical Imaging 17 2 1998 142 154
54. D.V.D. Ville, T. Blu, and M. Unser Integrated wavelet processing and spatial statistical testing of fMRI data Neuroimage 23 4 2004 1472 1485
55. P. Hagmann, L. Cammoun, X. Gigandet, R. Meuli, C.J. Honey, V.J. Wedeen, and O. Sporns Mapping the structural core of human cerebral cortex PLoS Comput. Biol. 6 7 2008 e159
56. P. Wessel, and W.H.F. Smith A global, self-consistent, hierarchical, high-resolution shoreline database J. Geophys. Res. 101 B4 1996 8741 8743 http://www.ngdc.noaa.gov/mgg/shorelines/gshhs.html
57. R.I. Kondor, J. Lafferty, Diffusion kernels on graphs and other discrete input spaces, in: Proceedings of the 19th International Conference on Machine Learning, 2002.