Wavelet video coding with ladder structures and entropy-constrained quantization

A subband decomposition using wavelet filters has become an effective basis for image compression. The use of a ladder structure for the subband filtering provides a fast implementation and allows the system to be useful at video rates. A system is proposed that provides good quality video for moderate motion, roughly common intermediate format-f 0-t (CIF-) sized images at bit rates under 500 kb/s, and for teleconferencing scenes at bit rates from 180 kb/s to below 128 kb/s (basic rate ISDN). The system uses subband coding, a modified version of H.261, and entropy-constrained quantization to achieve the desired bit rate and image quality.

[1]  Min Wang,et al.  Entropy-constrained trellis-coded quantization , 1992, IEEE Trans. Inf. Theory.

[2]  Michael W. Marcellin,et al.  Image coding using wavelet transforms and entropy-constrained trellis-coded quantization , 1995, IEEE Trans. Image Process..

[3]  Thomas G. Marshall.  U-L block-triangular matrix and ladder realizations of subband coders , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  N. M. Nasrabadi,et al.  Subband coding of video using an edge-based vector quantization technique for compression of the upper bands , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Michael W. Marcellin,et al.  Transform coding of monochrome and color images using trellis coded quantization , 1993, IEEE Trans. Circuits Syst. Video Technol..

[6]  Philip A. Chou,et al.  Entropy-constrained vector quantization , 1989, IEEE Trans. Acoust. Speech Signal Process..

[7]  UngerboeckG..  Trellis-coded modulation with redundant signal sets Part II , 1987 .

[8]  Nariman Farvardin,et al.  Subband Image Coding Using Entropy-Coded Quantization over Noisy Channels , 1992, IEEE J. Sel. Areas Commun..

[9]  Hamid Gharavi,et al.  Subband coding algorithms for video applications: videophone to HDTV-conferencing , 1991, IEEE Trans. Circuits Syst. Video Technol..

[10]  Nariman Farvardin,et al.  Optimum quantizer performance for a class of non-Gaussian memoryless sources , 1984, IEEE Trans. Inf. Theory.

[11]  Nader Moayeri,et al.  Wavelet Video Coding with Ladder Structures , 1996 .

[12]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[13]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[14]  Ming Lei Liou,et al.  Overview of the p×64 kbit/s video coding standard , 1991, CACM.

[15]  Robert M. Gray,et al.  The Design of Trellis Waveform Coders , 1982, IEEE Trans. Commun..

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

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

[18]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

[19]  Michael W. Marcellin,et al.  Trellis coded quantization of memoryless and Gauss-Markov sources , 1990, IEEE Trans. Commun..

[20]  P. P. Vaidyanathan,et al.  Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial , 1990, Proc. IEEE.

[21]  Sohail Zafar,et al.  Motion-compensated wavelet transform coding for color video compression , 1992, IEEE Trans. Circuits Syst. Video Technol..

[22]  Sanjit K. Mitra,et al.  A technique for the efficient coding of the upper bands in subband coding of images , 1990, International Conference on Acoustics, Speech, and Signal Processing.

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

[24]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part I: Introduction , 1987, IEEE Communications Magazine.

[25]  Eve A. Riskin,et al.  Optimal bit allocation via the generalized BFOS algorithm , 1991, IEEE Trans. Inf. Theory.

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

[27]  Richard E. Blahut,et al.  Fast Algorithms for Digital Signal Processing , 1985 .

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

[29]  King Ngi Ngan,et al.  A frequency scalable coding scheme employing pyramid and subband techniques , 1994, IEEE Trans. Circuits Syst. Video Technol..

[30]  Nader Moayeri,et al.  Video coding using entropy-constrained trellis coded quantization , 1994, Optics & Photonics.

[31]  Jae S. Lim,et al.  Two-Dimensional Signal and Image Processing , 1989 .

[32]  Nuggehally Sampath Jayant,et al.  Sparse codebooks for the quantization of nondominant sub-bands in image coding , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[33]  James W. Modestino,et al.  Adaptive entropy-coded pruned tree-structured predictive vector quantization of images , 1993, IEEE Trans. Commun..

[34]  Sarah A. Rajala,et al.  Subband/VQ coding of color images with perceptually optimal bit allocation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[35]  Thomas G. Marshall,et al.  Variable block size motion compensation: block matching and optical flow , 1995, Optics & Photonics.

[36]  Michael W. Marcellin,et al.  On entropy-constrained trellis coded quantization , 1994, IEEE Trans. Commun..

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