Title :
Lossless and lossy image compression using biorthogonal wavelet transforms with multiplierless operations
Author :
Jun Kim, Hyung ; Li, C.C.
Author_Institution :
Dept. of Electr. Eng., California Univ., Riverside, CA, USA
fDate :
8/1/1998 12:00:00 AM
Abstract :
We present lossless and lossy image compression algorithms, based on biorthogonal wavelets, which provide high computational speed and excellent compression performance. A specific pair of spline biorthogonal wavelets are chosen, having dyadic rational filter coefficients; convolutions with these filters can be performed by using only arithmetic bit-shifting and integer addition operations. For lossless compression, we have investigated a new reversible embedded wavelet transform. For lossy compression, we have constructed two-dimensional reconstruction filter masks for carrying out bit-shifting to minimize data access operations when performing the inverse wavelet transform
Keywords :
convolution; data compression; filtering theory; image coding; wavelet transforms; 2D reconstruction filter masks; arithmetic bit-shifting; biorthogonal wavelet transforms; convolutions; dyadic rational filter coefficients; image compression algorithms; integer addition operations; inverse wavelet transform; lossless image compression; lossy image compression; multiplierless operations; reversible embedded wavelet transform; spline biorthogonal wavelets; Arithmetic; Convolution; Filter bank; Finite impulse response filter; High performance computing; Image coding; Image reconstruction; Spline; Transform coding; Wavelet transforms;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on
