摘要
SPIHT算法是一种简单、有效的嵌入式零树编码算法,但是,它需要大量存储空间,而且存在多次重复运算,因而复杂程度高,时间消耗大,不利于实时压缩。改进的SPIHT算法针对原算法的不足引入了"最小阈值"和"最小输出位",同时改变了原算法的扫描顺序,降低了算法的复杂程度,并使其更有利于并行优化处理。实验证明,改进后的算法减少了编解码过程中的存储容量和时间消耗,而重建图像的峰值信噪比和人眼视觉效果与原算法相当。
SPIHT algorithm is an embedded zerotree coding algorithm known for its high performance. However, it needs a large number of memories and many repeated calculations, so it is more complicated, and can't implement real-time compression. The improved algorithm modifies the SPIHT algorithm by use of two concepts - minimum threshold and minimum exported bit, changing the original scanning order. Experimental results show that it reduces both the memory requirement and the time consumption, at the same time the PSNR value and human's visual effect of the reconstructed image are close to SPIHT algorithm.
出处
《红外与激光工程》
EI
CSCD
北大核心
2004年第5期509-512,共4页
Infrared and Laser Engineering
关键词
图像压缩
小波变换
零树编码
多级树集合分裂算法
Image coding
Image compression
Image reconstruction
Real time systems
Scanning
Wavelet transforms