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

• 作者: 刘聪 杨晨晖
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 工学
• 关键词: 距离变换 骨架提取 梯度 关键点
• 年，卷（期）: 2014,（2）
• 页码范围: 201-205
• 页数: 5页
• 分类号: TP391
• 字数: 4095字
• 语种: 中文
• DOI: 10.6043/j.issn.0438-0479.2014.02.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晨晖	厦门大学信息科学与技术学院	37	277	8.0	15.0
2	刘聪	厦门大学信息科学与技术学院	4	9	2.0	3.0