新改分形.pptVIP

分形理论及其在信号处理中的应用 分形理论简介 分形理论在图象压缩中的应用 经典分形图像压缩的工作过程 分形图像压缩的改进方法 分形图像编码的发展趋势 分形图像压缩有待研究的问题 分形理论简介 一、什么是分形？ 1、问题的引入 －－英国的海岸线有多长 2、欧氏几何的局限性 －－欧氏几何主要是基于中小尺度上的点、线、面之间的关系 3、分形----自然几何 分形理论简介 二、分形的发展 萌芽：1919年以前 形成与发展：1919-1975年 不断完善和广泛应用：1975年以后??? *分形(fractal)由曼德勃罗特(B.B.Mandelbrot)在1975年首次提出，其含义是“不规则的、分数的、支离破碎的”物体。 分形理论简介 三、分形的定义??? ??? （1）满足 Dim(A)dim(A)的集合A，称为分形集 其中:Dim(A)为集合A的Hausdoff维数（或分维数）,dim(A)为其拓扑维数。一般说来，Dim(A)不是整数，而是分数。?? ? （2）部分与整体以某种形式相似的形，称为分形 分形理论简介 四、分形的特点 (1)分形的最基本特征是所谓的“自相似性”。如图1 (2)该集有精细结构，即在任意小的比例尺度内包含整体。如图2 (3)通常分形集的“分形维数”比它的拓扑维数要大；－－－说明了分形的复杂性 (4)许多情况下，分形集是非常简单的，或者是递归的。－－－说明了分形的生成机制 －－－自相似性是分形的灵魂 它使得分形的任何一个片段都包含了整个分形的信息 分形理论简介 Korch曲线动态形成过程 分形理论简介 四、分形的特点 (1)分形的最基本特征是所谓的“自相似性”。如图1 (2)该集有精细结构，即在任意小的比例尺度内包含整体。如图2 (3)通常分形集的“分形维数”比它的拓扑维数要大；－－－说明了分形的复杂性 (4)许多情况下，分形集是非常简单的，或者是递归的。－－－说明了分形的生成机制 －－－自相似性是分形的灵魂 它使得分形的任何一个片段都包含了整个分形的信息 分形理论简介 五、分形的应用范围 分形观念的引入并非仅是一个描述手法上的改变，从根本上讲分形反映了自然界中某些规律性的东西 近年来，分形理论已经应用于自然科学、工程技术、以及经济学和艺术等领域。本章仅就分形理论在信号处理方面的应用作一简要介绍，重点讲解分形理论在图象处理中的应用 分形的维数－－分维的概念 以Korch曲线为例 korch曲线的维数＝1.2618 分形的维数－－分维的概念 分形理论把维数视为分数 设一条直线分为 N 段，每一个都按照一个比例系数 r 减小，有：Nr = 1。对一个正方形来说，也分成几个小的正方形，也让每一正方形的每边的缩放比例为r 。有：Nr2 = 1。 设一个 d 维物体分为 N 等份，每一份的缩放比例是 r，二者的关系是 Nrd = 1。 分维数 d = (log N) / (log (1/r))。 其中，d 即所求物体的维数，N 为将物体划分的份数，r 为每次缩放的比例。　　 分形的维数－－分维的概念 例：Korch曲线的维数 N = 4 和 r = 1/3 d = (log4)/(log3)≈1.261859507143　　　 分形理论在图象压缩中的应用 为什么分形方法可以用于图像压缩； 用分形方法进行图像压缩的基本思路 分形理论在图象压缩中的应用 为什么分形理论能用于图象压缩 ∵ 分形图像由某种变换生成，可以把图像看作某种变换反复迭代的产物 ∴ 只需存储的有关这些变换过程的信息，而不是存储静止的图形的像素信息。 ∴ 只要抓住了变换过程，图形就可以准确地再现出来，而不必去存储大量的像素信息。 分形理论在图象压缩中的应用 分形理论在图象压缩中的应用 为什么分形理论能用于图象压缩 例：考虑中分辩率(640×480)下，全屏显示(Full Screen)，真彩色(True Color 24位)，全动作 (Full Motion，25-30帧／秒)的图象序列，播放 1秒钟的视频画面数据量为： 640×480×3×30=27,648,000字节 若：降低彩色性逼真要求，量化为8位灰度，每秒显示25帧，640×480×25=7,680,000字节 分形理论在图象压缩中的应用 为什么分形理论能用于图象压缩 图象压缩：指