3-分形理论及其应用解析.ppt

《3-分形理论及其应用解析.ppt》由会员分享，可在线阅读，更多相关《3-分形理论及其应用解析.ppt（74页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、神经网络课系列讲座神经网络课系列讲座分分形形(fractal)合肥工业大学合肥工业大学合肥工业大学合肥工业大学 图像信息处理研究室图像信息处理研究室图像信息处理研究室图像信息处理研究室 Tel:2901393Tel:2901393 地址：逸夫楼地址：逸夫楼地址：逸夫楼地址：逸夫楼709709Email:Email:http:/ 莹莹分形展厅（国内外分形作品）（国内外分形作品）见山见水墨韵纹身火凤凰的诞生火凤凰的诞生over主要内容主要内容分形的产生背景？分形的产生背景？谁是分形理论的创始人？谁是分形理论的创始人？什么是分形？特征？什么是分形？特征？分形可以应用于哪些领域？分形可以应用于哪些领域

2、？合肥工业大学合肥工业大学合肥工业大学合肥工业大学 图像信息处理研究室图像信息处理研究室图像信息处理研究室图像信息处理研究室 Tel:2901393Tel:2901393地址：逸夫楼地址：逸夫楼地址：逸夫楼地址：逸夫楼709709Email:Email:http:/ Koch 雪花雪花Sierpinski 三角形三角形如果你是个有心人，你一定会发现在自然界如果你是个有心人，你一定会发现在自然界中，有许多景物和都在某种程度上存在这种自相中，有许多景物和都在某种程度上存在这种自相似特性，即它们中的一个部分和它的整体或者其似特性，即它们中的一个部分和它的整体或者其它部分都十分形似。它部分都十分形似。

3、其实，远远不止这些。从心脏的跳动、其实，远远不止这些。从心脏的跳动、变幻莫测的天气到股票的起落等许多现象变幻莫测的天气到股票的起落等许多现象都具有分形特性。这正是研究分形的意义都具有分形特性。这正是研究分形的意义所在。所在。标度不变性标度不变性scaleinvariance指在分形上任选一局部区域，对它进行放大，指在分形上任选一局部区域，对它进行放大，这是得到的放大图又会显出原图的形态特性。这是得到的放大图又会显出原图的形态特性。因此，对于分形，不论将其放大或缩小，它的因此，对于分形，不论将其放大或缩小，它的形态、复杂程度、不规则性等各种特性均不会形态、复杂程度、不规则性等各种特性均不会发生变

4、化，所以标度不变性又称为伸缩不变性。发生变化，所以标度不变性又称为伸缩不变性。分形植物分形植物Mandelbrot集集 分形维数维数是几何学和空间理论的基本概念。例如一维维数是几何学和空间理论的基本概念。例如一维的直线，二维的平面，三维的普通空间，都是人的直线，二维的平面，三维的普通空间，都是人们熟知的。但如果想知道雪花、云彩、山脉、树们熟知的。但如果想知道雪花、云彩、山脉、树枝以及烟圈等等复杂自然结构的维数是多少，用枝以及烟圈等等复杂自然结构的维数是多少，用传统的数学是难以回答的，至多是定性的描述。传统的数学是难以回答的，至多是定性的描述。而分形理论则给出定量的分析，即可用分维（分而分形理论

5、则给出定量的分析，即可用分维（分形维数、分数维）加以表征。它不是通常欧氏维形维数、分数维）加以表征。它不是通常欧氏维数的简单扩充，而是赋予了许多崭新的内涵。数的简单扩充，而是赋予了许多崭新的内涵。你是否听说过世界上存在你是否听说过世界上存在2.8126维的物体？维的物体？是的！是的！尽管听起来似乎比较荒诞，但这是事实。尽管听起来似乎比较荒诞，但这是事实。在这个概念的基础上才有分形学的发展。在这个概念的基础上才有分形学的发展。让我们先作一个类比。让我们先作一个类比。牛顿的运动学定律可以使人们预测运动物体的运牛顿的运动学定律可以使人们预测运动物体的运动情况。但是，当运动物体的速度接近光速时，动情况

