Robust 3-D Airway Tree Segmentation for Image-Guided Peripheral Bronchoscopy

A vital task in the planning of peripheral bronchoscopy is the segmentation of the airway tree from a 3-D multidetector computed tomography chest scan. Unfortunately, existing methods typically do not sufficiently extract the necessary peripheral airways needed to plan a procedure. We present a robust method that draws upon both local and global information. The method begins with a conservative segmentation of the major airways. Follow-on stages then exhaustively search for additional candidate airway locations. Finally, a graph-based optimization method counterbalances both the benefit and cost of retaining candidate airway locations for the final segmentation. Results demonstrate that the proposed method typically extracts 2-3 more generations of airways than several other methods, and that the extracted airway trees enable image-guided bronchoscopy deeper into the human lung periphery than past studies.

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

[2]  G. Hounsfield Computerized transverse axial scanning (tomography). 1. Description of system. , 1973, The British journal of radiology.

[3]  Rebecca Bascom,et al.  Image-guided bronchoscopy for peripheral lung lesions: a phantom study. , 2008, Chest.

[4]  Noboru Niki,et al.  Extraction and classification of pulmonary organs based on thoracic 3D CT images , 2001, Systems and Computers in Japan.

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

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

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

[8]  Koichi Yamazaki,et al.  Factors related to diagnostic sensitivity using an ultrathin bronchoscope under CT guidance. , 2007, Chest.

[9]  William E. Higgins,et al.  Quantitative analysis of the central-chest lymph nodes based on 3D MDCT image data , 2009, Medical Imaging.

[10]  Geon Cho,et al.  The critical‐item, upper bounds, and a branch‐and‐bound algorithm for the tree knapsack problem , 1998 .

[11]  Michael W Freckleton,et al.  Informatics in radiology (infoRAD): introduction to the language of three-dimensional imaging with multidetector CT. , 2005, Radiographics : a review publication of the Radiological Society of North America, Inc.

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

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

[14]  William E. Higgins,et al.  Extraction and visualization of the central chest lymph-node stations , 2008, SPIE Medical Imaging.

[15]  Willi A. Kalender,et al.  Computed tomography : fundamentals, system technology, image quality, applications , 2000 .

[16]  Koichi Yamazaki,et al.  Virtual bronchoscopic navigation system shortens the examination time--feasibility study of virtual bronchoscopic navigation system. , 2007, Lung cancer.

[17]  Koichi Yamazaki,et al.  Diagnosis of peripheral pulmonary lesions using a bronchoscope insertion guidance system combined with endobronchial ultrasonography with a guide sheath. , 2008, Lung cancer.

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

[19]  Netter,et al.  Atlas of Human Anatomy - 4th edition , 2006 .

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

[21]  Donald E. Knuth,et al.  The Art of Computer Programming: Volume 3: Sorting and Searching , 1998 .

[22]  Geoffrey McLennan,et al.  3D human airway segmentation for virtual bronchoscopy , 2002, SPIE Medical Imaging.

[23]  D. S. Johnson,et al.  On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees , 1983, Math. Oper. Res..

[24]  Sally L. Wood,et al.  Visualization and Modeling of 3-D Structures , 1992 .

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

[26]  H. Donald Gage,et al.  Statistical models of partial volume effect , 1995, IEEE Trans. Image Process..

[27]  G. Hounsfield Computerized transverse axial scanning (tomography): Part I. Description of system. 1973. , 1973, The British journal of radiology.

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

[29]  T. Gildea,et al.  Electromagnetic navigation diagnostic bronchoscopy: a prospective study. , 2006, American journal of respiratory and critical care medicine.

[30]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[31]  Michael F. McNitt-Gray,et al.  Method for segmenting chest CT image data using an anatomical model: preliminary results , 1997, IEEE Transactions on Medical Imaging.

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

[33]  S.L. Wood,et al.  Visualization and modeling of 3-D structures (medical imaging) , 1992, IEEE Engineering in Medicine and Biology Magazine.

[34]  William E. Higgins,et al.  3D CT-Video Fusion for Image-Guided Bronchoscopy , 2008, Comput. Medical Imaging Graph..

[35]  William E. Higgins,et al.  Image-Based Reporting for Bronchoscopy , 2010, Journal of Digital Imaging.

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

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

[38]  Françoise J. Prêteux,et al.  Modeling, segmentation, and caliber estimation of bronchi in high resolution computerized tomography , 1999, J. Electronic Imaging.

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

[40]  Koichi Yamazaki,et al.  A virtual bronchoscopic navigation system for pulmonary peripheral lesions. , 2006, Chest.

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

[42]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[43]  Geoffrey D. Rubin MDCT: a new era in imaging , 2006 .

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

[45]  Milan Sonka,et al.  Evaluation of the human airway with multi-detector x-ray-computed tomography and optical imaging. , 2004, Physiological measurement.

[46]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[47]  M. Kaneko,et al.  Pulmonary organs analysis for differential diagnosis based on thoracic thin-section CT images , 1997, 1997 IEEE Nuclear Science Symposium Conference Record.

[48]  R M Summers,et al.  Virtual bronchoscopy: segmentation method for real-time display. , 1996, Radiology.

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

[50]  Junji Ueno,et al.  Three-dimensional imaging of thoracic diseases with multi-detector row CT. , 2004, The journal of medical investigation : JMI.

[51]  Michael William Graham Robust Methods for Human Airway-Tree Segmentation and Anatomical-Tree Matching , 2008 .

[52]  William E. Higgins,et al.  Interactive segmentation based on the live wire for 3D CT chest image analysis , 2007, International Journal of Computer Assisted Radiology and Surgery.