MATLAB中连通域标签法的使用

二值图像的聚类，可用的方法挺多，其中连通域标签法（connected components analysis）是一种成熟、高效的聚类算法。二值图像连通域的标记是将二值图像按照一定连接规则对标签为1（255像素值）进行处理，相邻的像素赋予相同的标签号，不相邻的像素赋予不同的标签号。

（1）2种连通关系

在连通域标签中分为4连通与8连通，如下图所示，其中（a）为四连通，（b）为八连通，满足其中的则说明该像素与它相邻的像素是连通的。

（2）连通域分块原理

其选择一个标记为1的对象，通过分析其四连通或八连通，将连通的像素添加到该对象中，循环迭代直至不再有连通的像素增加进入，即完成当前标记为1的分块。再以剩余的标记为1的像素进行连通分析，直至所有标记为1的分到对应的块中。

如下为经过8连通域标记的结果：