图像分析：二值图像连通域标记

二、连通域

如果像素点A与B邻接，我们称A与B连通，于是我们不加证明的有如下的结论：

三、连通区域的标记

第一行，我们得到两个团：[2,6]和[10,13]，同时给它们标记1和2。

下面是这个过程的C++实现，每个等价表用一个vector来保存，等价对列表保存在map>里。

整个算法步骤，我们只扫描了一次图像，同时我们对图像中的像素进行标记，要么赋予一个新的标号，要么用它同行P点。最后不要忘了把C的值加1。这个过程如下面图像S1中所示。

情况3

1）如果P是外轮廓的起点，也就是说我们是从P点开始跟踪的，那么我们从7号（右上角）位置P1P1开始，看7号在L上标记为一个负值。如下图所示，其中右图像标记的结果。

2）那么如果P是不是外轮廓的起点，即P是外轮廓路径上的一个点，那么它肯定是由一个点进入的，我们设置为P−

在OpenCV中查找轮廓的函数已经存在了，而且可以得到轮廓之间的层次关系。这个函数按上面的算法实现起来并不