| 基于有向图的边界表示模型与重描算法 |
| |
| 引用本文： | 滕振宇,孟祥旭,杨承磊.基于有向图的边界表示模型与重描算法[J].工程图学学报,2000,21(3):1-6. |
| |
| 作者姓名： | 滕振宇 孟祥旭 杨承磊 |
| |
| 作者单位： | 山东大学计算机科学系 |
| |
| 基金项目： | 国家八六三高技术研究发展计划， 山东省青年科学家基金 |
| |
| 摘 要： | 图像边界的精确表示和快速处理在模式识别、图像处理以及计算机视觉等领域扮演着十分重要的角色。本文提出了一种基于有向图的边界表示模型，并实现了一种边界跟踪平滑以及特征点检测算法，只需对图像进行一次遍历，即可实现边界的平滑和特征点检测。文章最后给出了该算法的一些实例。
|
| 关 键 词： | 边界追踪 有向图 边界平滑 边界表示模型 重描算法 |
A CONTOUR REPRESENTING MODEL AND EFFICIENT RETRACING ALGORITHM BASED ON DIRECT GRAPH |
| |
| Teng Zhenyu,Meng Xiangxu,Yang Chenglei.A CONTOUR REPRESENTING MODEL AND EFFICIENT RETRACING ALGORITHM BASED ON DIRECT GRAPH[J].Journal of Engineering Graphics,2000,21(3):1-6. |
| |
| Authors: | Teng Zhenyu Meng Xiangxu Yang Chenglei |
| |
| Affiliation: | Teng Zhenyu Meng Xiangxu Yang Chenglei Computer Science Department. Shandong University |
| |
| Abstract: | 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. |
| |
| Keywords: | contour tracing direct graph contour smoothing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
