HIERARCHICAL CONNECTED SKELETONIZATION ALGORITHM BASED ON DISTANCE TRANSFORM

Yi Ding, Wenyu Liu, Yuhua Zheng, Huan Unie · 2005

s t y Sc .& Tec.,Wuhan 437i na) Abstract:The t rt i set onizati on al it based on dis t tfm canot guarantee connect vit y oper Abstract: The traditional skeletonization algorithms based on distance transfonn can not guarantee the connectivity property , so saddle points should be added to solve the connectivity problem. However, these methods are complex and inaccurate , and saddle points can hardly be extended to 3D case. In this paper a novel method was presented , the skeleton obtained by growing from the skeleton seed with 1 pixel width restncted by distance transfonn , and the connectivity was assured by the growing process. Expenments show that the growing process is a skeleton evolvement from coarse to delicate , and the hier­

Read the paper · More papers on PaperTik