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

Volume

45

Issue

8

fYear

1998

fDate

8/1/1998 12:00:00 AM

Firstpage

1113

Lastpage

1118

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;

fLanguage

English

Journal_Title

Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7130

Type

jour

DOI

10.1109/82.718821

Filename

718821