%0 Book Section %B Advances in Visual Computing %D 2013 %T Parallel 3D 12-Subiteration Thinning Algorithms Based on Isthmuses %A Kálmán Palágyi %E George Bebis %X

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.

 

%B Advances in Visual Computing %S Lecture Notes in Computer Science %I Springer Verlag %C Heidelberg; New York %P 87 - 98 %8 Jul 2013 %G eng %9 Conference paper %R 10.1007/978-3-642-41914-0_10