@inbook {981, title = {Parallel 3D 12-Subiteration Thinning Algorithms Based on Isthmuses}, booktitle = {Advances in Visual Computing}, series = {Lecture Notes in Computer Science}, number = {8033}, year = {2013}, note = {Lecture Notes in Computer Science, Vol. 8033}, month = {Jul 2013}, pages = {87 - 98}, publisher = {Springer Verlag}, organization = {Springer Verlag}, type = {Conference paper}, address = {Heidelberg; New York}, abstract = {

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.

}, doi = { 10.1007/978-3-642-41914-0_10}, author = {K{\'a}lm{\'a}n Pal{\'a}gyi}, editor = {George Bebis} }