Region growing algorithm combined with morphology and skeleton analysis for segmenting airway tree in CT images

J Xray Sci Technol. 2020;28(2):311-331. doi: 10.3233/XST-190627.

Abstract

Background: Automatic segmentation of pulmonary airway tree is a challenging task in many clinical applications, including developing computer-aided detection and diagnosis schemes of lung diseases.

Objective: To segment the pulmonary airway tree from the computed tomography (CT) chest images using a novel automatic method proposed in this study.

Methods: This method combines a two-pass region growing algorithm with gray-scale morphological reconstruction and leakage elimination. The first-pass region growing is implemented to obtain a rough airway tree. The second-pass region growing and gray-scale morphological reconstruction are used to detect the distal airways. Finally, leakage detection is performed to remove leakage and refine the airway tree.

Results: Our methods were compared with the gold standards. Forty-five clinical CT lung image scan cases were used in the experiments. Statistics on tree division order, branch number, and airway length were adopted for evaluation. The proposed method detected up to 12 generations of bronchi. On average, 148.85 branches were extracted with a false positive rate of 0.75%.

Conclusions: The results show that our method is accurate for pulmonary airway tree segmentation. The strategy of separating the leakage detection from the segmenting process is feasible and promising for ensuring a high branch detected rate with a low leakage volume.

Keywords: Pulmonary airway; morphological reconstruction; region growing; segmentation; skeleton analysis.

Publication types

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

MeSH terms

  • Algorithms*
  • Bronchi / diagnostic imaging
  • Humans
  • Lung / diagnostic imaging*
  • Lung Diseases / diagnostic imaging*
  • Radiographic Image Interpretation, Computer-Assisted / methods*
  • Respiratory System / diagnostic imaging*
  • Thorax / diagnostic imaging*
  • Tomography, X-Ray Computed / methods*
  • Trachea / diagnostic imaging