A new automatic skeletonization algorithm for 3D vascular volumes

H. Jiang, N. Alperin

Research output: Contribution to journalConference articlepeer-review

8 Scopus citations

Abstract

Extraction of the skeleton of vascular structures is an important procedure for Computer Aided Analysis of vascular data. A new automatic skeletonization algorithm for 3D vascular volumes is proposed. Two types of distance maps and clusters, a set of connected points with the same property are used to represent the vascular structure. Using clusters representation, branch information can be retrieved efficiently. In each identified branch, preliminary points, defined as skeleton nodes, are derived hierarchically which are later interpolated to generate the skeleton. The algorithm was tested on MR Angiography arterial and venous 3D vascular volumes. The extracted skeletons were reliable representation of the vascular structure. Compared to other 3D distance-based skeletonization algorithms, the new approach yields a more centered skeleton without complex post-processing. The skeleton is also insensitive to boundary complexity and can be easily modified by the user.

Original languageEnglish (US)
Pages (from-to)1565-1568
Number of pages4
JournalAnnual International Conference of the IEEE Engineering in Medicine and Biology - Proceedings
Volume26 II
StatePublished - Dec 1 2004
Externally publishedYes
EventConference Proceedings - 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2004 - San Francisco, CA, United States
Duration: Sep 1 2004Sep 5 2004

Keywords

  • 3D vascular volume
  • Distance map
  • Skeleton
  • Skeleton node

ASJC Scopus subject areas

  • Signal Processing
  • Biomedical Engineering
  • Computer Vision and Pattern Recognition
  • Health Informatics

Fingerprint

Dive into the research topics of 'A new automatic skeletonization algorithm for 3D vascular volumes'. Together they form a unique fingerprint.

Cite this