一种改进的基于无链表SPIHT的图像压缩算法

• 作者: 刘波 王建军
• 来源期刊: 科技导报
• 学科: 工学
• 关键词: 图像压缩 小波变化 SPIHT算法 无链表SPIHT算法
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 42-45
• 页数: 4页
• 分类号: TN919.81
• 字数: 4230字
• 语种: 中文

摘要

SPIHT算法以其简单高效而著称,但由于LSP、LIP和LIS 3个链表的使用,内存需求量大,且需要动态分配或删除链表节点:另外,排序阶段存在的重复扫描也严重影响了算法的效率和性能.因此算法不易在硬件平台上实习,也不适用于低内存和实时应用场合.本文针对SPIHT算法的不足,提出了一种改进的无链表SPIHT算法.首先,在排序阶段加入对A类集合的分类判断,优化了码流输出,提高了压缩性能;其次,在存储重要信息时,算法以状态标识矩阵代替链表,既节约了内存开销也避免了内存的动态管理,最大输出位数和集合极值矩阵的使用则减少了扫描次数,提高了运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘波	中国科学院空间科学与应用研究中心	266	2712	24.0	39.0
2	王建军	中国科学院西安光学精密机械研究所	62	1540	18.0	38.0