Share Email Print

Journal of Electronic Imaging • Open Access

Modified set partitioning in hierarchical trees algorithm based on hierarchical subbands
Author(s): Humberto de J. Ochoa Domínguez; Osslan O. Vergara Villegas; Vianey G. Cruz Sanchez

Paper Abstract

This paper introduces a modified set partitioning in hierarchical trees (SPIHT) algorithm that reduces the number of comparison operations and, consequently, the execution time needed to encode an image as compared to the SPIHT algorithm. The threshold of each independent subband is calculated after applying the discrete wavelet transform to the image. Scanning of the sets inside the subbands is determined by the magnitude of the thresholds that establishes a hierarchical scanning not only for the set of coefficients with larger magnitude, but also for the subbands. The algorithm uses the set partitioning technique to sort the transform coefficients. Results show that the modified SPIHT significantly reduces the number of operations and the execution time without sacrificing visual quality and the PSNR of the recovered image.

Paper Details

Date Published: 8 May 2015
PDF: 12 pages
J. Electron. Imag. 24(3) 033004 doi: 10.1117/1.JEI.24.3.033004
Published in: Journal of Electronic Imaging Volume 24, Issue 3
Show Author Affiliations
Humberto de J. Ochoa Domínguez, Univ. Autónoma de Ciudad Juarez (Mexico)
Osslan O. Vergara Villegas, Univ. Autónoma de Ciudad Juarez (México)
Vianey G. Cruz Sanchez, Univ. Autónoma de Ciudad Juarez (Mexico)

© SPIE. Terms of Use
Back to Top