Wavelets, subband coding, and best bases

The emergence of wavelets has led to a convergence of linear expansion methods used in signal processing and applied mathematics. In particular, subband coding methods and their associated filters are closely related to wavelet constructions. We first review such constructions with a signal processing perspective. We then discuss the idea behind signal adapted bases and associated algorithms before showing how wavelets and subband coding methods are used in signal compression applications.

[1]  R. Bellman.  Dynamic programming. , 1957, Science.

[2]  A. Papoulis.  Signal Analysis , 1977 .

[3]  J. Cohen,et al.  The Examination of Local Atomic Arrangements Associated with Ordering , 1979 .

[4]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[5]  T. Barnwell,et al.  A procedure for designing exact reconstruction filter banks for tree-structured subband coders , 1984, ICASSP.

[6]  Jorma Rissanen,et al.  Universal coding, information, prediction, and estimation , 1984, IEEE Trans. Inf. Theory.

[7]  Fred Mintzer,et al.  Filters for distortion-free two-band multirate filter banks , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[9]  Mark J. T. Smith,et al.  Exact reconstruction techniques for tree-structured subband coders , 1986, IEEE Trans. Acoust. Speech Signal Process..

[10]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[11]  P. Vaidyanathan.  Quadrature mirror filter banks, M-band extensions and perfect-reconstruction techniques , 1987, IEEE ASSP Magazine.

[12]  G. Battle.  A block spin construction of ondelettes. Part I: Lemarié functions , 1987 .

[13]  I. Daubechies.  Orthonormal bases of compactly supported wavelets , 1988 .

[14]  Jan Biemond,et al.  An optimal bit allocation algorithm for sub-band coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[15]  P. P. Vaidyanathan,et al.  Lattice structures for optimal design and robust implementation of two-channel perfect-reconstruction QMF banks , 1988, IEEE Trans. Acoust. Speech Signal Process..

[16]  Gunnar Karlsson,et al.  Three dimensional sub-band coding of video , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[17]  G. Battle.  A block spin construction of ondelettes Part II: The QFT connection , 1988 .

[18]  Philip A. Chou,et al.  Optimal pruning with applications to tree-structured source coding and modeling , 1989, IEEE Trans. Inf. Theory.

[19]  Christopher Heil,et al.  Continuous and Discrete Wavelet Transforms , 1989, SIAM Rev..

[20]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[21]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  G. Stoll,et al.  High quality audio bit-rate reduction system family for different applications , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[23]  Albert Cohen.  Ondelettes, analyses multi résolutions et traitement numérique du signal , 1990 .

[24]  Jan Biemond,et al.  Subband Coding of Color Images , 1991 .

[25]  Michel Barlaud,et al.  Image coding using lattice vector quantization of wavelet coefficients , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[26]  Martin Vetterli,et al.  Interpolative multiresolution coding of advance television with compatible subchannels , 1991, IEEE Trans. Circuits Syst. Video Technol..

[27]  Mark J. T. Smith,et al.  IIR Analysis/Synthesis Systems , 1991 .

[28]  Gary J. Sullivan,et al.  Efficient quadtree coding of images and video , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[29]  P. Urcun,et al.  A MUSICAM source codec for digital audio broadcasting and storage , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[30]  William Equitz,et al.  Successive refinement of information , 1991, IEEE Trans. Inf. Theory.

[31]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[32]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[33]  Marina Bosi,et al.  High-Quality, Low-Rate Audio Transform Coding for Transmission and Multimedia Applications , 1992 .

[34]  Karlheinz Gröchenig,et al.  Multiresolution analysis, Haar bases, and self-similar tilings of Rn , 1992, IEEE Trans. Inf. Theory.

[35]  Adrian S. Lewis,et al.  Image compression using the 2-D wavelet transform , 1992, IEEE Trans. Image Process..

[36]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[37]  Martin Vetterli,et al.  Wavelets and filter banks: theory and design , 1992, IEEE Trans. Signal Process..

[38]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[39]  James W. Modestino,et al.  Adaptive entropy coded subband coding of images , 1992, IEEE Trans. Image Process..

[40]  Jelena Kovacevic,et al.  Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for Rn , 1992, IEEE Trans. Inf. Theory.

[41]  J. D. Johnston,et al.  Sum-difference stereo transform coding , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[42]  Benoit M. Macq,et al.  Signal-adapted multiresolution transform for image coding , 1992, IEEE Trans. Inf. Theory.

[43]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[44]  Kannan Ramchandran,et al.  Tilings of the time-frequency plane: construction of arbitrary orthogonal bases and fast tiling algorithms , 1993, IEEE Trans. Signal Process..

[45]  Richard H. Sherman,et al.  Chaotic communications in the presence of noise , 1993, Optics & Photonics.

[46]  Peter N. Heller,et al.  Theory of regular M-band wavelet bases , 1993, IEEE Trans. Signal Process..

[47]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[48]  K.M. Uz,et al.  Multiresolution Broadcast for Digital HDTV Using Joint Source/Channel Coding , 1993, IEEE J. Sel. Areas Commun..

[49]  Olivier Rioul.  Regular wavelets: a discrete-time approach , 1993, IEEE Trans. Signal Process..

[50]  Martin Vetterli,et al.  Wavelets and recursive filter banks , 1993, IEEE Trans. Signal Process..

[51]  William A. Pearlman,et al.  Image compression using the spatial-orientation tree , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[52]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[53]  Ricardo L. de Queiroz,et al.  Time-varying lapped transforms and wavelet packets , 1993, IEEE Trans. Signal Process..

[54]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[55]  I. Daubechies,et al.  Non-separable bidimensional wavelets bases. , 1993 .

[56]  Martin Vetterli,et al.  Joint source/channel coding of statistically multiplexed real-time services on packet networks , 1993, TNET.

[57]  K. Ramchandran,et al.  Joint optimization of scalar and tree-structured quantization of wavelet image decompositions , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[58]  Deepen Sinha,et al.  Low bit rate transparent audio compression using adapted wavelets , 1993, IEEE Trans. Signal Process..

[59]  K. Ramchandran,et al.  Flexible time segmentations for time-varying wavelet packets , 1994, Proceedings of IEEE-SP International Symposium on Time- Frequency and Time-Scale Analysis.

[60]  Kamil Metin Uz,et al.  Multiresolution systems for video coding , 1994, Signal Process..

[61]  Christine Podilchuk.  Low-bit rate subband video coding , 1994, Proceedings of 1st International Conference on Image Processing.

[62]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[63]  D. Hardin,et al.  Fractal Functions and Wavelet Expansions Based on Several Scaling Functions , 1994 .

[64]  Martin Vetterli,et al.  Orthogonal time-varying filter banks and wavelet packets , 1994, IEEE Trans. Signal Process..

[65]  Lars F. Villemoes.  Continuity of Nonseparable Quincunx Wavelets , 1994 .

[66]  Roberto H. Bamberger,et al.  Optimum classification in subband coding of images , 1994, Proceedings of 1st International Conference on Image Processing.

[67]  P. Mermelstein,et al.  Robust low bit-rate video transmission over wireless access systems , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[68]  Louis Dunn Fielder,et al.  AC-3: Flexible Perceptual Coding for Audio Transmission and Storage , 1994 .

[69]  Wei Li,et al.  Very low bit rate image coding using morphological operators and adaptive decompositions , 1994, Proceedings of 1st International Conference on Image Processing.

[70]  Ronald R. Coifman,et al.  Signal processing and compression with wavelet packets , 1994 .

[71]  Michael T. Orchard,et al.  Wavelet packets-based image coding using joint space-frequency quantization , 1994, Proceedings of 1st International Conference on Image Processing.

[72]  J. Princen.  The design of nonuniform modulated filter banks , 1994, Proceedings of IEEE-SP International Symposium on Time- Frequency and Time-Scale Analysis.

[73]  Wilson C. Chung,et al.  Subband Image Coding Using Entropy-Constrained Residual Vector Quantizaton , 1994, Information Processing & Management.

[74]  Jens-Rainer Ohm,et al.  Three-dimensional subband coding with motion compensation , 1994, IEEE Trans. Image Process..

[75]  G. Davis,et al.  Self-quantized wavelet subtrees: a wavelet-based theory for fractal image compression , 1995, Proceedings DCC '95 Data Compression Conference.

[76]  Charles A. Bouman,et al.  Optimal transforms for multispectral and multilayer image coding , 1995, IEEE Trans. Image Process..

[77]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[78]  Dimitris Anastassiou,et al.  Subpixel edge localization and the interpolation of still images , 1995, IEEE Trans. Image Process..

[79]  Shih-Fu Chang,et al.  Frequency and spatially adaptive wavelet packets , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[80]  Nariman Farvardin,et al.  Three-dimensional subband coding of video , 1995, IEEE Trans. Image Process..

[81]  Pierre Moulin,et al.  A multiscale relaxation algorithm for SNR maximization in nonorthogonal subband coding , 1995, IEEE Trans. Image Process..

[82]  Benjamin Belzer,et al.  Wavelet filter evaluation for image compression , 1995, IEEE Trans. Image Process..

[83]  John Princen.  The design of nonuniform modulated filterbanks , 1995, IEEE Trans. Signal Process..

[84]  Pierre Moulin.  A new look at signal-adapted QMF bank design , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[85]  Michael T. Orchard,et al.  Morphological representation of wavelet data for image coding , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[86]  Steven McCanne,et al.  Joint source/channel coding for multicast packet video , 1995, Proceedings., International Conference on Image Processing.

[87]  Michael T. Orchard,et al.  An efficient algorithm to find a jointly optimal time-frequency segmentation using time-varying filter banks , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[88]  Kannan Ramchandran,et al.  Multiresolution joint source-channel coding using embedded constellations for power-constrained time-varying channels , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[89]  L. Villemoes,et al.  A Fast Algorithm for Adapted Time–Frequency Tilings , 1996 .

[90]  Truong Q. Nguyen,et al.  Wavelets and filter banks , 1996 .

[91]  Zixiang Xiong,et al.  Adaptive transforms for image coding using spatially varying wavelet packets , 1996, IEEE Trans. Image Process..

[92]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[93]  Pamela C. Cosman,et al.  Vector quantization of image subbands: a survey , 1996, IEEE Trans. Image Process..

[94]  Michael T. Orchard,et al.  Joint space-frequency segmentation using balanced wavelet packet trees for least-cost image representation , 1997, IEEE Trans. Image Process..