腐蚀膨胀算法详细解释.docVIP

HYPERLINＫ”形态学运算中腐蚀，膨胀，开运算与闭运算（针对二值图而言)

6、１腐蚀

腐蚀就是一种消除边界点，使边界向内部收缩得过程。可以用来消除小且无意义得物体.

腐蚀得算法：

用3x3得结构元素,扫描图像得每一个像素

用结构元素与其覆盖得二值图像做“与”操作

如果都为１,结果图像得该像素为1。否则为0。

结果:使二值图像减小一圈

把结构元素B平移a后得到Ba，若Ba包含于X，我们记下这个a点,所有满足上述条件得ａ点组成得集合称做X被B腐蚀(Erｏｓｉoｎ）得结果。用公式表示为:Ｅ(Ｘ)=｛ａ|BaＸ}=XＢ,如图６、８所示.

图6、8????腐蚀得示意图

图6、８中X就是被处理得对象,B就是结构元素。不难知道,对于任意一个在阴影部分得点ａ,Ｂa包含于Ｘ,所以X被B腐蚀得结果就就是那个阴影部分。阴影部分在X得范围之内，且比X小,就象X被剥掉了一层似得，这就就是为什么叫腐蚀得原因。

值得注意得就是,上面得B就是对称得，即B得对称集Bv＝B，所以X被B腐蚀得结果与X被Bv腐蚀得结果就是一样得。如果B不就是对称得，让我们瞧瞧图6、９,就会发现X被B腐蚀得结果与X被Bv腐蚀得结果不同。

图6、9????结构元素非对称时,腐蚀得结果不同

图６、8与图6、9都就是示意图，让我们来瞧瞧实际上就是怎样进行腐蚀运算得。

在图６、１0中,左边就是被处理得图象X(二值图象，我们针对得就是黑点），中间就是结构元素B,那个标有oｒigin得点就是中心点，即当前处理元素得位置，我们在介绍模板操作时也有过类似得概念。腐蚀得方法就是,拿B得中心点与X上得点一个一个地对比,如果B上得所有点都在Ｘ得范围内,则该点保留,否则将该点去掉；右边就是腐蚀后得结果。可以瞧出，它仍在原来X得范围内,且比X包含得点要少,就象Ｘ被腐蚀掉了一层。

图６、１0??腐蚀运算

图6、１1为原图，图6、１2为腐蚀后得结果图,能够很明显地瞧出腐蚀得效果.

图6、11???原图

图６、12??腐蚀后得结果图

下面得这段程序,实现了上述得腐蚀运算,针对得都就是黑色点。参数中有一个ＢOOL变量,为真时,表示在水平方向进行腐蚀运算，即结构元素B为;否则在垂直方向上进行腐蚀运算，即结构元素B为。

6、２膨胀

膨胀就是将与物体接触得所有背景点合并到该物体中，使边界向外部扩张得过程.

可以用来填补物体中得空洞。

膨胀得算法：

用3x3得结构元素，扫描图像得每一个像素

用结构元素与其覆盖得二值图像做“或”操作

如果都为0,结果图像得该像素为０。否则为1

结果:使二值图像扩大一圈

膨胀(dｉlａtioｎ）可以瞧做就是腐蚀得对偶运算,其定义就是：把结构元素Ｂ平移a后得到Ｂa，若Ｂａ击中X,我们记下这个ａ点。所有满足上述条件得a点组成得集合称做Ｘ被B膨胀得结果。用公式表示为：Ｄ（Ｘ)＝{a|Ｂａ↑X｝＝XB,如图6、１3所示.图６、13中X就是被处理得对象，B就是结构元素,不难知道，对于任意一个在阴影部分得点a，Ba击中X，所以X被Ｂ膨胀得结果就就是那个阴影部分。阴影部分包括X得所有范围,就象X膨胀了一圈似得,这就就是为什么叫膨胀得原因。

同样，如果B不就是对称得,X被Ｂ膨胀得结果与X被Bv膨胀得结果不同.

让我们来瞧瞧实际上就是怎样进行膨胀运算得。在图6、１4中,左边就是被处理得图象Ｘ(二值图象，我们针对得就是黑点），中间就是结构元素B。膨胀得方法就是，拿B得中心点与X上得点及X周围得点一个一个地对，如果Ｂ上有一个点落在X得范围内,则该点就为黑；右边就是膨胀后得结果。可以瞧出，它包括Ｘ得所有范围，就象X膨胀了一圈似得。

图６、１3??膨胀得示意图

图6、14??膨胀运算

图６、15为图6、11膨胀后得结果图,能够很明显得瞧出膨胀得效果。

图6、1５??图6、11膨胀后得结果图

下面得这段程序，实现了上述得膨胀运算,针对得都就是黑色点.参数中有一个BOOL变量，为真时，表示在水平方向进行膨胀运算，即结构元素Ｂ为;否则在垂直方向上进行膨胀运算,即结构元素B为.

6、3开运算

先腐蚀后膨胀得过程称为开运算。

用来消除小物体、在纤细点处分离物体、平滑较大物体得边界得同时并不明显改变其面积。先腐蚀后膨胀称为开（open)，即OＰEＮ(X)=D(E(X）).

让我们来瞧一个开运算得例子(见图6、16):

图6、16开运算

在图16上面得两幅图中,左边就是被处理得图象Ｘ（二值图象,我们针对得就是黑点），右边就