优化的梯度最短路径骨架提取算法-厦门大学学术典藏库.PDF

第 卷 第 期 （ ） ．５３ Ｎｏ．２ ５３ 　 ２ 厦门大学学报 自然科学版 Ｖｏｌ 　 年 月 （ ） Ｍａｒ ２０１４ ３ ．２０１４ 　 　 Ｊｏｕ ｒｎａｌｏｆＸｉａｍｅｎＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅ 　 　 　 　 ｙ ： ／ ｄｏｉ１ ０．６０４３ ．ｉｓｓｎ．０４３８ ９．２０１４．０２．０１０ ｊ －０４７ 优化的梯度最短路径骨架提取算法 ＊ ， 杨晨晖 刘 聪 　 （ ， ） 厦门大学信息科学与技术学院 福建 厦门 ３６１００５ 摘要： ， ， 、 、 ， 计算二维图像的距离变换图 在距离图的基础上求出梯度图 综合 和 个方向的梯度图 形成新 °９０° １３５°４ ０°４５ 的包含所有潜在骨架点的梯度图 通过预设的阈值消除大部分非骨架 ； 、 “ ” ， 点 利用轮廓法 拓扑细化得到 细 中脊线 最后 ． ． “ ” ， 利用 细 中脊线构建最短路径算法所需的邻接矩阵 大大地减少骨架提取算法的运行时间． 关键词： ； ； ； 距离变换 骨架提取 梯度 关键点 中图分类号： 文献标志码： 文章编号： （ ） ＴＰ ３９ Ａ ０４３ ０４７ ０２０ ０５ １ ８ ９２０１４０２ １ 　 　　　 － － － 　　　 　 　　 骨架的 在 年提出 ， ， ， 概念最早是由 ｍ １９６７ 的 当 距离变换 然后利用