Structured learning algorithm for detection of nonobstructive and obstructive coronary plaque lesions from computed tomography angiography

Abstract. Visual identification of coronary arterial lesion from three-dimensional coronary computed tomography angiography (CTA) remains challenging. We aimed to develop a robust automated algorithm for computer detection of coronary artery lesions by machine learning techniques. A structured learning technique is proposed to detect all coronary arterial lesions with stenosis ≥25%. Our algorithm consists of two stages: (1) two independent base decisions indicating the existence of lesions in each arterial segment and (b) the final decision made by combining the base decisions. One of the base decisions is the support vector machine (SVM) based learning algorithm, which divides each artery into small volume patches and integrates several quantitative geometric and shape features for arterial lesions in each small volume patch by SVM algorithm. The other base decision is the formula-based analytic method. The final decision in the first stage applies SVM-based decision fusion to combine the two base decisions in the second stage. The proposed algorithm was applied to 42 CTA patient datasets, acquired with dual-source CT, where 21 datasets had 45 lesions with stenosis ≥25%. Visual identification of lesions with stenosis ≥25% by three expert readers, using consensus reading, was considered as a reference standard. Our method performed with high sensitivity (93%), specificity (95%), and accuracy (94%), with receiver operator characteristic area under the curve of 0.94. The proposed algorithm shows promising results in the automated detection of obstructive and nonobstructive lesions from CTA.

[1]  Bram van Ginneken,et al.  Detection of coronary calcifications from computed tomography scans for automated risk assessment of coronary artery disease. , 2007, Medical physics.

[2]  S. Achenbach,et al.  Assessment of nonstenotic coronary lesions by 64-slice multidetector computed tomography in comparison to intravascular ultrasound: evaluation of nonculprit coronary lesions. , 2009, Journal of cardiovascular computed tomography.

[3]  Guy Marchal,et al.  Computer-aided diagnosis in virtual colonography via combination of surface normal and sphere fitting methods , 2002, European Radiology.

[4]  Damini Dey,et al.  Automated three-dimensional quantification of noncalcified coronary plaque from coronary CT angiography: comparison with intravascular US. , 2010, Radiology.

[5]  Roman Goldenberg,et al.  Computer-aided simple triage (CAST) for coronary CT angiography (CCTA) , 2012, International Journal of Computer Assisted Radiology and Surgery.

[6]  Gabriel P Krestin,et al.  64-slice computed tomography coronary angiography in patients with high, intermediate, or low pretest probability of significant coronary artery disease. , 2007, Journal of the American College of Cardiology.

