标题: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, Yuanfeng
通讯作者地址:[Zhou, YF]Shandong Univ, Sch Software, Jinan, Shandong, Peoples R China.
来源:COMPUTERS & GRAPHICS-UK
出版年:2018
卷:74
页码:99-108
DOI:10.1016/j.cag.2018.05.005
关键词: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.
收录类别:EI;SCOPUS;SCIE
WOS核心被引频次:1
Scopus被引频次:1
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85047639068&doi=10.1016%2fj.cag.2018.05.005&partnerID=40&md5=b9614cf2a79497510f42ef4fa06d64fd
TOP