Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2019, Vol. 45 ›› Issue (7): 242-250. doi: 10.19678/j.issn.1000-3428.0053445

Previous Articles     Next Articles

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

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

史聪伟, 赵杰煜, 常俊生   

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

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

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

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

CLC Number: