This paper presents a family of parallel thinning algorithms for extracting medial surfaces from 3D binary pictures. The proposed algorithms are based on sufficient conditions for 3D parallel reduction operators to preserve topology for (26,6) pictures. Hence it is self-evident that our algorithms are topology preserving. Their efficient implementation on conventional sequential computers is also presented. © 2009 Springer Berlin Heidelberg.

%B Proceedings of Discrete Geometry for Computer Imagery (DGCI) %I Springer Verlag %C Montreal, Quebec, Canada %P 481 - 492 %8 Sep 2009 %@ 978-3-642-04396-3 %G eng %9 Conference paper %R 10.1007/978-3-642-04397-0_41