[7]  M. Budoff,et al.  Diagnostic performance of 64-multidetector row coronary computed tomographic angiography for evaluation of coronary artery stenosis in individuals without known coronary artery disease: results from the prospective multicenter ACCURACY (Assessment by Coronary Computed Tomographic Angiography of Indi , 2008, Journal of the American College of Cardiology.

[8]  D. Berman,et al.  SCCT guidelines for the interpretation and reporting of coronary computed tomographic angiography. , 2009, Journal of cardiovascular computed tomography.

[9]  Roman Goldenberg,et al.  Automated computer-aided stenosis detection at coronary CT angiography: initial experience , 2009, European Radiology.

[10]  Dorin Comaniciu,et al.  Detection, Grading and Classification of Coronary Stenoses in Computed Tomography Angiography , 2011, MICCAI.

[11]  E. Hoffman,et al.  Computer recognition of regional lung disease patterns. , 1999, American journal of respiratory and critical care medicine.

[12]  Frédéric Precioso,et al.  Standardized evaluation framework for evaluating coronary artery stenosis detection, stenosis quantification and lumen segmentation algorithms in computed tomography angiography , 2013, Medical Image Anal..

[13]  I. Kakadiaris,et al.  Toward the automatic detection of coronary artery calcification in non-contrast computed tomography data , 2010, The International Journal of Cardiovascular Imaging.

[14]  Jörg Hausleiter,et al.  Non-invasive coronary computed tomographic angiography for patients with suspected coronary artery disease: the Coronary Angiography by Computed Tomography with the Use of a Submillimeter resolution (CACTUS) trial. , 2007, European heart journal.

[15]  Dorin Comaniciu,et al.  Fast Automatic Detection of Calcified Coronary Lesions in 3D Cardiac CT Images , 2010, MLMI.

[16]  C.-C. Jay Kuo,et al.  Automated knowledge-based detection of nonobstructive and obstructive arterial lesions from coronary CT angiography. , 2013, Medical physics.

[17]  Sargur N. Srihari,et al.  Decision Combination in Multiple Classifier Systems , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  T. Freer,et al.  Screening mammography with computer-aided detection: prospective study of 12,860 patients in a community breast center. , 2001, Radiology.

[19]  Konstantin Nikolaou,et al.  Accuracy of 64-slice computed tomography to classify and quantify plaque volumes in the proximal coronary system: a comparative study using intravascular ultrasound. , 2006, Journal of the American College of Cardiology.

[20]  Yefeng Zheng,et al.  Model-Driven Centerline Extraction for Severely Occluded Major Coronary Arteries , 2012, MLMI.

[21]  N Moriyama,et al.  Computer-aided diagnosis in full digital mammography. , 1999, Investigative radiology.

[22]  Michael B Nielsen,et al.  Prognostic implications of nonobstructive coronary plaques in patients with non-ST-segment elevation myocardial infarction: a multidetector computed tomography study. , 2011, Journal of the American College of Cardiology.

[23]  Paul F. Whelan,et al.  Colon centreline calculation for CT colonography using optimised 3D opological thinning , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[24]  Jitendra Kumar,et al.  Automatic detection of plaques with severe stenosis in coronary vessels of CT angiography , 2010, Medical Imaging.

[25]  Eric Boerwinkle,et al.  Application of machine learning algorithms to predict coronary artery calcification with a sibship‐based design , 2008, Genetic epidemiology.

[26]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[27]  Akiko Maehara,et al.  A prospective natural-history study of coronary atherosclerosis. , 2011, The New England journal of medicine.

[28]  M. Nielsen,et al.  PROGNOSTIC IMPLICATIONS OF NON-OBSTRUCTIVE CORONARY PLAQUES IN PATIENTS WITH NON-ST-SEGMENT ELEVATION MYOCARDIAL INFARCTION - A MULTIDETECTOR COMPUTED TOMOGRAPHY STUDY , 2010 .

[29]  Nitesh V. Chawla,et al.  SPECIAL ISSUE ON LEARNING FROM IMBALANCED DATA SETS , 2004 .

[30]  S. Yusuf,et al.  Global burden of cardiovascular diseases: part I: general considerations, the epidemiologic transition, risk factors, and impact of urbanization. , 2001, Circulation.

[31]  Kenji Suzuki,et al.  Recognition of Coronary Arterial Stenosis Using Neural Network on DSA System , 1995, Systems and Computers in Japan.

[32]  N. Paul,et al.  Perioperative β-Blockers : Use With Caution Perioperative β Blockers in Patients Having Non-Cardiac Surgery : A Meta-Analysis , 2010 .

[33]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[34]  N. Nitta,et al.  Evaluation of computer-aided detection of lesions in mammograms obtained with a digital phase-contrast mammography system , 2009, European Radiology.

[35]  Jouke Dijkstra,et al.  Automated quantification of coronary plaque with computed tomography: comparison with intravascular ultrasound using a dedicated registration algorithm for fusion-based quantification. , 2012, European heart journal.

[36]  Alexander J. Smola,et al.  Support Vector Regression Machines , 1996, NIPS.

[37]  Werner Bautz,et al.  Randomized comparison of 64-slice single- and dual-source computed tomography coronary angiography for the detection of coronary artery disease. , 2008, JACC. Cardiovascular imaging.

[38]  E. Halpern,et al.  Diagnosis of coronary stenosis with CT angiography comparison of automated computer diagnosis with expert readings. , 2011, Academic radiology.

[39]  Boudewijn P. F. Lelieveldt,et al.  Automatic quantification and characterization of coronary atherosclerosis with computed tomography coronary angiography: cross-correlation with intravascular ultrasound virtual histology , 2013, The International Journal of Cardiovascular Imaging.

[40]  Afra Zomorodian,et al.  Colon polyp detection using smoothed shape operators: Preliminary results , 2008, Medical Image Anal..

[41]  Carlo Tomasi,et al.  A statistical 3-D pattern processing method for computer-aided detection of polyps in CT colonography , 2001, IEEE Transactions on Medical Imaging.

[42]  Martin Fiebich,et al.  Automatic detection of pulmonary nodules at spiral CT: clinical application of a computer-aided diagnosis system , 2002, European Radiology.

[43]  Lauge Sørensen,et al.  Quantitative Analysis of Pulmonary Emphysema Using Local Binary Patterns , 2010, IEEE Transactions on Medical Imaging.

[44]  Piotr J. Slomka,et al.  Automatic detection of significant and subtle arterial lesions from coronary CT angiography , 2012, Medical Imaging.

[45]  E. DeLong,et al.  Comparing the areas under two or more correlated receiver operating characteristic curves: a nonparametric approach. , 1988, Biometrics.

[46]  Nathalie Japkowicz,et al.  The class imbalance problem: A systematic study , 2002, Intell. Data Anal..

[47]  Filippo Alberghina,et al.  Learning curve for coronary CT angiography: what constitutes sufficient training? , 2009, Radiology.

[48]  Robert M. Nishikawa,et al.  Current status and future directions of computer-aided diagnosis in mammography , 2007, Comput. Medical Imaging Graph..

[49]  B. van Ginneken,et al.  Computer-aided diagnosis in high resolution CT of the lungs. , 2003, Medical physics.

[50]  Damini Dey,et al.  Automated 3-dimensional quantification of noncalcified and calcified coronary plaque from coronary CT angiography. , 2009, Journal of cardiovascular computed tomography.

[51]  B C Stoel,et al.  Quantitative assessment of regional emphysema distribution in patients with chronic obstructive pulmonary disease (COPD) , 2006, Acta radiologica.

[52]  Gongping Yang,et al.  On the Class Imbalance Problem , 2008, 2008 Fourth International Conference on Natural Computation.

[53]  Nitesh V. Chawla,et al.  Editorial: special issue on learning from imbalanced data sets , 2004, SKDD.

[54]  E. Bolson,et al.  Intrathoracic spatial location of specified coronary segments on the normal human heart. Applications in quantitative arteriography, assessment of regional risk and contraction, and anatomic display. , 1988, Circulation.

[55]  S. Achenbach,et al.  Detection of Calcified and Noncalcified Coronary Atherosclerotic Plaque by Contrast-Enhanced, Submillimeter Multidetector Spiral Computed Tomography: A Segment-Based Comparison With Intravascular Ultrasound , 2003, Circulation.