Fully Parallel 3D Thinning Algorithms Based on Sufficient Conditions for Topology Preservation

Abstract

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.

DOI: 10.1007/978-3-642-04397-0_41

Extracted Key Phrases

6 Figures and Tables

Cite this paper

@inproceedings{Palgyi2009FullyP3, title={Fully Parallel 3D Thinning Algorithms Based on Sufficient Conditions for Topology Preservation}, author={K{\'a}lm{\'a}n Pal{\'a}gyi and G{\'a}bor N{\'e}meth}, booktitle={DGCI}, year={2009} }