新一代小波变换图像压缩算法EBCOT.pdf

2·56 · 计算机应用研究 2004 年 新一代小波变换图像压缩算法 EBCOT 刘方敏 , 贾世祥 , 俞建新 (南京大学 计算机科学与技术系 国家重点实验室, 江苏 南京 210093) 摘　要 : EBCOT 作为一种新的图像压缩算法 ,在性能功能上取得了优于以往的表现。全面深入说明其工作原 理 ,并将其与 SPIHT 作了比较 ,最后用实验数据评价了其在压缩性能上的表现。 关键词 : EBCOT; SPIHT; 片段化位平面; 空间方向树; 块编码 ( ) 中图法分类号: TP391 　　　文献标识码 : A 　　　文章编号 : 2004 A New Waveletbased Image Compression Algorithm EBCOT LIU Fangmin , J IA Shixiang , YU Jianxin ( ) State Key Lab , Dept . of Computer Science , Nanjing University , Nanjing Jiangsu 210093 , China Abstract : EBCOT is a new image compression algorithm. Its performance is better than the former ones. In this paper ,the principle of its excellent performance is illustrated and made more clearly in comparison with SPIHT algorithm. At the end of this paper ,the compres sion capability of EBCOT is shown with the presentation of experimental data. Key words : EBCOT; SPIHT; Fractional BitPlane ; SpatialOrientedTree ; Blockcoding 止时刻有了更多选择 ; (2) EBCOT 提供了对这些截取点进行优 1 　引言 化的过程 ,从而使得解码在这些点停止所取得的结果一定是当 前空间限制下图像最好质量的再现。 采用 EBCOT 得到的码流具有功能丰富 ,可嵌入性好 ,压缩 EBCOT 的编码思想如下: 性能高 ,复杂度低等特点 ,代表了未来压缩算法的发展趋势。