Uncertainty principles for signals defined on graphs: Bounds and characterizations

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2012, Pages 3493-3496

  Agaskar, Ameya ^a   Lu, Yue M ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

graph Laplacians; Signal processing on graphs; spectral graph theory; uncertainty principles; wavelets

Indexed keywords

DESIRED SIGNAL; EIGENVALUE PROBLEM; FOURIER BASIS; GRAPH LAPLACIAN; GRAPH LAPLACIANS; SPECTRAL DOMAINS; SPECTRAL GRAPH THEORY; TIME AND FREQUENCY DOMAINS; UNCERTAINTY PRINCIPLES; WAVELET FRAME; WAVELETS;

COMMERCE; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; SIGNAL PROCESSING;

GRAPHIC METHODS;

EID: 84867602822     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2012.6288669     Document Type: Conference Paper

References (13)

1. M. Vetterli and J. Kovačević,Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice Hall, 1995.
2. M. Belkin, "Problems of learning on manifolds," Ph.D. dissertation, University of Chicago, Chicago, Illinois, 2003.
3. E. Giné and V. Koltchinskii, "Empirical graph Laplacian approximation of Laplace-Beltrami operators: Large sample results," IMS Lecture Notes-Monograph Series, vol. 51, pp. 238-259, 2006.
4. P. Milanfar, "A tour of modern image filtering," To Appear in IEEE Signal Process. Mag., 2012.
5. H. Hoppe, "Progressive meshes," in Proc. SIGGRAPH, 1996, pp. 99-108.
6. R. R. Coifman and M. Maggioni, "Diffusion wavelets," Appl. Comput. Harmonic Analysis, vol. 21, no. 1, pp. 53-94, Jul. 2006.
7. W. Wang and K. Ramchandran, "Random multiresolution representations for arbitrary sensor network graphs," in Proc. IEEE Int. Conf. Acoust., Speech, and Signal Proc., 2006.
8. D. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," Appl. Comput. Harmonic Analysis, vol. 30, pp. 129-150, Mar. 2011.
9. S. Narang and A. Ortega, "Local two-channel critically sampled filter-banks on graphs," in Proc. IEEE Int. Conf. on Image Proc., 2010, pp. 333-336.
10. A. Agaskar and Y. M. Lu, "An uncertainty principle for functions defined on graphs," in Proc. SPIE Conference on Wavelets and Sparsity, San Diego, CA, 2011.
11. -, "Uncertainty principles for signals defined on graphs," in preparation, 2012.
12. F. R. K. Chung, Spectral graph theory. Providence, RI: American Mathematical Society, 1997.
13. P. Lancaster and M. Tismenetsky, The theory of matrices, 2nd ed. New York: Academic Press, 1985.