标题：2D skeleton extraction based on heat equation
作者：Gao, Fengyi; Wei, Guangshun; Xin, Shiqing; Gao, Shanshan; Zhou, Yuanfeng
作者机构：[Gao, Fengyi; Wei, Guangshun; Zhou, Yuanfeng] Shandong Univ, Sch Software, Jinan, Shandong, Peoples R China.; [Xin, Shiqing] Shandong Univ, Sch Comp 更多
通讯作者地址：[Zhou, YF]Shandong Univ, Sch Software, Jinan, Shandong, Peoples R China.
来源：COMPUTERS & GRAPHICS-UK
关键词：Skeleton extraction; Heat equation; Ridge curve; Medial axis
摘要：Object skeleton is a useful geometric tool for shape analysis tasks. It encodes the topological structure of the primitive shape and preserves a geometric cue as well. Skeletonization is a seemingly simple but difficult research problem. A desirable skeletonization algorithm has to be topologically complete, insensitive to boundary noise, without any branch pruning and free of user-specified parameters. In this paper, we propose a novel method based on the heat equation to extract skeletons assuming that the input is a binary image. Based on the connection between the skeleton and ridge lines, we use the smooth heat diffusion height surface to approximate the real distance field, and then extract the ridge lines of the surface as the output skeleton. Different from the existing approaches, the proposed method in this paper has the above-mentioned excellent properties and can capture the clean and stable skeleton directly. Extensive experimental results show that the new approach can yield better skeletons than the state-of-the-art. (C) 2018 Elsevier Ltd. All rights reserved.