Vector quantization of image subbands: a survey

Subband and wavelet decompositions are powerful tools in image coding because of their decorrelating effects on image pixels, the concentration of energy in a few coefficients, their multirate/multiresolution framework, and their frequency splitting, which allows for efficient coding matched to the statistics of each frequency band and to the characteristics of the human visual system. Vector quantization (VQ) provides a means of converting the decomposed signal into bits in a manner that takes advantage of remaining inter and intraband correlation as well as of the more flexible partitions of higher dimensional vector spaces. Since 1988, a growing body of research has examined the use of VQ for subband/wavelet transform coefficients. We present a survey of these methods.

[1]  Joel Max,et al.  Quantizing for minimum distortion , 1960, IRE Trans. Inf. Theory.

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

[3]  Herbert Gish,et al.  Asymptotically efficient quantizing , 1968, IEEE Trans. Inf. Theory.

[4]  James L. Flanagan,et al.  Digital coding of speech in sub-bands , 1976, The Bell System Technical Journal.

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

[6]  James D. Johnston,et al.  A filter family designed for use in quadrature mirror filter banks , 1980, ICASSP.

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

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

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

[10]  Biing-Hwang Juang,et al.  Multiple stage vector quantization for speech coding , 1982, ICASSP.

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

[12]  R. Gray,et al.  Product code vector quantizers for waveform and voice coding , 1984 .

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

[14]  Pao-Chi Chang,et al.  Hierarchical vector quantizers with table-lookup encoders , 1985 .

[15]  Bhaskar Ramamurthi,et al.  Classified Vector Quantization of Images , 1986, IEEE Trans. Commun..

[16]  Allen Gersho,et al.  Low-rate image coding with finite-state vector quantization , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[18]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part I: Introduction , 1987, IEEE Communications Magazine.

[19]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part II: State of the art , 1987, IEEE Communications Magazine.

[20]  Yo-Sung Ho,et al.  Variable-rate multi-stage vector quantization for image coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[21]  R.J. Safranek,et al.  Image coding based on selective quantization of the reconstruction noise in the dominant sub-band , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[22]  R. M. Mersereau,et al.  Subband coding of color images using finite state vector quantization , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[24]  H. Gharavi,et al.  Sub-band coding of monochrome and color images , 1988 .

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

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

[27]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[28]  T. Kim New finite state vector quantizers for images , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[30]  Michael W. Marcellin,et al.  Predictive trellis coded quantization of speech , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

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

[33]  Mark J. T. Smith,et al.  An improved SBC/VQ scheme for color image coding , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[34]  R. Gray Source Coding Theory , 1989 .

[35]  R. J. Safranek,et al.  A perceptually tuned sub-band image coder with image dependent quantization and post-quantization data compression , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

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

[37]  Robert J. Safranek,et al.  Perceptual Coding of Image Signals , 1990, 1990 Conference Record Twenty-Fourth Asilomar Conference on Signals, Systems and Computers, 1990..

[38]  Michael W. Marcellin,et al.  Trellis coded quantization of memoryless and Gauss-Markov sources , 1990, IEEE Trans. Commun..

[39]  H. Abut,et al.  Vector Quantization , 1990 .

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

[41]  Luc Vandendorpe,et al.  Optimum quantization for subband coders , 1990, Other Conferences.

[42]  Nuggehally Sampath Jayant,et al.  Sparse codebooks for the quantization of nondominant sub-bands in image coding , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[43]  Michel Barlaud,et al.  Multiscale image coding using the Kohonen neural network , 1990, Other Conferences.

[44]  Sanjit K. Mitra,et al.  A technique for the efficient coding of the upper bands in subband coding of images , 1990, International Conference on Acoustics, Speech, and Signal Processing.

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

[46]  Ali N. Akansu,et al.  Subband coding of video with adaptive vector quantization , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[47]  Bernhard Wegmann,et al.  Statistical dependence between orientation filter outputs used in a human-vision-based image code , 1990, Other Conferences.

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

[49]  Michael W. Marcellin,et al.  Predictive trellis coded quantization of speech , 1990, IEEE Trans. Acoust. Speech Signal Process..

