基于二进索引树的算术编码在SPIHT算法中的实现

• 作者: 汪国有 翁传强
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 算术编码 SPHIT 二进索引树 小波变换[3]
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 基金论文
• 页码范围: 1-4
• 页数: 4页
• 分类号: TP391
• 字数: 3507字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2005.01.001

摘要

多级树集合分裂算法(SPIHT)[2]是在嵌入式零树小波编码算法(EZW)[1] 的基础上改进的性能更优的算法.其子集合分裂策略是如此的有效以及显著信息是如此的紧凑,以至未编码的二进制位流也能获得同EZW一样的甚至更好的效果.虽然引入算术编码可以略微提高峰值信噪比(PSNR),但同时也增加了算法的计算复杂度.在实现SPIHT 算法时,通过基于2×2基元的方式来组织LIS和LIP表,大大地提高了SPIHT算法的运算速度; 但同时算法的重建图像质量也有大幅度的下降.基于上述事实,本文引入了基于二进索引树的算术编码算法.实验表明,在SPIHT算法的基础上引入基于二进索引的算术编码,可以使得SPIHT算法运算速度大大增加的同时其重建图像质量基本不下降.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪国有	华中科技大学图像识别与人工智能研究所	49	600	15.0	22.0
2	翁传强	华中科技大学图像识别与人工智能研究所	1	0	0.0	0.0