Algorithm Design for Fast Automatic Segmentation of Airway Tree

QI Shou-liang,YUE Yong,ZHU Chen-kun,GUO Qi-yong
DOI: https://doi.org/10.3969/j.issn.1005-3026.2013.02.009
2013-01-01
Abstract:To extract the tracheobronchial tree from lung CT images, an automatic rapid algorithm was proposed, which consisted of three steps including 3D region growing, 3D wave propagation and morphological optimization. The final segmentation results were obtained through iterations of the three steps. The basic airway tree was segmented during region growing, and then the bronchial trees were obtained through 3D wave propagation and morphological optimization. A fuzzy logic criterion was adopted to end the wave propagation and the morphological features were used to prevent leakage. The proposed algorithm was applied to 28 cases and it was shown that the airway tree with the 5th or 6th bronchia could be extracted successfully while no leakage occurred. Besides, the proposed algorithm worked very fast, taking less than 2 seconds to extract one airway tree.
What problem does this paper attempt to address?