A successive approximation vector quantizer for wavelet transform image coding
- 1 February 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 5 (2) , 299-310
- https://doi.org/10.1109/83.480765
Abstract
A coding method for wavelet coefficients of images using vector quantization, called successive approximation vector quantization (SA-W-VQ) is proposed. In this method, each vector is coded by a series of vectors of decreasing magnitudes until a certain distortion level is reached. The successive approximation using vectors is analyzed, and conditions for convergence are derived. It is shown that lattice codebooks are an efficient tool for meeting these conditions without the need for very large codebooks. Regular lattices offer the extra advantage of fast encoding algorithms. In SA-W-VQ, distortion equalization of the wavelet coefficients can be achieved together with high compression ratio and precise bit-rate control. The performance of SA-W-VQ for still image coding is compared against some of the most successful image coding systems reported in the literature. The comparison shows that SA-W-VQ performs remarkably well at several bit rates and in various test images.Keywords
This publication has 51 references indexed in Scilit:
- Embedded image coding using zerotrees of wavelet coefficientsIEEE Transactions on Signal Processing, 1993
- Fast lattice-based gain-shape vector quantisation for image-sequence codingIEE Proceedings I Communications, Speech and Vision, 1993
- Biorthogonal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1992
- Image compression using the 2-D wavelet transformIEEE Transactions on Image Processing, 1992
- Wavelets and filter banks: theory and designIEEE Transactions on Signal Processing, 1992
- Fixed distortion subband coding of images for packet-switched networksIEEE Journal on Selected Areas in Communications, 1989
- Orthonormal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1988
- Sub-band coding of monochrome and color imagesIEEE Transactions on Circuits and Systems, 1988
- Subband coding of imagesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Tables of sphere packings and spherical codesIEEE Transactions on Information Theory, 1981