ＰＮＧ的硬件解码加速设计.docVIP

ＰＮＧ的硬件解码加速设计 　　摘 要：讨论PNG图像解码的硬件实现方法，针对PNG文件的图像数据使用的LZ77和Huffman两种无损压缩算法，提出一种补充码表的方法实现快速的硬件解码，并采用较优的软硬件协调机制，在节省功耗的前提下实现PNG硬件解码的加速设计。该设计经Modelsim 6.3仿真测试和Matlab工具比较验证，证明可以完全无失真地恢复PNG图像。 　　关键词：LZ77；Huffman；软硬件协调；PNG硬件解码 　　中图分类号：TP391 文献标识码：B 文章编号：1004－373X(2009)04－182－03 　　 　　Hardware Design for Accelerating PNG Decode 　　ZHENG Tianyi,HUANG Shizhen,WEI Ming 　　(Fujian Key Laboratory of Microelectronic Integrated Circuit,College of Physics and Information Engineering,Fuzhou University,Fuzhou,350002,China) 　　Abstract：This paper discusses a hardware accelerated implementation for PNG image decoding within LZ77 and Huffman compression algorithm without any distortion,this design adopts complete patch－tree table to achieve fast hardware decode,cooperate hardware and software to accelerate hardware decode with less power consume under the test of Modelsim 6.3 and Matlab tools,the results show this design can recover PNG image without any distortion. 　　Keywords：LZ77;Huffman;cooperating of software and hardware;PNG hardware decode 　　 　　0 引 言 　　 　　PNG(Portable Network Graphic Format)是流式网络图形格式的简称，是一种位图文件(Bitmap File)存储格式［1］。PNG文件采用压缩率高的LZ77和Huffman两种无损压缩算法，支持网络彩色图像传输，支持Alpha通道、定义透明区域和多重透明，逐步细化地显示图片［2］。 　　PNG压缩的核心算法是采用Zip压缩算法［3］，该算法的特点就是先利用LZ77算法进行短语式重复的压缩得到未匹配的字节和匹配长度、距离的组合值，然后再根据Huffman算法进行单字节重复的压缩最终得到压缩码流。PNG解码的原理也就是压缩的反过程，那么解码时可根据码表信息和压缩码流还原出原始图像数据。 　　PNG文件的解码通常由软件完成，软件解码实现方式灵活，但相对硬件解码而言，软件解码速度慢，能量消耗大，不利于移动设备的低功耗设计优化。为此，这里讨论了PNG图像的硬件解码实现方法，其应用对象是手机专用芯片，对低功耗和解码速度都有较高的要求，并解决了PNG解码的快速查表、软硬件协调和硬件加速等实现方法，而硬件加速解码功能的主要作用是减少CPU的负担，极大加快PNG图片显示速度，并在一定程度上减少了功耗，延长了手机的待机时间，具有很大研究与开发的实际价值。 　　1 PNG图像解码原理的介绍 　　1.1 LZ77算法介绍 　　LZ77 算法可以称为“滑动窗口压缩”［4］，该算法将一个虚拟的，可以跟随压缩进程滑动的窗口作为术语字典；要压缩的字符串若在窗口中出现，则输出匹配长度和距离的组合信息，来替换前面出现的相同字符串,且要求最小匹配的字符串为3个字节，这样可以保证压缩后的数据量小于原始数据。 　　例如窗口的大小为15个字符，刚刚编码过的15个字符为：byhelloeveryone，即将编码的字符为:hellotoeveryonehi。可以发现有些字符串前面已经出现过，则用()起来的字符串表示滑动窗口中已出现过的匹配串：(hello)to(everyone)hi。 　　以上这些原始信息，可利用LZ77算法用匹配长度和距离的组合信息来替换有匹配的字符串，若碰到未匹配的字节则直接输出，压缩后的内容为：(5,13)to(8,15