liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Fast vascular skeleton extraction algorithm
Uppsala University, Sweden.
Uppsala University, Sweden.
Linköping University, Department of Medical and Health Sciences, Division of Radiological Sciences. Linköping University, Faculty of Medicine and Health Sciences. Linköping University, Center for Medical Image Science and Visualization (CMIV). KTH Royal Institute Technology, Sweden.ORCID iD: 0000-0002-0442-3524
Uppsala University, Sweden.
Show others and affiliations
2016 (English)In: Pattern Recognition Letters, ISSN 0167-8655, E-ISSN 1872-7344, Vol. 76, 67-75 p.Article in journal (Refereed) PublishedText
Abstract [en]

Vascular diseases are a common cause of death, particularly in developed countries. Computerized image analysis tools play a potentially important role in diagnosing and quantifying vascular pathologies. Given the size and complexity of modern angiographic data acquisition, fast, automatic and accurate vascular segmentation is a challenging task. In this paper we introduce a fully automatic high-speed vascular skeleton extraction algorithm that is intended as a first step in a complete vascular tree segmentation program. The method takes a 3D unprocessed Computed Tomography Angiography (CTA) scan as input and produces a graph in which the nodes are centrally located artery voxels and the edges represent connections between them. The algorithm works in two passes where the first pass is designed to extract the skeleton of large arteries and the second pass focuses on smaller vascular structures. Each pass consists of three main steps. The first step sets proper parameters automatically using Gaussian curve fitting. In the second step different filters are applied to detect voxels nodes - that are part of arteries. In the last step the nodes are connected in order to obtain a continuous centerline tree for the entire vasculature. Structures found, that do not belong to the arteries, are removed in a final anatomy-based analysis. The proposed method is computationally efficient with an average execution time of 29 s and has been tested on a set of CTA scans of the lower limbs achieving an average overlap rate of 97% and an average detection rate of 71%. (C) 2015 Elsevier B.V. All rights reserved.

Place, publisher, year, edition, pages
ELSEVIER SCIENCE BV , 2016. Vol. 76, 67-75 p.
Keyword [en]
Skeleton extraction; Centerline tree; Vascular tree; Blood vessels; CT angiography
National Category
Clinical Medicine
URN: urn:nbn:se:liu:diva-128720DOI: 10.1016/j.patrec.2015.06.024ISI: 000375135600009OAI: diva2:933907

Funding Agencies|Swedish Council for Research [VR-NT 2014-6153]

Available from: 2016-06-07 Created: 2016-05-30 Last updated: 2016-06-07

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Wang, ChunliangSmedby, Örjan
By organisation
Division of Radiological SciencesFaculty of Medicine and Health SciencesCenter for Medical Image Science and Visualization (CMIV)Department of Radiology in Linköping
In the same journal
Pattern Recognition Letters
Clinical Medicine

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 18 hits
ReferencesLink to record
Permanent link

Direct link