A medial-surface oriented 3-d two-subfield thinning algorithm
A new thinning algorithm for extracting medial surfaces on 3-d binary images is proposed. It works in cubic grids where the 26-adjacency relation is used in the set of 1-voxels and the 6-adjacency relation is used in the set of 0-voxels. The new thinning algorithm is a two-subfield algorithm, i.e., a 3-d image is separated into two isometric subfields and the algorithm works on one subfield at a time. For extracting medial-surface skeletons, the algorithm preserves edge voxels. The thinning algorithm is proved to preserve connectivity.
thinning medial surface 3-d image connectivity preservation 2-subfield