Lossless image compression using wavelet and vector quantization

Abstract EN

In this paper, we propose a new low bit rate scheme that combines the Discrete Wavelet Transform (DWT) and Vector Quantization (VQ) for image compression with high Compression Ratio (CR) in order to achieve acceptable quality of output images.

Image compression using the combination of DWT with VQ has been considered in many recent works; here in our paper the DWT was performed on several gray scale standard images, each of (256X256) byte.

We used 4 images as the training images to train VQ using LBG algorithm and get the final optimal codebook.

Then we used another two images to compare our output image with JPEG2000 standard which based on Wavelet and Scalar quantization.

Our proposed system used VQ codebook with variable codebook size and dimensions were used to compressed wavelet transform coefficients result using many wavelet types.

Our proposed system is showed that the best Wavelet types that you can use for compression is COIF 2.

Our proposed system gave better PSNR than JPEG2000 standard at high (CR), above than (51), and this achieved at VQ codebook size (1024 -512) with dimension equal to 256.

In the paper a typical system for the application of image compression system and new scientific results are presented.