多媒体数据压缩(第8章).ppt

第八章　分形图像编码（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, 提出了基于四象限分割的编码方方案 其他方案的提出 分形图象编码的数学基础 分形图象编码的数学基础 可推广到３维 分形图象编码的数学基础 分形图象编码的数学基础 分形图象编码的数学基础 定理1和拼帖定理是Barnsley分形图象编码方案的理论基础 给定一图象B，其分形编码过程就是要构造一个迭代函数系统 ，使 一般情况下，上式不严格相等 拼贴定理告诉我们，B和　　　越接近，则恢复图象A就越接近原始图象B Jacquin 的分形图象压缩方案 第一步、对原始图象进行分块 Jacquin 的分形图象压缩方案 第二步、寻找合适的LIFS Jacquin 的分形图象压缩方案 第三步、存储分形变换参数 Jacquin 的分形图象压缩方案 迭代解码过程 * *