IP Library Granted Patent US 12,475,559
Granted Patent B2
US 12,475,559 · App. 18/320,156 · Granted Nov 18, 2025

Machine learning approach for coronary 3D reconstruction from X-ray angiography images

Inventors: Raj Rao Nadakuditi (Ann Arbor, MI); Brahmajee Kartik Nallamothu (Ann Arbor, MI); Carlos Alberto Figueroa-Alvarez (Ann Arbor, MI); Kritika Iyer (Ann Arbor, MI); Ismael Assi (Toledo, OH)
Assignee: REGENTS OF THE UNIVERSITY OF MICHIGAN
G06T7/0012G06T2207/10081G06T2207/10116G06T2207/20081G06T2207/30104
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,475,559
App. No.
18/320,156
Granted
Nov 18, 2025
Kind
B2
Abstract

A method of performing 3D vessel tree reconstruction includes providing segmented binary angiography images, applying a distance transform to the images, and generating distance transformed binary angiography images. The set of distance transformed binary angiography images are provided to a trained 3D vessel reconstruction machine learning model capable of reconstructing 3D vessels. The 3D vessel tree reconstruction machine learning model includes a multi-stage convolutional neural network comprising a multi-stage architecture with (i) a vessel centerline stage, and (ii) a radius reconstruction stage. Resultant 3D reconstructed vessel trees may be used in performing clinical assessment of coronary vessel health, and occlusion.

Claims (34)

1 . A computer-implemented method for training a vessel tree reconstruction system, the method comprising:

selecting a set of three or more binary angiography images corresponding to three or more different projection angles for each synthetic vessel tree of a set of synthetic vessel trees;

applying a Euclidean distance transform encoding a two-dimensional (2D) diameter of each branch to the binary angiography images and generating Euclidean distance transformed angiography images; and

training, based on the set of Euclidean distance transformed angiography images, a 3D vessel tree reconstruction machine learning model capable of reconstructing 3D vessels, wherein the training of the 3D vessel tree reconstruction machine learning model includes a multi-stage convolutional neural network comprising a multi-stage architecture with (i) a vessel centerline stage, and (ii) a radius reconstruction stage.

2 . The computer-implemented method of claim 1 , wherein the 3D vessel tree reconstruction machine learning model is a multi-stage convolutional neural network having a three-stage architecture with (i) a first stage including a classification convolutional neural network backbone, (ii) second stage, being the centerline stage, including a multilayer perceptron (MLP) with ReLU activation and batch normalization between layers of the MLP for centerline reconstruction, (iii) a third stage, being the radius reconstruction stage, including a MLP with ReLU activation and batch normalization between layers of the MLP for radius reconstruction, with an output of the second stage including a M i ×N i ×3 matrix, with the 3 representing the number of dimensions of the centerline coordinates in cartesian coordinates for each point N i for each branch M i , of each 3D vessel tree i; and wherein the third stage is performed for each branch M i and the output of the third stage is an N i *1 matrix of radii for each point N i of each centerline.

3 . The computer-implemented method of claim 1 , further comprising:

generating a set of synthetic vessel trees, each synthetic vessel tree i represented by a tree matrix M i ×N i ×4, where M i is a number of branches in the synthetic vessel tree i with each branch having a branch centerline, N i is a number of points on each branch centerline, and 4 is the dimension of the data encoded in each point of the branch centerline, including three spatial dimensional coordinates and a radius;

generating, from the M i ×N i ×4 structure, a three-dimensional (3D) volume including a coronary vessel tree comprising M i branches; and

generating, from each synthetic vessel tree, the set of binary angiography images by cone-beam projecting each respective synthetic vessel tree using a plurality of projection angles.

4 . The computer-implemented method of claim 3 , further comprising generating the set of synthetic vessel trees for both a left coronary artery tree (LCA) and right coronary artery tree (RCA), each consisting of an arbitrary number of branches.

5 . The computer-implemented method of claim 3 , wherein generating the set of synthetic vessel trees comprises:

obtaining 3D medical imaging data of a coronary vessel tree of a subject;

identifying branch centerlines from the 3D medical imaging data; and

producing for each branch centerline a statistical distribution of control points and corresponding standard deviations in three-dimensional space.

6 . The computer-implemented method of claim 5 , comprising randomly generating for each branch centerline (i) the length of the centerline; (ii) a distribution of centerline control points, (iii) a most proximal radius of each branch centerline, and (iv) a radius tapering factor across the length of the branch.

7 . The computer-implemented method of claim 5 , comprising imposing one or more stenosis profiles to one or more branches of each synthetic vessel tree.

8 . The computer-implemented method of claim 7 , wherein the one or more stenosis profiles comprises a certain analytical profile, such as Gaussian or sinusoidal profile.

