一些基本形态学算法------连接部分提取算法

当处理二值图像时，形态学的主要应用是提取表示和描述形状的有用成分。特别是用形态学方法提取某一区域边界线，连接成分，骨骼，凸壳的算法是十分有效的。此外，区域填充，细化，加粗，裁剪等处理方法也经常与上述算法相结合在预处理和后处理中使用。

为使概念清楚，这些算法的讨论大部分采用的是二值图像，即只有黑白两级灰度，1表示黑，0表示白。

在实际应用中，在二值图像中提取相连接部分是许多自动图像分析应用关注的问题。Y表示一个包含于集合A的连接部分，假设Y内的一个点P已知。那么下述迭代表达式可以得到Y中的所有元素

Xk=（Xk-1 ⊕B）∩A，k=1,2,3.。。。

其中X0=P，B为一合适的结构元素，如图所示。如果Xk=Xk-1，则算法收敛，并使Y=Xk。

图a所示为集A包含一个连接部分Y和初始点P，图b是结构元，图c是第一次迭代结果，图d是第二次迭代结果，图e是最终结果。