基于数组型并查集的连通域标记算法

常用的二次扫描算法存在某些缺陷,即共同连通域的合并主要是通过重复遍历共同连通域标号数组,修改相应的共同连通域标号完成的.重复遍历严重影响算法的性能.数组型并查集算法利用树型数据结构特点实现连通域合并,以取代重复遍历.实验表明数组型并查集算法更具优势.     

二值图像连通域标记优化算法

在分析现有二值图像像素扫描连通域标记算法的基础上,提出像素扫描连通域标记优化算法。本算法具有速度快,算法简单,易于实现的特点,仅需两次扫描,即可实现像素的多目标标记。本算法将背景也作为目标加以标记,分两步扫描图像和临时连通域标号矩阵完成连通域的标记和合并,采用顺序存储结构存储和处理等价标号,算法速度快,节约内存。