IP Library Granted Patent US 12,675,874
Granted Patent B2
US 12,675,874 · App. 17/754,302 · Granted Jul 7, 2026

Graph-based hemodynamics for biomarkers of neurovascular resilience

Inventors: Stefano Moriconi (London, GB); Manuel Jorge Machado Cardoso (London, GB); Parashkev Nachev (London, GB); Sebastien Ourselin (London, GB)
Assignees: King's College London; UCL Business Ltd
G06T7/0012G06T7/12G06T7/174G16H50/50G06T2207/30101
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,675,874
App. No.
17/754,302
Filed
Mar 29, 2022
Granted
Jul 7, 2026
Kind
B2
Examiner
YANG, QIAN
Art Unit
2677
USPC
382/128
Abstract

Examples of the present disclosure relate to an apparatus comprising input circuitry configured to acquire imaging data corresponding to a branched biological structure. The apparatus further comprises image processing circuitry configured to: extract, from the imaging data, a configuration of the branched biological structure; determine graph data indicative of the configuration of the branched biological structure; and detect, based on the graph data, a biological characteristic of the branched biological structure.

Claims (59)

1 . An apparatus comprising:

input circuitry configured to acquire imaging data corresponding to a branched biological structure; and

image processing circuitry configured to:

extract, from the imaging data, a configuration of the branched biological structure;

determine graph data indicative of the configuration of the branched biological structure,

wherein the graph data comprises edges corresponding to branches of the branched biological structure and vertices corresponding to connections between said branches of the branched biological structure,

wherein the graph data is non-hierarchical graph data comprising one or more loops and multiple roots, and

wherein the image processing circuitry is configured to, as part of the determining of the graph data:

determine for each said edge, at least one geometrical property of the corresponding branch of the branched biological structure; and

determine a biomechanical lumped parameter associated to the geometrical property;

detect, based on the graph data, a biological characteristic of the branched biological structure,

wherein the image processing circuitry is configured to, as part of the detecting a biological characteristic:

translate the determined biomechanical lumped parameters into an analog closed-circuit configuration; and

simulate approximations of fluid flow and fluid pressure drop in said branched biological structure by solving said analog closed-circuit;

modify the graph data with a biologically plausible modification, wherein the image processing circuitry is configured to modify the graph data to at least one of remove at least one edge of the graph data and remove at least one node of the graph data;

re-detect, based on the modified graph data, the biological characteristic of the branched biological structure;

iteratively repeat the modifying of the graph data and the re-detecting of the biological characteristic;

based on the detection of the biological characteristic and the re-detections of the biological characteristic, determine a statistical likelihood associated with the biological characteristic; and

based on the statistical likelihood, determine a statistical susceptibility of the branched biological structure to a pathology.

2 . An apparatus according to claim 1 , wherein said at least one geometrical property of the corresponding branch comprises at least one of:

a length of the corresponding branch; and

a width of the corresponding branch.

3 . An apparatus according to claim 1 , wherein the image processing circuitry is configured to determine, for each said vertex and based on said geometric properties associated with each said edge, at least one fluid property associated with the corresponding connection of the branched biological structure,

said detecting of the biological characteristic being based on said at least one fluid property of said vertices.

4 . An apparatus according of claim 3 , wherein said at least one fluid property associated with the corresponding connection comprises at least one of:

a fluid pressure at the corresponding connection; and

a fluid flow through the corresponding connection.

5 . An apparatus according to claim 3 , wherein the image processing circuitry is configured to determine at least one fluid property associated with the corresponding connection of the branched biological structure by performing computational fluid dynamical modelling with the graph data as an input.

6 . An apparatus according to claim 1 , wherein the modifying of the graph data, by the image processing circuitry, corresponds to a modification of the configuration of the biological structure.

7 . An apparatus according to claim 6 , wherein the image processing circuitry is configured to determine the modification of the biological structure based on a potential future physical modification of the biological structure.

8 . An apparatus according to claim 6 , wherein the image processing circuitry is configured to modify the graph data to at least one of:

add at least one edge to the graph data;

add at least one node to the graph data;

modify a width associated with at least one edge of the graph data; and

modify a length associated with at least one edge of the graph data.

9 . An apparatus according to claim 1 , wherein said branched biological structure is a network of blood vessels.

10 . An apparatus according to claim 1 , wherein the imaging data is an angiographic image and the image processing circuitry is configured to, as part of the determining of the graph data:

