A 3D fully parallel surface-thinning algorithm

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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Theoretical computer science Ročník 406; číslo 1; s. 119 - 135
Hlavní autor: Palágyi, Kálmán
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 28.10.2008
Témata:
Digital topology
Discrete geometry
Skeleton
Thinning algorithms
Topology preservation
Thinning algorithms
Discrete geometry
Skeleton
Digital topology
Topology preservation
ISSN:0304-3975, 1879-2294
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
ISSN:0304-3975
1879-2294
DOI:10.1016/j.tcs.2008.06.041