适于硬件实现的3D SPIHT算法优化设计

作者：魏本杰; 刘明业; 张晓昆; 周艺华

来源：北京理工大学学报, 2006, (02): 125-129.

• 3D离散小波变换
• 3D多分等级树
• 位图映射方式
• 线性地址
• 子代最大值 3D DWT
• 3D SPIHT
• bitmap way
• linear address
• maximum value of the descendants

通过对一种可精确控制压缩率的三维多分等级树(3D SPIHT)编码算法的分析,为提高编码速度,改进了3D SPIHT的算法结构,简化了动态分配内存的链表结构,采用位图映射的方式固定分配内存,可减少内存86.6%,无需进行硬件难以实现的链表操作.变三维地址为线性地址,并在预处理时建立子代最大值映射表,减少了零树判断的时间.实验结果证明,与原算法相比,当压缩比小于26.7时,优化后算法的速度提高了10倍以上,为进一步的VLSI设计奠定了基础.

• 出版日期2006
• 单位北京电子科技学院; 北京理工大学