一种改进的SPIHT图像编码方法  

A Modified SPIHT Algorithm for Image Coding

作　　者：邱自华[1] 陈宇拓[1] 韦冰[1] 丁灿剑[1] 

机构地区：[1]中南林业科技大学计算机科学学院,长沙410004

出　　处：《计算机与数字工程》2007年第4期122-125,共4页Computer & Digital Engineering

基　　金：国家自然科学基金(60504036);广东省电子商务市场应用技术重点实验室开放基金资助

摘　　要：对小波图像压缩的SPIHT算法进行了改进,改进算法不再使用链表而是使用两个简单的位图,其占用内存和LZC算法相同而易于硬件实现,改进算法克服了LZC的深度优先搜索的缺点而具有和SPIHT一样的广度优先搜索策略。在同压缩比下,其重构峰值信噪比PSNR比LZC高0.70左右,和SPIHT相当。This paper presents a modified SPIHT algorithm for images coding that uses two state tables instead of lists during encoding and decoding.The modified algorithm has the same memory requirement as the LZC'S and is suitable for a fast,simple hardware implementation.The modified algorithm performs a breadth-first search of the trees instead of the LZC 's depth-first search of the trees.The PSNR results of the new algorithm on test images are about 0.70 dB higher than LZC's and nearly the same as SPIHT's.

关 键 词：小波变换 图像编码 SPIRT LZC 

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