CT based computerized identification and analysis of human airways: a review.

As one of the most prevalent chronic disorders, airway disease is a major cause of morbidity and mortality worldwide. In order to understand its underlying mechanisms and to enable assessment of therapeutic efficacy of a variety of possible interventions, noninvasive investigation of the airways in a large number of subjects is of great research interest. Due to its high resolution in temporal and spatial domains, computed tomography (CT) has been widely used in clinical practices for studying the normal and abnormal manifestations of lung diseases, albeit there is a need to clearly demonstrate the benefits in light of the cost and radiation dose associated with CT examinations performed for the purpose of airway analysis. Whereas a single CT examination consists of a large number of images, manually identifying airway morphological characteristics and computing features to enable thorough investigations of airway and other lung diseases is very time-consuming and susceptible to errors. Hence, automated and semiautomated computerized analysis of human airways is becoming an important research area in medical imaging. A number of computerized techniques have been developed to date for the analysis of lung airways. In this review, we present a summary of the primary methods developed for computerized analysis of human airways, including airway segmentation, airway labeling, and airway morphometry, as well as a number of computer-aided clinical applications, such as virtual bronchoscopy. Both successes and underlying limitations of these approaches are discussed, while highlighting areas that may require additional work.

[1]  G Gamsu,et al.  CT of a bronchial phantom. Factors affecting appearance and size measurements. , 1984, Investigative radiology.

[2]  E A Hoffman,et al.  Measurement of three-dimensional lung tree structures by using computed tomography. , 1995, Journal of applied physiology.

[3]  P. Paré,et al.  Human airway narrowing measured using high resolution computed tomography. , 1996, American journal of respiratory and critical care medicine.

[4]  Milan Sonka,et al.  Rule-based detection of intrathoracic airway trees , 1996, IEEE Trans. Medical Imaging.

[5]  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.

[6]  Lawrence B. Wolff,et al.  Geometric tree matching with applications to 3D lung structures , 1996, SCG '96.

[7]  J. Blanchard Aerosol bolus dispersion and aerosol-derived airway morphometry: assessment of lung pathology and response to therapy, Part 1. , 1996, Journal of aerosol medicine : the official journal of the International Society for Aerosols in Medicine.

[8]  Milan Sonka,et al.  A Fully Parallel 3D Thinning Algorithm and Its Applications , 1996, Comput. Vis. Image Underst..

[9]  A A Bankier,et al.  Bronchial wall thickness: appropriate window settings for thin-section CT and radiologic-anatomic correlation. , 1996, Radiology.

[10]  Eric A. Hoffman,et al.  Accurate measurement of intrathoracic airways , 1997, IEEE Transactions on Medical Imaging.

[11]  Milan Sonka,et al.  Segmentation of intrathoracic airway trees: a fuzzy logic approach , 1998, IEEE Transactions on Medical Imaging.

[12]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..

[13]  K Ramaswamy,et al.  Virtual bronchoscopy for three--dimensional pulmonary image assessment: state of the art and future needs. , 1998, Radiographics : a review publication of the Radiological Society of North America, Inc.

[14]  D. Postma,et al.  Characterization of obstructive airway disease in family members of probands with asthma. An algorithm for the diagnosis of asthma. , 1998, American journal of respiratory and critical care medicine.

[15]  Kaleem Siddiqi,et al.  Matching Hierarchical Structures Using Association Graphs , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  D J Vining,et al.  Virtual bronchoscopy. , 1999, Clinics in chest medicine.

[17]  K P Whittall,et al.  An analysis algorithm for measuring airway lumen and wall areas from high-resolution computed tomographic data. , 2000, American journal of respiratory and critical care medicine.

[18]  Nicholas Ayache,et al.  Model-Based Detection of Tubular Structures in 3D Images , 2000, Comput. Vis. Image Underst..

[19]  Kaleem Siddiqi,et al.  Attributed tree homomorphism using association graphs , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[20]  Kensaku Mori,et al.  Automated anatomical labeling of the bronchial branch and its application to the virtual bronchoscopy system , 2000, IEEE Transactions on Medical Imaging.

[21]  Li Fan,et al.  Reconstruction of airway tree based on topology and morphological operations , 2000, Medical Imaging.

[22]  PhengAnn Heng,et al.  Automated extraction of bronchus from 3D CT images of lung based on genetic algorithm and 3D region growing , 2000, Medical Imaging: Image Processing.

[23]  P. Paré,et al.  Computed tomographic measurements of airway dimensions and emphysema in smokers. Correlation with lung function. , 2000, American journal of respiratory and critical care medicine.

[24]  Hybride 3D-Visualisierung des Thorax und oberflächenbasierte virtuelle Bronchoskopie in der operativen und interventionellen Therapiekontrolle , 2001 .

