Multi-dimensional separable critically sampled wavelet filterbanks on arbitrary graphs

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

Volumn , Issue , 2012, Pages 3501-3504

  Narang, Sunil K ^a   Ortega, Antonio ^a  

^a University of Southern California ^*  (United States)

Author keywords

bipartite graphs; Nyquist theorem; subsampling

Indexed keywords

ALIASING; ARBITRARY GRAPHS; BIPARTITE GRAPHS; BIPARTITE SUBGRAPHS; DECOMPOSITION SCHEME; DOWNSAMPLING; GRAPH-BASED; NYQUIST THEOREM; SUBGRAPHS; SUBSAMPLING; TWO-CHANNEL; WAVELET FILTERBANKS;

FILTER BANKS; GRAPH THEORY;

GRAPHIC METHODS;

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

References (10)

1. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," CoRR, pp.-1-1, 2009.
2. M. Crovella and E. Kolaczyk, "Graph wavelets for spatial traffic analysis," in INFOCOM 2003, Mar 2003, vol. 3, pp. 1848-1857.
3. W. Wang and K. Ramchandran, "Random multiresolution representations for arbitrary sensor network graphs," in ICASSP, May 2006, vol. 4, pp. IV-IV.
4. R. Coifman and M. Maggioni, "Diffusion wavelets," Applied and Computational Harmonic Analysis, vol. 21, pp. 53-94, 2006.
5. G. Shen and A. Ortega, "Transform-based distributed data gathering," Sig. Proc., IEEE Trans. on, vol. 58, no. 7, pp. 3802-3815, july 2010.
6. S. K. Narang and A. Ortega, "Lifting based wavelet transforms on graphs," (APSIPA ASC' 09), Oct. 2009.
7. S.K. Narang and A. Ortega, "Downsampling graphs using spectral theory," in ICASSP '11., May 2011.
8. S.K. Narang and Ortega A., "Perfect reconstruction two-channel wavelet filter-banks for graph structured data," IEEE trans. on Sig. Proc., also avilable in arXiv:1106.3693v3.
9. Shi J. and Malik J., "Normalized cuts and image segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, pp. 888-905, 1997.
10. B. Aspvall and J. R. Gilbert, "Graph coloring using eigenvalue decomposition," Tech. Rep., Ithaca, NY, USA, 1983.