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

Skeleton Feature Extraction Algorithm Based on Medial Axis Transformation

作　　者：史聪伟 赵杰煜[1] 常俊生 SHI Congwei;ZHAO Jieyu;CHANG Junsheng(College of Information Science and Engineering,Ningbo University,Ningbo,Zhejiang 315211,China)

机构地区：[1]宁波大学信息科学与工程学院

出　　处：《计算机工程》2019年第7期242-250,共9页Computer Engineering

基　　金：国家自然科学基金(61571247);浙江省自然科学基金重点项目(LZ16F030001)

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

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

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