数字图像处理—图像分割—并行区域—连通区域标记（像素标记）（4-连通情况）

●取阀分割得到的图像常包含多个区域，需要通过标记把它们分别提取出来。

●标记分割后图像（为二值图像）中各区域的简单而有效的方法是检查各像素与其相邻像素的连通性（四、八连通方法）。

1、像素标记：

●假设对一幅二值图像从左到右、从上向下进行扫描（起点在图像的左下方）。

●要标记当前正被扫描的像素，需要检查它与在它之前扫描到的若干个近邻像素的连通性。

（A）如果当前正被扫描的像素灰度值为1，则将它标记为与前面已扫描到的像素相连通的目标像素。

（B）如果它与两个或多个目标相连通，则可以认为这些目标实际是同一个，并把它们连接起来。

（C）如果发现了从为0的像素到一个孤立的为1的像素的过渡，就赋一个新的目标标记。

4-连通情况：

（1）加入当前像素的值是0，就移到下一个扫描位置；

（2）假如当前像素的值是1，检查它左边和上边的两个近邻像素（根据扫描次序，当到达当前像素时这两个近邻像素已被处理过了）；

（2.1）如果它们都是0，就给当前像素一个新的标记（根据已有信息，直到目前这是该连通区域第一次被扫描到）；

（2.2）如果两个近邻元素只有一个为1，把该像素的标记赋给当前像素；

（2.3）如果它们都为1且具有相同的标记，就将该标记赋给当前像素；

（2.4）如果它们都为1但具有不同的标记，就将其中的一个标记赋给当前像素并做个记号表明这两个标记等价（两个近邻像素通过当前像素而连通）；

（3）在扫描终结时所有值为1的点都已标记，但有些标记是等价的，将所有等价的标记都归入等价组，对各个组赋一个不同的标记；

（4）然后第二次扫描图像，将每个标记用它所在等价组的标记代表。


（如果a和b同属于一个物体，则归属于一个物体；如果a和b不属于一个物体，则说明这几个物体都是等价的）

8-连通情况：考虑四个像素。