连通区域一般指二值图像中位置相邻的前景像素点组成的图像区域。连通域分析是指找出图中图像中的各个连通区域并标记。
连通域分析存在两种基本算法,Two-Pass算法,Seed-Filling算法。
Two-Pass算法
目标图像为二值化图像,前景像素为255,背景像素为0
第一遍扫描
访问当前像素
如果当前像素为前景像素,则搜索该像素的左、上邻域。
左,上临域不存在已被标记的像素:
则赋予当前像素一个新的label,label , I(x,y) = label
以该像素标签为索引得到新的连通域,labelSet[label] = {label}
左,上临域存在已被标记的像素(pixel > 0):
将已被标记的像素标签存入数组Neighbors。I(x,y) = min{Neighbors}
记录Neighbor中各个label属于同一个连通域。 labelSet[i] = {label_m,...,label_n}, labelSet[i]中的