论文部分内容阅读
随着多媒体技术和计算机通信的日益发展,图像信息已经成为通信和计算机系统的一种重要的处理对象,然而其庞大的数据量使得存储时要占用大量的空间,处理时要占用大量CPU时间,传输时所占用的时间和带宽花费的成本更是无法接受。图像压缩成为技术进步的迫切需要。分形图像压缩是分形理论的一个重要应用领域。传统的分形图像压缩编码策略都是建立在一个全局搜索的基础上,每个Range块参数的确定都需要对整个图像生成的Domain块进行搜索、匹配,其运算量是相当大的。本文阐述了一种新型、搜索量小的基于迭代仿射系统(SIFS:SearchlessIterativeFunctionSystem)的四叉树固定搜索领域分形图像压缩算法的设计,它的每个Range块的编码针对位置固定的Domain块。这个方法的优点在于其分形编码不包括Domain-Range块匹配对的坐标(x,y)。而且,Range块的大小可以小至2×2像素而同时仍然保持良好的压缩率和图像还原质量。同时该算法在误差匹配公式上也做了优化,使其在不影响图像压缩效果的前提下,更适合硬件的实现。
目前,国内主要采用软件编程(如VC++等)利用通用微处理器芯片(CPU)完成分形图像压缩算法,但其图像压缩的时间、图像还原质量等方面尚有不尽如人意之处。随着图像处理数据量的增大,用软件实现图像数据的编码已经不能满足图像处理的速度要求,用硬件实现图像处理算法已经成为必然趋势。本文充分利用硬件逻辑电路的并行运算优势,应用硬件描述语言VerilogHDL在FPGA(StratixTMEP1S40F780C5)上实现了这种新型分形压缩算法,占用了该片上3146个逻辑单元,最长路径延时为3.912ns,因此可以很安全地运行在8MHz的时钟上,在此频率下该设计可以在0.63ms内完成一幅256×256的8位(256级)灰度的图像编码。
分形图像压缩系统的实验结果表明其峰值信噪比(PSNR)及压缩率(compressionrate)和传统的基于Domain块搜索策略的方法相同,而其算法简捷适合于硬件实现,更利于实现实时分形图像压缩。