-
题名一种改进的基于无链表SPIHT的图像压缩算法
被引量：1
- 1
-
-
作者
王建军
刘波
-
机构
中国科学院西安光学精密机械研究所
中国科学院空间科学与应用研究中心
-
出处
《科技导报》
CAS
CSCD
北大核心
2010年第6期42-45,共4页
-
基金
中国科学院空间科学与应用研究中心青年创新基金项目(O8211DA29S)
-
文摘
SPIHT算法以其简单高效而著称,但由于LSP、LIP和LIS3个链表的使用,内存需求量大,且需要动态分配或删除链表节点;另外,排序阶段存在的重复扫描也严重影响了算法的效率和性能,因此算法不易在硬件平台上实习,也不适用于低内存和实时应用场合。本文针对SPIHT算法的不足,提出了一种改进的无链表SPIHT算法。首先,在排序阶段加入对A类集合的分类判断,优化了码流输出,提高了压缩性能;其次,在存储重要信息时,算法以状态标识矩阵代替链表,既节约了内存开销也避免了内存的动态管理,最大输出位数和集合极值矩阵的使用则减少了扫描次数,提高了运行效率。
-
关键词
图像压缩
小波变化
spiht算法
无链表spiht算法
-
Keywords
image compression
wavelet transform
spiht algorithm
listless spiht algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
