基于分形的植物形态模拟与图像压缩技术研究课件

1、基于分形的植物形态模拟与图像压缩技术研究分形图像压缩技术韩金姝德州学院 计算机系目 录图像压缩背景知识分形基本理论Jacquin的PIFS分形编码方法改进算法图像压缩背景知识1、图像压缩的必要性：数字图像的数据量大512 512 8 = 2,097,152 bits. 给传输、存储、计算机处理速度增加压力2、图像压缩的目的：改变图像的表达方式，以尽量少的比特数表征图像，同时保持复原图像的质量。3、图像压缩的可能性：从压缩的客体和主体两方面考虑：客体：图像信息本身存在数据冗余。 像素相关冗余、信息熵冗余主体：人类自身存在心理视觉冗余。图像压缩背景知识图像压缩背景知识4、图像压缩技术的性能评价：压

2、缩比：图像文件原始大小和经压缩后图像文件之间的比例。图像质量：表示复原图像相对于原始图像的偏离程度。通常采用信噪比：压缩和解压缩速度5、图像压缩编码方法：对图像中不同的冗余的利用，产生了不同的图像压缩方法。无失真编码（熵编码）： 根据信息出现的概率分布特性压缩编码例】有失真编码： 利用人的视觉特性使解压后的图像看起来与原始图像一样例。有失真编码对熵进行了压缩，从而减小信息量，提高了压缩比例。矛盾：压缩比和图像质量图像压缩背景知识HOME分形基本理论分形图像压缩的基本理论是IFS理论、不动点定理和拼贴定理。仿射变换集：W1W5概率集：P1P5IFS码f10.1950.4880.3440.4430

3、.44310.24520.420.4620.4140.2520.3610.25110.56920.153-0.058-0.070.453-0.1110.59760.09690.254-0.0350.070.469-0.0220.48810.50690.155-0.6370.00.00.5010.85620.25130.05分形图像压缩方法 将待压缩现实图像近似看成一个分形图，寻找以该分形图为吸引子的IFS码，将该IFS码参数作为现实图像的分形编码。 现实图像分形图像IFS近似替代图像编码求IFS参数图像解码求IFS吸引子HOMEJacquin的PIFS分形编码方法基于分形块变换(PIFS) 是

4、一种自动实现算法依据：图像的局部块之间存在相似性1、分块：Range： Domain：2、匹配：几何变换、亮度变换3、编码：对每个Ri确定最佳匹配Di,记录Ri和 Di的位置和变换参数C=10.72; PSNR(db):31.9; Time(s):369问题：在兼顾解码质量的前提下，提高编码速度 和压缩比 (a)原图像 （b）解码图像 （c)差图像Time(s)231Time(s)560分形图像压缩的特点分形图像压缩在压缩思想和实现方法上均不同于传统图像编码，它利用了图像中存在的分形特征（自相似性），通过对自相似冗余的消除达到数据压缩目的。是一种有失真编码，失真程度与图像纹理复杂度及匹配门限有关。压缩比与图像的分割方法和匹配方法有关。编码耗时过长，解码迅速，具有与分辨率无关的解码特性HOMEPIFS改进算法 分形图像压缩的研究仍处于发展阶段，其原理和实现过程中还存在许多值得探索的内容。PIFS方法中每一个步骤存在的不足，都将制约着分形的实