BUILDING SKELETON MODELS VIA 3-D MEDIAL SURFACE AXIS THINNING ALGORITHMS
BUILDING SKELETON MODELS VIA 3-D MEDIAL SURFACE AXIS THINNING ALGORITHMS
复制标题
DOI：
10.1006/cgip.1994.1042
复制
发表时间：
1994-11-01
期刊：
影响因子：
--
通讯作者：
CHU, CN
中科院分区：
文献类型：
--
作者：
LEE, TC;KASHYAP, RL;CHU, CN
在本文中，我们提出了一种有效的三维（3-D）并行细化算法，用于提取3-D对象（以3-D二值图像的形式给出）的中间表面和中间轴。导出了一个新的欧拉表，以确保在细化过程中对象欧拉特性的不变性。建立了一个3 × 3 × 3格点的八叉树数据结构来检查局部连通性。将不同研究者发现的“简单”点集与构造集进行比较。给出了不同的“表面”点的定义，包括我们的定义。通过保留拓扑和几何条件，我们的算法产生了理想的骨架，并且在噪声灵敏度和速度方面比其他算法表现得更好。预处理器和后处理器可以用来去除额外的噪声杂散。讨论了其在铸锻件缺陷分析中的应用。(C) 1994学术出版社，Inc.
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 x 3 x 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 including ours are given. By preserving the topological and the geometrical conditions, our algorithm produces desirable skeletons and performs better than others in terms of noise sensitivity and speed. Pre- and postprocessors can be used to remove additional noise spurs. Its use in defect analysis of objects produced by casting and forging is discussed. (C) 1994 Academic Press, Inc.