Optimal tilings and best basis search in large dictionaries

Conference Record of the Asilomar Conference on Signals, Systems and Computers

Volumn 1, Issue , 2003, Pages 327-331

  Huang, Yan ^a   Pollak, Ilya ^a   Do, Minh N ^b   Bouman, Charles A ^a  

^a PURDUE UNIVERSITY   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SPLITTING PROCESS; OPTIMAL TILINGS; TIME-FREQUENCY ANALYSIS; WAVELET PACKET;

ALGORITHMS; ANISOTROPY; COMPUTATIONAL COMPLEXITY; HARMONIC ANALYSIS; IMAGE ANALYSIS; OPTIMIZATION; POLYNOMIALS; TREES (MATHEMATICS); WAVELET TRANSFORMS;

DYNAMIC PROGRAMMING;

EID: 4143118760     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. N.N. Bennett. Fast algorithm for best anisotropic Walsh bases and relatives. J. of Appl. and Comput. Harmonic Analysis, 8:86-103, 2000.
2. S. Chen, D.L. Donoho, and M.A. Saunders. Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, 20(1):33-61, 1999.
3. R.R. Coifman and M.V. Wickerhauser. Entropy based algorithms for best basis selection. IEEE Trans. Inf. Th., 38(2):713-718, March 1992.
4. I. Cohen, S. Raz, and D. Malah. Orthonormal shift-invariant adaptive local trigonometric decomposition. Sig. Proc., 57(1):43-64, Feb. 1997.
5. D. Donoho. CART and best-ortho-basis: A connection. Ann. Stat., 25:1870-1911, 1997.
6. R. Gribonval, P. Depalle, X. Rodet, E. Bacry, and S. Mallat. Sound signals decomposition using a high resolution matching pursuit. In Proc. Computer Music Conf. (ICMC-96), pp. 293-296, Aug. 1996.
7. C. Herley, J. Kovačević, K. Ramchandran, and M. Vetterli. Tilings of the time-frequency plane: construction of arbitrary orthogonal bases and fast tiling algorithms. IEEE Trans. Sig. Proc., 41(12):3341-3359, Dec. 1993.
8. C. Herley, Z. Xiong, K. Ramchandran, and M.T. Orchard. Joint space-frequency segmentation using balanced wavelet packet tree for least-cost image representation. IEEE Trans. Im. Proc., 6(9):1213-1230, Sep. 1997.
9. Y. Huang, I. Pollak, C.A. Bouman, and M.N. Do. New algorithms for best local cosine basis search. Submitted to ICASSP-2004.
10. S. Jaggi, W.C. Karl, S. Mallat, and A.S. Willsky. High resolution pursuit for feature extraction. J. of Appl. and Comput. Harmonic Analysts, 5:428-449, 1998.
11. H. Krim and J.-C. Pesquet. On the statistics of best bases criteria. In Wavelets and Statistics, Lecture Notes in Statistics, A. Antoniadis. Ed., pp. 193-207. Springer-Verlag, 1995.
12. H. Krim, D. Tucker, S. Mallat, D. Donoho. On denoising and best signal representation. IEEE Trans. Inf. Th., 45(7):2225-2238, Nov. 1999.
13. M. Lindberg and L.F. Villemoes. Image compression with adaptive Haar-Walsh tilings. In Wavelet Applications in Signal and Image Processing VIII, Proc. SPIE 4119, 2000.
14. S.G. Mallat and Z. Zhang. Matching pursuits with time-frequency dictionaries. IEEE Trans. Sig. Proc., 41(12):3397-3415, Dec. 1993.
15. C. Manning and H. Schütze. Foundations of Statistical Natural Language Processing. MIT Press, 1999.
16. P. Moulin. Signal estimation using adapted tree-structured bases and the MDL principle. In Proc. IEEE-SP Int. Symp. TFTS. pp. 141-143. Paris, June 1996.
17. J.-C. Pesquet, H. Krim, D. Leporini, and E. Hamman. Bayesian approach to best basis selection. In Proc. ICASSP-96 pp. 2634-2638, Atlanta, USA. May 1996.
18. K. Ramchandran and M. Vetterli. Best wavelet packet bases in a ratedistortion sense. IEEE Trans. Im. Proc., 2(2): 160-175, Apr. 1993.
19. C.M. Thiele and L.F. Villemoes. A fast algorithm for adapted time-frequency tilings. J. of Appl. and Comput. Harmonic Analysis, 3:91-99, 1996.
20. L.F. Villemoes. Adapted bases of time-frequency local cosines. Preprint, Feb. 2000, www.math.kth.se/~larsv/publ.html.
21. Z. Xiong, K. Ramchandran, C. Herley, and M.T. Orchard. Flexible tree-structured signal expansions using time-varying wavelet packets. IEEE Trans. Sig. Proc., 45(2):333-345, Feb. 1997.