Sparse graph signal reconstruction and image processing on circulant graphs

2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014

Volumn , Issue , 2014, Pages 923-927

  Kotzagiannidis, Madeleine S ^a   Dragotti, Pier Luigi ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Circulant graph; Finite rate of innovation; Graph wavelet filter bank; Image approximation

Indexed keywords

FILTER BANKS; IMAGE PROCESSING; IMAGE SEGMENTATION; INFORMATION SCIENCE; ITERATIVE METHODS; SIGNAL ANALYSIS; SIGNAL RECONSTRUCTION; WAVELET TRANSFORMS;

CIRCULANT GRAPHS; FINITE RATE OF INNOVATIONS; FINITE RATE OF INNOVATIONS (FRI); GRAPH WAVELETS; IMAGE APPROXIMATION; NONLINEAR APPROXIMATION; PERFECT RECONSTRUCTION; RECONSTRUCTING SIGNALS;

GRAPH THEORY;

EID: 84949927533     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GlobalSIP.2014.7032255     Document Type: Conference Paper

References (20)

1. D. I. Shuman, S. K. Narang, P. Frossard, A. Ortega, and P. Vandergheynst, "The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains", SP Magazine, IEEE, vol. 30, no. 3, pp. 83-98, 2013.
2. Y. N. Ekambaram, G. Fanti, B. Ayazifar, and K. Ramchandran," Circulant structures and graph signal processing", in Proc. of the IEEE International Conference on Image Processing (IC/P), pp. 834-838, 2013.
3. S. Narang and A. Ortega, "Downsampling graphs using spectral theory", in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), pp. 4208-4211, 2011.
4. D. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on Graphs via Spectral Graph Theory", Appl. Comput. Harm. Anal., vol. 30, no. 2, pp. 129-150, March 2011.
5. R. Coifman and M. Maggioni, "Diffusion Wavelets", Applied and Computational Harmonic Analysis, vol. 21, no. 1, pp. 53-94, July 2006.
6. S. Narang, and A. Ortega, "Perfect Reconstruction Two-Channel Wavelet Filter Banks for Graph Structured Data", IEEE Transactions on Signal Processing, vol. 60, issue 6, pp. 2786-2799, February 2012
7. S. K. Narang and A. Ortega, "Multi-dimensional separable critically sampled wavelet filterbanks on arbitrary graphs", Proc. ICASSP, pp. 254-262, March 2012
8. V. N. Ekambaram, G. Fanti, B. Ayazifar, and K. Ramchandran, "Critically-Sampled Perfect-Reconstruction Spline-Wavelet Filterbanks for Graph Signals", IEEE GlobalSIP, pp. 475-478, 2013.
9. S. K. Narang, Y. H. Chao and A. Ortega, "Graph-wavelet filterbanks for edge-aware image processing", Proc. IEEE SSPWorkshop, pp. 141-144, August 2012.
10. Y. Wang, A. Ortega, D. Tian, and A. Vetro, "A graphbased joint bilateral approach for depth enhancement", International Conference on Acoustics, Speech and Signal Processing, (ICASSP), pp. 885-889, 2014
11. M. Rabbat and V. Gripon, "Towards a Spectral Characterization of Signals Supported on Small-World Networks", in Proc. Int. Conf. Acoust., Speech, Signal Process. (ICASSP), pp. 4793-4797, May 2014.
12. V. Ekambaram, "Graph Structured Data Viewed Through a Fourier Lens", PhD Thesis, EECS Department, University of California, Berkeley, December 2013.
13. T. Blu, P. L. Dragotti, M. Vetterli, P. Marziliano and L. Coulot, "Sparse Sampling of Signal Innovations: Theory, Algorithms and Performance Bounds", IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 31-40, March 2008.
14. T. F. Chan, "An optimal circulant preconditioner for Toeplitz systems", SIAMJ. Sci. Stat. Comp., vol. 9, no. 4, pp. 766-771, 1988.
15. M. T. Chu, and R. J. Plemmons, "Real-Valued, Low Rank, Circulant Approximation", SIAM J. Matrix Anal. Appl., vol. 24, no. 3, pp. 645-659, March 2002.
16. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888-905, August 2000
17. J. Cadzow, "Signal enhancement: A composite property mapping algorithm", IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, no. 1, pp. 49-62, January 1988.
18. G. Tee, "Eigenvectors of block circulant and alternating circulant matrices", New Zealand Journal of Mathematics, vol. 36, no. 8, pp. 195-211, January 2007.
19. X. Zhu and M. Rabbat, "Approximating signals supported on graphs", Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., pp. 3921-3924, 2012.
20. E. Cuthill and J. McKee, "Reducing the bandwidth of sparse symmetric matrices", Proceedings of the 1969 24th National Conference, pp. 157-172, ACM, 1969.