3-D Stent Detection in Intravascular OCT Using a Bayesian Network and Graph Search

Worldwide, many hundreds of thousands of stents are implanted each year to revascularize occlusions in coronary arteries. Intravascular optical coherence tomography is an important emerging imaging technique, which has the resolution and contrast necessary to quantitatively analyze stent deployment and tissue coverage following stent implantation. Automation is needed, as current, it takes up to 16 h to manually analyze hundreds of images and thousands of stent struts from a single pullback. For automated strut detection, we used image formation physics and machine learning via a Bayesian network, and 3-D knowledge of stent structure via graph search. Graph search was done on en face projections using minimum spanning tree algorithms. Depths of all struts in a pullback were simultaneously determined using graph cut. To assess the method, we employed the largest validation data set used so far, involving more than 8000 clinical images from 103 pullbacks from 72 patients. Automated strut detection achieved a 0.91±0.04 recall, and 0.84±0.08 precision. Performance was robust in images of varying quality. This method can improve the workflow for analysis of stent clinical trial data, and can potentially be used in the clinic to facilitate real-time stent analysis and visualization, aiding stent implantation.

[1]  W. Desmet,et al.  Automatic segmentation of in-vivo intra-coronary optical coherence tomography images to assess stent strut apposition and coverage , 2012, The International Journal of Cardiovascular Imaging.

[2]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[3]  Jayaram K. Udupa,et al.  An ultra-fast user-steered image segmentation paradigm: live wire on the fly , 2000, IEEE Transactions on Medical Imaging.

[4]  William J. Cook,et al.  Combinatorial Optimization: Cook/Combinatorial , 1997 .

[5]  Kun Huang,et al.  Automatic detection of stent struts with thick neointimal growth in intravascular optical coherence tomography image sequences. , 2011, Physics in medicine and biology.

[6]  William Wijns,et al.  A Cause for Concern , 2007 .

[7]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Cornelis H. Slump,et al.  Automatic segmentation of the wire frame of stent grafts from CT data , 2012, Medical Image Anal..

[9]  Yongmin Kim,et al.  A methodology for evaluation of boundary detection algorithms on medical images , 1997, IEEE Transactions on Medical Imaging.

[10]  Andrew M. Rollins,et al.  Automatic stent detection in intravascular OCT images using bagged decision trees , 2012, Biomedical optics express.

[11]  J. Picard Maximal Closure of a Graph and Applications to Combinatorial Problems , 1976 .

[12]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[13]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[15]  Akiko Maehara,et al.  Consensus standards for acquisition, measurement, and reporting of intravascular optical coherence tomography studies: a report from the International Working Group for Intravascular Optical Coherence Tomography Standardization and Validation. , 2012, Journal of the American College of Cardiology.

[16]  William Wijns,et al.  Stent thrombosis late after implantation of first-generation drug-eluting stents: a cause for concern. , 2007, Circulation.

[17]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[18]  David Prabhu,et al.  Three-Dimensional Fourier-Domain Optical Coherence Tomography Imaging: Advantages and Future Development , 2012, Current Cardiovascular Imaging Reports.

[19]  Gregg W Stone,et al.  Everolimus-eluting versus paclitaxel-eluting stents in coronary artery disease. , 2010, The New England journal of medicine.

[20]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

[21]  J M Bland,et al.  Statistical methods for assessing agreement between two methods of clinical measurement , 1986 .

[22]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[23]  Stavros Tsantis,et al.  Automatic quantitative analysis of in-stent restenosis using FD-OCT in vivo intra-arterial imaging. , 2013, Medical physics.

[24]  Johan H. C. Reiber,et al.  3D assessment of stent cell size and side branch access in intravascular optical coherence tomographic pullback runs , 2014, Comput. Medical Imaging Graph..

[25]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[26]  Johan H. C. Reiber,et al.  Automatic stent strut detection in intravascular optical coherence tomographic pullback runs , 2012, The International Journal of Cardiovascular Imaging.

[27]  Jennifer K Barton,et al.  An automatic algorithm for detecting stent endothelialization from volumetric optical coherence tomography datasets , 2008, Physics in medicine and biology.

[28]  Andrew M. Rollins,et al.  Automatic segmentation of intravascular optical coherence tomography images for facilitating quantitative diagnosis of atherosclerosis , 2011, BiOS.

[29]  T. Moon The expectation-maximization algorithm , 1996, IEEE Signal Process. Mag..

[30]  Zhao Wang,et al.  Volumetric quantification of fibrous caps using intravascular optical coherence tomography , 2012, Biomedical optics express.

[31]  R. Prim Shortest connection networks and some generalizations , 1957 .

[32]  Andrew M. Rollins,et al.  Automatic stent strut detection in intravascular OCT images using image processing and classification technique , 2013, Medical Imaging.

[33]  A. Rollins,et al.  Intracoronary optical coherence tomography: a comprehensive review clinical and research applications. , 2009, JACC. Cardiovascular interventions.

[34]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[35]  Gözde B. Ünal,et al.  A New 3-D Automated Computational Method to Evaluate In-Stent Neointimal Hyperplasia in In-Vivo Intravascular Optical Coherence Tomography Pullbacks , 2009, MICCAI.

[36]  Gozde Unal,et al.  Stent implant follow-up in intravascular optical coherence tomography images , 2010, The International Journal of Cardiovascular Imaging.

[37]  Stavros Tsantis,et al.  Automatic vessel lumen segmentation and stent strut detection in intravascular optical coherence tomography. , 2011, Medical physics.

[38]  Joanna J Wykrzykowska,et al.  3-Dimensional optical coherence tomography assessment of jailed side branches by bioresorbable vascular scaffolds: a proposal for classification. , 2010, JACC. Cardiovascular interventions.

[39]  E. Halpern,et al.  Evaluation of intracoronary stenting by intravascular optical coherence tomography , 2003, Heart.