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

摘要

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