9 . The computer-implemented method of claim 7 , wherein each of the one or more stenosis profiles comprises at least one of parametric stenosis position data, stenosis severity data, and stenosis length data.

10 . The computer-implemented method of claim 5 , further comprising generating a 3D volume including the coronary vessel tree by a lofting of contours having a radius, r, for each point, N i , of each branch, M i , of the vessel tree, defining an analytical surface representation of the boundaries of each coronary vessel tree.

11 . The computer-implemented method of claim 2 , further including utilizing loss functions for training the multi-stage convolutional neural network, wherein the loss functions include one or more of mean square errors between data associated with the set of vessel trees and reconstructed vessel trees including one or more of data on vessel tree length, diameters, vessel tortuosity, and stenosis patterns, and further including regularization terms to prioritize certain features of the trees, including without limitation vessel tree length, diameters, vessel tortuosity, and stenosis patterns.

12 . The computer-implemented method of claim 2 , wherein the classification convolutional neural network backbone used to train the first stage is also used to train at least one of the second stage MLP and third stage MLP.

13 . The computer-implemented method of claim 2 , wherein each MLP is trained independently from each other, and each stage is trained independently.

14 . A method of performing 3D vessel tree reconstruction comprising:

providing segmented binary angiography images to a preprocessing module;

applying, by the preprocessing module, a Euclidean distance transform encoding a two-dimensional (2D) diameter of each branch to the binary angiography images and generating Euclidean distance transformed angiography images; and

feeding the Euclidean distance transformed angiography images to a trained 3D vessel tree reconstruction machine learning model capable of reconstructing 3D vessels, wherein the trained 3D vessel tree reconstruction machine learning model includes a multi-stage convolutional neural network comprising a multi-stage architecture with (i) a vessel centerline stage, and (ii) a radius reconstruction stage.

15 . The method of claim 14 , wherein a data set indicative of the 3D reconstruction of the vessel tree comprises a M i ×N i ×4 matrix, where M i is a number of branches in the vessel tree i with each branch having a branch centerline, N i is a number of points on each branch centerline, and 4 is the dimension of the data encoded in each point of the branch centerline, specifically including three spatial dimensional coordinates and a radius.

16 . The method of claim 14 , wherein the trained machine learning model is a multi-stage convolutional neural network having a three-stage architecture with (i) a first stage including a classification convolutional neural network backbone, (ii) second stage, being the centerline stage, including a multilayer perceptron (MLP) with ReLU activation and batch normalization between layers of the MLP for centerline reconstruction, (iii) a third stage, being the radius reconstruction stage, including a MLP with ReLU activation and batch normalization between layers of the MLP for radius reconstruction, with an output of the second stage including a M i ×N i ×3 matrix, with the 3 representing the number of dimensions of the centerline coordinates in cartesian coordinates for each point N i for each branch M i , and wherein the third stage is performed for each branch and the output of the third stage is an N i *1 matrix of radii for each point of each centerline.

17 . The method of claim 14 , further comprising generating a low-fidelity vessel tree representation including a vessel tree i represented by a tree matrix M i ×N i ×4, where M i is a number of branches in the vessel tree i with each branch having a branch centerline, N i is a number of points on each branch centerline, and 4 is the dimension of the data encoded in each point of the branch centerline, including three spatial dimensional coordinates and a radius.

18 . The method of claim 17 , further comprising generating, from the M i ×N i ×4 structure, a high-fidelity vessel tree representation including a three-dimensional (3D) volume including a coronary vessel tree comprising Mi branches.

19 . The method of claim 18 , further comprising generating the 3D volume by performing a 2D surface spline between the outer radii of adjacent points of each branch centerline.

20 . The method of claim 18 , further comprising:

identifying a vessel inspection region of the vessel tree; and

