一种改进的围线追踪算法

An Improved Contour Tracing Algorithm

论文采用边过程的思想,提出了一种基于目标区域边界像素表示的围线追踪算法。该算法能够追踪形状任意复杂区域的围线,包括单像素宽及含有空洞的区域,并且能够得到围线间的包含关系。实验结果表明该算法比现有追踪算法的读点数更少,性能更高。

This paper presents an improved contour-tracing algorithm,in which the contour is represented by the boundary pixels of the object.The algorithm can trace the contours of any object having any complicated shape, including objects with single pixel width and holes,and can give the inclusion relation among the contours,The experiment results show that it reads fewer pixels than existing algorithms during the contour tracing,and gets better performance.