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

Approximated Skeleton Extraction of Planar Shape with Feature Preservation

作　　者：计忠平[1] 刘利刚[2] 王毅刚[1] 张冬梅[2] 

机构地区：[1]杭州电子科技大学图形图像研究所,杭州310018 [2]浙江大学数学系计算机图像图形研究所,杭州310027

出　　处：《计算机辅助设计与图形学学报》2010年第7期1110-1115,共6页Journal of Computer-Aided Design & Computer Graphics

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

摘　　要：针对多边形骨架抽取中轮廓噪声严重影响骨架的问题,提出一种保持特征的多边形近似骨架的抽取算法.通过分水岭算法检测平面多边形的特征突起点,在分支末端点引导骨架的抽取,从而避免多边形轮廓噪声对骨架的影响,得到有效的形状简洁的近似骨架.另外,该方法还适用于半自动的骨架抽取,即允许用户手动指定骨架末端点,使计算所得的骨架具有更高的实用性.实验结果表明,文中方法简单易行,能应用于计算机动画和形状检索等领域.Extraction of skeleton of polygonal shape will be seriously affected by the noise on the shape boundaries. To overcome this problem, a novel feature preserving method for extracting approximated skeleton of the planar polygon is presented. First, prominent feature points are detected by the watershed algorithm which is resistant to the shape noise. Then these prominent points are used as leaf nodes to guide the extraction of skeleton from the shape. Therefore, the skeleton can be effectively extracted without redundant branches. Alternatively, the user can also specify the leaf nodes at branch points of the skeleton to obtain a better and more practically useful skeleton. Experimental results show that our method is easy to implement and can be applied to many applications in computer graphics including computer animation and shape retrieval.

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

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