基于二进索引树的算术编码在SPIHT算法中的实现
汪国有
翁传强
1.华中科技大学图像识别与人工智能研究所,武汉,4300742.华中科技大学图像识别与人工智能研究所,武汉,430074
摘要：多级树集合分裂算法(SPIHT)[2]是在嵌入式零树小波编码算法(EZW)[1] 的基础上改进的性能更优的算法.其子集合分裂策略是如此的有效以及显著信息是如此的紧凑,以至未编码的二进制位流也能获得同EZW一样的甚至更好的效果.虽然引入算术编码可以略微提高峰值信噪比(PSNR),但同时也增加了算法的计算复杂度.在实现SPIHT 算法时,通过基于2×2基元的方式来组织LIS和LIP表,大大地提高了SPIHT算法的运算速度; 但同时算法的重建图像质量也有大幅度的下降.基于上述事实,本文引入了基于二进索引树的算术编码算法.实验表明,在SPIHT算法的基础上引入基于二进索引的算术编码,可以使得SPIHT算法运算速度大大增加的同时其重建图像质量基本不下降.
关键词：算术编码SPHIT二进索引树小波变换[3]
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(60372066)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 1-4 )
英文信息