Extracting tree structures in CT data by tracking multiple statistically ranked hypotheses

Med Phys. 2019 Oct;46(10):4431-4440. doi: 10.1002/mp.13711. Epub 2019 Aug 13.

Abstract

Purpose: In this work, we adapt a method based on multiple hypothesis tracking (MHT) that has been shown to give state-of-the-art vessel segmentation results in interactive settings, for the purpose of extracting trees.

Methods: Regularly spaced tubular templates are fit to image data forming local hypotheses. These local hypotheses are then used to construct the MHT tree, which is then traversed to make segmentation decisions. Some critical parameters in the method, we base ours on, are scale-dependent and have an adverse effect when tracking structures of varying dimensions. We propose to use statistical ranking of local hypotheses in constructing the MHT tree which yields a probabilistic interpretation of scores across scales and helps alleviate the scale dependence of MHT parameters. This enables our method to track trees starting from a single seed point.

Results: The proposed method is evaluated on chest computed tomography data to extract airway trees and coronary arteries and compared to relevant baselines. In both cases, we show that our method performs significantly better than the Original MHT method in semiautomatic setting.

Conclusions: The statistical ranking of local hypotheses introduced allows the MHT method to be used in noninteractive settings yielding competitive results for segmenting tree structures.

Keywords: CT; airways; multiple hypothesis tracking; tree segmentation; vessels.

MeSH terms

  • Computed Tomography Angiography
  • Coronary Vessels / diagnostic imaging
  • Humans
  • Image Processing, Computer-Assisted / methods*
  • Imaging, Three-Dimensional
  • Radiation Dosage
  • Thorax / diagnostic imaging
  • Tomography, X-Ray Computed*