一种基于像素标记的二值图像区域围线追踪方法

来源：上海理工大学学报杂志2019年第3期北京时间：

作者：陈兆学

单位：上海理工大学 医疗器械与食品学院, 上海 200093,上海理工大学 医疗器械与食品学院, 上海 200093

摘要：在研究了多种二值图像连通区域围线追踪算法的基础上，提出了一种改进型的二值图像连通区域围线追踪算法。该算法在已有围线追踪算法的基础上，通过定义特定追踪方向，使得追踪过程始终按照逆时针或顺时针方向沿着连通区域边缘进行。在追踪过程中对像素点进行多次标记，通过在按照追踪方向确定的像素点基础上判断像素标记值来确定下一次待追踪像素点的选取。由于对像素点进行多次标记，有效区分了一次追踪像素点和二次追踪像素点，解决了追踪过程中出现的追踪间断现象，使得追踪结果呈现一条完整围线。实验结果表明，此方法可以快速有效地完成二值图像连通区域的围线追踪和提取。

关键词：二值图像;连通域;区域围线追踪

基金资助：上海市教委科研创新项目（13YZ069）；上海市高原学科建设项目