01453nas a2200133 4500008004100000245007100041210006900112260005200181300001200233520092000245100002301165700001801188856011301206 2013 eng d00aParallel 3D 12-Subiteration Thinning Algorithms Based on Isthmuses0 aParallel 3D 12Subiteration Thinning Algorithms Based on Isthmuse aHeidelberg; New YorkbSpringer VerlagcJul 2013 a87 - 983 a

Thinning is an iterative object reduction to obtain skeleton-like shape features of volumetric binary objects. Conventional thinning algorithms preserve endpoints to provide important geometric information relative to the object to be represented. An alternative strategy is also proposed that accumulates isthmuses (i.e., generalization of curve and surface interior points as skeletal elements). This paper presents two parallel isthmus-based 3D thinning algorithms that are capable of producing centerlines and medial surfaces. The strategy which is used is called subiteration-based or directional: each iteration step is composed of 12 subiterations each of which are executed in parallel. The proposed algorithms make efficient implementation possible and their topological correctness is guaranteed.

 

1 aPalágyi, Kálmán1 aBebis, George uhttps://tisat.inf.u-szeged.hu/publication/parallel-3d-12-subiteration-thinning-algorithms-based-on-isthmuses