Improvement to set partitioning in hierarchical trees
Cuixiang Zhong,Guoqiang Han,Minghe Huang
2007-01-01
Journal of Information and Computational Science
Abstract:Set partitioning in hierarchical trees (SPIHT) is a significant improvement to embedded image coding using zero trees of wavelet coefficients (EZW). It has many advantages, but it includes a great deal of redundant search, greatly reducing encoding speed. In order to solve this problem, the authors present an improved algorithm, which requires scanning the wavelet decomposition matrix of an image only once to decide the significance of all D(i,j) and L(i,j) needed during the execution of SPIHT, and whose execution time is much less than that of the original one. Hence it greatly improves the encoding speed of SPIHT. Moreover, the new idea can also be applied to 3D-SPIHT, 2D-SPECK and 3D-SPEGK to achieve higher encoding speed.