基于热方法的骨架提取算法  

Skeleton Extraction Algorithm Based on Heat Method

作　　者：苏辰耀 刘向阳[1] SU Chen-yao;LIU Xiang-yang(College of Science, Hohai University, Nanjing 211100, China)

机构地区：[1]河海大学理学院,江苏南京211100

出　　处：《计算机与现代化》2022年第3期59-63,共5页Computer and Modernization

基　　金：国家自然科学基金资助项目(61001139)。

摘　　要：骨架提取是形状表示的重要分支,在图像压缩、模式识别和形状匹配等领域中都有着广泛应用。本文提出一种基于热方法的骨架提取算法。该方法首先对目标区域构建三角网格,通过求解热传导方程找到距离增加的方向,再利用泊松方程还原测地距离。然后引入投票法的思想来确定骨架端点,通过路径回溯得到目标形状的连续骨架线。最后对终点聚类,检测并提取环形骨架。算法只需要求解2个稀疏线性方程组,因而具有鲁棒性强、精度高且易于操作等优点。同时,预计算中的一些信息可以被重复使用,减少内存占用和时间消耗。实验结果表明,该算法可将目标形状的骨架准确地提取出来。Skeleton extraction is an important branch of shape representation and has a wide range of applications in the image compression,pattern recognition and shape matching.This paper proposes a skeleton extraction algorithm based on heat method.The algorithm first constructs triangle meshes for the target region,finds the direction of increasing distance by solving the heat conduction equation,and uses the Poisson equation to restore the geodesic distance.Then the endpoints of the skeletons are determined by using the voting method,and the continuous skeleton lines are obtained by the paths backtracking.Finally,the skeletons of loops are detected and extracted by clustering the end points.The algorithm is robust,accurate and simple to implement since it only needs to solve a pair of standard sparse linear systems.In addition,some information in the pre-calculated can be reused,which reduce memory footprint and time consumption.The experimental results show that the algorithm can extract the skeleton of target shape accurately.

关 键 词：骨架提取 热方法 测地距离 投票法 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]