Listless Zerotree Entropy Coding Algorithm and Its FPGA Implementation

LIANG Chun-feng,TANG Yan-fa,SUN Hong-liang,ZHANG Li
2012-01-01
Abstract:Since the traditional entropy coding algorithm is hard to realize using hardware method and with high complexity,a Listless Zerotree image Coding(LZC) algorithm is proposed and implemented in Field Programmable Gate Array(FPGA) platform.The algorithm adopts the features from LZC and Set Partitioning in Hierarchical Trees(SPIHT),and adds the judgment for grandchildren nodes.With the improvement,the algorithm overcomes the high memory overhead and high complexity of SPIHT,and enhances the coding quality of LZC.For any size of images,the memory overhead for this coder implemented in FPGA is fixed,1 536 bit,far less than that of SPIHT.The PSNR of decoded image is enhanced about 0.7 dB than LZC under the same compression bitrate.When the algorithm is implemented in Xilinx Virtex4 LX100,running at 100 MHz,it performs a frame rate of 20 f/s for 1 600×1 200×24 bit images with a compression ratio of 1/40.
What problem does this paper attempt to address?