Combined techniques of singular value decomposition and vector quantization for image coding

The combination of singular value decomposition (SVD) and vector quantization (VQ) is proposed as a compression technique to achieve low bit rate and high quality image coding. Given a codebook consisting of singular vectors, two algorithms, which find the best-fit candidates without involving the complicated SVD computation, are described. Simulation results show that the proposed methods are better than the discrete cosine transform (DCT) in terms of energy compaction, data rate, image quality, and decoding complexity.

[1]  H. Hotelling.  Analysis of a complex of statistical variables into principal components. , 1933 .

[2]  H. Andrews,et al.  Hadamard transform image coding , 1969 .

[3]  G. Anderson,et al.  Piecewise Fourier Transformation for Picture Bandwidth Compression , 1971 .

[4]  A. Habibi,et al.  Image Coding by Linear Transformation and Block Quantization , 1971 .

[5]  P. Wintz.  Transform picture coding , 1972 .

[6]  G. Stewart.  Introduction to matrix computations , 1973 .

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

[8]  Wen-Hsiung Chen,et al.  Slant Transform Image Coding , 1974, IEEE Trans. Commun..

[9]  H. Andrews,et al.  Singular Value Decomposition (SVD) Image Coding , 1976, IEEE Trans. Commun..

[10]  C. Smith,et al.  Adaptive Coding of Monochrome and Color Images , 1977, IEEE Trans. Commun..

[11]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

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

[13]  Seymour Shlien,et al.  A Method for Computing the Partial Singular Value Decomposition , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Gene H. Golub,et al.  Matrix computations , 1983 .

[15]  William K. Pratt,et al.  Scene Adaptive Coder , 1984, IEEE Trans. Commun..

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

[17]  J. Makhoul,et al.  Vector quantization in speech coding , 1985, Proceedings of the IEEE.

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

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

[20]  Jack May,et al.  Fourier Transform Vector Quantization for Speech Coding , 1987, IEEE Trans. Commun..

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

[22]  J. Yang,et al.  Vector quantization using matrix decompositions of codebooks for image coding , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.