01379nas a2200169 4500008004100000245005600041210005400097260004700151300001200198520082900210100001901039700002301058700001401081700001601095700002501111856007301136 2012 eng d00aIsthmus-based Order-Independent Sequential Thinning0 aIsthmusbased OrderIndependent Sequential Thinning aCrete, GreekbIASTED ACTA PresscJune 2012 a28 - 343 a
Thinning as a layer-by-layer reduction is a frequently used technique for skeletonization. Sequential thinning algorithms usually suffer from the drawback of being order-dependent, i.e., their results depend on the visiting order of object points. Earlier order-independent sequential methods are based on the conventional thinning schemes that preserve endpoints to provide relevant geometric information of objects. These algorithms can generate centerlines in 2D and medial surfaces in 3D. This paper presents an alternative strategy for order-independent thinning which follows an approach, proposed by Bertrand and Couprie, which accumulates so-called isthmus points. The main advantage of this order-independent strategy over the earlier ones is that it makes also possible to produce centerlines of 3D objects.
1 aKardos, Péter1 aPalágyi, Kálmán1 aPetrou, M1 aSappa, A, D1 aTriantafyllidis, A G uhttp://www.actapress.com/Content_of_Proceeding.aspx?proceedingID=736