改进的SPIHT算法  

MODIFIED SPIHT ALGORITHM

作　　者：李洪刚[1] 王桥[1] 吴乐南[1] 

机构地区：[1]东南大学无线电工程系,南京210096

出　　处：《电子与信息学报》2002年第4期445-449,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60002008)

摘　　要：SPIHT算法是一种高效的嵌入式的零树编码算法,然而,它需要大量的内存空间,不利于DSP或VLSI的实现。LZC算法可以极大地降低编解码器的内存需求,但同时也降低了编解码器的性能。该文利用LZC算法的思想,改进了原来的SPIHT算法,使得在仅仅在LZC算法的内存需求基础上,达到SPIHT算法的性能要求。同时又提出了一种近似搜索算法来提高编码器的速度。Among the wavelet image coding algorithms, SPIHT is the most well-known coding algorithm because of its outstanding preformance. But it needs too many memories for hardware implementation. LZC reduces the requirement of memory as well as its preformance. In this paper, SPIHT algorithm is modified by using the idea of LZC to reduce the momery and preserve its high performance. Also an approximated algorithm is proposed to accelerate the algorithm with insignificant loss.

关 键 词：零树编码 SPIHT算法 LZC算法 图像压缩 多媒体通信 

分 类 号：TN919.85[电子电信—通信与信息系统]