Title :
A simple parallel 3D thinning algorithm
Author :
GONG, WeiXin ; Bertrand, Gilles
Author_Institution :
Lab. Intelligence Artificielle et Anal. d´´Images, Noisy-Le-Grand, France
Abstract :
A parallel 3-D thinning algorithm which conserves medial surfaces is presented. A new characterization of simple points is proposed and some new topological predicates are given which are very simple to calculate. Some new geometrical predicates are also given. It is proved that the thinning operation based on those new predicates does not disconnect a 3-D object. Experiments show that the method gives a satisfactory result
Keywords :
computational geometry; parallel algorithms; picture processing; topology; 3D thinning; geometrical predicates; medial surfaces; new topological predicates; parallel algorithms; picture processing; Algorithm design and analysis; Image analysis; Iterative algorithms; Parallel algorithms;
Conference_Titel :
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-8186-2062-5
DOI :
10.1109/ICPR.1990.118087
