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ágyi | 1 | 525 | 35.16 |
Attila Kuba | 2 | 513 | 52.84 |