[25]  Mie Sato,et al.  Penalized-Distance Volumetric Skeleton Algorithm , 2001, IEEE Trans. Vis. Comput. Graph..

[26]  Milan Sonka,et al.  Automated Nomenclature Labeling of the Bronchial Tree in 3D-CT Lung Images , 2002, MICCAI.

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

[28]  Takayuki Kitasaka,et al.  A Method for Extraction of Bronchuns Regions from 3D Chest X-ray CT Images by Analyzing Structural Features of the Bronchus , 2002 .

[29]  R. Summers,et al.  Virtual bronchoscopy for evaluation of malignant tumors of the thorax. , 2002, The Journal of thoracic and cardiovascular surgery.

[30]  Bradford J Wood,et al.  Virtual endoscopy: a promising new technology. , 2002, American family physician.

[31]  W E Higgins,et al.  Automatic axis generation for virtual bronchoscopic assessment of major airway obstructions. , 2002, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

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

[33]  Yasutaka Nakano,et al.  Development and validation of human airway analysis algorithm using multidetector row CT , 2002, SPIE Medical Imaging.

[34]  Dirk Bartz,et al.  Hybrid segmentation and exploration of the human lungs , 2003, IEEE Visualization, 2003. VIS 2003..

[35]  Hideki Shima,et al.  Bronchoarterial ratio and bronchial wall thickness on high-resolution CT in asymptomatic subjects: correlation with age and smoking. , 2003, AJR. American journal of roentgenology.

[36]  Qiang Li,et al.  Selective enhancement filters for nodules, vessels, and airway walls in two- and three-dimensional CT scans. , 2003, Medical physics.

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

[38]  E. Hoffman,et al.  High-resolution Computed Tomography Imaging of Airway Disease in Infants with Cystic , 2002 .

[39]  Aytekin Oto,et al.  CT virtual bronchoscopy in the evaluation of children with suspected foreign body aspiration. , 2003, European journal of radiology.

[40]  D. Aykac,et al.  Segmentation and analysis of the human airway tree from three-dimensional X-ray CT images , 2003, IEEE Transactions on Medical Imaging.

[41]  Robert Wise,et al.  Airway obstruction is common but unsuspected in patients admitted to a general medicine service. , 2004, Chest.

[42]  Cristian Lorenz,et al.  A General Framework for Tree Segmentation and Reconstruction from Medical Volume Data , 2004, MICCAI.

[43]  P. Paré,et al.  The nature of small-airway obstruction in chronic obstructive pulmonary disease. , 2004, The New England journal of medicine.

[44]  K. Dheda,et al.  Is virtual bronchoscopy useful for physicians practising in a district general hospital? , 2004, Postgraduate Medical Journal.

[45]  Cristian Lorenz,et al.  Automated assessment of bronchial lumen, wall thickness and bronchoarterial diameter ratio of the tracheobronchial tree using high-resolution CT , 2004, CARS.

[46]  Françoise J. Prêteux,et al.  Pulmonary airways: 3-D reconstruction from multislice CT and clinical investigation , 2004, IEEE Transactions on Medical Imaging.

[47]  Jonathan G Goldin,et al.  Quantitative CT of emphysema and the airways. , 2004, Journal of thoracic imaging.

[48]  Dirk Bartz,et al.  Hybrid segmentation and virtual bronchoscopy based on CT images. , 2004, Academic radiology.

[49]  Ashutosh Chaturvedi,et al.  Three-dimensional segmentation and skeletonization to build an airway tree data structure for small animals , 2005, Physics in medicine and biology.

[50]  Gianna Camiciottoli,et al.  Chronic obstructive pulmonary disease: thin-section CT measurement of airway wall thickness and lung attenuation. , 2005, Radiology.

[51]  A. Saragaglia,et al.  Accurate 3D quantification of the bronchial parameters in MDCT , 2005, SPIE Optics + Photonics.

[52]  N L Müller,et al.  Computed tomographic imaging of the airways: relationship to structure and function , 2005, European Respiratory Journal.

[53]  J. Bogaert,et al.  Virtual bronchoscopy: accuracy and usefulness--an overview. , 2005, Seminars in ultrasound, CT, and MR.

[54]  F. Laurent,et al.  Airway wall thickness in cigarette smokers: quantitative thin-section CT assessment. , 2005, Radiology.

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

[56]  Sharyn MacDonald,et al.  Functional impairment in emphysema: contribution of airway abnormalities and distribution of parenchymal disease. , 2005, AJR. American journal of roentgenology.

[57]  Milan Sonka,et al.  Matching and anatomical labeling of human airway tree , 2005, IEEE Transactions on Medical Imaging.

