Lossless image compression by LMS adaptive filter banks
Author
Öktem, R.
Çetin, A. Enis
Gerek, O. N.
Öktem, L.
Egiazarian, K.
Date
2001Source Title
Signal Processing
Print ISSN
0165-1684
Publisher
Elsevier
Volume
81
Issue
2
Pages
447 - 450
Language
English
Type
ArticleItem Usage Stats
122
views
views
88
downloads
downloads
Abstract
A lossless image compression algorithm based on adaptive subband decomposition is proposed. The subband decomposition is achieved by a two-channel LMS adaptive filter bank. The resulting coefficients are lossy coded first, and then the residual error between the lossy and error-free coefficients is compressed. The locations and the magnitudes of the nonzero coefficients are encoded separately by an hierarchical enumerative coding method. The locations of the nonzero coefficients in children bands are predicted from those in the parent band. The proposed compression algorithm, on the average, provides higher compression ratios than the state-of-the-art methods.
Keywords
AlgorithmsData structures
Error analysis
Hierarchical systems
Image coding
Image compression
Least squares approximations
Adaptive subband decompositions
Least mean square errors
Lossless image compressions
Adaptive filtering