(一)two-pass四邻域连通区域计算
1、先将图像二值化
2、第一次按行扫描图像时,图像中的每个像素值从上到下,从左到右扫描,给每一个有效的像素值一个标签label,规则如下:
(1)如果该像素的4邻域中左边像素值和上边像素值都为0且都没有标签,则给该像素一个新的标签label
(2)如果该像素的4邻域中左边像素值或上边像素值有一个为1,则该像素的标签是像素值为1的标签
(3)如果该像素的4邻域中左边像素值和上边像素值都为1,且标签相同,则该像素的标签就是此标签
(4)如果该像素的4邻域中左边像素值和上边像素值都为1,且标签不同,则把其中较小的标签作为该像素的标签。这样标记完后,会出现一个连通域里有好几个不同标签,将该像素的左边像素的标签和该像素的上边像素的标签记为相等关系
3、第二次按行扫描图像时,将其中具有相等关系的标签 选择里面最小的标签 作为它们的标签,即访问已经标记的标签并合并具有相等关系的标签
(二)种子填充法(seed filling)
1、转为二值图像
2、从上到下,从左到右按行扫描图像,当碰到一个元素的像素值为1
(1)把它当作一个种子,给这个元素一个新标签,并将此元素压入栈底
(2)判断栈是否为空,如果不空,给该元素标记为前面(1)中的标签,将栈里的元素取出,然后依次访问该元素四邻域中的4个元素,这4个元素中像素值为1的,压入 栈中。
(3)重复步骤3,直到栈为空。
这三个小步骤(1)(2)(3)构成一个连通域
3、继续扫描图像,重复步骤2