Video Coding with Adaptive Vector Quantization and Rate Distortion Optimization

The goal of the research presented in this paper is the development and evaluation of adaptive image sequence coding. The method, based on adaptive vector quantization, has been combined with several video coding techniques like wavelet transform, quad-trees, and rate distortion optimization. In addition we provide a comparison with a state-of-the-art video codec (H.263) and describe experiments with motion compensation.

[1]  Antonio Ortega,et al.  Forward-adaptive quantization with optimal overhead cost for image and video coding with applications to MPEG video coders , 1995, Electronic Imaging.

[2]  D. Neuhoff.  Why vector quantizers outperform scalar quantizers on stationary memoryless sources , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[3]  Mark Nelson,et al.  The Data Compression Book , 2009 .

[4]  Konstantinos Konstantinides,et al.  Image and video compression standards , 1995 .

[5]  Jiro Katto,et al.  A wavelet codec with overlapped motion compensation for very low bit-rate environment , 1994, IEEE Trans. Circuits Syst. Video Technol..

[6]  Michael Randolph Garey,et al.  The complexity of the generalized Lloyd - Max problem , 1982, IEEE Trans. Inf. Theory.

[7]  James E. Fowler,et al.  Adaptive vector quantization using generalized threshold replenishment , 1997, Proceedings DCC '97. Data Compression Conference.

[8]  Dietmar Saupe,et al.  Real-time very low bit rate video coding with adaptive mean-removed vector quantization , 1997, Proceedings of International Conference on Image Processing.

[9]  Aggelos K. Katsaggelos,et al.  Rate-Distortion Based Video Compression , 1997, Springer US.

[10]  Meir Feder,et al.  Image compression via improved quadtree decomposition algorithms , 1994, IEEE Trans. Image Process..

[11]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[12]  Jan Biemond,et al.  An optimal bit allocation algorithm for sub-band coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[13]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[14]  Dietmar Saupe,et al.  Video coding with quad-trees and adaptive vector quantization , 2000, 2000 10th European Signal Processing Conference.

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

[16]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[17]  Thomas Wiegand,et al.  Motion-compensating long-term memory prediction , 1997, Proceedings of International Conference on Image Processing.

[18]  James E. Fowler,et al.  Adaptive vector quantization for the coding of nonstationary sources , 1996 .

[19]  Ian H. Witten,et al.  Arithmetic coding revisited , 1995, Proceedings DCC '95 Data Compression Conference.

[20]  Faouzi Kossentini,et al.  H.263+: video coding at low bit rates , 1998, IEEE Trans. Circuits Syst. Video Technol..

[21]  Dietmar Saupe,et al.  Rate-distortion based video coding with adaptive mean-removed vector quantization , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[22]  Zhen Zhang,et al.  An on-line universal lossy data compression algorithm via continuous codebook refinement - Part I: Basic results , 1996, IEEE Trans. Inf. Theory.

[23]  D. Chen,et al.  On two or more dimensional optimum quantizers , 1977 .

[24]  Dietmar Saupe,et al.  Optimal piecewise linear image coding , 1998, Electronic Imaging.

[25]  Peter Strobach,et al.  Quadtree-structured recursive plane decomposition coding of images , 1991, IEEE Trans. Signal Process..

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

[27]  Hannes Hartenstein,et al.  A video codec based on R/D-optimized adaptive vector quantization , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[28]  Thomas S. Huang,et al.  Image processing , 1971 .

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

[30]  Itu-T.  Video coding for low bitrate communication , 1996 .

[31]  Pamela C. Cosman,et al.  Vector quantization of image subbands: a survey , 1996, IEEE Trans. Image Process..

[32]  Michael T. Orchard,et al.  Overlapped block motion compensation: an estimation-theoretic approach , 1994, IEEE Trans. Image Process..

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

[34]  Sanjit K. Mitra,et al.  Adaptive vector quantization for image coding in an entropy-constrained framework , 1994, Proceedings of 1st International Conference on Image Processing.

[35]  Hannes Hartenstein,et al.  A Comparative Study of L1-Distortion Limited Image Compression Algorithms , 1997 .

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

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