extracting a geometrical centerline, or vascular minimal path, π from a topologically connected set II of the angiographic image; and

obtaining a reformatted volume V rf by intersecting the angiographic image with orthogonal cross-sections to the geometrical centerline, or vascular minimal path, x, the orthogonal cross-sections being further mapped with planar diffeomorphisms.

11 . An apparatus according to claim 1 , wherein the image processing circuitry is configured to, as part of extracting the configuration of the branched biological structure:

delineating and segmenting the acquired imaging data by way of geodesic active contours.

12 . A method comprising:

acquiring imaging data corresponding to a branched biological structure;

extracting, from the imaging data, a configuration of the branched biological structure;

determining graph data indicative of the configuration of the biological structure,

wherein the graph data comprises edges corresponding to branches of the branched biological structure and vertices corresponding to connections between said branches of the branched biological structure, wherein the graph data is non-hierarchical graph data comprising one or more loops and multiple roots, and

wherein determining the graph data comprises:

determining for each said edge, at least one geometrical property of the corresponding branch of the branched biological structure; and

determining a biomechanical lumped parameter associated to the geometrical property;

detecting, based on the graph data, a biological characteristic of the branched biological structure,

wherein detecting the biological characteristic comprises:

translating the determined biomechanical lumped parameters into an analog closed-circuit configuration; and

simulating approximations of fluid flow and fluid pressure drop in said branched biological structure by solving said analog closed-circuit;

modifying the graph data with a biologically plausible modification, wherein modifying the graph data comprises at least one of removing at least one edge of the graph data and removing at least one node of the graph data;

re-detecting, based on the modified graph data, the biological characteristic of the branched biological structure;

iteratively repeating the modifying of the graph data and the re-detecting of the biological characteristic;

based on the detection of the biological characteristic and the re-detections of the biological characteristic, determining a statistical likelihood associated with the biological characteristic; and

based on the statistical likelihood, determining a statistical susceptibility of the branched biological structure to a pathology.

