Fast Algorithm for Set Partitioning in Hierarchical Trees

ZHONG Cui-xiang,HAN Guo-qiang,HUANG Ming-he
DOI: https://doi.org/10.3969/j.issn.1001-3695.2007.04.021
2007-01-01
Abstract:This paper discovered an improved algorithm that requires scanning the wavelet decomposition matrix of an image only once to decide the significance of all D(i,j) and L(i,j) and the codes of the sons of all(i,j),which were needed during the execution of SPIHT,then the coding using SPIHT's sorting method needed only to look up the table storing these significance values and codes.Hence it could improve greatly the coding speed of SPIHT.
What problem does this paper attempt to address?