Topology Preserving 2-Subfield 3D Thinning Algorithms

G. Németh, P. Kardos, and K. Palágyi (Hungary)


Pattern recognition, Image representation, Shape analysis, 3D data analysis, Skeleton, Thinning algorithms.


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.

Important Links:

Go Back