Building skeleton models via 3-D medial surface axis thinning algorithms
TC Lee, RL Kashyap, CN Chu - CVGIP: graphical models and image …, 1994 - Elsevier
In this paper, we present an efficient three-dimensional (3-D) parallel thinning algorithm for
extracting both the medial surfaces and the medial axes of a 3-D object (given as a 3-D
binary image). A new Euler table is derived to ensure the invariance of the Euler
characteristic of the object, during thinning. An octree data structure of 3× 3× 3 lattice points
is built to examine the local connectivity. The sets of" simple" points found by different
researchers are compared with the constructed set. Different definitions of" surface" points …
extracting both the medial surfaces and the medial axes of a 3-D object (given as a 3-D
binary image). A new Euler table is derived to ensure the invariance of the Euler
characteristic of the object, during thinning. An octree data structure of 3× 3× 3 lattice points
is built to examine the local connectivity. The sets of" simple" points found by different
researchers are compared with the constructed set. Different definitions of" surface" points …