分形、分形的产生及在工业电视图象编码中的应用的研究.pdfVIP

分形、分形的产生及其在工业电视图象编码中的应用研究 f洪珍，陈力军 中国矿业人学信电学院22】008 摘要 本支概述了分形的基本理论垂础，讨论了如何崩gorland ● 形分形玛解码，提出了l业电视幽象的分形编码方法。 l引言 分形几何是一门新兴学科，至今仍没有较完善的定义， ⅥandeIbroc首先引入分形 ● 拓扑维数的集合，显然该定义不够精确．不够全面。分形的定义应该以生物学家给出“生 命”定义的类似方法给出，即不求分形的确切简明的定义而是寻求分形的特性。 2分形的基本理论 2 L分形的特性 为了便于理解，下面考虑分形的一个简单例子，康托三分集。它是一个著名且易于构 造的分形．如图l所示，它的构造由重复去掉区间的中间三分之一组成，连续的过程得到F 的越来越好的近似E，，它具有分形的许多典型的特性。 2／3 E0 El E2 E3 E4 F 图l康托三分集的构造 ● 1．F具有精细结构，即在任意小的比例尺度内包含整体 2．F是不规则的，以至了-不能用传统的几何浩言米描述 3 F通常具有某种相似性，或者是近似的或是统计意义卜的 妻 4 F在某种方式p是定义的“分维数”，通常大丁F的拓扑维数 j F的定义常常是非常简单的，或者是递归的 2 2相似维数 经典的几何方法和计算方法已经不适台朋来研究分形．需要另外的方法。分形几何的 867 主要工具是它的各种形式的维数。一般地，相似维数是指若一个集由M个与它相似，相似 比为R的部分组成，则相似维数： D=～logM／logR 例如，康托二分集可看成相似比为I／9的4部分组成，具有相似维数： 能广泛应用的维数的定义，例如，Hausdorff维数和盒维数。 2．3Hausdorff维数 设FER”是一个非空集合，s是一个非负实数，tt。(F)是F的n维 t F为： Hausdorff测度，则F的Hausdorff维数dimH 3(F)=o。) dim=inf{s：H。(F)=O}=SUpfs：H 2．4盒维数 设F∈R“是一个非空有界集合，Ns(F)是覆盖F的直径至多为6的集的个数。F孽 的上F盒维数分别定义为： 而。F：丽型』盟 5_O —ln占 dim。F：lim!!盟』塑 ．两一in占 如果集合F的上下盒维数相等，则称这个共同值是F的盒维数，记为 N—d(F) dim。F==lim—in