A constrained vector quantization scheme for real-time codebook retransmission

One of the major obstacles to the use of vector quantization techniques in practice is the huge design complexity. Huang and Huang (1991, 1992, 1993) and Huang (1991) developed a tree-structured polytopal vector quantization scheme referred to as the principal component vector quantization algorithm (PCVQA). It has been shown that the design complexity of PCVQA is only linearly proportional to the codebook size. The present paper examines various techniques to further reduce the implementational complexity for PCVQA so that the algorithm is suitable for real-time codebook retransmission. In addition, an extension of PCVQA is developed to exploit both inter-block and intra-block redundancy and to deal with high definition images. >

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

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

[3]  Y. F. Huang,et al.  Principal Component Vector Quantization , 1993, J. Vis. Commun. Image Represent..

[4]  Robert M. Gray,et al.  Unbalanced tree-growing algorithms for practical image compression , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[5]  Kurt Hornik,et al.  Neural networks and principal component analysis: Learning from examples without local minima , 1989, Neural Networks.

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

[7]  Limin Wang,et al.  Interleaved image adaptive vector quantization , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[8]  Shih-Chi Huang Multilayer perceptrons for image data compression and speech recognition , 1992 .

[9]  Alan Jennings,et al.  Matrix Computation for Engineers and Scientists , 1977 .

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

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

[12]  Y. F. Huang,et al.  A neural network structure for vector quantizers , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.