Skip to main content

Advertisement

SpringerLink
Log in

Exhaustive matching of 3D/2D coronary artery structure based on imperfect segmentations

  • Original Article
  • Published:
International Journal of Computer Assisted Radiology and Surgery Aims and scope Submit manuscript

Abstract

Purpose

The 3D/2D coronary artery registration technique has been developed for the guidance of the percutaneous coronary intervention. It introduces the absent 3D structural information by fusing the pre-operative computed tomography angiography (CTA) volume with the intra-operative X-ray coronary angiography (XCA) image. To conduct the registration, an accurate matching of the coronary artery structures extracted from the two imaging modalities is an essential step.

Methods

In this study, we propose an exhaustive matching algorithm to solve this problem. First, by recognizing the fake bifurcations in the XCA image caused by projection and concatenating the fractured centerline fragments, the original XCA topological structure is restored. Then, the vessel segments in the two imaging modalities are removed orderly, which generates all the potential structures to simulate the imperfect segmentation results. Finally, the CTA and XCA structures are compared pairwise, and the matching result is obtained by searching for the structure pair with the minimum similarity score.

Results

The experiments were conducted based on a clinical dataset collected from 46 patients and comprising of 240 CTA/XCA data pairs. And the results show that the proposed method is very effective, which achieves an accuracy of 0.960 for recognizing the fake bifurcations in the XCA image and an accuracy of 0.896 for matching the CTA/XCA vascular structures.

Conclusion