6、。但是，当运动物体的速度接近光速时，这个定理就变得极不准确。这个定理就变得极不准确。于是，在于是，在1900初，爱因斯坦发明了相对论。这个初，爱因斯坦发明了相对论。这个成果发展了牛顿定律。如果你去检验相对论，你成果发展了牛顿定律。如果你去检验相对论，你会发现，在低速的情况下，相对论的结果等同于会发现，在低速的情况下，相对论的结果等同于牛顿定律。牛顿定律。那么，这和分维有什么联系呢？那么，这和分维有什么联系呢？像相对论发展了传统力学一样，分维是对传统维像相对论发展了传统力学一样，分维是对传统维数概念的进一步发展。它并不和你所了解的分维数概念的进一步发展。它并不和你所了解的分维知识相冲突，而是一种

7、发展！知识相冲突，而是一种发展！一般情况下，分维是一个分数。它反映了一个一般情况下，分维是一个分数。它反映了一个分形体的不规则程度，分形维数越大，则分形体分形体的不规则程度，分形维数越大，则分形体越不规则。越不规则。这里我们介绍比较常用的三种分形维数：这里我们介绍比较常用的三种分形维数：相似维数相似维数 hausdorffhausdorff 维数维数 盒子维数盒子维数相似维数（相似维数（SimilarityDimension）：）：如果某图形是由把全体缩小为如果某图形是由把全体缩小为1 1a a的的b b个相似图形构成的，个相似图形构成的，那么相似维数那么相似维数DsDs可以由下式给出可以由下

8、式给出：例如，对于例如，对于例如，对于例如，对于kochkochkochkoch曲线，可以分成四个部分，每个部分都为原曲线，可以分成四个部分，每个部分都为原曲线，可以分成四个部分，每个部分都为原曲线，可以分成四个部分，每个部分都为原来的来的来的来的1/31/31/31/3大小，而每一部分又可以同样的细分，则它的相似大小，而每一部分又可以同样的细分，则它的相似大小，而每一部分又可以同样的细分，则它的相似大小，而每一部分又可以同样的细分，则它的相似维数维数维数维数Koch曲线曲线Hausdorff维数维数设有一条长度为设有一条长度为L的线段，若用一长的线段，若用一长r 的的“尺尺”作为单位去量它，

9、量作为单位去量它，量度的结果是度的结果是N，我们就说这条线段有，我们就说这条线段有N尺。显然尺。显然N的数值与所用尺的大的数值与所用尺的大小有关，它们之间具有下列关系：小有关，它们之间具有下列关系：同理，若测量的是一块面积为同理，若测量的是一块面积为同理，若测量的是一块面积为同理，若测量的是一块面积为A A的平面，这时用边长为的平面，这时用边长为的平面，这时用边长为的平面，这时用边长为 r 的单位小正的单位小正的单位小正的单位小正方形去测量它，有下式成立方形去测量它，有下式成立方形去测量它，有下式成立方形去测量它，有下式成立：同样，可以用半径为同样，可以用半径为r的小球来填满一块体积的小球来填

10、满一块体积V球体球体，所需小球的数目，所需小球的数目比例于：比例于：对于任何严格有确定维数的集合体，若用与它具有相对于任何严格有确定维数的集合体，若用与它具有相同维数的同维数的“尺尺”去量度，则可以得到一确定的数值去量度，则可以得到一确定的数值N，若若用低于它维数的用低于它维数的“尺尺”去量它，结果为无穷大；若用高于去量它，结果为无穷大；若用高于它维数的它维数的“尺尺”去量它，结果为零。其数学表达式为去量它，结果为零。其数学表达式为对上式两边取自然对数，可得：对上式两边取自然对数，可得：式中的式中的DH就称为就称为Hausdorff维数，它可以是整数，也可以维数，它可以是整数，也可以是分数。它

