基于并查集的图像连通域标记算法

连通域标记是目标跟踪、检测、识别过程中的常用的处理方法,常用的一次扫描算法对于连通域的冲突标号处理过程较为复杂,影响标记算法的性能和代码实现,文章在研究已有的标记算法的基础上提出了一种基于并查集的连通域标记算法,利用并查集的思想实时处理连通域标号冲突的问题,能够有效地提高连通域标记算法的性能。