The proposed exhaustive structure matching algorithm is simple and straightforward without any impractical assumption or time-consuming computations. With this method, the influence of the imperfect segmentations is eliminated and the accurate matching could be achieved efficiently. This lays a good foundation for the subsequent 3D/2D coronary artery registration task.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Serruys PW, Morice M-C, Kappetein AP, Colombo A, Holmes DR, Mack MJ, Ståhle E, Feldman TE, Van Den Brand M, Bass EJ (2009) Percutaneous coronary intervention versus coronary-artery bypass grafting for severe coronary artery disease. N Engl J Med 360(10):961–972

    Article  CAS  PubMed  Google Scholar 

  2. Libby P, Theroux P (2005) Pathophysiology of coronary artery disease. Circulation 111(25):3481–3488

    Article  PubMed  Google Scholar 

  3. Gatta C, Balocco S, Martin V, Leta R, Radeva P (2011) Non-rigid multi-modal registration of coronary arteries using SIFTflow. In: Iberian conference on pattern recognition and image analysis; 2011. Springer

  4. Gouveia AR, Metz C, Freire L, Almeida P, Klein S (2017) Registration-by-regression of coronary CTA and X-ray angiography. Comput Methods Biomech Biomed Eng Imaging Vis 5(3):208–220

    Article  Google Scholar 

  5. Groher M, Zikic D, Navab N (2009) Deformable 2D–3D registration of vascular structures in a one view scenario. IEEE Trans Med Imaging 28(6):847–860

    Article  PubMed  Google Scholar 

  6. Baka N, Metz C, Schultz CJ, van Geuns R-J, Niessen WJ, van Walsum T (2014) Oriented Gaussian mixture models for nonrigid 2D/3D coronary artery registration. IEEE Trans Med Imaging 33(5):1023–1034

    Article  CAS  PubMed  Google Scholar 

  7. Rivest-Henault D, Sundar H, Cheriet M (2012) Nonrigid 2D/3D registration of coronary artery models with live fluoroscopy for guidance of cardiac interventions. IEEE Trans Med Imaging 31(8):1557–1572

    Article  PubMed  Google Scholar 

  8. Kerkeni A, Benabdallah A, Manzanera A, Bedoui MH (2016) A coronary artery segmentation method based on multiscale analysis and region growing. Comput Med Imaging Graph 48:49–61

    Article  PubMed  Google Scholar 

  9. Kong B, Wang X, Bai J, Lu Y, Gao F, Cao K, Xia J, Song Q, Yin Y (2020) Learning tree-structured representation for 3D coronary artery segmentation. Comput Med Imaging Graph 80:101688

    Article  PubMed  Google Scholar 

  10. Fan J, Yang J, Wang Y, Yang S, Ai D, Huang Y, Song H, Hao A, Wang Y (2018) Multichannel fully convolutional network for coronary artery segmentation in x-ray angiograms. IEEE Access 6:44635–44643

    Article  Google Scholar 

  11. Shen Y, Fang Z, Gao Y, Xiong N, Zhong C, Tang X (2019) Coronary arteries segmentation based on 3D FCN with attention gate and level set function. IEEE Access 7:42826–42835

    Article  Google Scholar 

  12. Benseghir T, Malandain G, Vaillant R (2015) A tree-topology preserving pairing for 3D/2D registration. Int J Comput Assist Radiol Surg 10(6):913–923

    Article  PubMed  Google Scholar 

  13. Chen L, Lian Y, Guo Y, Wang Y, Hatsukami TS, Pimentel K, Balu N, Yuan C (2017) A vascular image registration method based on network structure and circuit simulation. BMC Bioinf 18(1):1–13

    Article  Google Scholar 

  14. Liu S, Liu P, Li Z, Zhang Y, Li W, Tang X (2017) A 3D/2D registration of the coronary arteries based on tree topology consistency matching. Biomed Signal Process Control 38:191–199

    Article  Google Scholar 

  15. Zhu J, Li H, Ai D, Yang Q, Fan J, Huang Y, Song H, Han Y, Yang J (2021) Iterative closest graph matching for non-rigid 3d/2d coronary arteries registration. Comput Methods Programs Biomed 199:105901

    Article  PubMed  Google Scholar 

  16. Benseghir T, Malandain G, Vaillant R (2013) Iterative closest curve: a framework for curvilinear structure registration application to 2D/3D coronary arteries registration. In: International conference on medical image computing and computer-assisted intervention; 2013. Springer

  17. Zhu J, Fan J, Guo S, Ai D, Song H, Wang C, Zhou S, Yang J (2020) Heuristic tree searching for pose-independent 3D/2D rigid registration of vessel structures. Phys Med Biol 65(5):055010

    Article  PubMed  Google Scholar 

  18. Li Z, Xia Q, Wang W, Yan Z, Yin R, Pan C, Metaxas D (2020) Segmentation to label: automatic coronary artery labeling from mask parcellation. In: International workshop on machine learning in medical imaging; 2020. Springer

  19. Zhang J, Wang G, Xie H, Zhang S, Huang N, Zhang S, Gu L (2020) Weakly supervised vessel segmentation in X-ray angiograms by self-paced learning from noisy labels with suggestive annotation. Neurocomputing 417:114–127

    Article  Google Scholar 

  20. Wu W, Zhang J, Peng W, Xie H, Zhang S, Gu L (2022) CAR-Net: A deep learning-based deformation model for 3D/2D coronary artery registration. IEEE Trans Med Imaging

  21. Müller M (2007) Dynamic time warping. Information retrieval for music and motion, pp 69–84

Download references

Acknowledgements

This research was supported in part by the Beijing Municipal Natural Science Foundation under Grant L192006, in part by the National Key Research and Development Program under Grant 2016YFC0106200, in part by the 863 National Research Fund under Grant 2015AA043203, and in part by the funding from the Institute of Medical Robotics of Shanghai Jiao Tong University.

Author information

Authors and Affiliations

  1. Department of Biomedical Engineering, Shanghai Jiao Tong University, Shanghai, China

    Wei Wu & Lixu Gu

  2. Instituted of Medical Robotics, Shanghai Jiao Tong University, Shanghai, China

    Wei Wu & Lixu Gu

  3. Department of Cardiology, Peking Union Medical College Hospital, Peking, 100005, China

    Hongzhi Xie & Shuyang Zhang

Authors
  1. Wei Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongzhi Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shuyang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lixu Gu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Hongzhi Xie or Lixu Gu.

Ethics declarations

Conflict of interest

The authors have no competing interests to declare that are relevant to the content of this article.

Research involving human participants and/or animals

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

This article does not contain patient data.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, W., Xie, H., Zhang, S. et al. Exhaustive matching of 3D/2D coronary artery structure based on imperfect segmentations. Int J CARS 19, 109–117 (2024). https://doi.org/10.1007/s11548-023-02933-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11548-023-02933-y

Keywords

Search

Navigation