An improved SPIHT algorithm for lossless image coding

Authors:
Tahar Brahimi;Ali Melit;Fouad Khelifi
Affiliations:
Department of Electronics Engineering, Faculty of Engineering Science, University of Jijel, B.P. 98 Ouled Aissa, Jijel 18000, Algeria;Department of Electronics Engineering, Faculty of Engineering Science, University of Jijel, B.P. 98 Ouled Aissa, Jijel 18000, Algeria;Queen's University Belfast, Northern Ireland, UK
Venue:
Digital Signal Processing
Year:
2009

Citing 8
Cited 1

A Theory for Multiresolution Signal Decomposition: The Wavelet Representation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fractal and Wavelet Image Compression Techniques

Fractal and Wavelet Image Compression Techniques
CREW: Compression with Reversible Embedded Wavelets

DCC '95 Proceedings of the Conference on Data Compression
Embedded image coding using zerotrees of wavelet coefficients

IEEE Transactions on Signal Processing
Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis

IEEE Transactions on Image Processing
Lossless image compression with projection-based and adaptive reversible integer wavelet transforms

IEEE Transactions on Image Processing
Image coding using wavelet transform

IEEE Transactions on Image Processing
A new, fast, and efficient image codec based on set partitioning in hierarchical trees

IEEE Transactions on Circuits and Systems for Video Technology

Low-bit-rate lossless image coding using classified vector quantization with orthogonal polynomials transform

Proceedings of the 2011 International Conference on Communication, Computing & Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new wavelet-based lossless image coder that is based on a state-of-the-art algorithm, namely SPIHT (set partitioning in hierarchical trees). An algorithmic modification is introduced in order to increase its efficiency. This consists of adding a new test on direct descendants in the sets of type A to process the parent coefficients that are significant due to their nondirect descendants. Also, new sets of type C are defined to perform a separate sorting of the sets that have insignificant children. The idea behind the second proposition is to remove all tests over the entries (A, B and C) since the number of significant sets is much higher than that of insignificant sets. A number of experiments, carried out on various test images, demonstrates significant improvement over the conventional SPIHT for both greyscale and colour images.