首页|期刊导航|湖北汽车工业学院学报|基于改进A^(*)算法的骨架提取方法

基于改进A^(*)算法的骨架提取方法OA

中文摘要

针对二维骨架提取方法存在分支冗余、噪声敏感、骨架线无法控制等问题,提出了一种基于改进A^(*)算法的骨架提取方法。通过4个方向的梯度模板对欧式距离变换图进行滤波,生成潜在骨架结构图,抑制噪声引起的伪分歧;利用Douglas-Peucker(DP)算法对目标边界进行轮廓逼近,通过调整逼近误差阈值和端角阈值筛选端点,去除骨架冗余点;将传统A^(*)算法的启发函数替换为混合式启发函数,对搜索策略增加方向约束,减少搜索时间。以潜在骨架结构图为搜索地图,以DP算法筛选的端点为起点集,以距离变化最大点为终点,利用改进后的A^(*)算法进行骨架提取。实验表明,该方法获取的骨架线具有良好的位置精度、连通性、控制性和抗噪性。

彭斯旺;陈诚;王红霞;黄青勇;张华磊

湖北汽车工业学院智能制造学院,湖北十堰442002湖北汽车工业学院智能制造学院,湖北十堰442002湖北汽车工业学院智能制造学院,湖北十堰442002湖北汽车工业学院智能制造学院,湖北十堰442002十堰陆顺工贸有限公司,十堰442002

信息技术与安全科学

骨架提取A^(*)算法梯度变换DP算法二维骨架

《湖北汽车工业学院学报》 2026 (3)

P.37-42,6

湖北省高等学校优秀中青年科技创新团队计划项目(T2022027)湖北省教育厅科学研究计划项目(B2020086)。

10.3969/j.issn.1008-5483.2026.03.008

评论