01390nas a2200157 4500008004100000020002300041245004700064210004400111260003400155300001400189520091000203100001901113700002301132700000501155856007201160 2012 eng d a978-1-4673-5187-4 00aOn Order–Independent Sequential Thinning0 aOrder–Independent Sequential Thinning aKosice, Slovakia bIEEEc2012 a149 - 1543 a
The visual world composed by the human and computational cognitive systems strongly relies on shapes of objects. Skeleton is a widely applied shape feature that plays an important role in many fields of image processing, pattern recognition, and computer vision. Thinning is a frequently used, iterative object reduction strategy for skeletonization. Sequential thinning algorithms, which are based on contour tracking, delete just one border point at a time. Most of them have the disadvantage of order-dependence, i.e., for dissimilar visiting orders of object points, they may generate different skeletons. In this work, we give a survey of our results on order-independent thinning: we introduce some sequential algorithms that produce identical skeletons for any visiting orders, and we also present some sufficient conditions for the order-independence of templatebased sequential algorithms.
1 aKardos, Péter1 aPalágyi, Kálmán1 a uhttp://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6413305