[50]  Ahmad Fadzil M. Hani,et al.  Sample selection in subband vector quantization , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[51]  William A. Pearlman,et al.  Multirate vector quantization of image pyramids , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[52]  R.M. Gray,et al.  A greedy tree growing algorithm for the design of variable rate vector quantizers [image compression] , 1991, IEEE Trans. Signal Process..

[53]  Michel Barlaud,et al.  Image coding using lattice vector quantization of wavelet coefficients , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[54]  Nariman Farvardin,et al.  Perceptually based low bit rate video coding , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[56]  Christopher F. Barnes,et al.  Design and performance of residual quantizers , 1991, [1991] Proceedings. Data Compression Conference.

[57]  Eve A. Riskin,et al.  Optimal bit allocation via the generalized BFOS algorithm , 1991, IEEE Trans. Inf. Theory.

[58]  Alex Pentland,et al.  Practical approach to fractal-based image compression , 1991, Other Conferences.

[59]  Dominique Barba,et al.  Use of a human visual model in subband coding of color video signal with adaptive chrominance signal vector quantization , 1991, Other Conferences.

[60]  Jiro Katto,et al.  Performance evaluation of subband coding and optimization of its filter coefficients , 1991, J. Vis. Commun. Image Represent..

[61]  M. Nomura,et al.  Hierarchical coding of super high definition images with subband+multistage VQ , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[63]  Ronald A. DeVore,et al.  Data compression using wavelets: error, smoothness and quantization , 1991, [1991] Proceedings. Data Compression Conference.

[64]  C. Raimondo,et al.  Low bit-rate hybrid coder using hierarchical motion compensation and low complexity vector quantization , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[66]  C. Galand,et al.  Sub-band coding of images using adaptive VQ and entropy coding , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[67]  Michel Barlaud,et al.  Recursive biorthogonal wavelet transform for image coding , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

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

[69]  Benoit M. Macq,et al.  Weighted Optimum Bit Allocations to Orthogonal Transforms for Picture Coding , 1992, IEEE J. Sel. Areas Commun..

[70]  VetterliM.,et al.  Wavelets and Filter Banks , 1992 .

[71]  V. John Mathews,et al.  Subband vector quantization of images using hexagonal filter banks , 1992, Data Compression Conference, 1992..

[72]  Kuldip K. Paliwal,et al.  An efficient approximation-elimination algorithm for fast nearest-neighbour search based on a spherical distance coordinate formulation , 1992, Pattern Recognit. Lett..

[73]  Adrian S. Lewis,et al.  Image compression using the 2-D wavelet transform , 1992, IEEE Trans. Image Process..

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

[75]  Aggelos K. Katsaggelos,et al.  Wavelet transform image sequence coder using nonstationary displacement estimation , 1992, Other Conferences.

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

[77]  Sadayasu Ono,et al.  Subband Coding of Super High Definition Images Using Entropy Coded Vector Quantization , 1992 .

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

[79]  Joachim M. Buhmann,et al.  Complexity optimized vector quantization: a neural network approach , 1992, Data Compression Conference, 1992..

[80]  James W. Modestino,et al.  Adaptive entropy coded subband coding of images , 1992, IEEE Trans. Image Process..

[81]  Nick G. Kingsbury,et al.  The ERPC: an efficient error-resilient technique for encoding positional information or sparse data , 1992, IEEE Trans. Commun..

[82]  Sarah A. Rajala,et al.  Subband/VQ coding in perceptually uniform color spaces , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[83]  S. Yao,et al.  Image sequence coding using adaptive vector quantisation in wavelet transform domain , 1992 .

[84]  Bernd Girod,et al.  Vector quantization for entropy coding of image subbands , 1992, IEEE Trans. Image Process..

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

[86]  V. J. Mathews,et al.  Vector quantization of images using visual masking functions , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[87]  Allen Gersho,et al.  Enhanced multistage vector quantization by joint codebook design , 1992, IEEE Trans. Commun..

[88]  N. M. Nasrabadi,et al.  Subband coding of video using an edge-based vector quantization technique for compression of the upper bands , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[89]  Y. H. Shin,et al.  Interframe predictive coding of images using motion estimation and vector optimization , 1992 .

