An image coding scheme based on perceptually classified VQ for high compression ratios

In this paper we present a coding scheme for color images aiming at high compression ratios. It is based on perceptually classified vector quantization (VQ), where the different classes are chosen to achieve a better quality of the decoded image. Spatial correlation is reduced by a tree structured wavelet decomposition, then prediction of the insignificant coefficients is performed across subbands. Afterwards, the reduced set of data is organized in vectors in such a way that residual intra and inter band correlation are exploited. Finally, such vectors are coded by a classified VQ. Reconstructed images with good quality and a compression ratio higher that 100:1 have been produced by the proposed scheme, which has been shown to outperform the JPEG standard.

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

[2]  Murat Kunt,et al.  A weighted distortion measure for vector quantization in the transform domain , 1993 .

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

[4]  Robert M. Gray,et al.  Multiple local optima in vector quantizers , 1982, IEEE Trans. Inf. Theory.

[5]  John W. Woods,et al.  Subband finite state scalar quantization , 1996, IEEE Trans. Image Process..

[6]  Z. He,et al.  Classified vector quantization of images using texture analysis , 1990, IEEE International Symposium on Circuits and Systems.

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

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

[9]  Alex Pentland,et al.  A practical approach to fractal-based image compression , 1991, [1991] Proceedings. Data Compression Conference.

[10]  M. Kunt,et al.  High compression image coding using an adaptive morphological subband decomposition , 1995, Proc. IEEE.