一种基于“弦”的边界跟踪算法

刘兆财; 王东兴; 田洪志; 林建钢

doi:10.13951/j.cnki.37-1213/n.201006

烟台大学学报（自然科学与工程版） ›› 2022, Vol. 35 ›› Issue (1) : 94 -100. DOI: 10.13951/j.cnki.37-1213/n.201006

一种基于“弦”的边界跟踪算法

刘兆财, 王东兴, 田洪志, 林建钢

作者信息 +

Author information +

文章历史 +

摘要

针对传统边界跟踪算法搜索范围较大、判断次数较多这一状况,在分析了游程编码方法的基础上提出了一种基于"弦"的边界跟踪算法。该算法以弦为搜索单位,不需要扫描所有边界点的八邻域。并且该算法在基于游程编码的连通域标记后可以直接进行轮廓提取,避免了传统边界跟踪算法在连通域标记后要先将连通域转换为光栅图像形式再提取轮廓的方式。实验结果表明,该算法相较于传统的边界跟踪算法,效率有了显著的提升。