Quantification of coronary arterial stenoses in CTA using fuzzy distance transform

Quantification of coronary arterial stenoses is useful for the diagnosis of several coronary heart diseases. Being noninvasive, economical and informative, computed tomographic angiography (CTA) has become a common modality for monitoring disease status and treatment effects. Here, we present a new method for detecting and quantifying coronary arterial stenosis in CTA using fuzzy distance transform (FDT) approach and a new coherence analysis of observed data for computing expected local diameter. FDT allows computing local depth at each image point in the presence of partial voluming and thus, eliminates the need for binarization, commonly, associated with inclusion of additional errors. In the current method, coronary arterial stenoses are detected and their severities are quantified by analyzing FDT values along the medial axis of an arterial tree obtained by its skeletonization. A new skeletal pruning algorithm has been developed toward improving the quality of medial axes and thereby, enhancing the accuracy of stenosis detection and quantification. Further, we have developed a new method to estimate "expected diameter" along a given arterial branch using a new coherence analysis of observed diameter values along the branch. The overall method is completed in the following steps--(1) fuzzy segmentation of coronary artery in CTA, (2) FDT computation of coronary arteries, (3) medial axis computation, (4) estimation of observed and expected diameters along arteries and (5) detection of stenoses and quantification of arterial blockage. The performance of this method has been quantitatively evaluated on a realistic coronary artery phantom dataset with randomly simulated stenoses and the results have been compared with a binary distance transform based and a conventional binary algorithm. The method has also been applied on a clinical CTA dataset from thirteen heart patients and the results have been compared with an expert's quantitative assessment of stenoses. Results of the phantom experiment indicate that the new method (error: 0.53%) is significantly more accurate as compared to both binary distance transform based (error 2.11%) and conventional binary (error 3.71%) methods. Also, the results of the clinical study indicate that the new FDT-based method (kappa coefficient = 87.9%) is highly in agreement with the expert's assessments and, in this respect, outperforms the other two methods (kappa coefficients = 75.2% and 69.5%).

[1]  Don P. Giddens,et al.  Harmonic Skeleton Guided Evaluation of Stenoses in Human Coronary Arteries , 2005, MICCAI.

[2]  A. Tannenbaum,et al.  Knowledge-based 3D segmentation and reconstruction of coronary arteries using CT images , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Isabelle E. Magnin,et al.  Modeling the 3D coronary tree for labeling purposes , 2001, Medical Image Anal..

[4]  Ben J. H. Verwer,et al.  Local distances for distance transformations in two and three dimensions , 1991, Pattern Recognit. Lett..

[5]  Falai Chen,et al.  The µ-basis of a planar rational curve: properties and computation , 2002 .

[6]  Konstantin Mischaikow,et al.  Coronary vessel cores from 3D imagery: a topological approach , 2005, SPIE Medical Imaging.

[7]  Arnold W. M. Smeulders,et al.  Optimization of length measurements for isotropic distance transformations in three dimension , 1991, CVGIP: Image Understanding.

[8]  Yujie Zhou,et al.  Identification and quantification of coronary atherosclerotic plaques: a comparison of 64-MDCT and intravascular ultrasound. , 2008, AJR. American journal of roentgenology.

[9]  Bidyut Baran Chaudhuri,et al.  3D Digital Topology under Binary Transformation with Applications , 1996, Comput. Vis. Image Underst..

[10]  Mair Zamir,et al.  Accurate segmentation for quantitative analysis of vascular trees in 3D micro-CT images , 2002, SPIE Medical Imaging.

[11]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[12]  Jayaram K. Udupa,et al.  Shape-based interpolation of multidimensional grey-level images , 1996, IEEE Trans. Medical Imaging.

[13]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[14]  Gorka Bastarrika,et al.  Reproducibility of Automated Noncalcified Coronary Artery Plaque Burden Assessment at Coronary CT Angiography , 2009, Journal of thoracic imaging.

[15]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[16]  Gunilla Borgefors,et al.  On Digital Distance Transforms in Three Dimensions , 1996, Comput. Vis. Image Underst..

[17]  Punam K. Saha,et al.  Measurement of trabecular bone thickness in the limited resolution regime of in vivo MRI by fuzzy distance transform , 2004, IEEE Transactions on Medical Imaging.

[18]  Jacob Cohen A Coefficient of Agreement for Nominal Scales , 1960 .

[19]  W. Frishman,et al.  Noninvasive Coronary Angiography With Multislice Computed Tomography , 2006 .

[20]  Azriel Rosenfeld,et al.  Determining simplicity and computing topological change in strongly normal partial tilings of R2 or R3 , 2000, Pattern Recognit..

[21]  Bhabatosh Chanda,et al.  Topology preservation in 3D digital space , 1994, Pattern Recognit..

[22]  Stina Svensson,et al.  A decomposition scheme for 3D fuzzy objects based on fuzzy distance information , 2007, Pattern Recognit. Lett..

[23]  Jun-ichiro Toriwaki,et al.  Paths and distance functions on three-dimensional digitized pictures , 1983, Pattern Recognit. Lett..

[24]  Takahiko Suzuki,et al.  Images in cardiovascular medicine. Sixty-four-multislice computed tomography image of a ruptured coronary plaque. , 2006, Circulation.

[25]  P. Xue,et al.  Detection of moving objects in pulsed-x-ray fluoroscopy. , 1998, Journal of the Optical Society of America. A, Optics, image science, and vision.

