Title
A Parallel 12-Subiteration 3D Thinning Algorithm to Extract Medial Lines
Abstract
Thinning is a frequently used method for extracting skeletons of objects in discrete spaces. It is a layer by layer erosion of the objects until only their skeletons are left. This paper presents an efficient parallel thinning algorithm which directly extracts medial lines from 3D binary objects (i.e., without creating medial surface). According to the selected 12 deletion directions, one iteration step contains 12 subiterations (instead of the usual 6). Our algorithm provides good results, preserves topology and makes easy implementation possible.
Year
DOI
Venue
1997
10.1007/3-540-63460-6_143
CAIP
Keywords
Field
DocType
thinning algorithm,extract medial lines,parallel 12-subiteration,layer by layer
Medial surface,Computer vision,Thinning,Pattern recognition,Parallel algorithm,Mathematical morphology,Computer science,Image processing,Algorithm,Artificial intelligence,Thinning algorithm,Binary number
Conference
ISBN
Citations 
PageRank 
3-540-63460-6
8
1.03
References 
Authors
6
2
Name
Order
Citations
PageRank
Kálmán Palágyi152535.16
Attila Kuba251352.84