第三章分形和多重分形.docxVIP

第三章 分形和多重分形 分形和多重分形的概念正在越来越多地被应用到科学的各个领域中，它们在本质上描述了对象的复杂性和自相似性。分形和多重分形是不依赖于尺度的自相似的一个自然结果。单一的分形维数不能完全刻画信号的特征，已有例子表明许多视觉差别很大的图象却具有十分相似的分维。实际上通过计算分形维数无法区分单一分形集和多重分形集。为了获得对一个分形更详细的描述，需增加能刻画不同分形子集的参数，因此要引入多重分形理论。 在直观上可将多重分形形象地看作是由大量维数不同的单一分形交错叠 加而成的。 从几何测度性质的角度， 可将多重分形描述为一类具有如下性质的 测度 （或质量分布）：对于足够小的正数 r ，成立幂律特性 u( Br ( x)) r ，并 且不同的集对应于不同的  a （其中  Br ( x) 表示某度量空间内以  x 为中心，半径 为 r 的球），在此意义上，多重分形又称为多重分形测度，它揭示了一类形态 的复杂性和某种奇异性。表征多重分形的主要方法是使用多重分形谱 f ( a) 广义维数 D q 。多重分形谱 f (a) 在对多重分形进行精确的数学刻画的同时，通  或 过 f (a) 相对 a 的曲线为多重分形提供了自然而形象的直观描述，奇异性的强度，而 f ( a) 则描述了分布的稠密程度。  其中  a 确定了 § 分形的基本理论 分形理论的基本概念 ㈠ 分形 分形几何学是由 Mandelbrot[4] 首先提出并发展为系统理论， Mandelbrot 在研究英国海岸线的复杂边界时发现， 在不同比例的地图上会测出不同的海岸线长度， 这正是欧几里德几何无法解释的。 在研究中， 他将测量长度与放大比例（尺度）分别取对数，所对应的二维坐标点存在一种线性关系，此线性关系 可用一个定量参数 -称分形维数来描述。 由此 , Mandelbrot 进一步发展了分形几 何理论，可以产生许多分形集图形和曲线， 如 Mandelbrot 集、Cantor 集、Koch曲线、 Sierpinski 地毯等，还可描述复杂对象的几何特性。与欧氏几何比较，分形几何主要有以下特点： 1) 描述对象虽然很复杂、不规则，但不同尺度上 有规则性或相似性。 2) 欧氏几何具有标度， 理想的分形具有无限的几何标度， 而无特征长度。 3) 欧氏几何描述特征是整数维，而具有分形的复杂曲线，其 分维是大于 1 的非整数，具有分形的表面分维是大于 2 的非整数。 ㈡ 分数布朗运动 定义 设 H 满足 0 H 1， b0 为任意实数，若随机函数满足： B H (0 , w ) b0 1 0 t s H 1 s H 1 t s H 1 B H (t , w ) 2 2 dB ( s, w) t 2 dB ( s, w ) 1 0 ( H) 2 则称 BH (t ,w) 为分数布朗运动。其中 H 为分形参数， H 1/ 2 时， BH (t, w) 为普 通布朗运动， w 为样本空间 的样本。分数布朗运动 (FBM)是一种分形模型， 可以很好的描述分形信号， 它是连续不可导的一种非平稳随机过程， 对尺度变 化具有相似性。 FBM 的增量是平稳的零均值 Gaussian 随机过程。 设 BH ( x) 为一高斯随机场，对于 0 H 1 ，若满足 P BH ( x x) BH ( x) y F ( y) H x 则称 BH ( x) 为 FBR场（分数布朗随机场） 。其中 P ( ) 表示概率测度； 表示范 数； H 为 Hurst 分形指数 , F ( y) 为高斯分布函数。 对式取数学期望， 有 E[| Bh (t t) BH (t ) |] E[| y |] 1 || t ||2H ( 2 )1/2 ㈢ 分形参数 ① 分形维数 FD (Fractal Dimension)，可由下式通过 Hurst 指数得到，也有其它 min 的值越大。在此区间，可用线性 许多估计方法（见下节） FD=D+1-H， H 参数的估计有时域法和频域法， D 是 拓扑维，对可求长的光滑曲线 D=1；对 FBR表面 D=2； FD 是描述分形的主要 参数，一般的，当不规则曲线的 FD 大于 1 或纹理表面的 FD 大于 2 时，认为 它们具有分形性。 ② 增量标准差 ，也由（）式得出。 ③ 无标度区 ( min , max ) ， 理想分形满足（）式，具有无限标度；对于实际图象，由于量化效应和模型的差异，只有一段尺度空间使（）满足线性关系，称为无标度区。实际图象越接 近理想分形，其无标度区间越大，即 max / 回归方法估计 H 值。 分形维数的估计法 分维的估计有许多方法 [5] ，比较实用的从速度和精度考虑，有以下几种