Still image compression method based on adaptive block segmentation vector quantization technique

In order to increase the performance of image compression by vector quantization (VQ), we have developed a new still image compression algorithm. Adaptive block segmentation vector quantization (ABS-VQ) method, which is composed of three key techniques, i.e., the resolution conversion, the quad tree data structure and the mean-residual VQ, can realize much superior compression performance than the worldwide standard JPEG and JPEG-2000. On the compression of the XGA (1024/spl times/768 pixels), SXGA (1280/spl times/1024 pixels) and UXGA (1600/spl times/1200 pixels) images including text, for instance, there exists the overwhelming performance superiority of more than 5 dB in compressed image quality.

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

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

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

[4]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[5]  John B. O'Neal Differential pulse-code modulation (PCM) with entropy coding , 1976, IEEE Trans. Inf. Theory.

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