摘要
针对中轴变换算法提取骨架特征时,其结果对边界噪声敏感且易产生毛刺的问题,提出一种基于中轴变换的改进算法。采用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.
作者
史聪伟
赵杰煜
常俊生
SHI Congwei;ZHAO Jieyu;CHANG Junsheng(College of Information Science and Engineering,Ningbo University,Ningbo,Zhejiang 315211,China)
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第7期242-250,共9页
Computer Engineering
基金
国家自然科学基金(61571247)
浙江省自然科学基金重点项目(LZ16F030001)
关键词
骨架提取
中轴变换
中轴简化
二次误差度量
骨架效果评价
skeleton extraction
medial axis transformation
medial axis simplification
Quadratic Error Metric(QEM)
evaluation of skeleton
