基于距离变换的蚁群搜索骨架提取方法

摘要：

针对基于距离变换的骨架提取方法连通性不足的问题,提出了一种基于距离变换的蚁群搜索骨架提取方法.该方法根据距离变换及其梯度获得物体的潜在骨架点;通过控制物体边界曲线的多边形逼近误差,确定了对物体形状信息贡献程度不同的边界顶点,并将其凸顶点作为物体的骨架线端点,同时根据端点内角的大小排除了冗余骨架分支的端点;将距离变换的梯度、像素间的相似性和骨架线的走向三个因素设置启发式引导函数,并提出了用路径代价值来衡量搜索路径的优劣.实验结果证明,该方法获得的骨架线不但具有良好的连通性和多尺度条件可控性,而且减少了冗余骨架分支的产生,同时还可以克服一定边界噪声的影响.

关键词：蚁群算法、距离变换、梯度、多边形逼近、骨架提取、骨架修剪

所属期刊栏目：29

分类号：TP391.41(计算技术、计算机技术)

资助基金：江苏省自然科学基金BK20161487;江苏省六大人才项目GDZB-034

在线出版日期：2018-01-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2918-2926