Automatic segmentation of airway tree based on local intensity filter and machine learning technique in 3D chest CT volume

Int J Comput Assist Radiol Surg. 2017 Feb;12(2):245-261. doi: 10.1007/s11548-016-1492-2. Epub 2016 Oct 28.

Abstract

Purpose: Airway segmentation plays an important role in analyzing chest computed tomography (CT) volumes for computerized lung cancer detection, emphysema diagnosis and pre- and intra-operative bronchoscope navigation. However, obtaining a complete 3D airway tree structure from a CT volume is quite a challenging task. Several researchers have proposed automated airway segmentation algorithms basically based on region growing and machine learning techniques. However, these methods fail to detect the peripheral bronchial branches, which results in a large amount of leakage. This paper presents a novel approach for more accurate extraction of the complex airway tree.

Methods: This proposed segmentation method is composed of three steps. First, Hessian analysis is utilized to enhance the tube-like structure in CT volumes; then, an adaptive multiscale cavity enhancement filter is employed to detect the cavity-like structure with different radii. In the second step, support vector machine learning will be utilized to remove the false positive (FP) regions from the result obtained in the previous step. Finally, the graph-cut algorithm is used to refine the candidate voxels to form an integrated airway tree.

Results: A test dataset including 50 standard-dose chest CT volumes was used for evaluating our proposed method. The average extraction rate was about 79.1 % with the significantly decreased FP rate.

Conclusion: A new method of airway segmentation based on local intensity structure and machine learning technique was developed. The method was shown to be feasible for airway segmentation in a computer-aided diagnosis system for a lung and bronchoscope guidance system.

Keywords: Adaptive multiscale cavity enhancement filter; Graph-cut; Hessian matrix analysis; Support vector machine.

MeSH terms

  • Algorithms*
  • Automation
  • Bronchi / diagnostic imaging*
  • Bronchoscopy
  • Diagnosis, Computer-Assisted / methods
  • Humans
  • Image Processing, Computer-Assisted / methods*
  • Imaging, Three-Dimensional / methods*
  • Lung / diagnostic imaging
  • Lung Diseases / diagnostic imaging*
  • Machine Learning*
  • Organ Size
  • Support Vector Machine
  • Thorax
  • Tomography, X-Ray Computed / methods