一种无链表零树熵编码算法及其FPGA实现

• 作者: 唐艳发 孙红亮 张利 粱春锋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 熵编码 零树 FPGA实现 图像压缩 小波变换
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 工程应用技术与实现
• 页码范围: 202-204,211
• 分类号: TP391.41
• 字数: 3695字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.04.066

摘要

传统熵编码算法复杂度高,且硬件实现较难.为此,提出一种易于FPGA硬件实现的无链表零树图像编码改进算法,该算法结合LZC和SPIHT算法的特点,增加了对孙子节点的判断,克服SPIHT算法中内存消耗大、复杂度高以及LZC算法中图像重建质量下降等缺点.采用该算法的编码器在对任意尺寸图像进行5层小波变换时,所需缓存固定为1 536 bit,远小于SPIHT算法.在相同比特率的情况下,图像重建质量PSRN值比LZC算法平均提高约0.7 dB.在Xilinx Virtex4 LX100硬件平台上进行实验,结果表明,当时钟频率为100 MHz、压缩率为1/40时,该算法处理1 600×1 200×24 bit图像的速度可达20 f/s.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张利	清华大学电子工程系	166	1426	18.0	35.0
2	粱春锋	清华大学电子工程系	1	0	0.0	0.0
3	唐艳发	清华大学微电子所	4	9	1.0	3.0
4	孙红亮	清华大学微电子所	4	9	1.0	3.0