%0 Journal Article %T 适于硬件实现的3D SPIHT算法优化设计 %A 魏本杰 %A 刘明业 %A 张晓昆 %A 周艺华 %J 北京理工大学学报 %D 2006 %X 通过对一种可精确控制压缩率的三维多分等级树(3DSPIHT)编码算法的分析,为提高编码速度,改进了3DSPIHT的算法结构,简化了动态分配内存的链表结构,采用位图映射的方式固定分配内存,可减少内存86.6%,无需进行硬件难以实现的链表操作.变三维地址为线性地址,并在预处理时建立子代最大值映射表,减少了零树判断的时间.实验结果证明,与原算法相比,当压缩比小于26.7时,优化后算法的速度提高了10倍以上,为进一步的VLSI设计奠定了基础. %K 3D离散小波变换 %K 3D多分等级树 %K 位图映射方式 %K 线性地址 %K 子代最大值 %U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20060208&flag=1