无链表SPIHT图像压缩算法的FPGA实现

Implementation of the No Lists SPIHT Image Compression Algorithm Using FPGA

SPIHT图像压缩方案是一种实用高性能图像压缩编码算法,但算法中使用的三个链表使其很难在FPGA中高速实现。而无链表SPIHT是对原SPIHT算法的改进,无链表SPIHT图像压缩算法使用标志位来取代链表,严格执行宽度优先的搜索策略,因此压缩性能比深度优先的搜索策略要好且能在FPGA中高速实现。为此,本文在深入研究无链表SPIHT图像压缩算法的基础上,设计了算法的FPGA实现结构。实验结果表明,该FPGA实现方案可以应用到高速实时图像压缩系统中。

SPIHT image compression scheme is a useful high performance coding algorithm, However, the algorithm uses tree lists which are very difficult to implement in the FPGA. The new algorithm No Lists SPIHT is the improvement of the original SPIHT, which uses the markers to substitute the lists and does an explicit breadth first search, Thus, it outperform the depth first search algorithm and could be implemented in FPGA in a high speed way. So in this paper, the No Lists SPIHT is researched deeply and the structure of the FPGA implementation of the algorithm is presented. The experimental result shows that this FPGA implementation scheme could be used in the high speed real-time image compression systems.