Semantic Segmentation to Extract Coronary Arteries in Invasive Coronary Angiograms

Authors

  • Chen Zhao Michigan Technological University, Houghton, MI, 49931, USA
  • Robert Bober Ochsner Medical Center, New Orleans, LA, 70121, USA
  • Haipeng Tang University of Southern Mississippi, Hattiesburg, MS, 39406, USA
  • Jinshan Tang George Mason University, Fairfax, VA, 22030, USA https://orcid.org/0000-0001-7266-8534
  • Minghao Dong Zhengzhou University of Light Industry, Zhengzhou, Henan, China
  • Chaoyang Zhang University of Southern Mississippi, Hattiesburg, MS, 39406, USA
  • Zhuo He Michigan Technological University, Houghton, MI, 49931, USA
  • Michele L. Esposito Tufts Medical Center, Boston, MA, 02111, USA
  • Zhihui Xu The First Affiliated Hospital of Nanjing Medical University, Nanjing, China https://orcid.org/0000-0002-9944-3770
  • Weihua Zhou Michigan Technological University, Houghton, MI, 49931, USA

DOI:

https://doi.org/10.15377/2409-5761.2022.09.6

Keywords:

Binary Vascular Tree, Support Vector Machine, Coronary Artery Disease, Image Semantic Segmentation, Invasive Coronary Angiography

Abstract

Accurate semantic segmentation of each coronary artery using invasive coronary angiography (ICA) is important for stenosis assessment and coronary artery disease (CAD) diagnosis. In this paper, we propose a multi-step semantic segmentation algorithm based on analyzing arterial segments extracted from ICAs. The proposed algorithm firstly extracts the entire arterial binary mask (binary vascular tree) using a deep learning-based method. Then we extract the centerline of the binary vascular tree and separate it into different arterial segments. Finally, by extracting the underlying arterial topology, position, and pixel features, we construct a powerful coronary artery segment classifier based on a support vector machine. Each arterial segment is classified into the left coronary artery (LCA), left anterior descending (LAD), and other types of arterial segments. The proposed method was tested on a dataset with 225 ICAs and achieved a mean accuracy of 70.33% for the multi-class artery classification and a mean intersection over union of 0.6868 for semantic segmentation of arteries. The experimental results show the effectiveness of the proposed algorithm, which provides impressive performance for analyzing the individual arteries in ICAs.

Downloads

Download data is not yet available.

Author Biographies

  • Chen Zhao, Michigan Technological University, Houghton, MI, 49931, USA

    Department of Applied Computing

  • Robert Bober, Ochsner Medical Center, New Orleans, LA, 70121, USA

    Department of Cardiology

  • Haipeng Tang, University of Southern Mississippi, Hattiesburg, MS, 39406, USA

    School of Computing Sciences and Computer Engineering

  • Jinshan Tang, George Mason University, Fairfax, VA, 22030, USA

    Department of Health Administration and Policy

  • Minghao Dong, Zhengzhou University of Light Industry, Zhengzhou, Henan, China

    School of Computer and Communication Engineering

  • Chaoyang Zhang, University of Southern Mississippi, Hattiesburg, MS, 39406, USA

    School of Computing Sciences and Computer Engineering

  • Zhuo He, Michigan Technological University, Houghton, MI, 49931, USA

    Department of Applied Computing

  • Michele L. Esposito, Tufts Medical Center, Boston, MA, 02111, USA

    Department of Cardiology

  • Zhihui Xu, The First Affiliated Hospital of Nanjing Medical University, Nanjing, China

    Department of Cardiology

  • Weihua Zhou, Michigan Technological University, Houghton, MI, 49931, USA

    Department of Applied Computing

References

Benjamin EJ, Muntner P, Alonso A, Bittencourt MS, Callaway CW, Carson AP, Chamberlain AM, Chang AR, Cheng S, Das SR. Heart disease and stroke statistics-2019 update: a report from the American Heart Association. Circulation. Am Heart Assoc; 2019; 139(10): e56-e528.