[26]  Justus Roos,et al.  Coronary CTA: stenosis classification and quantification, including automated measures. , 2009, Journal of cardiovascular computed tomography.

[27]  Isabelle Bloch,et al.  A generic framework for the parcellation of the cortical surface into gyri using geodesic Voronoı̈ diagrams , 2003, Medical Image Anal..

[28]  C. Rochitte,et al.  CT angiography in highly calcified arteries: 2D manual vs. modified automated 3D approach to identify coronary stenoses , 2006, The International Journal of Cardiovascular Imaging.

[29]  Martin Styner,et al.  Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms , 2009, Medical Image Anal..

[30]  Jayaram K. Udupa,et al.  Scale-based fuzzy connectivity: a novel image segmentation methodology and its validation , 1999, Medical Imaging.

[31]  Byoung Wook Choi,et al.  Quantification and Characterization of Obstructive Coronary Plaques Using 64-Slice Computed Tomography: A Comparison With Intravascular Ultrasound , 2009, Journal of computer assisted tomography.

[32]  Örjan Smedby,et al.  An interactive software module for visualizing coronary arteries in CT angiography , 2008, International Journal of Computer Assisted Radiology and Surgery.

[33]  Xu Yan,et al.  Automated Coronary Arterial Tree Extraction using Parallel and Topology , 2007 .

[34]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[35]  G. Funka-Lea,et al.  Author ' s personal copy A review of 3 D vessel lumen segmentation techniques : Models , features and extraction schemes , 2009 .

[36]  Stina Svensson Aspects on the reverse fuzzy distance transform , 2008, Pattern Recognit. Lett..

[37]  A. Darabi,et al.  Assessment of the porous media structure based on fuzzy distance transform and its map ridge , 2007 .

[38]  Nikos Paragios,et al.  Particle Filters, a Quasi-Monte Carlo Solution for Segmentation of Coronaries , 2005, MICCAI.

[39]  Jayaram K. Udupa,et al.  Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image Segmentation , 2001, Comput. Vis. Image Underst..

[40]  Punam K. Saha,et al.  Quantification of stenosis in coronary artery via CTA using fuzzy distance transform , 2009, Medical Imaging.

[41]  A. Rosenfeld The fuzzy geometry of image subsets , 1984, Pattern Recognit. Lett..

[42]  Katja Bühler,et al.  Geometric Methods for Vessel Visualization and Quantification — A Survey , 2004 .

[43]  Jacob Cohen,et al.  Weighted kappa: Nominal scale agreement provision for scaled disagreement or partial credit. , 1968 .

[44]  Stina Svensson Centres of maximal balls extracted from a fuzzy distance transform , 2007, ISMM.

[45]  Robert S. Schwartz,et al.  Ruptured Plaque Visualization by Noninvasive Coronary Computed Tomography Angiography , 2004 .

[46]  T. Boskamp,et al.  New vessel analysis tool for morphometric quantification and visualization of vessels in CT and MR imaging data sets. , 2004, Radiographics : a review publication of the Radiological Society of North America, Inc.

[47]  Edwin L. Alderman,et al.  Determinants of Normal Coronary Artery Dimensions in Humans , 1991, Circulation.

[48]  Luca Antiga,et al.  Geometric reconstruction for computational mesh generation of arterial bifurcations from CT angiography. , 2002, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[49]  Jeremy Magland,et al.  In Vivo Magnetic Resonance Detects Rapid Remodeling Changes in the Topology of the Trabecular Bone Network After Menopause and the Protective Effect of Estradiol , 2008, Journal of bone and mineral research : the official journal of the American Society for Bone and Mineral Research.

[50]  Bidyut Baran Chaudhuri,et al.  Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  Bidyut Baran Chaudhuri,et al.  A new shape preserving parallel thinning algorithm for 3D digital images , 1997, Pattern Recognit..

[52]  Azriel Rosenfeld,et al.  Digital geometry - geometric methods for digital picture analysis , 2004 .

[53]  Sabee Molloi,et al.  Automatic 3D vascular tree construction in CT angiography. , 2003, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[54]  Punam K. Saha,et al.  Fuzzy Distance Transform: Theory, Algorithms, and Applications , 2002, Comput. Vis. Image Underst..

[55]  Gregory Chang,et al.  Adaptations in trabecular bone microarchitecture in Olympic athletes determined by 7T MRI , 2008, Journal of magnetic resonance imaging : JMRI.

[56]  Barış Ergen,et al.  Euclidean Distance Mapping and the Proposed Greenway Method in Malta , 2014 .

[57]  L. Antiga,et al.  Computational geometry for patient-specific reconstruction and meshing of blood vessels from MR and CT angiography , 2003, IEEE Transactions on Medical Imaging.

[58]  V. Fuster,et al.  Computed Tomography and Magnetic Resonance Imaging for Noninvasive Coronary Angiography and Plaque Imaging: Current and Potential Future Concepts , 2002, Circulation.

[59]  Don P. Giddens,et al.  AUTOMATIC SEGMENTATION OF CORONARY ARTERIES USING BAYESIAN DRIVEN IMPLICIT SURFACES , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[60]  E. Bolson,et al.  Lumen Diameter of Normal Human Coronary Arteries: Influence of Age, Sex, Anatomic Variation, and Left Ventricular Hypertrophy or Dilation , 1992, Circulation.

[61]  G. Borgefors Distance transformations in arbitrary dimensions , 1984 .