多媒体数据压缩(第8章)要点分析.pptVIP

第八章　分形图像编码（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