分形图像压缩算法研究与FPGA实现

来源 :上海大学 | 被引量 : 0次 | 上传用户:net130130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多媒体技术和计算机通信的日益发展,图像信息已经成为通信和计算机系统的一种重要的处理对象,然而其庞大的数据量使得存储时要占用大量的空间,处理时要占用大量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块搜索策略的方法相同,而其算法简捷适合于硬件实现,更利于实现实时分形图像压缩。
其他文献
随着我国国民经济的迅速发展,社会用电需求的不断增加,高压输电线路发生各种故障的几率也随之增大,这给整个电力系统的正常运行和可靠供电带来了严重的危害。因此研究如何能在广
结构可以通过建筑物单元的能量耗散来抵御地震作用.因此,对于结构的某些单元,允许存在一定的变形与破坏.现在有一种迅速被全世界所接受的减震、抗震方法,那就是基础隔震方案.
该文用有限元方法全面深入地研究了复合材料层合结构的一些非线性热相关问题,其中包括稳态和瞬态热传导、非线性热静动态响应、热环境下大振幅自由振动、热屈曲和热后屈曲以
当今世界,资源枯竭、能源消耗过快与环境的严重破坏是人类所要面对的日益严重的国际问题,经济的快速发展对能源的消耗使得这些问题更加严峻。火力发电在当今的世界范围内仍然是
该文采用二维浅水波方程理论把行驶船舶对水面的作用力直接加在二维浅水波方程组,以此来计算水面三维波高和深度平均的水平流速.对于二维浅水波方程,运用Galerkin加权余量法
该文针对这一断裂力学的薄弱环节,以实验与有限元计算相结合,宏观与微观相结合的方法进行了探索研究.文中首先发展了Ⅱ型裂纹动态应力强度因子的实验测定方法.一方面改进Hopk
该文首先对大柔度相间合成绝缘间隔棒受压稳定性态进行了线性和非线性分析,论证了相间合成绝缘间隔棒的后屈曲性态是稳定的,导出了前屈曲和后屈曲状态下载荷-位移关系曲线.其
Navier-Stokes方程组是可压缩流动的数理基础,已被广泛作为研究连续介质流体运动规律的物理模型,其解通常在Stokes假设条件下求得,即体积粘性系数ζ=0。然而,在高速高温流动领域
方钢管混凝土柱-外包U形钢混凝土组合梁形成的结构体系具有承载力高、用钢量省、稳定性好、施工便捷等优点,愈来愈受到工程界的关注。但有关方钢管混凝土柱-外包U形钢混凝土组