An improved SPIHT algorithm for lossless image coding

Khelifi, Fouad, Brahimi, Tahar and Melit, Ali (2009) An improved SPIHT algorithm for lossless image coding. Digital Signal Processing, 19 (2). pp. 220-228. ISSN 1051-2004

Full text not available from this repository. (Request a copy)

Abstract

In this paper, we propose a new wavelet-based lossless image coder that is based on a state-of-theart 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.

Item Type:	Article
Uncontrolled Keywords:	lossless coding, reversible transforms, SPIHT coding
Subjects:	H600 Electronic and Electrical Engineering
Department:	Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User:	EPrint Services
Date Deposited:	01 Sep 2010 12:56
Last Modified:	13 Oct 2019 00:25
URI:	http://nrl.northumbria.ac.uk/id/eprint/3537

Downloads