Wavelets, subband coding, and best bases

Proceedings of the IEEE

Volumn 84, Issue 4, 1996, Pages 541-560

  Ramchandran, Kannan ^a,b,c   Vetterli, Martin ^d,e  

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

^b EPFL   (Switzerland)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d HEWLETT PACKARD LABORATORIES   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DATA COMPRESSION;

LINEAR EXPANSION METHODS; SUBBAND CODING;

WAVELET TRANSFORMS;

EID: 0030129682     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.488699     Document Type: Article

References (102)

1. I. Daubechies, Ten Lectures on Wavelets. Philadelphia: SIAM, 1992.
2. Z. Cvetković, Overcomplete Expansions for Digital Signal Processing. Ph.D. dissertation, Univ. Calif. Berkeley, 1995.
3. M. Vetterli and Kovačević, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
4. A. Papoulis, Signal Analysis. New York: McGraw-Hill, 1977.
5. S. Mallat, "A theory for multiresolution signal decomposition: the wavelet representation," IEEE Trans. Patt. Recog. and Mach. Intell., vol. 11, pp. 674-693, July 1989.
6. Y. Meyer, Ondelettes et Operateurs. Paris: Hermann, 1990, vol. 1 and 2.
7. K. Ramchandran, A. Onega, K. M. Uz, and M. Vetterli, "Multiresolution broadcast for digital HDTV using joint source-channel coding," IEEE J. Select. Areas in Commun., vol. 11, pp. 6-23, Jan. 1993.
8. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Boston: Kluwer, 1992.
9. A. V. Oppenheim and R. W. Schafer, Discrete-Time Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
10. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
11. A. Croisier, D. Esteban, and C. Galand, "Perfect channel splitting by use of interpolation/decimation/tree decomposition techniques," in Int. Conf. on Inform. Sci. and Syst., Patras, Greece, Aug. 1967, pp. 443-446.
12. M. J. T. Smith and T. P. Bamwell III, "A procedure for designing exact reconstruction filter banks for tree structured sub-band coders," in Proc. IEEE Int. Conf. Acoust., Speech, and Signal Process., San Diego, CA, Mar. 1984.
13. _, "Exact reconstruction for tree-structured subband coders," IEEE Trans. Acoust., Speech, and Signal Process., vol. ASSP-34, pp. 431-441, June 1986.
14. F. Mintzer, "Filters for distortion-free two-band multirate filter banks," IEEE Trans. Acoust., Speech, and Signal Process., vol. ASSP-33, pp. 626-630, June 1985.
15. I. Daubechies, "Orthonormal bases of compactly supported wavelets," Commun, on Pure and Appl. Math., vol. 41, pp. 909-996, Nov. 1988.
16. P. P. Vaidyanathan, "Quadrature mirror filter banks, M-band extensions and perfect reconstruction techniques," IEEE ASSP Mag., vol. 4, pp. 4-20, July 1987.
17. P. P. Vaidyanathan and P.-Q. Hoang, "Lattice structures for optimal design and robust implementation of two-channel perfect reconstruction filter banks," IEEE Trans. Acoust., Speech, and Signal Process., vol. 36, pp. 81-94, Jan. 1988.
18. R. R. Coifman, Y. Meyer, S. Quake, and M. V. Wickerhauser, "Signal processing and compression with wavelet packets," Tech. Rep., Dept. Math., Yale Univ., 1991.
19. A. Cohen, I. Daubechies, and J.-C. Feauveau, "Biorthogonal bases of compactly supported wavelets," Commun, on Pure and Appl. Math., vol. 45, pp. 485-560, 1992.
20. M. Vetterli and C. Herley, "Wavelets and filter banks: Theory and design," IEEE Trans. Signal Process., vol. 40, pp. 2207-2232, Sept. 1992.
21. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Process., vol. 1, pp. 205-220, Apr. 1992.
22. J. D. Villasenor, B. Beizer, and J. Liao, "Wavelet filter evaluation for image compression," IEEE Trans. Image Process., vol. 4, pp. 1053-1060, Aug. 1995.
23. P. Moulin, "A multiscale relaxation algorithm for SNR maximization in 2-D nonorthogonal subband coding," IEEE Trans. Image Process., vol. 4, pp. 1269-1281, Sept. 1995.
24. C. Herley, Wavelets and Filter Banks. Ph.D. dissertation, Columbia Univ., 1993.
25. C. Herley and M. Vetterli, "Wavelets and recursive filter banks," IEEE Trans. Signal Process., vol. 41, pp. 2536-2556, Aug. 1993.
26. M. J. T. Smith, "IIR analysis/synthesis systems," in Subband Image Coding, J. W. Woods, Ed. Boston: Kluwer, 1991, pp. 101-142.
27. C. Heil and D. Walnut, "Continuous and discrete wavelet transforms," SIAM Rev., vol. 31, pp. 628-666, 1989.
28. G. Battle, "A block spin construction of ondelettes. Part I: Lemarie functions," Commun. Math. Phys., vol. 110, pp. 601-615, 1987.
29. _, "A block spin construction of ondelettes. Part II: the QFT connection," Commun. Math. Phys., vol. 114, pp. 93-102, 1988.
30. P. G. Lemarié, "Ondelettes à localization exponentielle," J. Math. Pures et AppL, vol. 67, pp. 227-236, 1988.
31. N as unconditional bases for Hardy spaces," in Proc. Conf. in Honor of A. Zyginund, W. Beckner et al., Eds., pp. 475-493, Wadsworth Mathematics series, 1982.
32. O. Rioul, "Regular wavelets: A discrete-time approach," IEEE Trans. Signal Process., Special Issue on Wavelets and Signal Process., vol. 41, pp. 3572-3578, Dec. 1993.
33. P. Steffen, P. N. Heller, R. A. Gopinath, and C. S. Burrus, "Theory of m-band wavelet bases," IEEE Trans. Signal Process., Special Issue on Wavelets and Signal Process., vol. 41, pp. 3497-3511, Dec. 1993.
34. n," IEEE Trans. Informat. Theory, Special Issue on Wavelet Transforms and Multires. Signal Anal., vol. 38, pp. 556-568, Mar. 1992.
35. A. Cohen and I. Daubechies, "Nonseparable bidimensional wavelet bases," Rev. Mat. Iberoamericana, vol. 9, no. 1, pp. 51-137, 1993.
36. n," IEEE Trans. Informat. Theory, Special Issue on Wavelet Transforms and Multiresol. Signal Anal., vol. 38, pp. 533-555, Mar. 1992.
37. L. F. Villemoes, "Continuity of nonseparable quincunx wavelets," J. Appl. and Comput. Harmonic Anal., 1994.
38. J. S. Geronimo, D. P. Hardin, and P. R. Massopust, "Fractal functions and wavelet expansions based on several scaling functions," J. Approx. Theory, 1995.
39. A. K. Jain, Fundamentals of Digital Image Processing. Enalewood Cliffs, NJ: Prentice-Hall, 1989.
40. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., Special Issue on Wavelets and Signal Process., vol. 41, pp. 3445-3462, Dec. 1993.
41. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Joint optimization of scalar and tree-structured quantization of wavelet image decomposition," in Proc. 27th Ann. Asilomar Conf. on Sig., Syst., and Comp., vol. 2, Pacific Grove, CA, pp. 891-895, Nov. 1993.
42. J. Rissanen, "Universal coding, information, prediction, and estimation," IEEE Trans. Inform. Theory, vol. 30, pp. 629-636, July 1984.
43. S. G. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries," IEEE Trans. Signal Process., Special Issue on Wavelets and Signal Process., vol. 41, pp. 3397-3415, Dec. 1993.
44. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Optimal pruning with applications to tree-structured source coding and modeling," IEEE Trans. Inform. Theory, vol. IT-35, pp. 299-315, Mar. 1986.
45. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," Proc. ICASSP, vol. 4, pp. 2661-2664, May 1991.
46. N. J. Jayant and P. Noll, Digital Coding of Waveforms. Englewood-Cliffs, NJ: Prentice-Hall, 1984.
47. R. R. Coifman and M. V. Wickerhauser, "Entropy-based algorithms for best basis selection," IEEE Trans. Inform. Theory, Special Issue on Wavelet Transforms and Multires. Signal Anal., vol. 38, pp. 713-718, Mar. 1992.
48. K. Ramchandran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Process., vol. 2, pp. 160-175, Apr. 1993.
49. R. Bellman, Dynamic Programming. Princeton, NJ: Princeton Univ. Press, 1957.
50. 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., Special Issue on Wavelets and Signal Process., vol. 41, pp. 3341-3359, Dec. 1993.
51. R. L. de Queiroz and K. R. Rao, "Time-varying lapped transforms and wavelet packets," IEEE Trans. Signal Process., Special Issue on Wavelets and Signal Process., vol. 41, pp. 3293-3305, Dec. 1993.
52. A. Cohen, "Ondelettes, analyses multiresolutions et traitement numerique du signal," Ph.D. dissertaiton, Université Paris IX Dauphine, Paris, France, 1990.
53. C. Herley and M. Vetterli, "Orthogonal time-varying filter banks and wavelet packets," IEEE Trans. Acoust., Speech, and Signal Proc., vol. 42, pp. 2650-2663, Oct. 1994.
54. C. Herley, Z. Xiong, K. Ramchandran, and M. Orchard, "An efficient algorithm to find a jointly optimal time-frequency segmentation using time-varying filter banks," in Proc. ICASSP'95, Detroit, MI, May 1995.
55. _, "Joint space-frequency segmentation using balanced wavelet packet trees for least-cost image representation," IEEE Trans. Image Process., to be published.
56. J. Smith and S.-F. Chang, "Frequency and spatially adaptive wavelet packets," in Proc. ICASSP'95, Detroit, MI, pp. 2233-2236, May 1995.
57. C. M. Thiele and L. F. Villemoes, "A fast algorithm for adapted time-frequency tilings," J. Appl. and Comput. Harmonic Anal., to be published.
58. Z. Xiong, K. Ramchandran, C. Herley, and M. T. Orchard, "Flexible time segmentations for time-varying wavelet packets," IEEE Proc. Int. Symp. on Time-Frequency and Time-Scale Anal., pp. 9-12, Oct. 1994.
59. _, "Flexible time segmentations for time-varying wavelet packets," IEEE Trans. Image Proc., to be published.
60. P. Delsarte, B. Macq, and D. T. M. Slock, "Signal-adapted multiresolution transform for image coding," IEEE Trans. Inform. Theory, Special Issue on Wavelet Transforms and Multiresolution Signal Anal., vol. 38, pp. 897-903, Mar. 1992.
61. D. Sinha and A. H. Tewfik, "Low bit rate transparent audio compression using adapted wavelets," IEEE Trans. Signal Process., Special Issue on Wavelets and Signal Process., vol. 41, pp. 3463-3479, Dec. 1993.
62. P. Moulin, "A new look at signal-adapted qmf bank design," in Proc. IEEE ICASSP. Detroit, MI, May 1995.
63. P. C. Cosman, R. M. Gray, and M. Vetterli, "Vector quantization of image subbands: A survey," IEEE Trans. Image Process., to be published.
64. W. H. Equitz and T. M. Cover, "Successive refinement of information," IEEE Trans. Inform. Th., vol. 37, pp. 269-275, Mar. 1991.
65. Y. F. Dehery, M. Lever, and P. Urcum, "A MUSICAM source codec for digital audio broadcasting and storage," in Proc. IEEE Int. Conf. Acoust., Speech, and Signal Process., Toronto, Canada, pp. 3605-3608, May 1991.
66. G. Stoll and F. Dehery, "High quality audio bit rate reduction family for different applications," in Proc. IEEE Int. Conf. Commun., pp. 937-941, Apr. 1990.
67. J. D. Johnston and A. J. Ferreira, "Sum-difference stereo transform coding," in Proc. IEEE Int. Conf. Acoust., Speech, and Signal Process., San Francisco, CA, Mar. 1992, pp. 569-572.
68. M. Bosi and G. Davidson, "High-quality, low-rate audio transform coding for transmission and multimedia applications," in Convent. AES, San Francisco, CA, Oct. 1992.
69. C. C. Todd et al., "AC-3: Flexible perceptual coding for audio transmission and storage," in Convent. AES, Amsterdam, Feb. 1994.
70. J. Princen, "The design of nonuniform modulated filter banks," IEEE Trans. Signal Process., to be published.
71. A. S. Lewis and G. Knowles, "Image compression using the 2-D wavelet transform," IEEE Trans. Image Process., vol. 1, pp. 244-250, Apr. 1992.
72. J. W. Woods and S. D. O'Neil, "Sub-band coupling of images," IEEE Trans. Acoust., Speech, and Signal Process., vol. 34, pp. 1278-1288, May 1986.
73. P. H. Westerink, J. Biemond, and D. E. Boekee, "Subband coding of color images," in Subband Image Coding, J. W. Woods, Ed. Boston: Kluwer, 1991, pp. 193-228.
74. Y. H. Kim and J. Modestino, "Adaptive entropy coded subband coding of images," IEEE Trans. Image Process., vol. 1, pp. 31-48, Jan. 1992.
75. M. Antonini, M. Barlaud, and P. Mathieu, "Image coding using lattice vector quantization of wavelet coefficients," in Proc. IEEE Int. Conf. Acoust., Speech, and Signal Process., Toronto, Canada, pp. 2273-2276, May 1991.
76. P. H. Westerink, J. Biemond, and D. E. Boekee, "An optimal bit allocation algorithm for sub-band coding," in Proc. ICASSP, pp. 757-760, 1988.
77. A. Said and W. Pearlman, "Image compression using the spatial-orientation tree," in Int. Symp. Circ. and Syst.,May 1993, Chicago, vol. 1, pp. 279-282.
78. S. Servetto, K. Ramchandran, and M. T. Orchard, "Morphological representation of wavelet data for image coding," in Proc. ICASSP'95, Detroit, MI, May 1995.
79. R. L. Joshi, T. R. Fisher, and R. H. Bamberger, "Optimum classification in subband coding of images," in Proc. ICIP'94, Austin, TX, Nov. 1994, pp. 883-887.
80. A. Said and W. A. Pearlman, "A new fast and efficient image coder based on set partitioning in hierarchical trees," IEEE Trans. Circ. and Syst. for Video Technol., to be published.
81. G. Davis, "Self-quantized wavelet subtrees: a wavelet-based theory for fractal image compression," in Data Compress. Conf. '95, Snowbird, UT, 1995, pp. 232-241.
82. O. Egger and W. Li, "Very low bit rate image coding using morphological operators and adaptive decompositions," in Proc. ICIP'94, Nov. 1994, Austin, TX, vol. 2, pp. 326-330.
83. R. L. de Queiroz, D. Florencio, and R. W. Schafer, "Non-expansive pyramid for image coding using a nonlinear filter bank," IEEE Trans. linage Process., to be published.
84. F. Kossentini, W. Chung, and M. Smith, "Subband image coding using entropy-constrained residual vector quantization," J. Inform. Process, and Manage., vol. 30, July 1994.
85. Z. Xiong, K. Ramchandran, M. T. Orchard, and K. Asai, "Wavelet packets-based image coding using joint space-frequency quantization," in Proc. ICIP'94, Nov. 1994, Austin, TX, vol. 3, pp. 324-328.
86. K. Ramchandran, Z. Xiong, K. Asai, and M. Vetterli, "Adaptive transforms for image coding using spatially-varying wavelet packets," IEEE Trans. Image Process., to be published.
87. A. Netravali and B. Haskeil, Digital Pictures. New York: Plenum, 1988.
88. G. Karlsson and M. Vetterli, "Three-dimensional subband coding of video," in Proc. IEEE Int. Conf. Acoust., Speech, and Signal Process., Apr. 1988, New York, NY, pp. 1100-1103.
89. K. M. Uz, M. Vetterli, and D. LeGall, "Interpolative multiresolution coding of advanced television with compatible subchannels," IEEE Trans. CAS for Video Teclmol., Special Issue on Signal Process, for Advanced Television, vol. 1, pp. 86-99, Mar. 1991.
90. K. M. Uz, "Multiresolution systems for video coding," Ph.D. dissertation, Columbia Univ., New York, May 1992.
91. C. Podilchuk, N. Jayant, and N. Farvardin, "Three-dimensional subband coding of video," IEEE Trans. Image Process., to be published.
92. C. I. Podilchuk, "Low-bit rate subband video coding," in Proc. IEEE Int. Conf. on Image Process., vol. 3, Austin, TX, pp. 280-284, Nov. 1994.
93. D. Taubman and A. Zakhor, "Multi-rate 3-D subband coding of video," IEEE Trans. Image Process., Special issue on Image Sequence Compress., vol. 3, pp. 572-588, Sept. 1994.
94. J.-R. Ohm, "Three-dimensional subband coding with motion compensation," IEEE Trans. Image Process., Special issue on Image Sequence Compress., vol. 3, pp. 559-571, Sept. 1994.
95. D. Tretter and C. A. Bouman, "Optimal transforms for multispectral and multilayer image coding," IEEE Trans. Image Process., vol. 4, pp. 285-308, Mar. 1995.
96. C. E. Shannon, "Communications in the presence of noise," Proc. IRE, vol. 37, pp. 10-21, Jan. 1949.
97. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
98. I. Kozintsev and K. Ramchandran, "Multiresolution joint source-channel coding using embedded constellations for power-constrained time-varying channels," in Proc. ICASSP'96, Atlanta, GA, May 1996.
99. A. Goldsmith and P. Varaiya, "Capacity of time-varying channels with estimation and feedback," IEEE Trans. Inform. Theory.
100. M. Khansari, A. Jalali, E. Dubois, and P. Mermelstein, "Robust low bit-rate video transmission over wireless access systems," in Proc. ICC, vol. 1, pp. 571-575, May 1994.
101. M. W. Garrett and M. Vetterli, "Joint source/channel coding of statistically multiplexed real-time services on packet networks," IEEE/ACM Trans. Newark., vol. 1, pp. 71-80, Feb. 1993.
102. S. McCanne and M. Vetterli, "Joint source/channel coding for multicase packet video," in Proc. ICIP'95, Washington, DC Oct. 1995.