第7章 数学形态学及其应用.pptVIP

7.1 数学形态学概述 数学形态学是法国和德国的科学家在研究岩石结构时建立的一门学科(1664)。 从某种特定意义上讲，形态学图像处理着重研究图像的几何结构，基本思想是利用一个结构元素探测一个图像，看是否能够将这个结构元素很好地填放在图像的内部，同时验证填放结构元素的方法是否有效。 (a)二值图像(区域内部的白色点表示区域填充算法的起点)，(b)区域填充的结果，(c)填充所有区域的结果 三、连通分量的提取 在二值图像中提取连通分量是许多自动图像分析应用中所关注的问题。令Y表示一个包含于集合A中的连通分量，并假设Y中的一点p是已知的。则下面的迭代表达式可得到Y中的所有元素。 这里X0=p，B是一个适当的结构元素。如果Xk=Xk-1，则算法收敛，并且令Y=Xk。 (a)显示了起始点p的集合A(所有阴影点值为1，但与p的表示不同，以说明这些点还没有被算法找到)，(b)结构元素，(c)第一次迭代的结果，(d)第2步结果，(e)最终结果 7.2.4 开运算与闭运算 １．开运算 　　先腐蚀后膨胀的运算称为开运算。利用结构元素S对图像X做开运算，用 表示，定义为： 开运算可以用以下的等价方程表示： 该方程表示，开运算可以通过计算所有可以填入图像内部的结构元素平移的“并”得到。即对每一个可填入做标记，计算结构元素平移到每一个标记位置时的“并”，便可得到开运算结果。 二值图像开运算示意图 开操作有一个简单的几何解释。假设将结构元素B看作一个（扁平）的“转球”。 的边界通过B中的点完成，即B在A的边界内转动时，B中的点所能达到的A的边界的最远点。 (a)结构元素B沿着A的内部边界转动（点表示B的圆心），(b)结构元素B，(c)粗线是开操作的外部边界，(d)完全开操作（阴影部分） 结论： 　我们可以得到关于开运算的几点结论： （１）开运算能够除去孤立的小点，毛刺和小桥，而总的位置和形状不便。 （２）开运算是一个基于几何运算的滤波器。 （３）结构元素大小的不同将导致滤波效果的不同。 （４）不同的结构元素的选择导致了不同的分割，即提取出不同的特征。 2 闭运算 闭运算是开运算的对偶运算，定义为先膨胀后腐蚀。利用结构元素S对图像X做闭运算表示为 ，其定义为： 闭运算过程如图所示。 闭运算即沿图像的外边缘转动圆盘。显然，闭运算对图像的外部作滤波，仅仅磨光了凸向图像内部的尖角。 一般来说，闭运算能够填平小湖(即小孔)，弥合小裂缝，而总的位置和形状不变。这就是闭运算的作用。 闭运算填充了凹角。(a) 结构元素S1和S2；(b) X●S1； (c) X●S2 关于闭运算的几点结论： （1）闭运算能够填平小湖（即小孔），弥合小裂缝，而总的位置和形状不变。 （2）闭运算是通过填充图像的凹角来滤波图像的。 （3）结构元素大小的不同将导致滤波效果的不同。 （4）不同结构元素的选择导致了不同的分割。 (a) (b) (c) (d) (e) (f) (g) (h) (i) (a)有噪声的图像，(c)腐蚀图像，(d)开操作的膨胀，(f)开操作的闭操作 7.3 灰度形态学 二值形态学处理可以扩展到灰度图像的处理。与二值形态学处理不同的是，这里的操作对象不再看作集合而看作图像函数。以下设f(x,y)是输入图像，S(x,y)是结构元素。 7.3.1 腐蚀与膨胀 1 灰值腐蚀 用结构元素S(x,y)对输入图像f(x, y)进行灰值腐蚀记为 ， 其定义为: 式中，Df和DS分别是f和S的定义域。 这里限制(t+x)和(m+y)在f的定义域之内，类似于二值腐蚀定义中要求结构元素完全包括在被腐蚀集合中。 其效果相当于半圆形结构元素在被腐蚀函数的下面“滑动”时，其圆心画出的轨迹。但是，这里存在一个限制条件，即结构元素必须在函数曲线的下面平移。从图中不难看出，半圆形结构元素从函数的下面对函数产生滤波作用，这与圆盘从内部对二值图像滤波的情况是相似的。 (a) (b) (c) (a)一个简单函数，(b)高度A的结构元素，(c)使用(b)中的结构元素对f进行腐蚀 采用了一个扁平结构元素对上图的函数作灰值腐蚀。扁平结构元素是一种在其定义域上取常数的结构元素。注意这种结构元素产生的滤波效果。 从上图可以看到灰度值腐蚀与二值腐蚀之间的一个基本关系：被灰度值腐蚀的定义域等于利用结构元素的定义域作为结构元素，对函数的定义域做二值