非线性07分形及其在图象处理中的应用解说.docVIP

第七章 分形理论及其在图像处理中的应用 前面我们介绍了的基本概念及，本章—分形。分形自然界的复杂事物的客观规律及其内在联系提供了新的概念和方法分形具有广阔的应用前景，许多传统的科学难题，由于分形的引入而取得显著进展。80年代初国外开始的“分形热”经久不息。美国著名物理学家惠勒说过：今后谁不熟悉分形，谁就不能被称为科学上的文化人。; 分形学研究的是静态图形，是几何学。 本章的内容是依据分形理论的产生、发展，及在图像编码中的应用算法以及发展趋势这样一个流程而展开的。在本章最后介绍了分形与其它技术的有效的结合。如果读者对分形理论已经有了一定的了解，可以跳过第一第二节，直接阅读第三节。 第一节 自然界的分形现象 生活在北方的读者对雪花是不陌生的，那晶莹剔透的雪花曾引起无数诗人的赞叹。但若问起雪花的形状是怎样的，能回答上来的读者不一定很多。也许有人会说，雪花是六角形的，这既对，但又不完全对。雪花到底是什么形状呢？1904年瑞典数学家科和koch）讲述了一种描述雪花的方法。 先画一个等边三角形，把边长为原来三角形边长的三分之一的小等边三角形选放在原来三角形的三条边上，由此得到一个六角星；再将这个六角星的每个角上的小等边三角形按上述同样方法变成一个小六角星…如此一直进行下去，就得到了雪花的形状7-1所示。 图7-1 一种描述雪花的方法从上面的描述过程我们可以看出：原来雪花的每一部分经过放大都可以与它的整体一模一样，小小的雪花竟然有这么多学问。现在已经有了一个专门的数学学科来研究像雪花这样的图形，这就是20世纪70年代由美国计算机专家曼德布罗特创立的分形几何。所谓分形几何就是研究不规则曲线的几何学。目前分形几何已经在很多领域得到了应用16,18,162,163]。 再来一组图形，是不是对分形有所认识？MAT1070.MAT） 图7-2 一种法细心的读者会发现这两组图形中包含了很多相似形（形状相同，大小不一定相同）。这种图形的特点就是图形的每一部分都和它本身的形状相同，我们叫它自相似形。自相似图形属于分形图中的一种。通过计算机处理后，我们可以一个简单的图形变成非常漂亮的分形图曼德布罗特曼德布罗特曼德布罗特; 它承认空间维数的变化既可以是离散的也可以是连续的，因而拓展了视野。 分形理论真正发展起来才十余年，并且方兴未艾，很多方面的理论还有待进一步研究。值得注意的是，近年分形理论的应用发展远远超过了理论的发展，并且给分形的数学理论提出了更新更高的要求。各种分形维数计算方法和实验方法的建立、改进和完善，使之理论简便，可操作性强，是众多分形科学家们普遍关注的问题。而在理论研究上，维数的理论计算、估计、分形重构（即求一动力系统，使其吸引集为给定分形集）、J集和M集及其推广形式的性质、动力学特征及维数研究将会成为数学工作者们十分活跃的研究领域。多重分形理论的完善、严格以及如何用这些理论来解决实际问题可能会引起科学家们广泛的兴趣，而动力学特征、相变和子波变换可能会成为其中的几个热点。 总的来说，分形理论的发展可分为三个阶段。 第一阶段为1872—1925年。在此阶段，数学家们已认识到几类典型的分形集，并力图对这类集合与经典几何的差别进行描述、分类和刻画。十九世纪，虽然人们已认识到了连续曲线与可微曲线的差别，但普遍认为连续曲线上的不可微点应是极少的。但，1872年，伟大的数学家Weierstrass构造了一个连续但处处不可微的函数，这一结果在当时曾引起了极大的震动。1904年瑞典科学家科和科和科和; 而当K→∞时，曲线序列{Ek}趋于一个极限曲线F,我们称F为科和曲线。具有严格自相似性和无限精细性。另一个例子是德国数学家康托（Cantor）于1872年构造的康托三分集。1890年，意大利数学家Peano构造出了能够通过某个正方形内所有点的曲线。这与传统的维数观念相矛盾，从而人们提出应正确考虑以往的长度和面积的概念,豪斯道夫（Hausdroff）于1919年引入了集合的豪斯道夫测度和豪斯道夫维数，这些概念实际上指出了为了测量一个集合对象，必须依赖于测量方式以及测量所采用的尺度。 另一类典型的例子是随机分形集。1913年，Perrin指出布朗运动轨迹作为运动曲线不具有导数。随后Wiener建立了很多布朗的概率模型。 总之，在第一阶段，人们已经认识到分形集合的存在性，并为讨论这些问题提供了最基本的工具。 第二阶段：1926年-1975年。在这个阶段，人们对第一阶段提出的例子及其它分形集合的性质进行了广泛深入的研究，深化了第一阶段的思想，并逐步形成了理论，而且研究范围也扩展到了数学的许多分支里，取得了丰硕的成果。 在维数理论方面，众多的维数定义被引入。众多维数定义和理论的建立，使人们能从不同的侧面刻画和分析分形集合的复杂性。