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.