图形和图象复杂性的定量描述.pdfVIP

1999全啊矿m蝈量攀丰●讯 103 图形与图象复杂性的定量描述 范爱昆(煤炭科学研究总院唐山分院河北唐山063012) 张永斌(河北理工学院河北唐山063012) 摘要本文用分彤堆数目形与图象的复杂程度进行定量描速，使我们很容易时不同田形 和由象的复杂程度进行量化和分析．试算法易于计算机宾现·为我们研究图形圈象的置索程 度与微字化误盖之间的关系提供了一种宥效的手段． 关键半分彤、分形堆数(分堆x墅与旦墨墨垒焦 不论是手扶跟踪数字化还是自动扫描数字化．数字化工作底图(图形、图象)的复 杂程度将影响其数字化误差的大小．这一观点可以从【l】中得到证明．文献【1】给出了一种 用曲线的曲折差和曲折率来定量描述地图曲线的复杂性．但实际工作中我们更需要了解 图形或图象的复杂程度，以确定图形或图象的复杂性与数字化误差间的关系．Jaggi[5]和 C Keith Clarke[6]提出了确定遥感图象【5】和自然地表嘲分形维数的方法。他们所采用的方 法实现起来比较困难。本文提出用一种更易于用计算机实现的方法—一网格分形，来确 定图形、图象的分维数。 l从“海岸线的长度”问题开始 1967年B．Mandelbrot在‘科学》杂志上提出“英国海岸线有多长?”，这个貌似简 单的问题，而答案却是海岸线长度不确定【2】，要完全精确的确定形状无限复杂的海岸线 是办不到的，其长度只能“近似”估算．这一命题充分揭示了自然现象的分维性质，分 维(而不是整数维)更能精确地描述与刻划这种复杂性。分形理论与量子力学、相对论 和DNA双螺旋结构模型一起被称为20世纪最著名的四大科学概念．在Mandelbrot的开 创性工作之后，分形理论以其强大的数学手段和大量的分形应用对普通制图学，特别是 分析制图学产生了巨大的影响【5】【6】。分形理论是非线性科学研究中十分活跃的一个分支， 它的研究对象是自然界和非线性系统中出现的不光滑和不规则的几何形体【31。而这种不 光滑和不规则的程度可以由分形维数来表征。 。 图形或图象可以说是自然现象的一种映射，它们的不光滑和不规则的程度(复杂性) 同样可以用分形维数来表征，下面我们从Minkowski分形入手来讨论图形或图象复杂性 的定量描述。 2 Minkowski分维及其离散形式 。 2．1Minkowski分形与网格分形 设Ⅳ上的紧致集x。分形基元B为一包含原点内部非空的紧致集：B的相似变换 Xr-U rB?-XorB x∈X ． X={rBx：x∈x)，(X为索引集) 集类X是集合xr的分裂。当H0时， lrBlI-rIBI0 t-R_-m铡量■蛛t谯 1999 而)bx Or0)的一般分 所以，墨是x关于分形基元B的一般分形，而集合x是集类族X 形极限集。这种分形称为Minkowsld分形【2】。 Minkowski分形是一种连续分形．为了便于计算机处理，我们经常使用离散的网格 分形(Minkowskl分形的变种)来处理自然景观和图象的分形．网格分形的定义如下【2】： 设Rn上的紧致集x。将X置入R_上的r网格．令X表示与x相交的格子全体，即 毕{x60=1，．~Nf，，K是r网格上的一个格子，其中，J为索引号：而 Nr ， 一 x|-u确． Jll 当r斗O时，X—Ⅸ 所以，称X是x关于r网格的同格分形，而x为X的网格分形极限集． 工2分形维数的确定 对Minkowski分形的维数有如下定义【2】： 对于R．上的任意集合x。取B为单位球．xom为x的平行体，令