[90]  L. Vandendorpe Human visual weighted quantization : a unified approach for subband and pyramidal image coders , 1992 .

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

[92]  M. Barlaud,et al.  A pyramidal scheme for lattice vector quantization of wavelet transform coefficients applied to image coding , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[93]  Hong Shen Wang,et al.  Wavelet transform image coding using trellis coded vector quantization , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[94]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[95]  Nader Moayeri,et al.  Trellis coded vector quantization , 1992, IEEE Trans. Commun..

[96]  M. Kunt,et al.  A pyramidal vector quantization approach to transform domain , 1992 .

[97]  J. Bradley,et al.  Image compression by vector quantization of multiresolution decompositions , 1992 .

[98]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[99]  Tokumichi Murakami,et al.  Vector quantization of wavelet coefficients for super-high-definition image , 1993, Other Conferences.

[100]  Jean-Marie Moureaux,et al.  Elliptical codebook for lattice vector quantization , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[101]  Richard L. Frost,et al.  Vector quantizers with direct sum codebooks , 1993, IEEE Trans. Inf. Theory.

[102]  Jens-Rainer Ohm,et al.  Advanced packet-video coding based on layered VQ and SBC techniques , 1993, IEEE Trans. Circuits Syst. Video Technol..

[103]  Christopher F. Barnes,et al.  Classified variable rate residual vector quantization applied to image subband coding , 1993, [Proceedings] DCC `93: Data Compression Conference.

[104]  V. Michael Bove,et al.  Multidimensional Quantizers for Scalable Video Compression , 1993, IEEE J. Sel. Areas Commun..

[105]  Andrew K. Chan,et al.  Hybrid technique using spline-wavelet packets and vector quantization for high-rate image compression , 1993, Optics & Photonics.

[106]  Sethuraman Panchanathan,et al.  Wavelet transform coding using NIVQ , 1993, Other Conferences.

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

[108]  Christopher M. Brislawn,et al.  Wavelet transform-vector quantization compression of supercomputer ocean models , 1993, [Proceedings] DCC `93: Data Compression Conference.

[109]  Christine Guillemot,et al.  Tradeoffs in the design of wavelet filters for image compression , 1993, Other Conferences.

[110]  Christoph Stiller,et al.  Subband coding of prediction error images using constrained-storage VQ , 1993, Optics & Photonics.

[111]  D. Donoho Unconditional Bases Are Optimal Bases for Data Compression and for Statistical Estimation , 1993 .

[112]  Tiago Rosa Maria Paula Queluz,et al.  Signal-adapted transform coding of sequences , 1993, Other Conferences.

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

[114]  Dominique Barba,et al.  Psychovisual lattice vector quantization in subband image coding , 1993, Other Conferences.

[115]  Murat Kunt,et al.  Subband image coding using jointly localized filter banks and entropy coding based on vector quantization , 1993 .

[116]  Sadayasu Ono,et al.  Hierarchical sub-band coding of super high definition image with adaptive block-size multistage VQ , 1993, Signal Process. Image Commun..

[117]  R. Gray,et al.  Using vector quantization for image processing , 1993, Proc. IEEE.

[118]  C. Chui,et al.  Nonorthogonal wavelet packets , 1993 .

[119]  G. Strang Wavelet transforms versus Fourier transforms , 1993, math/9304214.

[120]  Stephen G. Wilson,et al.  Lattice quantization in the wavelet domain , 1993, Optics & Photonics.

[121]  Keshab K. Parhi,et al.  Combining neural networks and the wavelet transform for image compression , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[122]  Joachim M. Buhmann,et al.  Vector quantization with complexity costs , 1993, IEEE Trans. Inf. Theory.

[123]  K. Ramchandran,et al.  Joint optimization of scalar and tree-structured quantization of wavelet image decompositions , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[124]  Christine Guillemot,et al.  Wavelet packet coding with jointly optimized lattice vector quantization and data rate allocation , 1994, Proceedings of 1st International Conference on Image Processing.

[125]  Ruey-Feng Chang,et al.  Subband finite-state vector quantization , 1994, Other Conferences.

[126]  John S. Baras,et al.  Model-based automatic target recognition from high-range-resolution radar returns , 1994, Defense, Security, and Sensing.

