Modified set partitioning in hierarchical trees algorithm based on hierarchical subbands

Humberto  de J. Ochoa Domínguez; Osslan  O. Vergara Villegas; Vianey G. Cruz Sanchez

doi:10.1117/1.JEI.24.3.033004

8 May 2015 Modified set partitioning in hierarchical trees algorithm based on hierarchical subbands

Humberto de J. Ochoa Domínguez, Osslan O. Vergara Villegas, Vianey G. Cruz Sanchez

Author Affiliations +

Journal of Electronic Imaging, Vol. 24, Issue 3, 033004 (May 2015). https://doi.org/10.1117/1.JEI.24.3.033004

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.

CC BY: © The Authors. Published by SPIE under a Creative Commons Attribution 4.0 Unported License. Distribution or reproduction of this work in whole or in part requires full attribution of the original publication, including its DOI.

Citation Download Citation

Humberto de J. Ochoa Domínguez, Osslan O. Vergara Villegas, and Vianey G. Cruz Sanchez "Modified set partitioning in hierarchical trees algorithm based on hierarchical subbands," Journal of Electronic Imaging 24(3), 033004 (8 May 2015). https://doi.org/10.1117/1.JEI.24.3.033004

Published: 8 May 2015

ACCESS THE FULL ARTICLE

JOURNAL ARTICLE
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY