多级树集合分裂算法

多级树集合分裂算法（set partitioning in hierarchical trees algorithm），工学-信息与通信工程-信源编码-图像编码-〔图像编码经典算法〕-多级树集合分裂，生成一个嵌入位流，且在任意点中断时，都可解压和重构图像的编码方法。是嵌入式零树小波算法（embedded zerotree wavelet algorithm，EZW算法）的推广。利用树的一种分裂方式（称为空间方向树），将非重要系数一起放在较大的子集中。分裂决策是双值决策，被发送给解码器，提供了一种比EZW算法更高效的重要图编码方法。事实上，多级树集合分裂（SPIHT）算法中重要图编码的效率很高，使双值决策的算术编码几乎不能再增加什么好处。为判断系数重要性而使用的阈值是2的幂，所以在本质上，SPIHT算法发送的是小波系数整数值的二进制表示。与EZW算法一样，SPIHT算法的重要图编码步骤或集合分裂与排序步骤之后跟有一个精确化步骤，对重要系数的表示进行精确化。