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=73601183nas a2200181 4500008004100000245008800041210006900129260004700198300001400245520049500259100002500754700001600779700002000795700001400815700001600829700002500845856013100870 2012 eng d00aPerimeter estimation of some discrete sets from horizontal and vertical projections0 aPerimeter estimation of some discrete sets from horizontal and v aCrete, GreekbIASTED ACTA PresscJune 2012 a174 - 1813 aIn this paper, we design neural networks to estimate the perimeter of simple and more complex discrete sets from their horizontal and vertical projections. The information extracted this way can be useful to simplify the problem of reconstructing the discrete set from its projections, which task is in focus of discrete tomography. Beside presenting experimental results with neural networks, we also reveal some statistical properties of the perimeter of the studied discrete sets.

1 aTasi, Tamás Sámuel1 aHegedűs, M1 aBalázs, Péter1 aPetrou, M1 aSappa, A, D1 aTriantafyllidis, A G uhttps://www.inf.u-szeged.hu/en/publication/perimeter-estimation-of-some-discrete-sets-from-horizontal-and-vertical-projections