Still Image Compression with Adaptive Resolution Vector Quantization Technique

Abstract A novel image compression algorithm based on vector quantization (VQ) technique is proposed in this paper. Adaptive resolution VQ (AR-VQ) method, which is composed of three key techniques, i.e., the edge detection, the resolution conversion, and the block alteration, can realize much superior compression performance than the JPEG and the JPEG-2000. On the compression of the XGA (1024x768 pixels) images including text, for instance, there exist an overwhelming performance difference of 5 to 40 dB in compressed image quality. In addition, we propose a systematic codebook design method of 4x4 and 2x2 pixel blocks for AR-VQ without using learning sequences. According to the method, the codebook can be applied to all kinds of images and exhibits equivalent compression performance to the specific codebooks created individually by conventional learning method using corresponding images.

[1]  Kenneth Rose,et al.  Constrained-storage vector quantization with a universal codebook , 1998, IEEE Trans. Image Process..

[2]  Lin-Yu Tseng,et al.  Smooth side-match classified vector quantizer with variable block size , 2001, IEEE Trans. Image Process..

[3]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

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

[5]  Kuei-Ann Wen,et al.  Hybrid vector quantization , 1993 .

[6]  Koji Kotani,et al.  Adaptive resolution vector quantization technique and basic codebook design method for compound image compression , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[7]  Robert M. Gray,et al.  Finite-state vector quantization for waveform coding , 1985, IEEE Trans. Inf. Theory.

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

[9]  Allen Gersho,et al.  Image compression with variable block size segmentation , 1992, IEEE Trans. Signal Process..

[10]  Allen Gersho,et al.  Image Compression Based On Vector Quantization With Finite Memory , 1987 .