作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2019, Vol. 45 ›› Issue (7): 242-250. doi: 10.19678/j.issn.1000-3428.0053445

• 图形图像处理 • 上一篇    下一篇

基于中轴变换的骨架特征提取算法

史聪伟, 赵杰煜, 常俊生   

  1. 宁波大学 信息科学与工程学院, 浙江 宁波 315211
  • 收稿日期:2018-12-20 修回日期:2019-02-19 出版日期:2019-07-15 发布日期:2019-07-23
  • 作者简介:史聪伟(1992-),男,硕士研究生,主研方向为三维图形处理、模式识别;赵杰煜,教授、博士;常俊生,硕士研究生。
  • 基金资助:
    国家自然科学基金(61571247);浙江省自然科学基金重点项目(LZ16F030001)。

Skeleton Feature Extraction Algorithm Based on Medial Axis Transformation

SHI Congwei, ZHAO Jieyu, CHANG Junsheng   

  1. College of Information Science and Engineering, Ningbo University, Ningbo, Zhejiang 315211, China
  • Received:2018-12-20 Revised:2019-02-19 Online:2019-07-15 Published:2019-07-23

摘要: 针对中轴变换算法提取骨架特征时,其结果对边界噪声敏感且易产生毛刺的问题,提出一种基于中轴变换的改进算法。采用Voronoi图计算原始中轴,使用改进的二次误差度量方法去除毛刺。在二维及三维数据集上的实验结果表明,该算法能够提取简洁、准确的骨架,且对边界噪声具有鲁棒性。

关键词: 骨架提取, 中轴变换, 中轴简化, 二次误差度量, 骨架效果评价

Abstract: When the skeleton feature is extracted by the medial axis transformation algorithm,the result is sensitive to boundary noise and prone to burrs.To adress this problem,an improved algorithm based on the medial axis transformation is proposed.The original media axis is calculated by the Voronoi diagram and the burrs are removed with an improved Quadratic Error Metric(QEM).Experimental results on 2D and 3D graphic datasets show that the proposed algorithm is capable of extracting a simple and accurate skeleton and is robust to boundary noise.

Key words: skeleton extraction, medial axis transformation, medial axis simplification, Quadratic Error Metric(QEM), evaluation of skeleton

中图分类号: