Optimizing parameters of an open-source airway segmentation algorithm using different CT images

Background Computed tomography (CT) helps physicians locate and diagnose pathological conditions. In some conditions, having an airway segmentation method which facilitates reconstruction of the airway from chest CT images can help hugely in the assessment of lung diseases. Many efforts have been made to develop airway segmentation algorithms, but methods are usually not optimized to be reliable across different CT scan parameters.MethodsIn this paper, we present a simple and reliable semi-automatic algorithm which can segment tracheal and bronchial anatomy using the open-source 3D Slicer platform. The method is based on a region growing approach where trachea, right and left bronchi are cropped and segmented independently using three different thresholds. The algorithm and its parameters have been optimized to be efficient across different CT scan acquisition parameters. The performance of the proposed method has been evaluated on EXACT’09 cases and local clinical cases as well as on a breathing pig lung phantom using multiple scans and changing parameters. In particular, to investigate multiple scan parameters reconstruction kernel, radiation dose and slice thickness have been considered. Volume, branch count, branch length and leakage presence have been evaluated. A new method for leakage evaluation has been developed and correlation between segmentation metrics and CT acquisition parameters has been considered.ResultsAll the considered cases have been segmented successfully with good results in terms of leakage presence. Results on clinical data are comparable to other teams’ methods, as obtained by evaluation against the EXACT09 challenge, whereas results obtained from the phantom prove the reliability of the method across multiple CT platforms and acquisition parameters. As expected, slice thickness is the parameter affecting the results the most, whereas reconstruction kernel and radiation dose seem not to particularly affect airway segmentation.ConclusionThe system represents the first open-source airway segmentation platform. The quantitative evaluation approach presented represents the first repeatable system evaluation tool for like-for-like comparison between different airway segmentation platforms. Results suggest that the algorithm can be considered stable across multiple CT platforms and acquisition parameters and can be considered as a starting point for the development of a complete airway segmentation algorithm.

[1]  Marleen de Bruijne,et al.  Vessel-guided airway tree segmentation: A voxel classification approach , 2010, Medical Image Anal..

[2]  Peng Zhao,et al.  Automatic 3D Segmentation of Lung Airway Tree: A Novel Adaptive Region Growing Approach , 2009, 2009 3rd International Conference on Bioinformatics and Biomedical Engineering.

[3]  Carlos Ortiz-de-Solorzano,et al.  Modeling airway probability , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[4]  William E. Higgins,et al.  3D MDCT-based system for planning peripheral bronchoscopic procedures , 2009, Comput. Biol. Medicine.

[5]  Lawrence B. Wolff,et al.  Segmentation of 3D Pulmonary Trees Using Mathematical Morphology , 1996, ISMM.

[6]  David A Lynch,et al.  Quantitative Computed Tomography in Chronic Obstructive Pulmonary Disease , 2013, Journal of thoracic imaging.

[7]  Milan Sonka,et al.  Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans , 2005, IEEE Transactions on Medical Imaging.

[8]  Geoffrey McLennan,et al.  Three-dimensional human airway segmentation methods for clinical virtual bronchoscopy. , 2002, Academic radiology.

[9]  Cristian Lorenz,et al.  Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy , 2002, SPIE Medical Imaging.

[10]  Marc E. Nelson,et al.  Bioresorbable airway splint created with a three-dimensional printer. , 2013, The New England journal of medicine.

[11]  Ulas Bagci,et al.  A hybrid multi-scale approach to automatic airway tree segmentation from CT scans , 2013, 2013 IEEE 10th International Symposium on Biomedical Imaging.

[12]  Shouliang Qi,et al.  Automatic 3D segmentation of human airway tree in CT image , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.

[13]  A. Aliverti,et al.  3D Airway Tree Reconstruction in Healthy Subjects and Emphysema , 2011, Lung.

[14]  Michael J Ackerman,et al.  Engineering and algorithm design for an image processing Api: a technical report on ITK--the Insight Toolkit. , 2002, Studies in health technology and informatics.

[15]  Sabina Sonia Tangaro,et al.  Automatic Lung Segmentation in CT Images with Accurate Handling of the Hilar Region , 2011, Journal of Digital Imaging.

[16]  Takayuki Kitasaka,et al.  A Method for Segmenting Bronchial Trees from 3D Chest X-ray CT Images , 2003, MICCAI.

[17]  Kensaku Mori,et al.  Recognition of bronchus in three-dimensional X-ray CT images with applications to virtualized bronchoscopy system , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[18]  William J. Schroeder,et al.  The Visualization Toolkit , 2005, The Visualization Handbook.

[19]  Ron Kikinis,et al.  3D Slicer , 2012, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[20]  J. Reinhardt,et al.  Airway Segmentation Framework for Clinical Environments , 2009 .

[22]  Marleen de Bruijne,et al.  Multiscale Vessel-guided Airway Tree Segmentation , 2009 .

[23]  William E. Higgins,et al.  Computer-Based Route-Definition System for Peripheral Bronchoscopy , 2012, Journal of Digital Imaging.

[24]  Milan Sonka,et al.  3D Slicer as an image computing platform for the Quantitative Imaging Network. , 2012, Magnetic resonance imaging.

[25]  Benjamin Irving,et al.  Segmentation of obstructed airway branches in CT using airway topology and statistical shape analysis , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[26]  Alireza Ahmadian,et al.  Leakage suppression in human airway tree segmentation using shape optimization based on fuzzy connectivity method , 2013, Int. J. Imaging Syst. Technol..

[27]  William E. Higgins,et al.  Robust system for human airway-tree segmentation , 2008, SPIE Medical Imaging.

[28]  Bradford J. Wood,et al.  Segmentation of liver tumors using the Insight Segmentation and Registration Toolkit , 2004, CARS.

[29]  Bram van Ginneken,et al.  Computer analysis of computed tomography scans of the lung: a survey , 2006, IEEE Transactions on Medical Imaging.

[30]  H. Coxson,et al.  Quantitative Computed Tomography of Chronic Obstructive Pulmonary Disease1 , 2005 .

[31]  Eric A. Hoffman,et al.  Extraction of Airways From CT (EXACT'09) , 2012, IEEE Transactions on Medical Imaging.

[32]  William E. Higgins,et al.  Robust 3-D Airway Tree Segmentation for Image-Guided Peripheral Bronchoscopy , 2010, IEEE Transactions on Medical Imaging.

[33]  C. Gatsonis,et al.  Reduced Lung-Cancer Mortality with Low-Dose Computed Tomographic Screening , 2012 .

[34]  Benjamin Irving,et al.  3D segmentation of the airway tree using a morphology based method , 2009 .