Low-rate sequence image coding via vector quantization

Abstract This paper describes an inter-/intra-frame vector quantization (VQ) coding system, which can achieve adequate performance for video conferencing or videophone with a simple decoding technique (table lookup), and can provide a robust universal codebook for most real world images. The proposed system is constructed by several methods which are motion compensated prediction with conditional pixel replenishment, interframe-VQ coding, intraframe-VQ coding, mean-cut algorithm, and k - d tree structure. Experimental results show that the performance of this system is adequate in spite of the simplicity of the decoder. The test pictures used in this study are captured directly from broadcast video in color with size 144 × 176 pixels.

[1]  B.G. Haskell,et al.  Interpolative vector quantization of color images , 1988, IEEE Trans. Commun..

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

[3]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[4]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization in the transform domain , 1983, Pattern Recognit. Lett..

[5]  Peter H. Westerink,et al.  Subband coding of images using vector quantization , 1988, IEEE Trans. Commun..

[6]  Hsueh-Ming Hang,et al.  Predictive Vector Quantization of Images , 1985, IEEE Trans. Commun..

[7]  J. Vaisey,et al.  Simulated annealing and codebook design , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[8]  L. Davisson.  Rate-distortion theory and application , 1972 .

[9]  E. E. Hilbert,et al.  Joint Pattern Recognition/Data Compression Concept For Erts Multispectral Imaging , 1975, Optics & Photonics.

[10]  D. H. Pritchard.  US Color Television Fundamentals-a Review , 1977 .

[11]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[12]  Allen Gersho,et al.  Optimal nonlinear interpolative vector quantization , 1990, IEEE Trans. Commun..

[13]  S. Sabri.  Movement Compensated Interframe Prediction for NTSC Color TV Signals , 1984 .

[14]  Paul S. Heckbert.  Color image quantization for frame buffer display , 1982, SIGGRAPH.

[15]  Hirohisa Yamaguchi.  Vector Quantization of Differential Luminance and Chrominance Signals , 1985, IEEE Trans. Commun..

[16]  R. J. Stevens,et al.  Manipulation and Presentation of Multidimensional Image Data Using the Peano Scan , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  D. Pritchard.  US Color Television Fundamentals-a Review , 1977, IEEE Transactions on Consumer Electronics.

[18]  Huifang Sun,et al.  Image Sequence Coding Using Vector Quantization , 1986, IEEE Trans. Commun..

[19]  Allen Gersho,et al.  On the structure of vector quantizers , 1982, IEEE Trans. Inf. Theory.

[20]  Nasser M. Nasrabadi,et al.  Image compression using address-vector quantization , 1990, IEEE Trans. Commun..

[21]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

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

[23]  Nasser M. Nasrabadi,et al.  Image coding using vector quantization: a review , 1988, IEEE Trans. Commun..

[24]  Subhash C. Kwatra,et al.  An Adaptive Algorithm for Motion Compensated Color Image Coding , 1987, IEEE Trans. Commun..

[25]  Bhaskar Ramamurthi,et al.  Image coding using vector quantization , 1982, ICASSP.

[26]  W. F. Schreiber.  Picture coding , 1967 .

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

[28]  N. Jayant,et al.  Digital Coding of Waveforms: Principles and Applications to Speech and Video , 1990 .

[29]  F. W. Mounts.  A video encoding system with conditional picture-element replenishment , 1969 .