首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的无表SPIHT算法
引用本文:余汉成,王成华,夏永君. 一种改进的无表SPIHT算法[J]. 数据采集与处理, 2005, 20(4): 444-448
作者姓名:余汉成  王成华  夏永君
作者单位:南京航空航天大学信息科学与技术学院,南京,210016;南京航空航天大学信息科学与技术学院,南京,210016;南京航空航天大学信息科学与技术学院,南京,210016
摘    要:SPIHT算法是一种基于小波变换,压缩编码效率很高的静止图像压缩编码算法,传统的SPIHT算法主要基于软件实现.本文提出一种改进的更易于硬件实现的无列表SPIHT算法:采用状态标示符取代动态链表操作来记录集合分割信息,进而把整个编码过程都简化为简单的逻辑运算.基于本算法设计出了SPIHT编码器FPGA的有效实现.实验表明,该算法易于实现、节约资源、效率高、运算速度快,为硬件实现高速图像压缩编码提供了一种新的有效的方法.

关 键 词:图像压缩  SPIHT算法  零数编码  现场可编程门阵列
文章编号:1004-9037(2005)04-0444-05
收稿时间:2005-01-20
修稿时间:2005-08-29

Improved Listless SPIHT Algorithm
YU Han-cheng,WANG Cheng-hua,XIA Yong-jun. Improved Listless SPIHT Algorithm[J]. Journal of Data Acquisition & Processing, 2005, 20(4): 444-448
Authors:YU Han-cheng  WANG Cheng-hua  XIA Yong-jun
Abstract:The SPIHT algorithm based on the wavelet transform has the high performance on the still image compression. An improved listless SPIHT algorithm suitable for the hardware is presented. The algorithm uses the state mark instead of the list to record the information of the partition of sets, and then simplifies the process of the coding as the Boolean calculation. According to the algorithm, a SPIHT coder is designed based on FPGA. Experimental results show that this improved listless SPIHT algorithm is simple, thus saving the resource and increasing efficiency. The method is efficient for realizing the image compression with a high speed by the hardware.
Keywords:image compression    SPIHT algorithm    zerotree coding    FPGA
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号