基于二叉树的改进SPIHT算法
Improved SPIHT Algorithm Based on Binary Tree作者机构:嘉应学院数学学院广东梅州514015
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2012年第38卷第15期
页 面:218-221页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:图像压缩 多级树集合分裂 零树编码 嵌入式编码 二叉树编码 小波变换
摘 要:为在保持多级树集合分裂(SPIHT)算法编码速度的同时提高其性能,提出一种基于二叉树的改进SPIHT算法。对D型集合分裂得到的4个系数进行二叉树编码,优先编码L型集合的重要性,并以较高的概率提前判断二叉树根节点的重要性,从而提高编码效率。实验结果表明,该算法的执行速度与SPIHT算法相当,且具有较高的峰值信噪比。