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)
Official URL:


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

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics