%0 Book Section %B Proceedings of the International Conference on Image Analysis and Recognition (ICIAR) %D 2010 %T Topology Preserving 3D Thinning Algorithms using Four and Eight Subfields %A Gábor Németh %A Péter Kardos %A Kálmán Palágyi %E Aurélio Campilho %E Mohamed Kamel %X

Thinning is a frequently applied technique for extracting skeleton-like shape features (i.e., centerline, medial surface, and topological kernel) from volumetric binary images. Subfield-based thinning algorithms partition the image into some subsets which are alternatively activated, and some points in the active subfield are deleted. This paper presents a set of new 3D parallel subfield-based thinning algorithms that use four and eight subfields. The three major contributions of this paper are: 1) The deletion rules of the presented algorithms are derived from some sufficient conditions for topology preservation. 2) A novel thinning scheme is proposed that uses iteration-level endpoint checking. 3) Various characterizations of endpoints yield different algorithms. © 2010 Springer-Verlag.

%B Proceedings of the International Conference on Image Analysis and Recognition (ICIAR) %S Lecture Notes in Computer Science %I Springer Verlag %C Póvoa de Varzim, Portugal %V 6111 %P 316 - 325 %8 June 2010 %G eng %9 Conference paper %! LNCS %R 10.1007/978-3-642-13772-3_32