Automatic reconstruction of the arterial and venous trees on volumetric chest CT.

PURPOSE This paper introduces a novel approach to classify pulmonary arteries and veins from volumetric chest computed tomography (CT) images. Although there is known to be a relationship between the alteration of vessel distributions and the progress of various pulmonary diseases, there has been relatively little research on the quantification of pulmonary vessels in vivo due to morphological difficulties. In particular, there have been few efforts to quantify the morphology and distribution of only arteries or veins through automated algorithms despite the clinical importance of such work. In this study, the authors classify different types of vessels by constructing a tree structure from vascular points while minimizing the construction cost using the vascular geometries and features of CT images. METHODS First, a vascular point set is extracted from an input volume and the weights of the points are calculated using the intensity, distance from the boundaries, and the Laplacian of the distance field. The tree construction cost is then defined as the summation of edge connection costs depending on the vertex weights. As a solution, the authors can obtain a minimum spanning tree whose branches correspond to different vessels. By cutting the edges in the mediastinal region, branches can be separated. From the root points of each branch, the cut region is regrouped toward the entries of pulmonary vessels in the same framework of the initial tree construction. After merging branches with the same orientation as much as possible, it can be determined manually whether a given vessel is an artery or vein. Our approach can handle with noncontrast CT images as well as vascular contrast enhanced images. RESULTS For the validation, mathematical virtual phantoms and ten chronic obstructive pulmonary disease (COPD) noncontrast volumetric chest CT scans with submillimeter thickness were used. Based on experimental findings, the suggested approach shows 9.18 ± 0.33 (mean ± SD) visual scores for ten datasets, 91% and 98% quantitative accuracies for two cases, a result which is clinically acceptable in terms of classification capability. CONCLUSIONS This automatic classification approach with minimal user interactions may be useful in assessing many pulmonary disease, such as pulmonary hypertension, interstitial lung disease and COPD.

[1]  Guido Gerig,et al.  Multiscale detection of curvilinear structures in 2-D and 3-D image data , 1995, Proceedings of IEEE International Conference on Computer Vision.

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

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

[4]  Demetri Terzopoulos,et al.  T-snakes: Topology adaptive snakes , 2000, Medical Image Anal..

[5]  A D Hughes,et al.  Blood flow and vessel mechanics in a physiologically realistic model of a human carotid arterial bifurcation. , 2000, Journal of biomechanics.

[6]  Eric A. Hoffman,et al.  Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images , 2001, IEEE Transactions on Medical Imaging.

[7]  Klaus D. Tönnies,et al.  Segmentation of medical images using adaptive region growing , 2001, SPIE Medical Imaging.

[8]  D A Lynch,et al.  Endothelial cell death and decreased expression of vascular endothelial growth factor and vascular endothelial growth factor receptor 2 in emphysema. , 2001, American journal of respiratory and critical care medicine.

[9]  Olivier D. Faugeras,et al.  CURVES: Curve evolution for vessel segmentation , 2001, Medical Image Anal..

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

[11]  Josep Roca,et al.  Enhanced expression of vascular endothelial growth factor in pulmonary arteries of smokers and patients with moderate chronic obstructive pulmonary disease. , 2003, American journal of respiratory and critical care medicine.

[12]  Zhengzhong Bian,et al.  Level set method for pulmonary vessels extraction , 2003, ICIP.

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

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

[15]  Gady Agam,et al.  Vessel tree reconstruction in thoracic CT scans with application to nodule detection , 2005, IEEE Transactions on Medical Imaging.

[16]  Kaleem Siddiqi,et al.  Flux driven automatic centerline extraction , 2005, Medical Image Anal..

[17]  N. Voelkel,et al.  Vascular endothelial growth factor in the lung. , 2006, American journal of physiology. Lung cellular and molecular physiology.

[18]  Berkman Sahiner,et al.  Automatic pulmonary vessel segmentation in 3D computed tomographic pulmonary angiographic (CTPA) images , 2006, SPIE Medical Imaging.

[19]  Thomas Bülow,et al.  Automated hierarchical partitioning of anatomical trees , 2007, SPIE Medical Imaging.

[20]  Long Quan,et al.  Image deblurring with blurred/noisy image pairs , 2007, SIGGRAPH 2007.

[21]  Lubomir M. Hadjiiski,et al.  Automatic multiscale enhancement and segmentation of pulmonary vessels in CT pulmonary angiography images for CAD applications. , 2007, Medical physics.

[22]  Long Quan,et al.  Image-based tree modeling , 2007, SIGGRAPH 2007.

[23]  Til Aach,et al.  Fuzzy pulmonary vessel segmentation in contrast enhanced CT data , 2008, SPIE Medical Imaging.

[24]  Kamel Hamrouni,et al.  A Based Bayesian Wavelet Thresholding Method to Enhance Nuclear Imaging , 2009, Int. J. Biomed. Imaging.

[25]  Milan Sonka,et al.  Segmentation of Pulmonary Vascular Trees from Thoracic 3D CT Images , 2009, Int. J. Biomed. Imaging.

[26]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[27]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[28]  Stephen T. C. Wong,et al.  VOLES: Vascularity-Oriented LEvel Set algorithm for pulmonary vessel segmentation in image guided intervention therapy , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[29]  D. Cohen-Or,et al.  Curve skeleton extraction from incomplete point cloud , 2009, SIGGRAPH 2009.

[30]  Aly A. Farag,et al.  Variational Curve Skeletons Using Gradient Vector Flow , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Milan Sonka,et al.  Topomorphologic Separation of Fused Isointensity Objects via Multiscale Opening: Separating Arteries and Veins in 3-D Pulmonary CT , 2010, IEEE Transactions on Medical Imaging.

[32]  Adrian Bejan,et al.  The constructal law of design and evolution in nature , 2010, Philosophical Transactions of the Royal Society B: Biological Sciences.

[33]  Matt Olson,et al.  Automatic reconstruction of tree skeletal structures from point clouds , 2010, ACM Trans. Graph..

[34]  Ming C. Lin,et al.  Free-flowing granular materials with two-way solid coupling , 2010, SIGGRAPH 2010.

[35]  Ligang Liu,et al.  Analysis, reconstruction and manipulation using arterial snakes , 2010, SIGGRAPH 2010.

[36]  Ligang Liu,et al.  Analysis, reconstruction and manipulation using arterial snakes , 2010, ACM Trans. Graph..

[37]  Raúl San José Estépar,et al.  Quantitative CT measurement of cross-sectional area of small pulmonary vessel in COPD: correlations with emphysema and airflow limitation. , 2010, Academic radiology.

[38]  Hao Zhang,et al.  Automatic reconstruction of tree skeletal structures from point clouds , 2010, SIGGRAPH 2010.

[39]  D. Sullivan,et al.  A collaborative enterprise for multi-stakeholder participation in the advancement of quantitative imaging. , 2011, Radiology.

[40]  Bin Chen,et al.  Automatic segmentation of pulmonary blood vessels and nodules based on local intensity structure analysis and surface propagation in 3D chest CT images , 2012, International Journal of Computer Assisted Radiology and Surgery.

[41]  Quantitative computed tomographic measurement of a cross-sectional area of a small pulmonary vessel in nonsmokers without airflow limitation , 2011 .

[42]  Eric A. Hoffman,et al.  A New Paradigm of Interactive Artery/Vein Separation in Noncontrast Pulmonary CT Imaging Using Multiscale Topomorphologic Opening , 2012, IEEE Transactions on Biomedical Engineering.