A fast SPIHT algorithm based on the end scan threshold

A fast set partitioning in hierarchical tree (SPIHT) algorithm based on the end scan threshold is proposed in this paper. Because the coding process of the SPIHT needs repeat scanning and sorting, so it takes a lot of extra time and storage space. In order to save the time and space overhead, the end scan threshold is used in encoding to terminate the scan process when the compression is enough. Experimental results show that the end scan threshold for the different images is the same in the case of the same compression ratio, and when the improved algorithm is used in the sorting process, it can reduce the data stream storage space in coding and the time consumption and decoding. In addition, the quality of reconstructed image is equivalent to SPIHT algorithm.