谢智烜，姚红兵，范 宁，陈 枫

(1.江苏大学 机械工程学院，江苏 镇江 212000；2.河海大学 理学院，江苏 南京 210098)

机器视觉[1-2]是一门研究如何利用计算机来模拟人类视觉功能并识别图像中有价值信息的学科，主要由3个系统组成[3]：照明系统、图像处理系统和机械控制系统。图像处理系统是机器视觉中非常重要的一个部分，它接收来自照明系统的图像，并对其分析出所需要的有价值信息，例如目标的坐标、种类等，并将这些信息传输给机械控制系统。

连通域标记是图像处理系统中常用的一个方法，该方法可以从图像中提取目标区域，并统计目标区域的特征参数，如面积和外接矩形等。目前常用的连通域标记算法主要分为两类[4-5]：基于游程的连通域标记算法和基于像素的连通域标记算法。其中基于行程的连通域标记算法[6]先对游程进行编码，然后判断游程与游程之间的是否连通来标定连通域；基于像素的连通域标记算法[7]直接通过判断像素与像素之间是否相连来标定连通域。目前针对单目标[8]、多目标[9-10]以及动态目标追踪[11-12]等方面已有较多研究：王凯[13]等人通过对图像面积分块来达到快速区分前后景的目的。赵晓[14]等人提出一种基于段的连通域标记处理算法，用于检测纸病。姑丽祖热·吐尔逊和尤努斯·艾沙[15]等使用跑长码的连通区域算法，通过结合重叠度计算方法完成了对维吾尔族文字的切分。

上述方法中的目标物与目标物大多是完全分离开的，可是在实际中则会出现两个甚至多个目标物体紧挨在一起且连通域相连的情况。……