Topology Preserving 2-Subfield 3D Thinning Algorithms
Gábor Németh, Péter Kardos, Kálmán Palágyi · 2010
This paper presents a new family of 3D thinning algorithms for extracting skeleton–like shape features (i.e, centerline, medial surface, and topological kernel) from volumetric images. A 2-subfield strategy is applied: all points in a 3D picture are partitioned into two subsets which are alternatively activated. At each iteration, a parallel operator is applied for deleting some border points in the active subfield. The proposed algorithms are derived from Ma’s sufficient conditions for topology preservation, and they use various endpoint characterizations.