二值图像中目标物体边界跟踪的一种快速算法及其应用

A rapid algorithm on tracing edge of binary image and its application

对比分析传统的二值图像边界跟踪算法,并在此基础上提出一种只根据邻近两个栅格的图像状态控制轮廓走向的新算法。实验结果表明,新算法搜索次数少,轮廓识别准确,且很好地解决了岛洞问题,最后在应用中验证了算法的有效性。

The traditional tracing edge algorithms of binary image are compared with and analysed,and a new algorithm which can control the direction of the images outline is proposed only based on two neighboring grids.The experimental results show that in the algorithm the number of searching is fewer,identification of contour is accurate,and the problem of ‘island and hole'is solved well.Finally,its application verifies the effectiveness of the algorithm.