Boden WE, O'Rourke RA, Teo KK, Hartigan PM, Maron DJ, Kostuk WJ, Knudtson M, Dada M, Casperson P, Harris CL, Chaitman BR, Shaw L, Gosselin G, Nawaz S, Title LM, Gau G, Blaustein AS, Booth DC, Bates ER, Spertus JA, Berman DS, Mancini GBJ, Weintraub WS. Optimal Medical Therapy with or without PCI for Stable Coronary Disease. N Engl J Med. 2007 Apr 12; 356(15): 1503-1516. https: //doi.org/10.1056/NEJMoa070829 DOI: https://doi.org/10.1056/NEJMoa070829

Wu D, Wang X, Bai J, Xu X, Ouyang B, Li Y, Zhang H, Song Q, Cao K, Yin Y. Automated anatomical labeling of coronary arteries via bidirectional tree LSTMs. Int J Comput Assist Radiol Surg. 2019 Feb 1; 14(2): 271-280. https: //doi.org/10.1007/s11548-018-1884-6 DOI: https://doi.org/10.1007/s11548-018-1884-6

Gifani P, Behnam H, Shalbaf A, Sani ZA. Automatic detection of end-diastole and end-systole from echocardiography images using manifold learning. Physiol Meas. IOP Publishing; 2010; 31(9): 1091. https: //doi.org/10.1088/0967-3334/31/9/002 DOI: https://doi.org/10.1088/0967-3334/31/9/002

Yang G, Broersen A, Petr R, Kitslaar P, de Graaf MA, Bax JJ, Reiber JHC, Dijkstra J. Automatic coronary artery tree labeling in coronary computed tomographic angiography datasets. 2011 Comput Cardiol. 2011. p. 109-112.

Nasr-Esfahani E, Karimi N, Jafari MH, Soroushmehr SMR, Samavi S, Nallamothu BK, Najarian K. Segmentation of vessels in angiograms using convolutional neural networks. Biomed Signal Process Control. 2018 Feb; 40: 240-251. https: //doi.org/10.1016/j.bspc.2017.09.012 DOI: https://doi.org/10.1016/j.bspc.2017.09.012

Nasr-Esfahani E, Samavi S, Karimi N, Soroushmehr SR, Ward K, Jafari MH, Felfeliyan B, Nallamothu B, Najarian K. Vessel extraction in X-ray angiograms using deep learning. 2016 38th Annu Int Conf IEEE Eng Med Biol Soc EMBC. IEEE; 2016. p. 643-646. https: //doi.org/10.1109/EMBC.2016.7590784 DOI: https://doi.org/10.1109/EMBC.2016.7590784

Iyer K, Najarian CP, Fattah AA, Arthurs CJ, Soroushmehr SM, Subban V, Sankardas MA, Nadakuditi RR, Nallamothu BK, Figueroa CA. Angionet: a convolutional neural network for vessel segmentation in X-ray angiography. Sci Rep. Nature Publishing Group; 2021; 11(1): 1-13. https: //doi.org/10.1038/s41598-021-97355-8 DOI: https://doi.org/10.1038/s41598-021-97355-8

Zhao C, Vij A, Malhotra S, Tang J, Tang H, Pienta D, Xu Z, Zhou W. Automatic extraction and stenosis evaluation of coronary arteries in invasive coronary angiograms. Comput Biol Med. 2021; 136: 104667. https: //doi.org/10.1016/j.compbiomed.2021.104667 DOI: https://doi.org/10.1016/j.compbiomed.2021.104667

Zhai M, Du T, Yang R, Zhang H. Coronary Artery Vascular Segmentation on Limited Data via Pseudo-Precise Label. 2019 41st Annu Int Conf IEEE Eng Med Biol Soc EMBC. 2019. p. 816-819. https: //doi.org/10.1109/EMBC.2019.8856682 DOI: https://doi.org/10.1109/EMBC.2019.8856682

Xian Z, Wang X, Yan S, Yang D, Chen J, Peng C. Main Coronary Vessel Segmentation Using Deep Learning in Smart Medical. Huang C, editor. Math Probl Eng. 2020 Oct 21; 2020: 1-9. https: //doi.org/10.1155/2020/8858344 DOI: https://doi.org/10.1155/2020/8858344

