保持特征的平面形状近似骨架的抽取算法

摘要：

针对多边形骨架抽取中轮廓噪声严重影响骨架的问题,提出一种保持特征的多边形近似骨架的抽取算法.通过分水岭算法检测平面多边形的特征突起点,在分支末端点引导骨架的抽取,从而避免多边形轮廓噪声对骨架的影响,得到有效的形状简洁的近似骨架.另外,该方法还适用于半自动的骨架抽取,即允许用户手动指定骨架末端点,使计算所得的骨架具有更高的实用性.实验结果表明,文中方法简单易行,能应用于计算机动画和形状检索等领域.

关键词：骨架抽取、近似骨架、突起特征、分水岭算法

所属期刊栏目：22

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60776799;浙江省科技计划项目2008C24014

在线出版日期：2010-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1110-1115