Multiple codebook decoding of VQ compressed images

This paper proposes an implementation for vector quantizers (VQ) with one-codebook encoding and multiple-codebook decoding. The technique uses a convex projections (CP) based algorithm to iteratively project a coarsely encoded image onto a better codebook(s) during decoding. The objective of this approach is to encode edge vectors vestigially. This drastically reduces the number of edge vector representations at the encoder and hence results in fast searches. Also this method works better on images outside the training set since encoding is less dependent on the edges.

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

[2]  Avideh Zakhor,et al.  Iterative procedures for reduction of blocking effects in transform image coding , 1991, Electronic Imaging.

[3]  Robert L. Stevenson,et al.  Reduction of coding artifacts in transform image coding , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  Nasser M. Nasrabadi,et al.  Image compression using address-vector quantization , 1990, IEEE Trans. Commun..

[5]  Nikolas P. Galatsanos,et al.  Edge-preserving reconstruction of compressed images using projections and a divide-and-conquer strategy , 1994, Proceedings of 1st International Conference on Image Processing.

[6]  Nikolas P. Galatsanos,et al.  Regularized reconstruction to reduce blocking artifacts of block discrete cosine transform compressed images , 1993, IEEE Trans. Circuits Syst. Video Technol..

[7]  Russell M. Mersereau,et al.  Post-processing for artifact reduction in JPEG-compressed images , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.