[58]  Carl-Fredrik Westin,et al.  Accurate Airway Wall Estimation Using Phase Congruency , 2006, MICCAI.

[59]  M. Hasegawa,et al.  Airflow limitation and airway dimensions in chronic obstructive pulmonary disease. , 2006, American journal of respiratory and critical care medicine.

[60]  J. Hogg,et al.  Computed tomographic estimation of lung dimensions throughout the growth period , 2006, European Respiratory Journal.

[61]  K. Steiner,et al.  Virtual bronchoscopy: clinical applications and limitations. , 2007, Surgical oncology clinics of North America.

[62]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Transactions on Visualization and Computer Graphics.

[63]  Ariel Shamir,et al.  On‐the‐fly Curve‐skeleton Computation for 3D Shapes , 2007, Comput. Graph. Forum.

[64]  Noboru Niki,et al.  Automated anatomical labeling algorithm of bronchial branches based on multi-slice CT images , 2007, SPIE Medical Imaging.

[65]  Shigeo Wada,et al.  Automated segmentation and morphometric analysis of the human airway tree from multidetector CT images. , 2008, The journal of physiological sciences : JPS.

[66]  Kunihiro Yagihashi,et al.  Airway dimensions at inspiratory and expiratory multisection CT in chronic obstructive pulmonary disease: correlation with airflow limitation. , 2008, Radiology.

[67]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[68]  H. Coxson,et al.  Quantitative computed tomography assessment of airway wall dimensions: current status and potential applications for phenotyping chronic obstructive pulmonary disease. , 2008, Proceedings of the American Thoracic Society.

[69]  Horst Bischof,et al.  A Novel Approach for Detection of Tubular Objects and Its Application to Medical Image Analysis , 2008, DAGM-Symposium.

[70]  Marleen de Bruijne,et al.  Voxel classification based airway tree segmentation , 2008, SPIE Medical Imaging.

[71]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[72]  Oliver Weinheimer,et al.  MDCT assessment of airway wall thickness in COPD patients using a new method: correlations with pulmonary function tests , 2008, European Radiology.

[73]  David Gur,et al.  The relation of airway size to lung function , 2008, SPIE Medical Imaging.

[74]  Computed Tomography Analysis of Airway Dimensions and Lung Density in Patients with Sarcoidosis , 2008, Respiration.

[75]  Bram van Ginneken,et al.  Robust Segmentation and Anatomical Labeling of the Airway Tree from Thoracic CT Scans , 2008, MICCAI.

[76]  D. Schwartz Gene-Environment Interactions and Airway Disease in Children , 2009, Pediatrics.

[77]  B van Ginneken,et al.  Airway segmentation and analysis for the study of mouse models of lung disease using micro-CT , 2009, Physics in medicine and biology.

[78]  Marleen de Bruijne,et al.  Airway Tree Extraction with Locally Optimal Paths , 2009, MICCAI.

[79]  Anna Fabijanska,et al.  Two-pass region growing algorithm for segmenting airway tree from MDCT chest scans , 2009, Comput. Medical Imaging Graph..

[80]  Shaquille Charles,et al.  Quantifying tracheobronchial tree dimensions: methods, limitations and emerging techniques , 2009 .

[81]  Eric A. Hoffman,et al.  Variability of Quantitative CT Airway Measures of Remodeling. , 2009, ATS 2009.

[82]  David Gur,et al.  Association between lung function and airway wall density , 2009, Medical Imaging.

[83]  Raúl San José Estépar,et al.  CT metrics of airway disease and emphysema in severe COPD. , 2009, Chest.

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

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

[86]  Françoise J. Prêteux,et al.  3D Vector Flow Guided Segmentation of Airway Wall in MSCT , 2010, ISVC.

[87]  B. Mauroy,et al.  Lumen areas and homothety factor influence airway resistance in COPD , 2010, Respiratory Physiology & Neurobiology.

[88]  Raúl San José Estépar,et al.  Airway count and emphysema assessed by chest CT imaging predicts clinical outcome in smokers. , 2010, Chest.

[89]  Asger Dirksen,et al.  Quantitative computed tomography measures of emphysema and airway wall thickness are related to respiratory symptoms. , 2010, American journal of respiratory and critical care medicine.

[90]  David Gur,et al.  A Differential Geometric Approach to Automated Segmentation of Human Airway Tree , 2011, IEEE Transactions on Medical Imaging.

[91]  Hiroaki Arakawa,et al.  Thin-section CT imaging that correlates with pulmonary function tests in obstructive airway disease. , 2011, European journal of radiology.

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

[93]  M. Sonka,et al.  A Fully Parallel 3D Thinning Algorithm and Its Applications , 1996, Comput. Vis. Image Underst..