Accelerated skeletonization algorithm for tubular structures in large datasets by randomized erosion

Gerald Adam Zwettler, Werner Backfrieder, Franz Pfeifer, Roland Swoboda

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

5 Citations (Scopus)

Abstract

Skeletonization is an important procedure in morphological analysis of three-dimensional objects. A simplified object geometry allows easy semantic interpretation at the cost of high computational effort. This paper introduces a fast morphological thinning approach for skeletonization of tubular structures and objects of arbitrary shape. With minimized constraints for erosions at the surface, hit-ratio is increased allowing high performance thinning with large datasets. Time consuming neighbourhood checking is solved by use of fast indexing lookup tables. The novel algorithm homogenously erodes the object's surface, resulting in an accurate extraction of the centerline, even when the medial axis is placed between the actual voxel-grid. The thinning algorithm is applied for vessel tree analysis in the field of computer-based medical diagnostics and thus has to meet high robustness and performance requirements.

Original languageEnglish
Title of host publicationVISAPP 2008 - 3rd International Conference on Computer Vision Theory and Applications, Proceedings
Pages74-81
Number of pages8
Publication statusPublished - 2008
Event3rd International Conference on Computer Vision Theory and Applications, VISAPP 2008 - Funchal, Madeira, Portugal
Duration: 22 Jan 200825 Jan 2008

Publication series

NameVISAPP 2008 - 3rd International Conference on Computer Vision Theory and Applications, Proceedings
Volume1

Conference

Conference3rd International Conference on Computer Vision Theory and Applications, VISAPP 2008
CountryPortugal
CityFunchal, Madeira
Period22.01.200825.01.2008

Keywords

  • Computer aided diagnostics
  • Fast thinning
  • Morphological operators
  • Skeletonization

Fingerprint Dive into the research topics of 'Accelerated skeletonization algorithm for tubular structures in large datasets by randomized erosion'. Together they form a unique fingerprint.

Cite this