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

Hits:

Affiliation of Author(s):机电学院

Journal:系统仿真学报

Key Words:蚁群算法;距离变换;梯度;多边形逼近;骨架提取;骨架修剪;

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

Translation or Not:no

Date of Publication:2017-11-08

Co-author:张召远,Liu Hao,李大伟

Correspondence Author:dn