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

Gerald Zwettler, Roland Swoboda, Franz Pfeifer, Werner Backfrieder

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

4 Citations (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.

Original languageEnglish
Title of host publicationComputer Vision and Computer Graphics
Subtitle of host publicationTheory and Applications - International Conference, VISIGRAPP 2008, Revised Selected Papers
Pages97-108
Number of pages12
DOIs
Publication statusPublished - 2009
Event3rd International Joint Conference on Computer Vision and Computer Graphics: Theory and Applications, VISIGRAPP 2008 - Funchal-Madeira, Portugal
Duration: 22 Jan 200825 Jan 2008

Publication series

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

Conference

Conference3rd International Joint Conference on Computer Vision and Computer Graphics: Theory and Applications, VISIGRAPP 2008
Country/TerritoryPortugal
CityFunchal-Madeira
Period22.01.200825.01.2008

Keywords

  • Fast thinning
  • Morphological Operators
  • Skeletonization

Fingerprint

Dive into the research topics of 'Fast medial axis extraction algorithm on tubular large 3D data by randomized erosion'. Together they form a unique fingerprint.

Cite this