优化的梯度最短路径骨架提取算法

• 作 者: 杨晨晖 刘聪
• 机 构: 厦门大学信息科学与技术学院
• 出 处: 厦门大学学报(自然科学版)
• 发表日期: 2014年02期
• 关键词: 距离变换 骨架提取 梯度 关键点 distomce transform skeleton extraction gradient joints
• 基金项目: 福建省高校产学合作重大项目（2012H6024）

计算二维图像的距离变换图,在距离图的基础上求出梯度图,综合0°、45°、90°和135°4个方向的梯度图,形成新的包含所有潜在骨架点的梯度图.通过预设的阈值消除大部分非骨架点;利用轮廓法、拓扑细化得到"细"中脊线.最后,利用"细"中脊线构建最短路径算法所需的邻接矩阵,大大地减少骨架提取算法的运行时间.