Best basis search in lapped dictionaries

IEEE Transactions on Signal Processing

Volumn 54, Issue 2, 2006, Pages 651-664

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

^a PURDUE UNIVERSITY   (United States)

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

Author keywords

Best basis; Lapped transforms; Time frequency analysis

Indexed keywords

ALGORITHMS; COSINE TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; SIGNAL TO NOISE RATIO; SPURIOUS SIGNAL NOISE;

BEST BASIS; LAPPED DICTIONARIES; LAPPED TRANSFORMS; TIME-FREQUENCY ANALYSIS;

SIGNAL PROCESSING;

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

References (54)

1. A. Antoniadis, J. Bigot, and T. Sapatinas, "Wavelet estimators in non-parametric regression: A comparative simulation study," J. Stat. Softw, vol. 6, no. 6, pp. 1-83, 2001.
2. R. Bellman, "On the approximation of curves by line segments using dynamic programming," Commun. ACM, vol. 4, no. 6, p. 284, 1961.
3. N. N. Bennett, "Fast algorithm for best anisotropic walsh bases and relatives," Appl. Comput. Harmon. Anal., vol. 8, pp. 86-103, 2000.
4. P. Besbeas, I. De Feis, and T. Sapatinas, "A comparative simulation study of wavelet shrinkage estimators for Poisson counts," Int. Stat. Rev., vol. 72, pp. 209-237, 2004.
5. K. Bittner, "Error estimates and reproduction of polynomials for biorthogonal local trigonometric bases," Appl. Comput. Harmon. Anal., vol. 6, pp. 75-102, 1996.
6. P. M. Cassereau, "A new class of optimal unitary transforms for image processing," S.M. thesis, Department of Electrical Engineering and Computer Science, MITT, Cambridge, MA, May 1985.
7. P. M. Cassereau, D. H. Staelin, and G. De Jager, "Encoding of images based on a lapped orthogonal transform," IEEE Trans. Commun., vol. 37, no. 2, pp. 189-193, Feb. 1989.
8. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, no. 1, pp. 33-61, 1999.
9. R. R. Coifman and Y. Meyer, "Remarques sur l'analyze de Fourier a fenêtre," Comptes Rendus Acad. Sci., pp. 259-261, 1991.
10. R. R. Coifman, Y. Meyer, and M. V. Wickerhauser, "Wavelet analysis and signal processing," in Wavelets and Their Applications, M. B. Ruskai et al., Ed. Boston, MA: Jones and Bartlett, 1992, pp. 153-178.
11. R. R. Coifman and M. V. Wickerhauser, "Entropy based algorithms for best basis selection," IEEE Trans. Inform. Theory, vol. 38, no. 2, pp. 713-718, Mar. 1992.
12. I. Cohen, S. Raz, and D. Malah, "Orthonormal shift-invariant adaptive local trigonometric decomposition," Signal Process., vol. 57, no. 1, pp. 43-64, Feb. 1997.
13. D. L. Donoho and I. M. Johnstone, "Ideal denoising in an orthonormal basis chosen from a library of bases," Comptes Rendus Acad. Sci., ser. I, vol. 319, pp. 1317-1322, 1994.
14. D. L. Donoho, "CART and best-ortho-basis: A connection," Ann. Stat., vol. 25, pp. 1870-1911, 1997.
15. D. L. Donoho, "Wedgelets: Nearly minimax estimation of edges," Ann. Stat., vol. 27, pp. 859-897, 1999.
16. D. Donoho, M. R. Duncan, X. Huo, O. Levi, J. Buckheit, M. Clerc, J. Kalifa, S. G. Mallat, and T. Yu. Wavelab 802 (software package). [Online]. Available: www-stat.stanford.edu/~wavelab
17. 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), Aug. 1996, pp. 293-296.
18. 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. Signal Process., vol. 41, no. 12, pp. 3341-3359, Dec. 1993.
19. 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. Image Process., vol. 6, no. 9, pp. 1213-1230, Sep. 1997.
20. Y. Huang, I. Pollak, C. A. Bouman, and M. N. Do, "New algorithms for best local cosine basis search," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Montreal, QC, Canada, May 2004, pp. 773-776.
21. Y. Huang, I. Pollak, C. A. Bouman, and M. N. Do, "Time-Frequency analysis with best local cosine bases," in Proc. SPIE, vol. 5299, Computational Imaging II, C. A. Bouman and E. L. Miller, Eds., San Jose, CA, Jan. 2004, pp. 187-192.
22. S. Jaggi, W. C. Karl, S. Mallat, and A. S. Willsky, "High resolution pursuit for feature extraction," J. Appl. Comput. Harmon. Anal., vol. 5, pp. 428-449, 1998.
23. Coding of Moving Pictures and Audio, Mar. 2002. ISO/IEC JTC1/SC29/WG11 N4668.
24. E. D. Kolaczyk, "Wavelet methods for the inversion of certain homogeneous linear operators in the presence of noisy data," Ph.D. dissertation, Dept. of Statistics, Stanford Univ., Stanford, CA, Oct. 1994.
25. H. Krim and J.-C. Pesquet, "On the statistics of best bases criteria," in Wavelets and Statistics, A. Antoniadis, Ed: Springer-Verlag, 1995, pp. 193-207. Lecture Notes in Statistics.
26. H. Krim, D. Tucker, S. Mallat, and D. Donoho, "On denoising and best signal representation," IEEE Trans. Inform. Theory, vol. 45, no. 7, pp. 2225-2238, Nov. 1999.
27. M. Lindberg, "Two-dimensional adaptive Haar-Walsh tilings," Licentiat thesis in applied mathematics, Åbo Akademi Univ., Åbo, Finland, Oct. 1999.
28. M. Lindberg and L. F. Villemoes, "Image compression with adaptive Haar-Walsh tilings," in Proc. SPIE, vol. 4119, Wavelet Applications in Signal Image Processing VIII, 2000.
29. X. Liu, A. Srivastava, and K. Gallivan, "Optimal linear representations of images for object recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 5, pp. 662-666, May 2004.
30. S. G. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. New York: Academic, 1999.
31. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
32. H. Malvar, "Lapped transforms for efficient transform/subband coding," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 6, pp. 969-978, Jun. 1990.
33. H. Malvar, Signal Processing with Lapped Transforms. Norwood, MA: Artech House, 1992.
34. H. Malvar, "Biorthogonal and nonuniform lapped transforms for transform coding," IEEE Trans. Signal Process., vol. 46, no. 4, pp. 1043-1053, Apr. 1998.
35. G. Matviyenko, "Optimized local trigonometric bases," Appl. Comput. Harmon. Anal., vol. 3, pp. 301-323, 1996.
36. F. Meyer, "Image compression with adaptive local cosines: A comparative study," IEEE Trans. Image Process., vol. 11, no. 6, pp. 616-629, Jun. 2002.
37. Y. Meyer, "Principe d'incertitude, bases hilbertiennes et algèbres d'opérateurs," in Séminaire Bourbaki, vol. 662, Paris, France, 1986.
38. P. Moulin, "Signal estimation using adapted tree-structured bases and the MDL principle," in Proc. IEEE-SP Int. Symp. Time-Frequency and lime-Scale Analysis (TFTS), Paris, France, Jun. 1996, pp. 141-143.
39. O. A. Niamut and R. Heusdens, "Flexible frequency decompositions for cosine-modulated filter banks," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 5, Hong Kong, Apr. 2003, pp. 449-452.
40. H. Malvar, "RD optimal time segmentations for the time-varying MDCT," in Proc. Eur. Signal Processing Conf. (Eusipco), Vienna, Austria, Sep. 6-10, 2004, pp. 1649-1652.
41. G. Papakonstantinou, "Optimal polygonal approximation of digital curves," Signal Process., vol. 8, pp. 131-135, 1985.
42. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
43. J.-C. Pesquet, H. Krim, D. Leporini, and E. Hamman, "Bayesian approach to best basis selection," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Atlanta, GA, May 1996, pp. 2634-2638.
44. J.-C. Perez and E. Vidal, "Optimum polygonal approximation of digitized curves," Pattern Recogn. Lett., vol. 15, pp. 743-750, Aug. 1994.
45. P. Prandoni and M. Vetterli, "R/D optimal linear prediction," IEEE Trans. Speech Audio Process., vol. 8, no. 6, pp. 646-655, Nov. 2000.
46. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Process., vol. 2, no. 2, pp. 160-175, Apr. 1993.
47. J. H. Rothweiler, "Polyphase quadrature filters - A new subband coding technique," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Boston, MA, Mar. 1983, pp. 1280-1283.
48. A. Said and W. A. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 243-250, 1996.
49. D. Taubman, "High performance scalable image compression with EBCOT," IEEE Trans. Image Process., vol. 9, no. 7, pp. 1158-1170, Jul. 2000.
50. C. M. Thiele and L. F. Villemoes, "A fast algorithm for adapted time-frequency tilings," Appl. Comput. Harmon. Anal., vol. 3, pp. 91-99, 1996.
51. L. F. Villemoes. (1999, Jun.) Adapted bases of time-frequency local cosines. [Online]. Available: www.math.kth.se/old-home-pages/larsv/ publ.html
52. M. B. Wakin, J. K. Romberg, H. Choi, and R. G. Baraniuk, "Rate-distortion optimized image compression using wedgelets," in Proc. Int. Conf. Image Processing (ICIP), vol. III, Rochester, New York, Sep. 2002, pp. 237-240.
53. R. M. Willett and R. D. Nowak, "Platelets: A multiscale approach for recovering edges and surfaces in photon-limited medical imaging," IEEE Trans. Med. Imag., vol. 22, no. 3, pp. 332-350, Mar. 2003.
54. Z. Xiong, K. Ramchandran, C. Herley, and M. T. Orchard, "Flexible tree-structured signal expansions using time-varying wavelet packets," IEEE Trans. Signal Process., vol. 45, no. 2, pp. 333-345, Feb. 1997.