Wavelet-Based Video Compression

A multiscale representation for video signals based on wavelet decomposition and multi-resolution motion estimation (MRME) is presented in this chapter. The multiresolution/multifrequency nature of the discrete wavelet transform lends itself as an ideal tool for representing images and video signals for a variety of scan formats and resolutions. The wavelet transform decomposes a video frame into a set of sub-frames with different resolutions corresponding to different frequency bands. These multiresolution frames also provide a representation of the global motion structure in the scene at different scales. The motion activities in different sub-frames are hence highly correlated since they actually specify the same motion structure at different scales.

[1]  N. Ohta,et al.  Variable rate video coding using motion-compensated DCT for asynchronous transfer mode networks , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[2]  Aggelos K. Katsaggelos,et al.  Nonstationary AR modeling and constrained recursive estimation of the displacement field , 1992, IEEE Trans. Circuits Syst. Video Technol..

[3]  Jae-Kyoon Kim,et al.  Hierarchical edge-based block motion estimation for video subband coding at low bit-rates , 1993, Other Conferences.

[4]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[5]  William R. Zettler,et al.  Application of compactly supported wavelets to image compression , 1990, Other Conferences.

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

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

[8]  Ciro Cafforio,et al.  Methods for measuring small displacements of television images , 1976, IEEE Trans. Inf. Theory.

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

[10]  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..

[11]  Jelena Kovacevic,et al.  Perfect Reconstruction Filter Banks for Hdtv Representation and Coding* , 1989 .

[12]  Martin Vetterli,et al.  Wavelets and filter banks: relationships and new results , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[13]  A.N. Akansu,et al.  The Binomial QMF-Wavelet Transform for Multiresolution Signal Decomposition , 1993, IEEE Trans. Signal Process..

[14]  J.J. Soraghan,et al.  Multi-resolution based algorithms for low bit-rate image coding , 1994, Proceedings of 1st International Conference on Image Processing.

[15]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[16]  Ya-Qin Zhang,et al.  Motion-classified autoregressive modeling of variable bit rate video , 1993, IEEE Trans. Circuits Syst. Video Technol..

[17]  Andrew Lippman,et al.  Scalable open-architecture television , 1992 .

[18]  Bijan Jabbari,et al.  Statistical characterization and block-based modeling of motion-adaptive coded video , 1993, IEEE Trans. Circuits Syst. Video Technol..

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

[20]  John W. Woods,et al.  Subband Image Coding , 1990 .

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

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

[23]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[24]  Ya-Qin Zhang,et al.  Predictive Block-matching Motion Estimation Schemes for Video Compression (Digest) , 1991, 1991 IEEE International Conference on Consumer Electronics.

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

[26]  Victor O. K. Li,et al.  Personal communication systems (PCS) , 1995, Proc. IEEE.

[27]  Peter J. Burt,et al.  Multiresolution Techniques For Image Representation, Analysis, And 'Smart' Transmission , 1989, Other Conferences.

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

[29]  M. Vetterli.  Filter banks allowing perfect reconstruction , 1986 .

[30]  Andrew B. Watson,et al.  The cortex transform: rapid computation of simulated neural images , 1987 .

[31]  M. GHANBARI,et al.  The cross-search algorithm for motion estimation [image coding] , 1990, IEEE Trans. Commun..

[32]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

[33]  O. Rioul,et al.  Wavelets and signal processing , 1991, IEEE Signal Processing Magazine.

[34]  W. Paik,et al.  DigiCipher-all digital, channel compatible, HDTV broadcast system , 1990 .

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

[36]  Bijan Jabbari,et al.  Motion estimation and encoding algorithms for hierarchical representation of digital video , 1994 .

[37]  R. Srinivasan,et al.  Predictive Coding Based on Efficient Motion Estimation , 1985, IEEE Trans. Commun..

[38]  K. R. Rao,et al.  New Techniques in PEL-Recursive Motion Compensation , 1984, ICC.

[39]  M. Vetterli.  Multi-dimensional sub-band coding: Some theory and algorithms , 1984 .

[40]  Ya-Qin Zhang,et al.  Vector-based signal processing and quantization for image and video compression , 1995, Proc. IEEE.

[41]  J. D. Robbins,et al.  Motion-compensated television coding: Part I , 1979, The Bell System Technical Journal.

[42]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[43]  M. Bierling,et al.  Displacement Estimation By Hierarchical Blockmatching , 1988, Other Conferences.

[44]  Ya-Qin Zhang,et al.  Multiscale Video Representation Using Multiresolution Motion Compensation and Wavelet Decomposition , 1993, IEEE J. Sel. Areas Commun..

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

[46]  Sethuraman Panchanathan,et al.  Fast multiresolution motion estimation scheme for a wavelet transform video coder , 1994, Other Conferences.

[47]  C. Labit,et al.  Laplacian pyramid versus wavelet decomposition for image sequence coding , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[48]  Arun N. Netravali,et al.  Digital Pictures: Representation and Compression , 1988 .

[49]  D. Legall,et al.  MPEG : A video compression standard for multimedia applications , 1991 .

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

[51]  Allen Gersho,et al.  Asymptotically optimal block quantization , 1979, IEEE Trans. Inf. Theory.

[52]  J. Limb,et al.  Measuring the Speed of Moving Objects from Television Signals , 1975, IEEE Trans. Commun..

[53]  Edward H. Adelson,et al.  Orthogonal Pyramid Transforms For Image Coding. , 1987, Other Conferences.

[54]  John W. Woods,et al.  A filter based bit allocation scheme for subband compression of HDTV , 1992, IEEE Trans. Image Process..

[55]  Y.-Q. Zhang,et al.  Predictive block-matching motion estimation for TV coding. II. Inter-frame prediction , 1991, IEEE Transactions on Broadcasting.

[56]  William K. Pratt,et al.  Scene Adaptive Coder , 1984, IEEE Trans. Commun..

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

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

[59]  A. Wong,et al.  MCPIC: a video coding algorithm for transmission and storage applications , 1990, IEEE Communications Magazine.

[60]  Deepen Sinha,et al.  On the optimal choice of a wavelet for signal representation , 1992, IEEE Trans. Inf. Theory.

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

[62]  Fabio Rocca,et al.  Bandwidth Reduction Via Movement Compensation on a Model of the Random Video Process , 1972, IEEE Trans. Commun..

[63]  John W. Woods,et al.  Motion compensated multiresolution transmission of high definition video , 1994, IEEE Trans. Circuits Syst. Video Technol..

[64]  F. Rocca,et al.  Interframe Redundancy Reduction of Video Signals Generated by Translating Objects , 1977, IEEE Trans. Commun..

[65]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

[66]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[67]  Sarah A. Rajala,et al.  Image Sequence Compression Using a Pel-Recursive Motion-Compensated Technique , 1987, IEEE J. Sel. Areas Commun..

[68]  O. Rioul.  Simple regularity criteria for subdivision schemes , 1992 .

[69]  Andre Oosterlinck,et al.  Some New Techniques in Displacement Estimation Algorithms , 1989, Other Conferences.

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

[71]  Michel Barlaud,et al.  Image coding using vector quantization in the wavelet transform domain , 1990, International Conference on Acoustics, Speech, and Signal Processing.