TY - CHAP T1 - Parallel 3D 12-Subiteration Thinning Algorithms Based on Isthmuses T2 - Advances in Visual Computing Y1 - 2013 A1 - Kálmán Palágyi ED - George Bebis AB -

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.

 

JF - Advances in Visual Computing T3 - Lecture Notes in Computer Science PB - Springer Verlag CY - Heidelberg; New York N1 - Lecture Notes in Computer Science, Vol. 8033 ER -