13 . A non-transitory computer-readable medium comprising computer-implementable instructions for causing a computer to become configured to carry out the method of claim 12 .

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2025
From: MORICONI, STEFANO; MACHADO CARDOSO, MANUEL JORGE; OURSELIN, SEBASTIEN
To: KING'S COLLEGE LONDON
Reel/Frame 073302/0976 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2025
From: NACHEV, PARASHKEV
To: UCL BUSINESS LTD
Reel/Frame 072254/0554 →
Priority Claims (1)
GB 1914089 · Sep 30, 2019 · national
Continuity (1)
Related Publication 20230079772A1 · Mar 16, 2023
References Cited (47)
US 6201543B1 · O'Donnell · 2001 [cited by applicant]
US 12536687B2 · Moriconi et al. · 2026 [cited by applicant]
US 20080085042A1 · Trofimov et al. · 2008 [cited by applicant]
US 20110093243A1 · Tawhai et al. · 2011 [cited by applicant]
US 20140379318A1 · Spilker · 2014 [cited by applicant]
US 20150164452A1 · Choi et al. · 2015 [cited by applicant]
US 20150164453A1 · Choi · 2015 [cited by examiner]
US 20160008085A1 · Itai · 2016 [cited by applicant]
US 20160300350A1 · Choi · 2016 [cited by applicant]
US 20170178226A1 · Graham et al. · 2017 [cited by applicant]
US 20170270705A1 · Hopfgartner · 2017 [cited by examiner]
US 20190023060A1 · Maertens · 2019 [cited by examiner]
US 20230106527A1 · Moriconi et al. · 2023 [cited by applicant]
EP 3477592A1 · 2019 [cited by applicant]
KR 20160053325A · 2016 [cited by applicant]
WO 2009050304A1 · 2009 [cited by applicant]
WO 200906475A1 · 2009 [cited by applicant]
WO 2009064715A1 · 2009 [cited by applicant]
WO 20170178226A1 · 2017 [cited by applicant]
WO 2021064372A1 · 2021 [cited by applicant]
WO 2021161038A1 · 2021 [cited by applicant]
Leventon et al., “Statistical Shape Influence in Geodesic Active Contours”, 5th IEEE Embs International Summer School on Biomedical Imaging, 2002 (Year: 2002). [cited by examiner]
Cebral et al., “From medical images to anatomically accurate finite element grids”, Int. J. Numer. Meth. Engng 2001; 51:985-1008 (Year: 2001). [cited by examiner]
International Preliminary Report on Patentability and Written Opinion for PCT/GB2020/052368, titled: Apparatus and Method for Determining a Biological Characteristic Date Mailed: Apr. 5, 2022. [cited by applicant]
International Search Report and Written Opinion for PCT/GB2020/052368, titled: Apparatus and Method for Determining a Biological Characteristic Date Mailed: Jan. 13, 2021. [cited by applicant]
Kiousis, D., E., et al.: “A Numerical Model to Study the Interaction of Vascular Stents with Human Atherosclerotic Lesions”, Annals of Biomedical Engineering, Kluwer Academic Publishers-Plenum Publishers, Ne, vol. 35, N… [cited by applicant]
L. Antiga, et al. AneuriskWeb, The Aneurisk Dataset Repository. URL:http://ecm2.mathcs.emory.edu/aneuriskweb/, 2011. [cited by applicant]
L. Antiga and D. Steinman. The Vascular Modeling Toolkit. URL:http://www.vmtk.org, 2008. [cited by applicant]
E. Bullitt, “Healthy MR Database: Designed Database of MR Brain Images of Healthy Volunteers,” ITK-TubeTK, 2007. [cited by applicant]
J. R. Cebral, et al., “Characterization of cerebral aneurysms for assessing risk of rupture by using patient-specific computational hemodynamics models,” Am J Neuroradiol, 2005. [cited by applicant]
C. Chnafa, et al., “Improved reduced-order modelling of cerebrovascular flow distribution by accounting for arterial bifurcation pressure drops,” J Biomech, 2017. [cited by applicant]
F. E. Fossan, et al., “Optimization of opological complexity for one-dimensional arterial blood flow models,” J Royal Soc Interface, 2018. [cited by applicant]
A. Kanitsar, et al., “Curved planar reformation,” In Proc Conf Visual IEEE, 2002. [cited by applicant]
E. Konukoglu, et al., “A Recursive Anisotropic Fast Marching Approach to Reaction Diffusion Equation: Application to Tumor Growth Modeling,” In IPMI, 2007. [cited by applicant]
R. Kwitt, et al., “Studying Cerebral Vasculature Using Structure Proximity and Graph Kernels,” In MICCAI, 2013. [cited by applicant]
Leventon et al., “Statistical Shape Influence in Geodesic Active Contours,” 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002. [cited by applicant]
C. Mathers, et al., “The Global Burden of Disease,” WHO, 2008. [cited by applicant]
S. Moriconi, et al., “Inference of cerebrovascular topology with geodesic minimum spanning trees,” IEEE TMI, vol. 38, No. 1, Jan. 2019. [cited by applicant]
O. Onaizah, et al., “A model of blood supply to the brain via the carotid arteries: Effects of obstructive vs. sclerotic changes,” Med Eng Phys, 2017. [cited by applicant]
J. Ryu, et al., “A coupled lumped-parameter and distributed network model for cerebral pulse-wave hemodynamics,” J Biomech Eng, 2015. [cited by applicant]
M. Shojima, et al., “Magnitude and role of wall shear stress on cerebral aneurysm: computational fluid dynamic study of 20 MCA aneurysms,” Stroke, 2004. [cited by applicant]
J. A. Sethian, “A Fast Marching Level Set Method for Monotonically Advancing Fronts,” PNAS, 1996. [cited by applicant]
D. Steinman, et al., “Computational modeling of arterial biomechanics: Insights into pathogenesis and treatment of vascular disease,” J Vasc Surg, 2003. [cited by applicant]
C. Taylor and J. Humphrey, “Open problems in computational vascular biomechanics: Hemodynamics and arterial wall mechanics,” CMAME, 2009. [cited by applicant]
B. Urick, et al., “Review of patient-specific vascular modeling: template-based iso-geometric framework and the case for CAD,” Arch Comput Methods Eng, 2019; 26:381-404. Published on line Nov. 28, 2017. [cited by applicant]
M. D. Vitturi, “Navier-Stokes equations in cylindrical coordinates,” 2016. [cited by applicant]
“TubeTK, Segmentation, Registration, and Analysis of Images with Tubular Structures,” Downloaded from https://web.archive.org/web/20120705040439/http://www.tubetk.org/ on Aug. 12, 2025, Kitware. [cited by applicant]