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