Image compression using wavelet transform and multiresolution decomposition
- 1 January 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 5 (1) , 4-15
- https://doi.org/10.1109/83.481666
Abstract
Schemes for image compression of black-and-white images based on the wavelet transform are presented. The multiresolution nature of the discrete wavelet transform is proven as a powerful tool to represent images decomposed along the vertical and horizontal directions using the pyramidal multiresolution scheme. The wavelet transform decomposes the image into a set of subimages called shapes with different resolutions corresponding to different frequency bands. Hence, different allocations are tested, assuming that details at high resolution and diagonal directions are less visible to the human eye. The resultant coefficients are vector quantized (VQ) using the LGB algorithm. By using an error correction method that approximates the reconstructed coefficients quantization error, we minimize distortion for a given compression rate at low computational cost. Several compression techniques are tested. In the first experiment, several 512/spl times/512 images are trained together and common table codes created. Using these tables, the training sequence black-and-white images achieve a compression ratio of 60-65 and a PSNR of 30-33. To investigate the compression on images not part of the training set, many 480/spl times/480 images of uncalibrated faces are trained together and yield global tables code. Images of faces outside the training set are compressed and reconstructed using the resulting tables. The compression ratio is 40; PSNRs are 30-36. Images from the training set have similar compression values and quality. Finally, another compression method based on the end vector bit allocation is examined.Keywords
This publication has 14 references indexed in Scilit:
- Image compression using wavelet transform and multiresolution decompositionIEEE Transactions on Image Processing, 1996
- Biorthogonal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1992
- Image coding using wavelet transformIEEE Transactions on Image Processing, 1992
- Subband Coding of Color ImagesPublished by Springer Nature ,1991
- Recursive biorthogonal wavelet transform for image codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- A theory for multiresolution signal decomposition: the wavelet representationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Orthonormal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1988
- Subband coding of images using vector quantizationIEEE Transactions on Communications, 1988
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980
- Quantizing for minimum distortionIEEE Transactions on Information Theory, 1960