DocumentCode
3196668
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
Volume
i
fYear
1990
fDate
16-21 Jun 1990
Firstpage
188
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location
Atlantic City, NJ
Print_ISBN
0-8186-2062-5
Type
conf
DOI
10.1109/ICPR.1990.118087
Filename
118087
Link To Document