数学形态学的基本运算

第二章数学形态学的基本运算

2.1二值腐蚀和膨胀

二值图象是指那些灰度只取两个可能值的图象，这两个灰度值通常取为0和1。习惯上认为取值1的点对应于景物中的点，取值为0的点构成背景。这类图象的集合表示是直接的。考虑所有1值点的集合(即物体)X，则X与图象是一一对应的。我们感兴趣的也恰恰是X集合的性质。

如何对集合X进行分析呢?数学形态学认为，所谓分析，即是对集合进行变换以突出所需要的信息。其采用的是主观“探针”与客观物体相互作用的方法。“探针”也是一个集合，它由我们根据分析的目的来确定。术语上，这个“探针”称为结构元素。选取的结构元素大小及形状不同都会影响图象处理的结果。剩下的问题就是如何选取适当的结构元素以及如何利用结构元素对物体集合进行变换。为此，数学形态学定义了两个最基本的运算，称为腐蚀和膨胀即1。

2.1 .1二值腐蚀运算

腐蚀是表示用某种“探针”(即某种形状的基元或结构元素)对一个图象进行探测，以便找出图象内部可以放下该基元的区域。它是一种消除边界点，使边界向内部收缩的过程。可以用来消除小且无意义的物体。腐蚀的实现同样是基于填充结构元素的概念。利用结构元素填充的过程，取决于一个基本的欧氏空间概念—平移。我们用记号A二表示一个集合A沿矢量x平移了一段距离。即:

集合A被B腐蚀，表示为AΘB，其定义为:

其中A称为输入图象，B称为结构元素。AΘB由将B平移x仍包含在A内的所有点x组成。如果将B看作模板，那么，AΘB则由在将模板平移的过程中，所有可以填入A内部的模板的原点组成。根据原点与结构元素的位置关系，腐蚀后的图象大概可以分为两类:

(1)如果原点在结构元素的内部，则腐蚀后的图象为输入图象的子集，如图2.1所示。

(2)如果原点在结构元素的外部，那么，腐蚀后的图象则可能不在输入图象的内部，如图2.2所示。

图2.1腐蚀类似于收缩

腐蚀除了用填充形式表示外，还有一个更重要的表达形式:

这里，腐蚀可以通过将输入图象平移-b(b属于结构元素)，并计算所有平移的交集而得到。

2 1.2二值膨胀运算

膨胀是腐蚀运算的对偶运算，可以通过对补集的腐蚀来定义。我们以A c表示集合A的

补集，∨

B表示B关于坐标原点的反射。那么，集合A被B膨胀，表示为A⊕B，其定义为:

为了利用结构元素B膨胀集合A，可将B相对原点旋转180°得到∨

B，再利用

∨

B对A c

进行腐蚀。腐蚀结果的补集，便是所求的结果，如图2.3所示。

图2.3利用正方形膨胀

膨胀还可以通过相对结构元素的所有点平移输入图象，然后计算并集得到，可用如下表达式描述:

此方程定义的膨胀，历史上称为Minkowski和。

本文对要测试的原始图象(如图 2.4)分别进行了腐蚀运算和膨胀运算，得到的结果如图2.5，2.6所示。

图24原始图象图2.5腐蚀图象图2.6膨胀图象

2.1 .3腐蚀和膨胀的代数性质

膨胀满足两个最基本的运算关系，一个是交换律，另一个是结合律。即:

由式(2.2)可见，腐蚀运算是不可交换的，但腐蚀运算具有结合律。

AΘ(B⊕C)=(AΘB) ΘC=(AΘC) ΘB (2.8) 式(2.7)表明，当图象A用一个大的结构元素B⊕C去腐蚀时，其结果与用B和C连续腐蚀时相同，而腐蚀结果与用结构元素B、C的腐蚀顺序无关。根据这一性质，我们可以只存储一些简单而基本的结构元素B，C等等，一旦需要时便可由他们对图象做连续腐蚀，以取代各种复杂的结构元素。

腐蚀和膨胀运算具有以下的性质。

(l)腐蚀、膨胀和图象之并:

即⊕对U是可分配的，Θ对U是不可分配的。

(2)腐蚀、膨胀和图象之交:

(3)关于腐蚀和膨胀

(4)若B1，B2，……，B n是一系列结构元素，则有

2.1 .4腐蚀和膨胀的滤波性质

数学形态学中的腐蚀和膨胀运算与基本的集合运算之间存在着一种代数运算对应关系，这是数学形态学一个很吸引人的性质。下面讨论与形态学滤波有关的一些性质。

(l)平移不变性

腐蚀和膨胀都具有平移不变性。对于膨胀，这意味着，首先平移图象，然后利用一个给定的结构元素对其做膨胀处理，和先用一个给定的结构元素对图象做膨胀处理，然后做平移处理所得结果是一样的，即

(A+x)⊕B=(A⊕B)+x (2 .22)

对于腐蚀，平移不变性具有下面的形式:

(A+x) ΘB=(AΘB)+x (223)

在考虑平移不变性的时候，必须注意的是，平移不变性是针对平移图象，而不是针对结构元素而言的。

(2)递增性

腐蚀和膨胀都具有递增性，如果A1为A2的子集，则A1⊕B为A2⊕B的子集，A1ΘB 为A2ΘB的子集。另外，腐蚀的递增性是相对结构元素及输入图象的次序，即包含关系而言的。如果A是一个固定的图象，B1是B2的一个子集，那么，B1比B2更容易填入A的内部，因而，AΘB1包含AΘB2。

(3)对偶性

前面指出，膨胀是腐蚀的对偶运算。因为膨胀可以通过对图象的补集作腐蚀运算求得，腐蚀也可以通过对图象的补集作膨胀运算求得，即

2.2二值开运算和闭运算

在形态学图象处理中，除了腐蚀和膨胀两种基本运算外，还有两种由腐蚀和膨胀定义的运算，即开运算和闭运算[3,4]。这两种运算是数学形态学中最主要的运算或变换。从结构元素填充的角度看，它们具有更为直观的几何形式，同时提供了一种手段，使得我们可以在复杂的图象中选择有意义的子图象。

2.2.1二值开运算

假定A仍为输入图象，B为结构元素，利用B对A作开运算，用符号AoB表示，其定义为:

所以，开运算实际上是A先被B腐蚀，然后再被B膨胀的结果。开运算还可以用其它符号表示，如O(A，B)，OPEN(A，B)和A B，在本文中，我们采用O(A，B)来表示。开运算能从一个图象A中选取一个与结构元素B相匹配的子集合，该子集合的性质是:

上式表示图象A对结构元素B的开运算。精确地选择集合A中的点x，当x被结构元素B或其平移B，覆盖的同时，结构元素必须整个包含在集合A内部，由此可以得出开运算是一个反延伸性质的运算。

式(2 .10)也可改写为: