Skip to main content
Top

18-06-2023 | CT Angiography | Original Article

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

Authors: Wei Wu, Hongzhi Xie, Shuyang Zhang, Lixu Gu

Published in: International Journal of Computer Assisted Radiology and Surgery

Login to get access

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.
Literature
1.
go back to reference 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 CrossRefPubMed 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 CrossRefPubMed
2.
go back to reference Libby P, Theroux P (2005) Pathophysiology of coronary artery disease. Circulation 111(25):3481–3488 CrossRefPubMed Libby P, Theroux P (2005) Pathophysiology of coronary artery disease. Circulation 111(25):3481–3488 CrossRefPubMed
3.
go back to reference 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 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.
go back to reference 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 CrossRef 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 CrossRef
5.
go back to reference 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 CrossRefPubMed 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 CrossRefPubMed
6.
go back to reference 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 CrossRefPubMed 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 CrossRefPubMed
7.
go back to reference 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 CrossRefPubMed 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 CrossRefPubMed
8.
go back to reference 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 CrossRefPubMed 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 CrossRefPubMed
9.
go back to reference 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 CrossRefPubMed 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 CrossRefPubMed
10.
go back to reference 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 CrossRef 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 CrossRef
11.
go back to reference 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 CrossRef 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 CrossRef
12.
go back to reference 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 CrossRefPubMed 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 CrossRefPubMed
13.
go back to reference 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 CrossRef 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 CrossRef
14.
go back to reference 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 CrossRef 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 CrossRef
15.
go back to reference 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 CrossRefPubMed 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 CrossRefPubMed
16.
go back to reference 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 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.
go back to reference 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 CrossRefPubMed 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 CrossRefPubMed
18.
go back to reference 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 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.
go back to reference 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 CrossRef 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 CrossRef
20.
go back to reference 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 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.
go back to reference Müller M (2007) Dynamic time warping. Information retrieval for music and motion, pp 69–84 Müller M (2007) Dynamic time warping. Information retrieval for music and motion, pp 69–84
Metadata
Title
Exhaustive matching of 3D/2D coronary artery structure based on imperfect segmentations
Authors
Wei Wu
Hongzhi Xie
Shuyang Zhang
Lixu Gu
Publication date
18-06-2023
Publisher
Springer International Publishing
Keyword
CT Angiography
Published in
International Journal of Computer Assisted Radiology and Surgery
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-023-02933-y