11、是最古老的也是最重要的一种维数，它对任何是分数。它是最古老的也是最重要的一种维数，它对任何集都有意义。然而，计算集都有意义。然而，计算Hausdorff维数是相当困难的。维数是相当困难的。盒子维数盒子维数 定义：设定义：设，在欧氏距离下，用边长为，在欧氏距离下，用边长为的小盒子紧邻地去包含的小盒子紧邻地去包含A，设设为表示包含为表示包含A所需所需的最小盒子数，则：的最小盒子数，则：即为集合即为集合A的盒子维。的盒子维。计计算算：逐逐渐渐增增大大n，分分别别计计算算出出相相应应的的值值，这这样样就就得得到到一一组组的的数数据据对对，再再利利用用线线性性回回归归等等方方法法求求出出相相对对于于的的

12、斜斜率率，即即为为所所要要求的盒子维。求的盒子维。分形应用领域图像处理方面图像处理方面图像分割图像分割目标识别目标识别图像压缩图像压缩图像边缘检测图像边缘检测图像分析、合成图像分析、合成图像分割图像分割 灰灰值值图图像像，尤尤其其是是基基于于自自然然景景观观的的灰灰值值图图像像，可可能能是是由由多多类类具具有有不不同同分分形形性性质质的的物物质质组组成成的的。所所以以我我们们在在对对图图像像提提取取分分数数维维时时一一般般是是按按图图像像分分块块进进行行的的，即即设设定定一一个个窗窗口口，尺尺寸寸大大小小一一般般选选成成88或或1616等等，提提取取的的是是窗窗口口区区域域的的分分数数维维，窗

13、窗口口的的移移动动是是从从左左向向右右，从从上上向向下下移移动动。由由分分形形理理论论我我们们可可以以知知道道：同同一一分分形形物物质质在在不不同同区区域域一一般般具具有有相相同同的的维维数数。所所以以当当我我们们在在同同一一图图像像的的不不同同区区域域求求得得分分数数维维以以后后，就就可可以以基基于此进行分类、分割。于此进行分类、分割。目标识别目标识别 人人们们把把分分数数维维与与传传统统方方法法结结合合起起来来来来处处理理自自然然背背景景下下的的人人造造物物体体的的识识别别，例例如如隐隐藏藏在在树树林林山山峦峦间间的的坦坦克克、炮炮车车等等等等。传传统统的的匹匹配配检检测测方方法法包包括括

14、相相似似度度量量，匹匹配配点点搜搜索索等等步步骤骤，这这在在计计算算上上有有很很大大的的时时间间复复杂杂度度。现现在在使使用用分分数数维维的的方方法法，一一般般选选择择窗窗口口的的大大小小同同被被检检测测物物体体的的尺尺寸寸大大致致相相等等，这这一一般般是是可可预预知知的的，一一旦旦某某些些窗窗口口出出现现了了异异常常的的分分数数维维，比比如如低低于于一一定定的的拓拓扑扑维维数数或或不不同同于于大大多多数数区区域域的的分分数数维维等等等等，它它们们才才被被送送入入下下一一步步进进行行精精搜搜索索。这这里里分分数数维维主主要要起起着着可可疑疑区区域域判判定定的的作作用。用。图像压缩图像压缩198

15、8年年Barnsley采用迭代函数系统采用迭代函数系统IFS和递归迭代函数和递归迭代函数系统系统RIFS方法，对几幅图像进行压缩编码获得了高达方法，对几幅图像进行压缩编码获得了高达10000:1的压缩比。的压缩比。1992年的圣诞节，美国微软公司发布了一张令人瞩目年的圣诞节，美国微软公司发布了一张令人瞩目的光盘，名叫的光盘，名叫“MicrosoftEncarta”。在这张仅能容纳在这张仅能容纳600M字节的光盘中，收集了一部美国地图册、一本字典、字节的光盘中，收集了一部美国地图册、一本字典、一段七小时的音响、一段七小时的音响、100个动画节目、个动画节目、800张可以缩放的彩张可以缩放的彩色地

16、图册，还有色地图册，还有7000多张高质量的照片多张高质量的照片鲜花、植物、鲜花、植物、人物、云、名胜，应有尽有。因而人们形象地称其为人物、云、名胜，应有尽有。因而人们形象地称其为“多多媒体百科全书媒体百科全书”。Encarta上的所有信息都是通过分形压缩上的所有信息都是通过分形压缩技术存储的。在海湾战争中，美军使用了分形技术，用于技术存储的。在海湾战争中，美军使用了分形技术，用于军事地图的缩放、攻击目标的匹配追踪等。军事地图的缩放、攻击目标的匹配追踪等。其他应用其他应用用分形方法在计算机上可实现模拟自然景物、用分形方法在计算机上可实现模拟自然景物、动画制作、建筑物配景等，在影视制作中动画制作

