基于有向图的边界表示模型与重描算法

A CONTOUR REPRESENTING MODEL AND EFFICIENT RETRACING ALGORITHM BASED ON DIRECT GRAPH

图像边界的精确表示和快速处理在模式识别、图像处理以及计算机视觉等领域扮演着十分重要的角色。本文提出了一种基于有向图的边界表示模型，并实现了一种边界跟踪平滑以及特征点检测算法，只需对图像进行一次遍历，即可实现边界的平滑和特征点检测。文章最后给出了该算法的一些实例。

Accurate representation and fast process of contours of an image play an important role in pattern recognition, image process and computer vision such as thinning, curve fitting, polygon clipping and mathematical-morphology operations. An efficient contour representing model is designed in this paper, and a new, fast algorithm based on scan line algorithm is developed for tracing, smoothing and detection of structual feature points of an image. We can trace, smooth contours and detect structual feature points after scanning the image once. Some instances are presented in the end.