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

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

基于改进SPIHT算法的SAR图像压缩

小波变换和多级树集合分裂算法(SPIHT)在合成孔径雷达(SAR)图像压缩方面取得了良好的效果,但SPIHT编码方法的复杂性制约了压缩速率的提高.针对SPIHT编码速度慢和占用内存大的问题,提出一种改进的无链表SPIHT算法,以提高编码运算速度,减少资源占用量,使其适于硬件实现.实验结果表明,该方法能达到与原算法相同的压缩效果,而运算速度大大提高,适于实时实现.

MCTF与改进SPIHT相结合实现的可分级视频编码方案

编码器首先将视频序列分组进行运动补偿时域提升滤波,然后将滤波形成的高低通帧分别做二维离散小波变换,再对小波系数进行改进的SPIHT编码,最后采用一种巧妙而高效的基于位平面的码流分配策略将SPIHT编码和运动矢量编码一起打包输出完全嵌入式的码流,实现时间和质量的可分级。

基于子带金字塔结构的彩色图像小波编码

本文改进了分层树集分割算法(SPIHT),重新设计了一种子带金字塔的数据结构来组织图像的二维小波变换系数,既减少了存储空间又加快了编码速度。在彩色图像的YUV空间按位平面的顺序依次对YUV三个分量编码,输出颜色分量完全嵌入式的码流。实验结果表明改进后算法对彩色图像的编码能获得很好的率失真性能,而且适用于高分辨率、不规则图像的编解码。