分形理论及其应用.ppt

最新课件*今后谁不熟悉分形，谁就不能被称为科学上的文化人。－－美国著名物理学家惠勒最新课件*`合肥工业大学图像信息处理研究室Tel:2901393地址：逸夫楼709Email:images@/organ/images*感谢亲观看此幻灯片，此课件部分内容来源于网络，如有侵权请及时联系我们删除，谢谢配合！**最新课件*你是否听说过世界上存在2.8126维的物体？是的！尽管听起来似乎比较荒诞，但这是事实。在这个概念的基础上才有分形学的发展。让我们先作一个类比。最新课件*牛顿的运动学定律可以使人们预测运动物体的运动情况。但是，当运动物体的速度接近光速时，这个定理就变得极不准确。于是，在1900初，爱因斯坦发明了相对论。这个成果发展了牛顿定律。如果你去检验相对论，你会发现，在低速的情况下，相对论的结果等同于牛顿定律。最新课件*那么，这和分维有什么联系呢？像相对论发展了传统力学一样，分维是对传统维数概念的进一步发展。它并不和你所了解的分维知识相冲突，而是一种发展！最新课件*一般情况下，分维是一个分数。它反映了一个分形体的不规则程度，分形维数越大，则分形体越不规则。这里我们介绍比较常用的三种分形维数：相似维数hausdorff维数盒子维数最新课件*相似维数（SimilarityDimension）：如果某图形是由把全体缩小为1／a的b个相似图形构成的，那么相似维数Ds可以由下式给出：例如，对于koch曲线，可以分成四个部分，每个部分都为原来的1/3大小，而每一部分又可以同样的细分，则它的相似维数Koch曲线最新课件*Hausdorff维数设有一条长度为L的线段，若用一长r的“尺”作为单位去量它，量度的结果是N，我们就说这条线段有N尺。显然N的数值与所用尺的大小有关，它们之间具有下列关系：同理，若测量的是一块面积为A的平面，这时用边长为r的单位小正方形去测量它，有下式成立：同样，可以用半径为r的小球来填满一块体积V球体，所需小球的数目比例于：最新课件*对于任何严格有确定维数的集合体，若用与它具有相同维数的“尺”去量度，则可以得到一确定的数值N，若用低于它维数的“尺”去量它，结果为无穷大；若用高于它维数的“尺”去量它，结果为零。其数学表达式为对上式两边取自然对数，可得：式中的DH就称为Hausdorff维数，它可以是整数，也可以是分数。它是最古老的也是最重要的一种维数，它对任何集都有意义。然而，计算Hausdorff维数是相当困难的。最新课件*盒子维数定义：设，在欧氏距离下，用边长为的小盒子紧邻地去包含A，设为表示包含A所需的最小盒子数，则：即为集合A的盒子维。计算：逐渐增大n，分别计算出相应的值，这样就得到一组的数据对，再利用线性回归等方法求出相对于的斜率，即为所要求的盒子维。最新课件*分形应用领域图像处理方面图像分割目标识别图像压缩图像边缘检测图像分析、合成最新课件*图像分割灰值图像，尤其是基于自然景观的灰值图像，可能是由多类具有不同分形性质的物质组成的。所以我们在对图像提取分数维时一般是按图像分块进行的，即设定一个窗口，尺寸大小一般选成8×8或16×16等，提取的是窗口区域的分数维，窗口的移动是从左向右，从上向下移动。由分形理论我们可以知道：同一分形物质在不同区域一般具有相同的维数。所以当我们在同一图像的不同区域求得分数维以后，就可以基于此进行分类、分割。最新课件*目标识别人们把分数维与传统方法结合起来来处理自然背景下的人造物体的识别，例如隐藏在树林山峦间的坦克、炮车等等。传统的匹配检测方法包括相似度量，匹配点搜索等步骤，这在计算上有很大的时间复杂度。现在使用分数维的方法，一般选择窗口的大小同被检测物体的尺寸大致相等，这一般是可预知的，一旦某些窗口出现了异常的分数维，比如低于一定的拓扑维数或不同于大多数区域的分数维等等，它们才被送入下一步进行精搜索。这里分数维主要起着可疑区域判定的作用。最新课件*图