优化的离散λ-中轴骨架提取算法

优化的离散λ-中轴骨架提取算法

胡炎;王萍

【期刊名称】《计算机辅助设计与图形学学报》

【年(卷),期】2017(029)008

【摘要】离散λ-中轴(DLMA)是一种快速、健壮的中轴变换算法,选择合适的参数λ可以提取物体较为精准的单像素骨架.针对DLMA算法的缺点,提出一种融合欧氏距离变换局部极大值点思想和背景点空间思想的DLMA优化算法.该算法将DLMA 算法分成2步,先使用一个小λ阈值获得骨架的粗提取结果,计算过程中将其N4邻域简化为N2邻域;然后在粗提取的结果下设计骨架生长阈值自动调整策略,使其对宽度变化具有足够的适应性.实验结果表明,与原DLMA算法相比,文中提出的优化算法不仅具有更快的计算速度,鲁棒性和自适应能力均有显著提高.%The discrete λ-medial axis (DLMA) is a fast and robust medial axis transformation.It can be applied in extracting single-pixel accurate skeletons.But an appropriate parameter λ is needed to set in advance.Meanwhile,it relies on the single threshold filters.Thus,it is hard to select the highly adaptive parameter λ,when the shapes have complex topology.We propose a method combining the local maxima of Euclidean distance transform and the idea of background space.The proposed algorithm divides the DLMA algorithm into two steps.Firstly,a small λ threshold is used to obtain the rough skeleton and the N4 neighborhood is reduced to N2

neighborhood.Secondly,a strategy with the automatic adjustment of threshold is designed to ensure that the skeleton growth is well adaptable

to the change of the width of the shape.The experimental results showed that the proposed optimized algorithm is more adaptable,faster and more robust.

【总页数】10页(P1505-1514)

【作者】胡炎;王萍

【作者单位】天津大学电气自动化与信息工程学院天津300072;天津大学电气自动化与信息工程学院天津300072

【正文语种】中文

【中图分类】TP391.41

【相关文献】

1.优化的梯度最短路径骨架提取算法 [J], 杨晨晖;刘聪

2.模拟退火机制下优化离散粒子群的端元提取算法 [J], 刘飞;杨可明;魏华锋;孙阳阳;史钢强

3.一种基于空间中轴的骨架提取算法 [J], 武海丽;李彩玲;

4.一种基于空间中轴的骨架提取算法 [J], 武海丽;李彩玲

5.基于中轴变换的骨架特征提取算法 [J], 史聪伟; 赵杰煜; 常俊生

因版权原因，仅展示原文概要，查看原文内容请购买