节点文献
基于Delaunay三角化的图像快速骨架化算法
【机构】 山东大学计算机科学与技术学院;
【摘要】 本文针对任意复杂带状图像,提出一种新的图像快速骨架化算法。它通过对基于散乱点集的Delaunay三角化算法进行扩展,实现了复杂多边形的Delaunay三角化,并根据三角形的不同类型计算图像的骨架。算法很好地保存了骨架的拓扑与几何属性,具有速度快、效果好、易于实现等优点。文章最后给出了一些应用实例以及比较结果。
【关键词】 细化;
骨架;
Delaunay三角化;
【基金】 国家自然科学基金(69973028);高校优秀青年教师奖励计划资助
- 【会议录名称】 第一届全国几何设计与计算学术会议论文集
- 【会议名称】第一届全国几何设计与计算学术会议
- 【会议时间】2002-06-01
- 【会议地点】中国山东青岛
- 【分类号】TP391.41
- 【主办单位】中国工业与应用数学学会几何设计与计算专业委员会