交互式轮廓线骨架的提取
Interactive skeleton extraction for 2D contour作者机构:辽宁师范大学计算机与信息技术学院辽宁大连116081
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2009年第30卷第23期
页 面:5510-5512,5537页
学科分类:08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
基 金:教育部留学回国人员科研启动基金项目 大连市优秀IT教师基金项目
主 题:二维轮廓线 曲率 B样条 三角剖分 Voronoi图 骨架
摘 要:为精确抽取自由绘制的二维轮廓线骨架,提出了一种新的自适应骨架提取方法。将用户绘制的轮廓线,采用离散曲率约束,自适应调整步长,提取样点,进行最小二乘法实现样条曲线拟合,有效地突出了曲线形状特征;依据曲线模型的特征点,改进约束化三角剖分方法,高效地重建三角网格的拓扑结构;基于Voronoi图优化提取轮廓线骨架。实验结果表明了该算法的高效性和鲁棒性。