Efficient, low-complexity image coding with a set-partitioning embedded block coder
Pearlman, W.A.
Islam, A.
Nagaraj, N.
Said, A.
Comput. & Syst. Eng. Dept., Rensselaer Polytech. Inst., Troy, NY, USA;
This paper appears in: Circuits and Systems for Video Technology, IEEE Transactions on
Publication Date: Nov. 2004
Volume: 14,
Issue: 11
On page(s): 1219- 1235
ISSN: 1051-8215
INSPEC Accession Number: 8157464
Digital Object Identifier: 10.1109/TCSVT.2004.835150
Current Version Published: 2004-10-25
Abstract
We propose an embedded, block-based, image wavelet transform coding algorithm of low complexity. It uses a recursive set-partitioning procedure to sort subsets of wavelet coefficients by maximum magnitude with respect to thresholds that are integer powers of two. It exploits two fundamental characteristics of an image transform-the well-defined hierarchical structure, and energy clustering in frequency and in space. The two partition strategies allow for versatile and efficient coding of several image transform structures, including dyadic, blocks inside subbands, wavelet packets, and discrete cosine transform (DCT). We describe the use of this coding algorithm in several implementations, including reversible (lossless) coding and its adaptation for color images, and show extensive comparisons with other state-of-the-art coders, such as set partitioning in hierarchical trees (SPIHT) and JPEG2000. We conclude that this algorithm, in addition to being very flexible, retains all the desirable features of these algorithms and is highly competitive to them in compression efficiency.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
