多媒体技术11分形压缩.pptVIP

第11章 分形编码 分形压缩的基本思想是，利用数据的自相似或自仿射特征，构造相应的局部迭代函数系统 ，从而只需要少量的数据就可以恢复与原图象相近的图象，达到压缩图形数据的目的 本节先介绍分形和迭代函数系统的基本内容，然后讨论分形压缩的具体方法，最后给出若干图象的分形压缩的实例 一．分形 分形(fractal)是法国数学家Benoit B. Mandelbrot于1975年在创立分形几何学(fractal geometry)时所造的一个新词，指具有一定自相似性的复杂不规则形体，一般为自然界中的物体和形态 随机分形：如海岸线、云彩、山川、水系、树、烟雾、波浪、草坪、纹理和湍流等，这些都是随机分形，具有统计自相似性 数学分形：如Koch曲线、Sierpinski地毯、Mandelbrot集、Julia集、L系统和分数布朗运动等规则的数学分形，具有严格自相似性 1．Mandelbrot集和Julia集 复动力系统——Mandelbrot集和Julia集，是由复迭代公式 z = z 2 +C (1) 确定的收敛集，其中：z = x + i y, C = a + i b为复变量 Mandelbrot集：若固定C，让(1)式每次从某个固定z0 = x0 + i y0（如x0 = 0, y0 = 0）开始进行无穷迭代，当其发散到无穷大时（可用 | z |2 = x2 + y2 4来判断）