摘要：为了尽可能地增加图像无损压缩编码的效率,在嵌入零树小波（EZW）算法和分层树集合分割排序（SPIHT）算法的基础上,增加了一个对A类型直接后继子孙的检测,使得重要父系数的产生依赖于非直接后继节点,并增加一C类型集来对不重要直接子孙集进行单独的分类。当检测到重要集合的数目明显大于不重要集合的数目时,对A,B或C类型的检测就可以省去。实验结果证明,无论是灰度图像或者是彩色图像,改进的算法都比传统的SPIHT算法有明显的优越性。

关键词：无损压缩 分层树集合分割排序算法 可逆变换 嵌入零树小波 

单位：杭州电子科技大学通信与信息系统研究所 浙江杭州310018