determining, from the low-fidelity vessel tree representation or from the high-fidelity vessel tree representation, a state of vessel occlusion for the one or more vessels within the vessel inspection region.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2024
From: NADAKUDITI, RAJ RAO; NALLAMOTHU, BRAHMAJEE KARTIK; FIGUEROA-ALVAREZ, CARLOS ALBERTO; LYER, KRITIKA; ASSI, ISMAEL
To: REGENTS OF THE UNIVERSITY OF MICHIGAN
Reel/Frame 067013/0836 →
Continuity (1)
Related Publication 20240386547A1 · Nov 21, 2024
References Cited (75)
US 8406860B2 · Dvorsky et al. · 2013 [cited by applicant]
US 8831304B2 · Xu et al. · 2014 [cited by applicant]
US 8977339B1 · Wu et al. · 2015 [cited by applicant]
US 10249048B1 · Wang et al. · 2019 [cited by applicant]
US 11599996B2 · Isgum et al. · 2023 [cited by applicant]
US 20070031019A1 · Lesage et al. · 2007 [cited by applicant]
US 20100104160A1 · Lavi et al. · 2010 [cited by applicant]
US 20100296709A1 · Ostrovsky-Berman et al. · 2010 [cited by applicant]
US 20110081057A1 · Zeng · 2011 [cited by applicant]
US 20120041318A1 · Taylor · 2012 [cited by applicant]
US 20150112182A1 · Sharma et al. · 2015 [cited by applicant]
US 20150282777A1 · Compas et al. · 2015 [cited by applicant]
US 20150356753A1 · Lauritsch et al. · 2015 [cited by applicant]
US 20160098531A1 · Wu et al. · 2016 [cited by applicant]
US 20160155234A1 · Kang et al. · 2016 [cited by applicant]
US 20160166209A1 · Itu et al. · 2016 [cited by applicant]
US 20170105694A1 · Grass et al. · 2017 [cited by applicant]
US 20170245821A1 · Itu et al. · 2017 [cited by applicant]
US 20180310888A1 · Itu et al. · 2018 [cited by applicant]
US 20190019286A1 · Passerini et al. · 2019 [cited by applicant]
US 20190029519A1 · Itu et al. · 2019 [cited by applicant]
US 20190150869A1 · Passerini et al. · 2019 [cited by applicant]
US 20190318476A1 · Isgum et al. · 2019 [cited by applicant]
US 20190362494A1 · Wang et al. · 2019 [cited by applicant]
US 20210085397A1 · Passerini et al. · 2021 [cited by applicant]
US 20210110543A1 · Nickisch et al. · 2021 [cited by applicant]
US 20210118569A1 · Grass et al. · 2021 [cited by applicant]
US 20210158541A1 · Figueroa-Alvarez · 2021 [cited by examiner]
US 20210319558A1 · Min et al. · 2021 [cited by applicant]
US 20230177677A1 · Yuan et al. · 2023 [cited by applicant]
US 20230230231A1 · Tu · 2023 [cited by examiner]
US 20230368398A1 · Figueroa-Alvarez et al. · 2023 [cited by applicant]
CN 108665449A · 2018 [cited by applicant]
CN 113628193A · 2021 [cited by applicant]
EP 2693401A1 · 2014 [cited by applicant]
WO 2014162273A1 · 2014 [cited by applicant]
Iyer et al. “A multi-stage neural network approach for coronary 3D reconstruction from uncalibrated X-ray angiography images”, Oct. 16, 2023; Scientific Reports 13, Article No. 17603 (Year: 2023). [cited by examiner]
Gao et al. “Vessel segmentation for X-ray coronary angiography using ensemble methods with deep learning and filter-based features”; 2022; BMC Medical Imaging (2022)22-10; pp. 1-17. (Year: 2022). [cited by examiner]
Abbasi et al., Curvature scale space image in shape similarity retrieval, Multimedia Systems, 7:467-76 (1999). [cited by applicant]
Adjoua et al., Reduced-order modeling of hemodynamics across macroscopic through mesoscopic circulation scales, Cornell University Library, 19 pages (2019). [cited by applicant]
Adla et al.(NPL “Multimodality Imaging of Carotid Stenosis”, International Journal of Angiology vol. 24, Mar. 2015, hereafter referred to as Adla). [cited by applicant]
Antiga, Generalizing vesselness with respect to dimensionality and shape, Release 1.00 (Aug. 3, 2007). [cited by applicant]
Banerjee et al., A graph theoretic framework for representation, exploration and analysis on computed states of physical systems, Computer Methods in Applied Mechanics and Engineer, 33 pages (2019). [cited by applicant]
Buades et al., A non-local algorithm for image denoising, IN: Computer Vision and Pattern Recognition, CVPR 2005, IEEE Computer Society Conference, vol. 2, pp. 60-65 (2005). [cited by applicant]
Cardiovascular Angiography Analysis System—CAAS, PIE Medical Imaging, Sectra, AB, downloaded from the Internet at: <https://www.sectra.com/medical/radiologyimaging/solutions/ris-pacs/add-ons/3rdpartyproviders/piemedical… [cited by applicant]
Cerquerira et al., Standardized myocardial segmentation and nomenclature for tomographic imaging of the heart a statement for healthcare professionals from the cardiac imaging committee of the council on clinical cardio… [cited by applicant]
Dijkstra, A note on two problems in connexion with graphs, Numerische Mathematik, 1:269-71 (1959). [cited by applicant]
Frangi et al., Multiscale vessel enhancement filtering, In: Wells et al. (eds.), Medical Image Computing and Computer-Assisted Interventation MICCA198, Lecture Notes in Computer Science, vol. 1496, pp. 130-137, Springer… [cited by applicant]
Fu et al., Rapid vessel segmentation and reconstruction of head and neck angiograms using 3D convolutional neural network, Nature Communications, 11(1): 1-12 (Jan. 2020). [cited by applicant]
Funka-Lea et al., Automatic heart isolation for CT coronary visualization using graph-cuts, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, pp. 614-617 (2006). [cited by applicant]
Golsin et al., Robust vessel tree modeling, Medical Image Computing and Computer-Assisted Intervention—MICCAI 2008, pp. 602-611, Springer (2008). [cited by applicant]
International Application No. PCT/US2023/067202, International Search Report and Written Opinion, mailed Dec. 11, 2023. [cited by applicant]
Iyer et al., AngioNet: a convolutional neural network for vessel segmentation in X-ray angiography, Scientific Reports, 11(18066):1-13 (Sep. 2021). [cited by applicant]
Kass et al., Snakes: Active Contour Models, International Journal of Computer Vision, 321-331 (1988). [cited by applicant]
Kelm et al., Detection, grading and classication of coronary stenoses in computed tomography angiography, Medical Image Computing and Computer-Assisted Intervention—MICCAI 2011, pp. 25-32, Springer (2011). [cited by applicant]
Kirbas et al., Vessel extraction techniques and algorithms: a survey, Proceedings of Third IEEE Symposium on Bioinformatics and Bioengineering, pp. 238-245 (2003). [cited by applicant]
Lorigo et al., Curves: Curve evolution for vessel segmentation, Med. Image Anal., 593):195-206 (2001). [cited by applicant]
Nain et al., Vessel segmentation using a shape driven flow, Medical Image Computing and Computer-Assisted Intervention—MICCAI 2004, pp. 51-59, Springer (2004). [cited by applicant]
Nasr-Esfahani et al., Segmentation of vessels in angiograms using convolutional neural networks, Biomedical Signal Processing and Control, 40:240-251 (2017). [cited by applicant]
Nikolaou et al., MRI and CT in the diagnosis of coronary artery disease: indications and applications, Insights Imaging, 2(1):9-24 (2011). [cited by applicant]
Patton et al., Retinal image analysis: concepts, applications and potential, Progress in Retinal and Eye Research, 25 (1):99-127 (2006). [cited by applicant]
Pham et al., Current methods in medical image segmentation, Annu. Rev. Biomed. Eng., 2:315-37 (2000). [cited by applicant]
Pizer et al., Adaptive histogram equalization and its variations, Computer Vision, Graphics, and Image Processing, 39:355-68 (1987). [cited by applicant]
Raissi et al., Hidden Fluid Mechanics: A Navier-Stokes Informed Deep Learning Framework for Assimilating Flow Visualization Data, ARXIV.org, Cornell University Library, 33 pages (2018). [cited by applicant]
Raissi et al., Physics Informed Deep Learning (Part I): Data-driven Solutions of Nonlinear Partial Differential Equations, ARXIV.org, Cornell University Library, 22 pages (2017). [cited by applicant]
Sankaran et al., Physics driven reduced order model for real time blood flow simulations, Cornell University Library, 22 pages (2019). [cited by applicant]
Suzuki et al., Acceleration of the poisson solver in incompressible CFO using convolutional neural network, 32nd Symposium on Numerical Fluid Dynamics (Dec. 2018). [cited by applicant]
Tomasello et al., Quantitative Coronary Angiography in the Interventional Cardiology, IN: Kirac (ed.), Advances in the Diagnosis of Coronary Atherosclerosis, InTech, pp. 255-273 (Nov. 2011). [cited by applicant]
Wesarg et al., Localizing calcifications in cardiac CT data sets using a new vessel segmentation approach, J. Digit. Imaging, 19(3):249-57 (2006). [cited by applicant]
What is Coronary Heart Disease, National Institutes of Health, National Heart, Lung, and Blood Institute (updated Jun. 22, 2016). [cited by applicant]
Yang et al., External force back-projective composition and globally deformable optimization for 3-D coronary artery reconstructions, Phys. Med. Biol. 59:975-1003 (2014). [cited by applicant]
Yang et al., Novel Approach for 3-D Reconstruction of Coronary Arteries From Two Uncalibrated Angiographic Images, IEEE Transactions on Image Processing, 18(7):1563-1572 (2009). [cited by applicant]
Zhao et al., Automated coronary tree segmentation for x-ray angiography sequences using fully- convolutional neural networks, 2018 IEEE Visual Communications and Image Processing (VCIP) <https://ieeexplore.IEEE.orQ/xpl/… [cited by applicant]
Iyer et al., Abstract 12865: Data-Driven Approach for Coronary Vessel Reconstruction, Circulation, 140(Suppl_1): A12865-A12865 (Nov. 2019). [cited by applicant]
Au, Benjamin; Shaham, Uri; Dhruva, Sanket; Automated Characterization of Stenosis in Invasive Coronary Angiography Images with Convolutional Neural Networks; ARXIV ID: 1807.10597; Publication Date: Jul. 19, 2018 (Year: … [cited by applicant]