[127]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[128]  Murat Kunt,et al.  VQ and cross-band prediction for colour image coding , 1994 .

[129]  Young Huh,et al.  Classified wavelet transform coding of images using two-channel conjugate vector quantization , 1994, Proceedings of 1st International Conference on Image Processing.

[130]  Sarah A. Rajala,et al.  Subband/VQ Coding of Color Images Using a Separable Diamond Decomposition , 1994, J. Vis. Commun. Image Represent..

[131]  Young Huh,et al.  Classified wavelet transform coding of images using vector quantization , 1994, Other Conferences.

[132]  Philip Ogunbona,et al.  Coding gain and spatial localisation properties of discrete wavelet transform filter banks for image coding , 1994, Proceedings of 1st International Conference on Image Processing.

[133]  J. Andrew,et al.  Coding gain and spatial localisation properties of discrete wavelet transform filter banks for image coding , 1994 .

[134]  Sarah A. Rajala,et al.  Subband/VQ coding of color images with perceptually optimal bit allocation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[135]  D. Sampson,et al.  Wavelet transform image coding using lattice vector quantisation , 1994 .

[136]  Nasser M. Nasrabadi,et al.  Edge-based subband VQ techniques for images and video , 1994, IEEE Trans. Circuits Syst. Video Technol..

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

[138]  Michel Barlaud,et al.  Pyramidal lattice vector quantization for multiscale image coding , 1994, IEEE Trans. Image Process..

[139]  Michael G. Strintzis,et al.  Optimal selection of multi-dimensional biorthogonal wavelet bases , 1994, Proceedings of 1st International Conference on Image Processing.

[140]  Philip A. Chou,et al.  An efficient algorithm for hierarchical compression of video , 1994, Proceedings of 1st International Conference on Image Processing.

[141]  Nader Moayeri,et al.  Video coding using entropy-constrained trellis coded quantization , 1994, Optics & Photonics.

[142]  Rémy Prost,et al.  Codeword orientation: an improved subband coding/vector quantization scheme for image coding , 1994 .

[143]  Michael T. Orchard,et al.  Wavelet packets-based image coding using joint space-frequency quantization , 1994, Proceedings of 1st International Conference on Image Processing.

[144]  Gerald Kaiser,et al.  A Friendly Guide to Wavelets , 1994 .

[145]  Wilson C. Chung,et al.  Subband Image Coding Using Entropy-Constrained Residual Vector Quantizaton , 1994, Information Processing & Management.

[146]  Murat Kunt,et al.  An image coding scheme based on perceptually classified VQ for high compression ratios , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[147]  Bobby R. Hunt,et al.  A multiresolution approach to computer verification of handwritten signatures , 1995, IEEE Trans. Image Process..

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

[149]  Wilson C. Chung,et al.  A new approach to scalable video coding , 1995, Proceedings DCC '95 Data Compression Conference.

[150]  Wilson C. Chung,et al.  Subband image coding with jointly optimized quantizers , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[151]  Nariman Farvardin,et al.  Three-dimensional subband coding of video , 1995, IEEE Trans. Image Process..

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

[153]  Zheng Gao,et al.  A comparison of the Z, E/sub 8/ and Leech lattices for image subband quantization , 1995, Proceedings DCC '95 Data Compression Conference.

[154]  D. Sampson,et al.  Wavelet vector quantisation scheme for image sequence coding at 64 kbit/s , 1995 .

[155]  Young Huh,et al.  Block wavelet transform coding of images using classified vector quantization , 1995, IEEE Trans. Circuits Syst. Video Technol..

[156]  Nasser M. Nasrabadi,et al.  Subband coding with multistage VQ for wireless image communication , 1995, IEEE Trans. Circuits Syst. Video Technol..

[157]  Hamid Jafarkhani,et al.  A scalable wavelet image coding scheme using multi-stage pruned tree-structured vector quantization , 1995, Proceedings., International Conference on Image Processing.

[158]  Pamela C. Cosman,et al.  Tree-structured vector quantization with significance map for wavelet image coding , 1995, Proceedings DCC '95 Data Compression Conference.

[159]  Mohammed Ghanbari,et al.  Image coding using successive approximation wavelet vector quantization , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.