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

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

作　　者：滕振宇[1] 孟祥旭[1] 杨承磊[1] 

机构地区：[1]山东大学计算机科学系

出　　处：《工程图学学报》2000年第3期1-6,共6页Journal of Engineering Graphics

基　　金：国家八六三高技术研究发展计划;  山东省青年科学家基金

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

关 键 词：边界追踪 有向图 边界平滑 边界表示模型 重描算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]