基于有向图的复杂带状图像边界多边形计算及其骨架化算法

摘要：

图像骨架在模式识别等领域有着广泛的应用,但被骨架化的文字、指纹、工程图等图像都具有一定规律,较为简单.本文针对任意复杂带状图像,提出基于有向图的边界多边形的计算及其骨架化算法.很好地解决了图像边界表示以及复杂多边形到简单多边形的快速转化问题,并通过边界多边形的Delaunay三角化,实现了图像的骨架计算.算法具有速度快、效果好等优点.文章最后给出了一些应用实例以及与其他方法的比较结果.

关键词： 骨架化算法 边界追踪 有向图 Delaunay三角化 复杂带状图像 图像骨架

作者: 杨承磊 杨义军 孟祥旭 汪嘉业

作者单位: 山东大学计算机科学与技术学院,济南,250100

会议类型: 国内会议

会议名称: 第一届全国几何设计与计算学术会议

会议地点: 山东青岛

会议语种:中文

页码: 245-251

在线出版日期: 2002-06-01（万方平台首次上网日期，不代表论文的发表时间）