Critically-sampled perfect-reconstruction spline-wavelet filterbanks for graph signals

2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings

Volumn , Issue , 2013, Pages 475-478

  Ekambaram, Venkatesan N ^a   Fanti, Giulia ^a   Ayazifar, Babak ^a   Ramchandran, Kannan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Circulant graphs; Critical sampling; Graph wavelets

Indexed keywords

CIRCULANT GRAPHS; CRITICAL SAMPLING; FIRST-ORDER; GRAPH WAVELETS; PROCESS SIGNALS; SHIFT-INVARIANT FILTERING; SPLINE WAVELETS; SYNTHETIC GRAPHS;

DATA PROCESSING; FILTER BANKS; FREQUENCY RESPONSE;

LOW PASS FILTERS;

EID: 84897674674     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GlobalSIP.2013.6736918     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. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," Applied and Computational Harmonic Analysis, vol. 30, no. 2, pp. 129-150, 2011.
3. R. R. Coifman and M. Maggioni, "Diffusion wavelets;' Applied and Computational Harmonic Analysis, vol. 21, no. 1, pp. 53-94, 2006.
4. M. Jansen, G. P. Nason, and B. W. Silverman, "Multiscale methods for data on graphs and irregular multidimensional situations;' 1. Royal Statistical Soc.: Ser. B (Statistical Methodology), vol. 71, no. 1, pp. 97-125, 2009.
5. S. K. Narang and A. Ortega, "Lifting based wavelet transforms on graphs;' in Proc. of APSIPA ASC, 2009.
6. M. Gavish, B. Nadler, and R. R. Coifman, "Multiscale wavelets on trees, graphs and high dimensional data: Theory and applications to semi supervised learning," in Proc. of ICML, Haifa, Israel, 2010.
7. S. K. Narang and A. Ortega, "P erfect reconstruction two-channel wavelet filter banks for graph structured data;' Signal Processing, IEEE Transactions on, vol. 60, no. 6, pp. 2786-2799, 2012.
8. V. N. Ekambaram, G. Fanti, B. Ayazifar, and K. Ramchandran, "Multiresolution graph signal processing via circulant structures," in IEEE DSP/SPE Worskhop 2013. IEEE, 2013.
9. w. Wang and K. Ramchandran, "Random distributed muItiresolution representations with significance querying," in Proc. of IPSN 2006. ACM, pp. 102-108.
10. M. Crovella and E. Kolaczyk, "Graph wavelets for spatial traffic analysis," in INFOCOM 2003. IEEE, 2003, vol. 3, pp. 1848-1857.
11. G. Strang and T. Nguyen, Wavelets and Jilter banks, Wellesley Cambridge Press, 1996.
12. 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), 2013.
13. G. Taubin, "A signal processing approach to fair surface design," in SIGGRAPH. ACM, 1995, pp. 351-358.
14. G. H. Golub and C. F Van Loan, Matrix Computations, 2nd Ed., Johns Hopkins, 2013.
15. N. Alon and B. Sudakov, "Bipartite subgraphs and the smallest eigenvalue;' Combinatorics Probability and Computing, vol. 9, no. 1, pp. 1-12, 2000.
16. F. R. K. Chung, "Spectral graph theory," CBMS Lectures, Fresno, 1996.
17. A. Agaskar and Y. M. Lu, "A spectral graph uncertainty principle," IEEE Trans. Information Theory, vol. 59, no. 7, pp. 4338-4356, 2013.
18. D. Gleich, "gaimc: Graph Algorithms in Matlab Code," in Matlab Toolbox. Mathworks, 2009.
19. D. J. Watts and S. H. Strogatz, "Collective dynamics of small-world networks," Nature, vol. 393, no. 6684, pp. 440-442, 1998.
20. B. Ayazifar, Graph Spectra and Modal Dynamics of Oscillatory Networks, P h. D. thesis, MIT, 2002.