1、第八章分形图像编码第八章分形图像编码（Fractal image coding)研究背景 Mandelbrot,Fractals everywhere Hutchinson,迭代函数系统（Iterated Function Systems,简称IFS)的提出 A.D.Barnsley,1987年提出分形图象编码的概念 A.D.Barnsley,A better way to compress images,1988,10,000:1的压缩比,需要人的辅助，编码时间长研究背景 A.E.Jacquin，提出了一种基于方块划分的分形图象压缩方案,1990，自动完成 Yuval Fisher,提出了基
2、于四象限分割的编码方方案 其他方案的提出分形图象编码的数学基础分形图象编码的数学基础()xabcdxyefAxT 分形图象编码的数学基础分形图象编码的数学基础 可推广到维xyzabcdpxyzefg0000分形图象编码的数学基础分形图象编码的数学基础分形图象编码的数学基础分形图象编码的数学基础分形图象编码的数学基础分形图象编码的数学基础 定理1和拼帖定理是Barnsley分形图象编码方案的理论基础 给定一图象B，其分形编码过程就是要构造一个迭代函数系统，使 一般情况下，上式不严格相等 拼贴定理告诉我们，B和越接近，则恢复图象A就越接近原始图象B;,XnNn 12 BW BBnnN()()1nnNB()1Jacquin 的分形图象压缩方案的分形图象压缩方案 第一步、对原始图象进行分块第一步、对原始图象进行分块 原始图象 第 i 个值域子块BorigRi.第 j 个定义域子块DjD1D2(a)(b)Jacquin 的分形图象压缩方案的分形图象压缩方案第二步、寻找合适的第二步、寻找合适的LIFS RDiij()_+_+|_+|_+_原始图象j定义域子块D值域子块Ri_+_()Dj()DjGDj()G相似Jacquin 的分形图象压缩方案的分形图象压缩方案第三步、存储分形变换参数第三步、存储分形变换参数Jacquin 的分形图象压缩方案的分形图象压缩方案 迭代解码过程
