Advanced navigation tools for virtual bronchoscopy

In the framework of computer-aided diagnosis, pulmonary airway investigation based on multi-detector computerized tomography (MDCT) requires the development of specific tools for data interaction and analysis. The 3D segmentation of the bronchial tree provides radiologists with appropriate examination modalities such as CT bronchography, for a global analysis, or virtual endoscopy, for a local endoluminal diagnosis. Focusing on the latter modality, this paper proposes a set of advanced navigation and investigation tools based on the automatic extraction of the central axis (CA) of the 3D segmented airways. In the case of complex branching structures, such as the bronchial tree, the automatic CA computation is a challenging problem raising several difficulties related to geometry and topology preservation. In this respect, an original approach is presented, combining 3D distance map information and geodesic front propagation in order to accurately detect branching points and to preserve the original 3D topology of the airways, irrespective to both caliber variability with the bronchial order and to bronchial wall irregularities. The CA information is represented as a multi-valued and hierarchic tree structure, making possible automatic trajectory computation between two given points, bronchial caliber estimation in the plane orthogonal to the bronchus axis at a given location, branch indexation, and so on. These applications are illustrated on clinical data including both normal and pathological airway morphologies.

[1]  Arthur W. Toga,et al.  Efficient Skeletonization of Volumetric Objects , 1999, IEEE Trans. Vis. Comput. Graph..

[2]  K Neumann,et al.  Real-time interactive virtual endoscopy of the tracheo-bronchial system: influence of CT imaging protocols and observer ability. , 2000, European journal of radiology.

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

[4]  Bin Li,et al.  Tree-branch-searching multiresolution approach to skeletonization for virtual endoscopy , 2000, Medical Imaging: Image Processing.

[5]  N Kawai,et al.  Usefulness of CT virtual endoscopy in imaging a large esophagorespiratory fistula. , 2000, European journal of radiology.

[6]  Nicholas M. Patrikalakis,et al.  An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids , 1996, IEEE Trans. Vis. Comput. Graph..

[7]  Olaf Kübler,et al.  Hierarchic Voronoi skeletons , 1995, Pattern Recognit..

[8]  Francoise J. Preteux,et al.  Bronchial tree modeling and 3D reconstruction , 2000, SPIE Optics + Photonics.

[9]  Francis K. H. Quek,et al.  Vessel extraction in medical images by wave-propagation and traceback , 2001, IEEE Transactions on Medical Imaging.

[10]  H. Blum Biological shape and visual science (part I) , 1973 .

[11]  David G. Kirkpatrick,et al.  Efficient computation of continuous skeletons , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[12]  Gilles Bertrand,et al.  A parallel thinning algorithm for medial surfaces , 1995, Pattern Recognit. Lett..

[13]  G C Kagadis,et al.  Virtual endoscopy in the diagnosis of an adult double tracheal bronchi case. , 2001, European journal of radiology.

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

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

[16]  Sandy Napel,et al.  Computer aided interpretation of medical images , 2002 .

[17]  L. B. Wolff,et al.  A central axis algorithm for 3D bronchial tree structures , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[18]  M Fiebich,et al.  Automated calculation of the centerline of the human colon on CT images. , 1999, Academic radiology.

[19]  Pheng-Ann Heng,et al.  Automatic Centerline Extraction for 3D Virtual Bronchoscopy , 2000, MICCAI.

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

[21]  Zhengrong Liang,et al.  Automatic centerline extraction for virtual colonoscopy , 2002, IEEE Transactions on Medical Imaging.

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

[23]  B. Lu,et al.  Medial axis reformation: a new visualization method for CT angiography. , 2001, Academic radiology.