17、、建筑物配景等，在影视制作中能生成奇峰异谷、独特场景，产生新奇美能生成奇峰异谷、独特场景，产生新奇美丽的景色。丽的景色。此外用分形方法还可以进行时此外用分形方法还可以进行时装设计、装设计、IC卡设计、房间装饰等等。卡设计、房间装饰等等。时时装装设设计计一一时时装装设设计计二二ICIC卡设计卡设计贺卡设计贺卡设计书祯设计书祯设计分形天线分形天线分形芯片分形芯片房房间间装装饰饰一一房房间间装装饰饰二二房房间间装装饰饰三三房房间间装装饰饰四四自然景物模拟自然景物模拟分形艺术分形艺术分形音乐分形音乐是由一个算法的多重迭代产生的，自相分形音乐是由一个算法的多重迭代产生的，自相似是分形几何的本质，有人利用

18、这一原理来建构似是分形几何的本质，有人利用这一原理来建构一些带有自相似小段的合成音乐，主题在带有小一些带有自相似小段的合成音乐，主题在带有小调的三翻五次的返复循环中重复，在节奏方面可调的三翻五次的返复循环中重复，在节奏方面可以加上一些随机变化，它所创造的效果，无论在以加上一些随机变化，它所创造的效果，无论在宏观上还是在微观上都能逼真地模仿真正的音乐，宏观上还是在微观上都能逼真地模仿真正的音乐，尽管它听起来不那么宏伟，但至少听起来很有趣。尽管它听起来不那么宏伟，但至少听起来很有趣。有人甚至将著名的曼德勃罗集转化为音乐，取名为有人甚至将著名的曼德勃罗集转化为音乐，取名为倾听曼德勃罗集（倾听曼德勃罗

19、集（HearingtheMandelbrotSet），），他们在曼德勃罗集上扫描，将其得到的数据转换成钢他们在曼德勃罗集上扫描，将其得到的数据转换成钢琴键盘上的音调，从而用音乐的方式表现出曼德勃罗琴键盘上的音调，从而用音乐的方式表现出曼德勃罗集的结构，极具音乐表现力。实际上，分形音乐已成集的结构，极具音乐表现力。实际上，分形音乐已成为新音乐研究的最令人兴奋的领域了。为新音乐研究的最令人兴奋的领域了。分形音乐分形音乐1分形音乐分形音乐2为什么要研究分形？为什么要研究分形？首先，分形形态是自然界普遍存在的，研究分首先，分形形态是自然界普遍存在的，研究分形，是探讨自然界的复杂事物的客观规律及其内形，

20、是探讨自然界的复杂事物的客观规律及其内在联系的需要，分形提供了新的概念和方法。在联系的需要，分形提供了新的概念和方法。其次，分形具有广阔的应用前景，在分形的发其次，分形具有广阔的应用前景，在分形的发展过程中，许多传统的科学难题，由于分形的引展过程中，许多传统的科学难题，由于分形的引入而取得显著进展。入而取得显著进展。分形作为一种新的概念和方法，正在许多领域分形作为一种新的概念和方法，正在许多领域开展应用探索。开展应用探索。80年代初国外开始的年代初国外开始的“分形热分形热”经久不息。经久不息。今后谁不熟悉分形，谁就不能被称为今后谁不熟悉分形，谁就不能被称为科学上的文化人科学上的文化人。美国著名物理学家惠勒美国著名物理学家惠勒 合肥工业大学合肥工业大学合肥工业大学合肥工业大学 图像信息处理研究室图像信息处理研究室图像信息处理研究室图像信息处理研究室 Tel:2901393Tel:2901393地址：逸夫楼地址：逸夫楼地址：逸夫楼地址：逸夫楼709709 Email:Email:http:/