Approximating signals supported on graphs

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

Volumn , Issue , 2012, Pages 3921-3924

  Zhu, Xiaofan ^a   Rabbat, Michael ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

compressibility; Fourier transform; Graph Laplacian; smoothness

Indexed keywords

FOURIER; GRAPH LAPLACIAN; LAPLACIANS; REAL WORLD DATA; SMOOTHNESS; THEORETICAL EXPLANATION; UNDERLYING GRAPHS;

COMPRESSIBILITY; FOURIER TRANSFORMS; LAPLACE TRANSFORMS;

SIGNAL PROCESSING;

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

References (13)

1. W. Bajwa, J. Haupt, A. Sayeed, and R. Nowak, "Compressive wireless sensing," in Proceedings of the 5th international conference on Information processing in sensor networks. ACM, 2006, pp. 134-142.
2. W. Bajwa, A. Sayeed, and R. Nowak, "Matched source-channel communication for field estimation in wireless sensor networks," in Proceedings of the 4th international symposium on Information processing in sensor networks. IEEE Press, 2005, pp. 44-es.
3. Z. Karni and C. Gotsman, "Spectral compression of mesh geometry," in Proceedings of the 27th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., 2000, pp. 279-286.
4. M. Ben-Chen and C. Gotsman, "On the optimality of spectral compression of mesh data," ACM Transactions on Graphics (TOG), vol. 24, no. 1, pp. 60-80, 2005.
5. D. Ustebay, R. Castro, and M. Rabbat, "Efficient decentralized approximation via selective gossip," IEEE Journal of Selected Topics in Signal Processing, vol. 5, no. 4, pp. 805-816, 2011.
6. D.I. Shuman, P. Vandergheynst, and P. Frossard, "Chebyshev polynomial approximation for distributed signal processing," Arxiv preprint arXiv:1105.1891, 2011.
7. X. Zhu and M. Rabbat, "Graph spectral compressed sensing for sensor networks," in Proc. IEEE ICASSP, Kyoto, Japan, 2012.
8. S.G. Mallat, A Wavelet Tour of Signal Processing, Third Edition: The Sparse Way, Academic Press, 2008.
9. R.M. Gray, Toeplitz and circulant matrices: A review, Information Systems Laboratory, Stanford University, 1971.
10. X. Zhu, J. Kandola, J. Lafferty, and Z. Ghahramani, "Graph kernels by spectral transforms," in O. Chapelle, B. Schoelkopf, and A. Zien, editors, Semi- Supervised Learning. 2006, pp. 277-291, MIT Press.
11. "Cimis data," [Online]. Available: http://www.cimis.water.ca. gov, 2010.
12. D.L. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
13. E.J. Candès, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Transactions on Information Theory, vol. 52, no. 2, pp. 489-509, 2006.