Automated hierarchical partitioning of anatomical trees

A robust, fast and generally applicable algorithm is presented for the splitting of anatomical trees such as vessel and airway trees into meaningful subtrees, which relies on a straightforward mathematical objective function and produces subjectively very satisfactory results. The algorithm is applicable to unstructured 2D or 3D voxel sets or undirected graphs of centerlines with unknown anatomical root point as produced by unsupervised segmentation algorithms. The automated tree splitting improves clinical tree segmentation tasks by replacing tedious manual three-dimensional navigation and editing.

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

[2]  Heinz-Otto Peitgen,et al.  Lung lobe segmentation by anatomy-guided 3D watershed transform , 2003, SPIE Medical Imaging.

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

[4]  Cristian Lorenz,et al.  Automatic extraction of the pulmonary artery tree from multi-slice CT data , 2005, SPIE Medical Imaging.

[5]  Jürgen Weese,et al.  A Multi-scale Line Filter with Automatic Scale Selection Based on the Hessian Matrix for Medical Image Segmentation , 1997, Scale-Space.

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

[7]  Cristian Lorenz,et al.  Point based methods for automatic bronchial tree matching and labeling , 2006, SPIE Medical Imaging.

[8]  Atilla Peter Kiraly,et al.  A novel multipurpose tree and path matching algorithm with application to airway trees , 2006, SPIE Medical Imaging.

[9]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

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

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

[12]  Milan Sonka,et al.  Segmentation and quantitative analysis of intrathoracic airway trees from computed tomography images. , 2005, Proceedings of the American Thoracic Society.

[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]  Cristian Lorenz,et al.  A General Framework for Tree Segmentation and Reconstruction from Medical Volume Data , 2004, MICCAI.

[15]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

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

[17]  Thomas Bülow,et al.  Unsupervised extraction and quantification of the bronchial tree on ultra-low-dose vs. standard-dose CT , 2006, SPIE Medical Imaging.

[18]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods/ J. A. Sethian , 1999 .

[19]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods , 1999 .