A 3D 6-subiteration thinning algorithm for extracting medial lines

摘要

Thinning is a frequently used method for extracting skeletons in discrete spaces. This paper presents an efficient parallel thinning algorithm that directly extracts medial lines from elongated 3D binary objects (i.e., without creating medial surface). Our algorithm provides good results, preserves topology and it is easy to implement.