孔洞填充及连通分量提取

一、      目的

（1）    实现孔洞填充；

（2）    实现连通分量的提取并计算连通分量的个数及每个连通分量的像素数。

二、      代码思路

（1）孔洞填充：先选取十字形结构作为结构元；接着生成一个由0组成的阵列X，大小与二值图像A相同，随机选取A中一个灰度值为1的点，将X中相应位置的灰度值也设置为1；之后根据填充的公式多次迭代，直到A不再变化，就停止迭代；最后对A和X求并集则得到了填充的图像。

（2）提取连通分量：根据冈萨雷斯第三版第九章中相关公式，在知道连通分量中的一个点的情况下，迭代收敛一次只能得到原始图像A中的一个连通分量，为了得到所有的连通分量，我先用find()函数找到A中灰度值为1的点，把第一个点作为初始点，利用公式进行迭代，则得到了该点所在的连通分量，将该连通分量存储在B中，并计算B中的像素数；接着用A与B相减后作为新的A，再对A重复以上操作，则可以找到图像中的所有连通分量，并计算每个连通分量的像素数。

三、     结果分析