《数学形态学的基本运算.docVIP

第二章数学形态学的基本运算 2.1二值腐蚀和膨胀 二值图象是指那些灰度只取两个可能值的图象，这两个灰度值通常取为0和1。习惯上认为取值1的点对应于景物中的点，取值为0的点构成背景。这类图象的集合表示是直接的。考虑所有1值点的集合(即物体)X，则X与图象是一一对应的。我们感兴趣的也恰恰是X集合的性质。 如何对集合X进行分析呢?数学形态学认为，所谓分析，即是对集合进行变换以突出所需要的信息。其采用的是主观“探针”与客观物体相互作用的方法。“探针”也是一个集合，它由我们根据分析的目的来确定。术语上，这个“探针”称为结构元素。选取的结构元素大小及形状不同都会影响图象处理的结果。剩下的问题就是如何选取适当的结构元素以及如何利用结构元素对物体集合进行变换。为此，数学形态学定义了两个最基本的运算，称为腐蚀和膨胀即1。 2.1 .1二值腐蚀运算 腐蚀是表示用某种“探针”(即某种形状的基元或结构元素)对一个图象进行探测，以便找出图象内部可以放下该基元的区域。它是一种消除边界点，使边界向内部收缩的过程。可以用来消除小且无意义的物体。腐蚀的实现同样是基于填充结构元素的概念。利用结构元素填充的过程，取决于一个基本的欧氏空间概念—平移。我们用记号A二表示一个集合A沿矢量x平移了一段距离。即: 集合A被B腐蚀，表示为AB，其定义为: 其中A称为输入图象，B称为结构元素。AB由将B平移x仍包含在A内的所有点x组成。如果将B看作模板，那么，AB则由在将模板平移的过程中，所有可以填入A内部的模板的原点组成。根据原点与结构元素的位置关系，腐蚀后的图象大概可以分为两类: (1)如果原点在结构元素的内部，则腐蚀后的图象为输入图象的子集，如图2.1所示。 (2)如果原点在结构元素的外部，那么，腐蚀后的图象则可能不在输入图象的内部，如图2.2所示。 图2.1腐蚀类似于收缩 腐蚀除了用填充形式表示外，还有一个更重要的表达形式: 这里，腐蚀可以通过将输入图象平移 -b(b属于结构元素)，并计算所有平移的交集而得到。 2 1.2二值膨胀运算 膨胀是腐蚀运算的对偶运算，可以通过对补集的腐蚀来定义。我们以Ac表示集合A的补集，表示B关于坐标原点的反射。那么，集合A被B膨胀，表示为A⊕B，其定义为: 为了利用结构元素B膨胀集合A，可将B相对原点旋转180°得到，再利用对Ac进行腐蚀。腐蚀结果的补集，便是所求的结果，如图2.3所示。 图2.3利用正方形膨胀 膨胀还可以通过相对结构元素的所有点平移输入图象，然后计算并集得到，可用如下表达式描述: 此方程定义的膨胀，历史上称为Minkowski和。 本文对要测试的原始图象(如图2.4)分别进行了腐蚀运算和膨胀运算，得到的结果如图2.5，2.6所示。 图24原始图象 图2.5腐蚀图象 图2.6膨胀图象 2.1 .3腐蚀和膨胀的代数性质 膨胀满足两个最基本的运算关系，一个是交换律，另一个是结合律。即: 由式(2.2)可见，腐蚀运算是不可交换的，但腐蚀运算具有结合律。 A(B⊕C)=(AB) C=(AC) B (2.8) 式(2.7)表明，当图象A用一个大的结构元素B⊕C去腐蚀时，其结果与用B和C连续腐蚀时相同，而腐蚀结果与用结构元素B、C的腐蚀顺序无关。根据这一性质，我们可以只存储一些简单而基本的结构元素B，C等等，一旦需要时便可由他们对图象做连续腐蚀，以取代各种复杂的结构元素。 腐蚀和膨胀运算具有以下的性质。 (l)腐蚀、膨胀和图象之并: 即⊕对U是可分配的，对U是不可分配的。 (2)腐蚀、膨胀和图象之交: (3)关于腐蚀和膨胀 (4)若B1，B2，……，Bn是一系列结构元素，则有 2.1 .4腐蚀和膨胀的滤波性质 数学形态学中的腐蚀和膨胀运算与基本的集合运算之间存在着一种代数运算对应关系，这是数学形态学一个很吸引人的性质。下面讨论与形态学滤波有关的一些性质。 (l)平移不变性 腐蚀和膨胀都具有平移不变性。对于膨胀，这意味着，首先平移图象，然后利用一个给定的结构元素对其做膨胀处理，和先用一个给定的结构元素对图象做膨胀处理，然后做平移处理所得结果是一样的，即 (A+x)⊕B=(A⊕B)+x (2 .22) 对于腐蚀，平移不变性具有下面的形式: (A+x) B=(AB)+x (223) 在考虑平移不变性的时候，必须注意的是，平移不变