[38]  Markus Flierl,et al.  A locally optimal design algorithm for block-based multi-hypothesis motion-compensated prediction , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[39]  Andreas Rieder,et al.  Wavelets - Theorie und Anwendungen , 1994, Teubner Studienbücher Mathematik.

[40]  R. Bellman.  Dynamic programming. , 1957, Science.

[41]  Dietmar Saupe,et al.  RD-optimization of hierarchical structured adaptive vector quantization for video coding , 2000, Proceedings DCC 2000. Data Compression Conference.

[42]  K. Ramchandran,et al.  From Rate-distortion Theory To Commercial Image and Video Compression Technology , 1998, IEEE Signal Processing Magazine.

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

[44]  Aaron D. Wyner,et al.  Coding Theorems for a Discrete Source With a Fidelity CriterionInstitute of Radio Engineers, International Convention Record, vol. 7, 1959. , 1993 .

[45]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..

[46]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[47]  Udi Manber,et al.  Introduction to algorithms , 1989 .

[48]  Robert M. Gray,et al.  Global convergence and empirical consistency of the generalized Lloyd algorithm , 1986, IEEE Trans. Inf. Theory.

[49]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[50]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[51]  Gary J. Sullivan,et al.  Multi-hypothesis motion compensation for low bit-rate video coding , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[52]  Toby Berger,et al.  Rate distortion theory : a mathematical basis for data compression , 1971 .

[53]  V. Cuperman,et al.  Vector quantization: A pattern-matching technique for speech coding , 1983, IEEE Communications Magazine.

[54]  Khalid Sayood,et al.  Online compression of video sequences using adaptive VQ codebooks , 1994, Proceedings of IEEE Data Compression Conference (DCC'94).

[55]  Sanjit K. Mitra,et al.  Image-adaptive vector quantization in an entropy-constrained framework , 1997, IEEE Trans. Image Process..

[56]  P. Schultheiss,et al.  Block Quantization of Correlated Gaussian Random Variables , 1963 .

[57]  G.G. Langdon,et al.  Data compression , 1988, IEEE Potentials.

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

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

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

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

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

[63]  Touradj Ebrahimi,et al.  MPEG-4 natural video coding - An overview , 2000, Signal Process. Image Commun..

[64]  James E. Fowler.  Generalized threshold replenishment: an adaptive vector quantization algorithm for the coding of nonstationary sources , 1998, IEEE Trans. Image Process..

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

[66]  Antonio Ortega,et al.  Optimal trellis-based buffered compression and fast approximations , 1994, IEEE Trans. Image Process..

[67]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[68]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[69]  Harvey J. Everett.  Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

[70]  Morris Goldberg,et al.  Image Compression Using Adaptive Vector Quantization , 1986, IEEE Trans. Commun..

[71]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[72]  Hannes Hartenstein,et al.  On entropy minimization for near-lossless differential coding , 1998, IEEE Communications Letters.

[73]  Niklaus Wirth,et al.  Algorithms and Data Structures , 1989, Lecture Notes in Computer Science.

[74]  Hamed Sari-Sarraf,et al.  A shift-invariant discrete wavelet transform , 1997, IEEE Trans. Signal Process..

[75]  Oscal T.-C. Chen,et al.  An adaptive vector quantizer based on the Gold-Washing method for image compression , 1994, IEEE Trans. Circuits Syst. Video Technol..

[76]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[77]  Benjamin Belzer,et al.  Wavelet filter evaluation for image compression , 1995, IEEE Trans. Image Process..

[78]  Allen Gersho,et al.  Adaptive vector quantization by progressive codevector replacement , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[79]  Gary J. Sullivan,et al.  Efficient quadtree coding of images and video , 1994, IEEE Trans. Image Process..

[80]  Sanjit K. Mitra,et al.  Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard , 1996, IEEE Trans. Circuits Syst. Video Technol..

[81]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[82]  William Equitz,et al.  A new vector quantization clustering algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[83]  N. J. A. Sloane,et al.  Fast quantizing and decoding and algorithms for lattice quantizers and codes , 1982, IEEE Trans. Inf. Theory.

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

[85]  Huifang Sun,et al.  Frame-adaptive vector quantization for image sequence coding , 1988, IEEE Trans. Commun..

[86]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[87]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.