Wavelet transform coding for MCP error images using quadtree decomposition and ECVQ

Abstract This paper proposes a new wavelet transform video coder which employs motion compensation, wavelet decomposition, and entropy-constrained vector quantization (ECVQ), in sequence. Each of layered subimages obtained from wavelet decomposition is segmented into basic blocks, and then the blocks are selectively encoded by ECVQ according to the energy of the samples. We introduce an efficient method to encode the map representing which blocks are encoded, based on inter-band prediction followed by a quadtree encoding. The proposed coder uses a simple forward analyzer in order to optimize the encoding parameters and introduces a preprocessing of signals which normalizes the input vectors of ECVQ in order to reduce the image-dependency of ECVQ codebooks. Simulation results show that our video coder provides good PSNR (peak-to-peak signal-to-noise ratio) performance and efficient rate control.

[1]  Richard W. Christiansen,et al.  Motion compensated vector quantization , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

[4]  Barry J. Sullivan,et al.  A wavelet transform image coding technique with a quadtree structure , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Jens-Rainer Ohm Temporal domain sub-band video coding with motion compensation , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Philip A. Chou,et al.  Variable rate vector quantization for speech, image, and video compression , 1993, IEEE Trans. Commun..

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

[8]  Michael S. Landy,et al.  Hierarchical Coding of Binary Images , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[10]  Nikitas A. Alexandridis,et al.  Picture decomposition, tree data-structures, and identifying directional symmetries as node combinations , 1978 .

[11]  Peter Strobach,et al.  Space-variant regular decomposition quadtrees in adaptive interframe coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[13]  Ram Srinivasan,et al.  Motion-Compensated Coder for Videoconferencing , 1987, IEEE Trans. Commun..

[14]  Peter Strobach Tree-structured scene adaptive coder , 1990, IEEE Trans. Commun..

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

[16]  Hamid Gharavi,et al.  Subband Coding of Video Signals , 1991 .

[17]  Jerome M. Shapiro,et al.  Application of the embedded wavelet hierarchical image coder to very low bit rate image coding , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[18]  Julien J. Nicolas,et al.  Channel-compatible Digicipher HDTV System , 1992, IEEE International Conference on Consumer Electronics. Digest of Technical Papers.

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

[20]  Ronald R. Coifman,et al.  Wavelet analysis and signal processing , 1990 .

[21]  Y. Meyer Ondelettes et fonctions splines , 1987 .

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

[23]  William A. Pearlman,et al.  Multi-rate video coding using pruned tree-structured vector quantization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  Y. Ninomiya,et al.  A Motion-Compensated Interframe Coding Scheme for Television Pictures , 1982, IEEE Trans. Commun..

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

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