GPU accelerated segmentation and centerline extraction of tubular structures from medical images

Int J Comput Assist Radiol Surg. 2014 Jul;9(4):561-75. doi: 10.1007/s11548-013-0956-x. Epub 2013 Nov 1.

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Brain / diagnostic imaging
  • Brain / pathology*
  • Humans
  • Image Processing, Computer-Assisted / methods*
  • Neuroimaging / methods*
  • Radiography
  • Surgery, Computer-Assisted / methods*