分形及其在图象压缩编码中的运用.pdfVIP

重庆大学硕士论文 31《105 摘要 本文引入了分形几何基本理论，详绍介绍了函数迭代系统和拼贴原理，并 通过运用函数迭代系统和拼贴原理，实现了对静态数字图象的压缩编码。 —～lf对于任意一幅图象，因为没有严格分形的那种自相似性，也就不存在自身 的仿射变换，但图象的某一部分却往往会与另一部分相似。本文就是利用的这 种相似性进行图象压缩。方法是先把图象划分为互不重叠的子块，这些子块称 为排列块R：同时也把图象划分为较大的可以相互重叠的区域块D；然后对每个 排列块R。寻找可以匹配的区域块D，，使D：通过压缩映射变换w，(包括空间压缩 变换s，，灰度变换G；和几何变换F，)可以近似子Ri，这样找出的一组变换组合 眠，虬一，，w。，就是迭代函数系统。迭代函数系统是一类基于分形几何的图象压缩 方法。如果一个图象可以用为数不多的IFS码来表示，那么这个图象就可以用 这个IFS码中的压缩变换的系数来表示，这样图象数据量就得到了极大压缩。 对区域问题进行简单处理，不一定要求其与图象中任意其它较大区域有良 好的匹配。通过引入区域字典，储存那些匹配不好的区域，并结合区域字典和 分形压