一种新的多边形中轴剪枝方法

• 作者: 代希波 张稳 李朋泽 王新生 郭光毅
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂平面图形 约束Delaunay三角网 外心法 中轴 剪枝
• 年，卷（期）: 2014,（5）
• 页码范围: 751-754,760
• 页数: 5页
• 分类号: TP391
• 字数: 2223字
• 语种: 中文

摘要

中轴是空间图形一种降维表达方法,能够保留图形的空间拓扑结构和几何特征信息,并去除冗余信息,它同时也是平移、旋转和尺度变换的不变量.中轴图广泛应用于科学和工程领域,包括地理信息系统、人脸识别、图像处理、计算机视觉和格网产生等.目前,中轴提取算法通常会由于形状轮廓上的噪音,产生冗余的中轴分枝.针对约束Delaunay三角网外心法构建中轴的算法,分析了约束Delaunay三角网外心法逼近中轴出现分枝的原因,给出了一种新的中轴剪枝方法.经多组复杂图形试验,该方法可以有效的剪除冗余的中轴分枝,并且具有良好的普适性.该方法也是对约束Delaunay三角网外心法构建中轴方法的一种优化,一方面使得外心法可以高精确性地逼近中轴,另一方面又可以消除去其副产物——中轴分枝.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新生	湖北大学资源环境学院	58	1343	18.0	36.0
2	张稳	中国科学院大气物理研究所	27	745	15.0	27.0
3	郭光毅	湖北大学资源环境学院	9	19	3.0	3.0
4	代希波	湖北大学资源环境学院	4	11	3.0	3.0
5	李朋泽	湖北大学资源环境学院	6	14	3.0	3.0