Vector-based signal processing and quantization for image and video compression

Image and video compression has become an increasingly important and active area. Many techniques have been developed in this area. Any compression technique can be modeled as a three-stage process. The first stage can be generally called a signal processing stage where an image or video signal is converted into a different domain. Usually, there is no or little loss of information in this stage. The second stage is quantization where loss of information occurs. The third stage is lossless coding that generates the compressed bit stream. The purpose of the signal processing stage is to convert an image or video signal into such a form that quantization can achieve better performance than without the signal processing stage. Because the quantization stage is the place where most of compression is achieved and loss of information occurs, it is naturally the central stage of any compression technique. Since scalar quantization or vector quantization may be used in the second stage, the operation in the first stage should be scalar-based or vector-based respectively in order to match the second stage so that the compression performance can be optimized. In this paper, we summarize the most recent research results on vector-based signal processing and quantization techniques that have shown high compression performance. >

[1]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[2]  James W. Modestino,et al.  Adaptive entropy-coded predictive vector quantization of images , 1990, IEEE Trans. Signal Process..

[3]  Henrik V. Sorensen,et al.  Multiresolution vector transform coding for video compression , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[5]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[6]  Kiyoharu Aizawa,et al.  Adaptive discrete cosine transform image coding using gain/Shape vector quantizers , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  Kiyoharu Aizawa,et al.  Adaptive discrete cosine transform coding with vector quantization for color images , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[9]  Subhash C. Kwatra,et al.  Image Data Compression with Vector Quantization in the Transform Domain , 1986, ICC.

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

[11]  C. Labit,et al.  Vector quantization in transformed image coding , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

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

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

[15]  Ya-Qin Zhang,et al.  High-compression video coding using generic vector mapping , 1994, Other Conferences.

[16]  JongWon Kim,et al.  A transform domain classified vector quantizer for image coding , 1992, IEEE Trans. Circuits Syst. Video Technol..

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

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

[19]  Kiyoharu Aizawa,et al.  MODEL-BASED VIDEO CODING , 1996 .

[20]  Xiang-Gen Xia,et al.  Multirate filter banks with block sampling , 1996, IEEE Trans. Signal Process..

[21]  Kiyoharu Aizawa,et al.  Model-based coding , 1995 .

[22]  Ya-Qin Zhang,et al.  Interframe finite-state vector subband coding (VSC) scheme for very low bit rate (VLBR) video coding , 1995, Other Conferences.

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

[24]  Peter Gerken,et al.  Object-based analysis-synthesis coding of image sequences at very low bit rates , 1994, IEEE Trans. Circuits Syst. Video Technol..

[25]  Weiping Li,et al.  New insights and results on transform domain VQ of images , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[26]  Ya-Qin Zhang,et al.  New vector coding schemes for image and video compression , 1994, Other Conferences.

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

[28]  L. Chiariglione,et al.  The development of an integrated audiovisual coding standard: MPEG , 1995, Proc. IEEE.

[29]  Wei Ding,et al.  Optimal vector transform for vector quantization , 1994, IEEE Signal Process. Lett..

[30]  W. H. Paik,et al.  The Grand Alliance system for US HDTV , 1995 .

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

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

[33]  Wei Ding Optimal vector transform for vector quantization , 1994, IEEE Signal Processing Letters.

[34]  Ya-Qin Zhang,et al.  Study of nonseparable subband filters for video coding , 1992, Other Conferences.

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

[36]  Weiping Li,et al.  Image coding using vector filter bank and vector quantization , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[37]  Y.-Q. Zhang,et al.  A study on the optimal attributes of transform domain vector quantization for image and video compression , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

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

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

[40]  Weiping Li,et al.  On the optimal transform for vector quantization of images , 1993, 1993 IEEE International Symposium on Circuits and Systems.

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

[42]  Weiping Li Vector transform and image coding , 1991, IEEE Trans. Circuits Syst. Video Technol..

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

[44]  Weiping Li,et al.  On vector transformation , 1993, IEEE Trans. Signal Process..

[45]  Weiping Li,et al.  VQ-based image coding and vector filter bank , 1994, Proceedings of 1st International Conference on Image Processing.

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

[47]  Huey-Chen Tseng,et al.  Transform and Hybrid Transform/DPCM Coding of Images Using Pyramid Vector Quantization , 1987, IEEE Trans. Commun..

[48]  Ya-Qin Zhang,et al.  A multi-input/multi-output systems approach for VQ-based image coding , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[49]  M. Kunt,et al.  Second-generation image-coding techniques , 1985, Proceedings of the IEEE.

[50]  Weiping Li,et al.  A study of vector transform coding of subband-decomposed images , 1994, IEEE Trans. Circuits Syst. Video Technol..

[51]  Paul L. Zador,et al.  Asymptotic quantization error of continuous signals and the quantization dimension , 1982, IEEE Trans. Inf. Theory.