10.3969/j.issn.1006-2475.2022.03.011
基于热方法的骨架提取算法
骨架提取是形状表示的重要分支,在图像压缩、模式识别和形状匹配等领域中都有着广泛应用.本文提出一种基于热方法的骨架提取算法.该方法首先对目标区域构建三角网格,通过求解热传导方程找到距离增加的方向,再利用泊松方程还原测地距离.然后引入投票法的思想来确定骨架端点,通过路径回溯得到目标形状的连续骨架线.最后对终点聚类,检测并提取环形骨架.算法只需要求解2个稀疏线性方程组,因而具有鲁棒性强、精度高且易于操作等优点.同时,预计算中的一些信息可以被重复使用,减少内存占用和时间消耗.实验结果表明,该算法可将目标形状的骨架准确地提取出来.
骨架提取、热方法、测地距离、投票法
TP391.4(计算技术、计算机技术)
国家自然科学基金61001139
2022-04-14(万方平台首次上网日期,不代表论文的发表时间)
共5页
59-63