Skeleton Extraction Method Based on Distance Transform
The skeleton can describe an objects geometry and topology with few data, and is applied in a variety of tasks in computer vision.While common distance transform can hardly guarantee the connectivity property of the skeleton, or thinning algorithms for skeleton extraction can t guarantee the accuracy.In this paper, a new skeleton extraction method is proposed.Based on Euclidean distance transform, the seeds of the skeleton are determined according to the number of greater direction.And then a two-step skeleton growth is employed to obtain connected and one-pixel width skeleton.The experiments prove that the proposed algorithm not only has low time complexity, but also guarantees the connectivity and one-pixel width of the skeleton.
skeleton extraction distance transform thinning
Wang Pengfei Zhao Fan Ma Shiwei
School of Mechatronic Engineering & Automation,Shanghai Key Laboratory of Power Station Automation Technology,Shanghai University,NO.149,Yanchang Rd.200072 Shanghai,China
国际会议
哈尔滨
英文
537-541
2013-08-16（万方平台首次上网日期，不代表论文的发表时间）