Title
Modified set partitioning in hierarchical trees algorithm based on hierarchical subbands
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. (C) The Authors.
Year
DOI
Venue
2015
10.1117/1.JEI.24.3.033004
JOURNAL OF ELECTRONIC IMAGING
Keywords
Field
DocType
image coding,transform coding,image processing,embedded coding,set partitioning in hierarchical trees
Pattern recognition,Set partitioning in hierarchical trees,Computer science,sort,Algorithm,Image processing,Transform coding,Artificial intelligence,Discrete wavelet transform,Quantization (signal processing),Image compression,Wavelet
Journal
Volume
Issue
ISSN
24
3
1017-9909
Citations 
PageRank 
References 
0
0.34
21
Authors
3