文件名称：基于游程递归的连通区域标记算法 (2010年)
文件大小：283KB
文件格式：PDF
更新时间：2024-06-05 02:43:03
工程技术 论文
在研究已有算法的基础上，提出一种基于游程递归的标记算法，该算法可以对二值图像实现快速标记。顺序扫描图像，寻找未标记的游程，并递归搜索与之连通的游程，直到一个连通区域生成。在游程搜索过程中，在当前游程的相邻两行上，以其左端点为起始点分别向前向后进行连通游程的搜索；同时根据游程之间的位置关系对搜索策略进行优化，减少了重复搜索，提高了处理速度。该算法只需经过一次扫描图像，就能快速、准确地标记连通区域。在与已有算法的实验结果比较中，该算法具有较快的执行速度和较高的准确率，并且占用较少的内存，可以满足在施工现场中运