Yang S, Kweon J, Roh J-H, Lee J-H, Kang H, Park L-J, Kim DJ, Yang H, Hur J, Kang D-Y, Lee PH, Ahn J-M, Kang S-J, Park D-W, Lee S-W, Kim Y-H, Lee CW, Park S-W, Park S-J. Deep learning segmentation of major vessels in X-ray coronary angiography. Sci Rep. 2019 Dec; 9(1): 16897. https: //doi.org/10.1038/s41598-019-53254-7 DOI: https://doi.org/10.1038/s41598-019-53254-7

Ronneberger O, Fischer P, Brox T. U-net: Convolutional networks for biomedical image segmentation. Int Conf Med Image Comput Comput-Assist Interv. Springer; 2015. p. 234-241. https: //doi.org/10.1007/978-3-319-24574-4_28 DOI: https://doi.org/10.1007/978-3-319-24574-4_28

Deng J, Dong W, Socher R, Li L-J, Li K, Fei-Fei L. Imagenet: A large-scale hierarchical image database. 2009 IEEE Conf Comput Vis Pattern Recognit. Ieee; 2009. p. 248-255. https: //doi.org/10.1109/CVPR.2009.5206848 DOI: https://doi.org/10.1109/CVPR.2009.5206848

Zhou Z, Rahman Siddiquee MM, Tajbakhsh N, Liang J. Unet++: A nested u-net architecture for medical image segmentation. Deep Learn Med Image Anal Multimodal Learn Clin Decis Support. Springer; 2018. p. 3-11. https: //doi.org/10.1007/978-3-030-00889-5_1 DOI: https://doi.org/10.1007/978-3-030-00889-5_1

Edward D. An Introduction to Morphological Image Processing | (1992) | Dougherty | Publications | Spie [Internet]. [cited 2022 May 16]. Available from: https: //spie.org/Publications/Book/48126?SSO=1

Xie J, Zhao Y, Liu Y, Su P, Zhao Y, Cheng J, Zheng Y, Liu J. Topology reconstruction of tree-like structure in images via structural similarity measure and dominant set clustering. Proc IEEECVF Conf Comput Vis Pattern Recognit. 2019. p. 8505-8513. https: //doi.org/10.1109/CVPR.2019.00870 DOI: https://doi.org/10.1109/CVPR.2019.00870

Dashtbozorg B, Mendonça AM, Campilho A. An automatic graph-based approach for artery/vein classification in retinal images. IEEE Trans Image Process. IEEE; 2013; 23(3): 1073-1083. https: //doi.org/10.1109/TIP.2013.2263809 DOI: https://doi.org/10.1109/TIP.2013.2263809

Maurer CR, Qi R, Raghavan V. A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE Trans Pattern Anal Mach Intell. IEEE; 2003; 25(2): 265-270. https: //doi.org/10.1109/TPAMI.2003.1177156 DOI: https://doi.org/10.1109/TPAMI.2003.1177156

Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten IH. The WEKA data mining software: an update. ACM SIGKDD Explor Newsl. ACM New York, NY, USA; 2009; 11(1): 10-18. https: //doi.org/10.1145/1656274.1656278 DOI: https://doi.org/10.1145/1656274.1656278

Kovesi PD. MATLAB and Octave functions for computer vision and image processing. Cent Explor Target Sch Earth Environ Univ West Aust Available https: //www.peterkovesi.com/matlabfns/. 2000; 147: 230.

Downloads

Published

2022-05-24

Issue

Section

AI & Metaheuristic Optimization Methods in Engineering & Biomedical Application

How to Cite

Semantic Segmentation to Extract Coronary Arteries in Invasive Coronary Angiograms. (2022). Journal of Advances in Applied & Computational Mathematics, 9, 76-85. https://doi.org/10.15377/2409-5761.2022.09.6

Similar Articles

1-10 of 15

You may also start an advanced similarity search for this article.