GPU accelerated segmentation and centerline extraction of tubular structures from medical images
- 1 November 2013
- journal article
- research article
- Published by Springer Nature in International Journal of Computer Assisted Radiology and Surgery
- Vol. 9 (4) , 561-575
Abstract
Purpose To create a fast and generic method with sufficient quality for extracting tubular structures such as blood vessels and airways from different modalities (CT, MR and US) and organs (brain, lungs and liver) by utilizing the computational power of graphic processing units (GPUs). Methods A cropping algorithm is used to remove unnecessary data from the datasets on the GPU. A model-based tube detection filter combined with a new parallel centerline extraction algorithm and a parallelized region growing segmentation algorithm is used to extract the tubular structures completely on the GPU. Accuracy of the proposed GPU method and centerline algorithm is compared with the ridge traversal and skeletonization/thinning methods using synthetic vascular datasets. Results The implementation is tested on several datasets from three different modalities: airways from CT, blood vessels from MR, and 3D Doppler Ultrasound. The results show that the method is able to extract airways and vessels in 3–5 s on a modern GPU and is less sensitive to noise than other centerline extraction methods. Conclusions Tubular structures such as blood vessels and airways can be extracted from various organs imaged by different modalities in a matter of seconds, even for large datasets.Keywords
This publication has 36 references indexed in Scilit:
- Vessel-guided airway tree segmentation: A voxel classification approachMedical Image Analysis, 2010
- Clinical validation of vessel-based registration for correction of brain-shiftMedical Image Analysis, 2007
- Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imagingComputer Methods in Biomechanics and Biomedical Engineering, 2007
- A review of vessel extraction techniques and algorithmsACM Computing Surveys, 2004
- Robust segmentation of tubular structures in 3-D medical images by parametric object detection and trackingIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2003
- Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extractionIEEE Transactions on Medical Imaging, 2002
- Model-Based Detection of Tubular Structures in 3D ImagesComputer Vision and Image Understanding, 2000
- Snakes, shapes, and gradient vector flowIEEE Transactions on Image Processing, 1998
- Shape modeling with front propagation: a level set approachIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Building Skeleton Models via 3-D Medial Surface Axis Thinning AlgorithmsCVGIP: Graphical Models and Image Processing, 1994