Generalized tree-based wavelet transform

IEEE Transactions on Signal Processing

Volumn 59, Issue 9, 2011, Pages 4199-4209

  Ram, Idan ^a   Elad, Michael ^a   Cohen, Israel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Efficient signal representation; hierarchical trees; image denoising; wavelet transform

Indexed keywords

ADAPTIVITY; APPROXIMATION COEFFICIENTS; DE-NOISING; DECOMPOSITION LEVEL; HIERARCHICAL TREE; HIGH DIMENSIONAL DATA; IMAGE DENOISING; INPUT DATAS; ORTHONORMAL WAVELETS; SIGNAL REPRESENTATIONS; TREE-BASED; TWO-DIMENSION; WAVELET FILTERING; WEIGHTED GRAPH;

CLUSTERING ALGORITHMS; IMAGE PROCESSING; NOISE POLLUTION CONTROL; PLANT EXTRACTS; TREES (MATHEMATICS); WAVELET DECOMPOSITION;

METADATA;

EID: 80051723858     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2158428     Document Type: Article

References (27)

1. 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. 27th Int. Conf. Machine Learn., 2010.
2. S. Mallat, AWavelet Tour of Signal Processing, The SparseWay. New York: Academic, 2009.
3. F. Murtagh, "The Haar wavelet transform of a dendrogram," J. Classific., vol. 24, no. 1, pp. 3-32, 2007.
4. A. B. Lee, B. Nadler, and L. Wasserman, "Treelets-an adaptive multi-scale basis for sparse unordered data," Annals, vol. 2, no. 2, pp. 435-471, 2008.
5. G. Chen and M. Maggioni, "Multiscale geometricwavelets for the analysis of point clouds," in Proc. IEEE 44th Ann. Conf. Inf. Sci. Syst. (CISS), 2010, pp. 1-6.
6. R. R. Coifman and M. Maggioni, "Diffusion wavelets," Appl. Computat. Harmon. Anal., vol. 21, no. 1, pp. 53-94, 2006. (Pubitemid 43947621)
7. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," Appl. Computat. Harmon. Anal., 2010.
8. F. R. K. Chung, Spectral Graph Theory. New York: AMS Bookstore, 1997, vol. 92, CBMS Regional Conf. Ser. Math.
9. U. Von Luxburg, "A tutorial on spectral clustering," Statist. Comput., vol. 17, no. 4, pp. 395-416, 2007.
10. M. Jansen, G. P. Nason, and B. W. Silverman, "Multiscale methods for data on graphs and irregular multidimensional situations," J. Royal Statist. Soc.: Series B (Statist. Methodol.), vol. 71, no. 1, pp. 97-125, 2009.
11. W. Sweldens, "The lifting scheme: A custom-design construction of biorthogonal wavelets," Appl. Computat. Harmon. Anal., vol. 3, no. 2, pp. 186-200, 1996. (Pubitemid 126375198)
12. W. Sweldens, "The lifting scheme:Aconstruction of second generation wavelets," SIAM J. Math. Anal., vol. 29, no. 2, p. 511, 1998.
13. K. Egiazarian and J. Astola, "Tree-structured Haar transforms," J. Math. Imag. Vision, vol. 16, no. 3, pp. 269-279, 2002. (Pubitemid 35311853)
14. S. Mallat, "Geometrical grouplets," Appl. Computat. Harmon. Anal., vol. 26, no. 2, pp. 161-180, 2009.
15. G. Plonka, "The easy path wavelet transform: A new adaptive wavelet transform for sparse representation of two-dimensional data," Multiscale Model. Simul., vol. 7, p. 1474, 2009.
16. M. Elad and M. Aharon, "Image denoising via sparse and redundant representations over learned dictionaries," IEEE Trans. Image Process., vol. 15, no. 12, pp. 3736-3745, 2006. (Pubitemid 44811686)
17. R. R. Coifman and S. Lafon, "Diffusion maps," Appl. Computat. Harmon. Anal., vol. 21, no. 1, pp. 5-30, 2006. (Pubitemid 43947619)
18. S. Lafon, Y. Keller, and R. R. Coifman, "Data fusion and multicue data matching by diffusion maps," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 11, pp. 1784-1797, 2006. (Pubitemid 46405426)
19. T. H. Cormen, Introduction to Algorithms. Cambridge, MA: The MIT Press, 2001.
20. A. Buades, B. Coll, and J. M. Morel, "A review of image denoising algorithms, with a new one," Multiscale Model. Simul., vol. 4, no. 2, pp. 490-530, 2006.
21. A. D. Szlam, M. Maggioni, and R. R. Coifman, "Regularization on graphs with function-adapted diffusion processes," J. Machine Learn. Res., vol. 9, pp. 1711-1739, 2008.
22. A. Singer, Y. Shkolnisky, and B. Nadler, "Diffusion interpretation of non-local neighborhood filters for signal denoising," SIAM J. Imag. Sci., vol. 2, no. 1, pp. 118-139, 2009.
23. R. R. Coifman and D. L. Donoho, "Translation-invariant de-noising," in Wavelets and Statistics. New York: Springer-Verlag, 1995, pp. 125-150.
24. M. Aharon, M. Elad, and A. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol. 54, no. 11, p. 4311, 2006.
25. J. Mairal, M. Elad, and G. Sapiro et al., "Sparse representation for color image restoration," IEEE Trans. Image Process., vol. 17, no. 1, p. 53, 2008.
26. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Non-local sparse models for image restoration," in Proc. IEEE 12th Int. Conf. Comput. Vision 2010, pp. 2272-2279.
27. A. M. Bruckstein, D. L. Donoho, and M. Elad, "From sparse solutions of systems of equations to sparse modeling of signals and images," SIAM Rev., vol. 51, no. 1, pp. 34-81, 2009.