Fast medial axis extraction algorithm on tubular large 3D data by randomized erosion

Gerald Zwettler, Roland Swoboda, Franz Pfeifer, Werner Backfrieder

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

4 Zitate (Scopus)

Abstract

Topological abstraction of complex and highly branching three- dimen-sional structures to a tree-like skeleton enables sophisticated object recognition and analysis in 3D image data sets. Skeletonization is a costly procedure, mostly not applicable with huge data sets, e.g. computed tomography studies from lungs or liver. Information about the hierarchical topology of vessel trees would be highly desirable in these cases. A fast morphological thinning approach for skeletonization of tubular structures and objects with arbitrary shape was developed. This algorithm increases hit-rate during surface erosion applying minimal constraints to generality, providing performance suitable for thinning of huge datasets. Time consuming neighbourhood checking is solved by the use of fast indexing lookup tables, yielding homogenous erosion of any shape. Results show accurate centreline extraction without any offset introduced by digital sampling of objects with even diameter. The algorithm proved to be robust and fast, meeting the requirements of computer aided diagnosis in modern radiology.

OriginalspracheEnglisch
TitelComputer Vision and Computer Graphics
UntertitelTheory and Applications - International Conference, VISIGRAPP 2008, Revised Selected Papers
Seiten97-108
Seitenumfang12
DOIs
PublikationsstatusVeröffentlicht - 2009
Veranstaltung3rd International Joint Conference on Computer Vision and Computer Graphics: Theory and Applications, VISIGRAPP 2008 - Funchal-Madeira, Portugal
Dauer: 22 Jän. 200825 Jän. 2008

Publikationsreihe

NameCommunications in Computer and Information Science
Band24 CCIS
ISSN (Print)1865-0929

Konferenz

Konferenz3rd International Joint Conference on Computer Vision and Computer Graphics: Theory and Applications, VISIGRAPP 2008
Land/GebietPortugal
OrtFunchal-Madeira
Zeitraum22.01.200825.01.2008

Fingerprint

Untersuchen Sie die Forschungsthemen von „Fast medial axis extraction algorithm on tubular large 3D data by randomized erosion“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren