Blob分析中基于游程链的连通区域标记

Blob分析是机器视觉系统中的一个重要组成部分,为满足工业应用的实时性要求需研究快速高效标记算法.该文提出一种基于游程链的快速Blob分析法,使用游程链表和动态数组,建立相邻两行游程信息的动态链表,通过分析游程节点间连通性标记游程节点.该方法只需扫描图像一次,并且无需建立等价表和进行等价标记合并,克服了现有算法中的标记冗余,另外还能标记连通区域中的内洞.实验结果表明该方法对于任意复杂形状、任意数目的Blob区域都能正确检测并计算参数,并且具有很快的速度和很好的稳定性.该方法已成功应用到印刷缺陷在线检测系统中.