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

PAGE  PAGE ２２０ 第七章 分形理论及其在图像处理中的应用 前面我们介绍了非线性电路的基本概念及原理以及混沌的相关理论，本章我们介绍非线性科学的另一个重要的概念—分形。 分形形态在自然界中是非常普遍的，分形理论为我们研究自然界的复杂事物的客观规律及其内在联系提供了新的概念和方法；分形具有广阔的应用前景，许多传统的科学难题，由于分形的引入而取得显著进展。80年代初国外开始的“分形热”经久不息。美国著名物理学家惠勒说过：今后谁不熟悉分形，谁就不能被称为科学上的文化人。所以在本书中单独把分形列为一章来讨论和研究。 分形与混沌有许多共同之处，二者形影不离，互相交叉。混沌学研究的是运动过程，是物理学; 分形学研究的是静态图形，是几何学。 本章的内容是依据分形理论的产生、发展，及在图像编码中的应用算法??及发展趋势这样一个流程而展开的。在本章最后介绍了分形与其它技术的有效的结合。如果读者对分形理论已经有了一定的了解，可以跳过第一第二节，直接阅读第三节。 第一节 自然界的分形现象 生活在北方的读者对雪花是不陌生的，那晶莹剔透的雪花曾引起无数诗人的赞叹。但若问起雪花的形状是怎样的，能回答上来的读者不一定很多。也许有人会说，雪花是六角形的，这既对，但又不完全对。雪花到底是什么形状呢？1904年瑞典数学家科和（koch）讲述了一种描述雪花的方法。 先画一个等边三角形，把边长为原来三角形边长的三分之一的小等边三角形选放在原来三角形的三条边上，由此得到一个六角星；再将这个六角星的每个角上的小等边三角形按上述同样方法变成一个小六角星…如此一直进行下去，就得到了雪花的形状，如图7-1所示。 图7-1 一种描述雪花的方法 从上面的描述过程我们可以看出：原来雪花的每一部分经过放大都可以与它的整体一模一样，小小的雪花竟然有这么多学问。现在已经有了一个专门的数学学科来研究像雪花这样的图形，这就是20世纪70年代由美国计算机专家曼德布罗特（Mandelbrot）创立的分形几何。所谓分形几何就是研究不规则曲线的几何学。目前分形几何已经在很多领域得到了应用[16,18,162,163]。 再来看图7-2所示的一组图形，是不是对分形有所认识？（参见光盘文件MAT1070.MAT） 图7-2 一种分形三角形的画法 细心的读者会发现这两组图形中包含了很多相似形（形状相同，大小不一定相同）。这种图形的特点就是图形的每一部分都和它本身的形状相同，我们叫它自相似形。自相似图形属于分形图中的一种。通过计算机处理后，我们可以把一个简单的图形变成非常漂亮的分形图。 分形理论建立于20世纪70年代末，30年来却震惊着世界科学界，被科学界列入20世纪的20项重大科学发现之一。 众所周知，基于传统欧几里得几何学的各门自然科学总是把研究对象想象成一个个规则的形体，而人类虽然熟悉却无法描述的自然界许许多多真实的图形竟如此不规则和支离破碎，与欧几里得几何图形相比，拥有完全不同层次的复杂性。现代科学研究面对起伏蜿蜒的山脉、坑坑洼洼的地面、曲曲折折的海岸线、层层分叉的树枝、支流纵横的水系、翻腾变幻的浮云、地壳上的褶皱、密布人体周身的血管、满天闪烁的繁星、撕裂夜空的闪电、魔鬼般跳跃的火焰、船尾湍急的涡流、拍岸的惊涛与浪花、金属和非金属材料的断面、生物的大分子结构、分子光谱分布以及电磁波噪声分布等等，急切要求得到精确和深入的理解。在这个传统欧几里得几何学无能为力的领域，分形理论脱颖而出，它的研究和应用成果大放异彩。 目前，分形理论是非线性科学研究中十分活跃的一支，它的研究对象是自然界和非线性系统中出现的不光滑和不规则的几何形体，分形理论的数学基础是分形几何。什么是分形？分形是对没有特征长度（特征长度是指所考虑的集合对象所含有的各种长度的代表者，例如一个球，可用它的半径作为它的特征长度。）但具有一定意义下的自相似图形和结构的总称。“分形”一词译于英文Fractal，系分形理论的创始人曼德布罗特于1975年由拉丁语Frangere一词创造而成，词本身具有“破碎”和“不规则”两个含义。 分形是美国科学家曼德布罗特给不规则的支离破碎的复杂图形的命名。1982年曼德布罗特创造性的思维形成了以分数维、自相似性及无限可分为特点的、以迭代计算来描述的分形集合概念。从图像处理的角度而言，在许多自然图像中确实存在某种形式的分形自相似性，这就自然地产生了把分形概念用于图像编码的思想。1988年Barnsley首先利用图像整体与局部的自相似性，提出了一种应用迭代函数系统理论实现的分形图像压缩编码。1990年Jacquin创造性地利用图像块之间的相似性，提出了一种可由计算机完全自动实现的分形图像编码算法，为分形图像编码的研究带来了一次质的飞跃，使利用分形编码进行图