●取阀分割得到的图像常包含多个区域,需要通过标记把它们分别提取出来。
●标记分割后图像(为二值图像)中各区域的简单而有效的方法是检查各像素与其相邻像素的连通性(四、八连通方法)。
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-连通情况:考虑四个像素。