A 3D fully parallel surface-thinning algorithm

作     者：Palagyi, Kalman 

作者机构：Univ Szeged Dept Image Proc & Comp Graph H-6720 Szeged Hungary 

出 版 物：《THEORETICAL COMPUTER SCIENCE》 (理论计算机科学)

年 卷 期：2008年第406卷第1-2期

页      面：119-135页

核心收录：

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Discrete geometry Digital topology Skeleton Thinning algorithms Topology preservation 

摘      要：The thinning is an iterative layer by layer erosion until only the skeletons of the objects are left. This paper presents a thinning algorithm for extracting medial surfaces from 3D binary pictures. The strategy which is used is called fully parallel, which means that the same parallel operator is applied at each iteration. An efficient implementation of the proposed algorithm on conventional sequential computers is given and the topological correctness for (26, 6) binary pictures is proved. (c) 2008 Elsevier B.V. All rights reserved.