US6501848B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for three-dimensional reconstruction of coronary vessels from angiographic images and analytical techniques applied thereto
Assignee: University of Technology Corp
•
Filing: 1999-11-20
•
Granted: 2002-12-31
•
Expires: 2019-11-20
Abstract
Abstract A method for in-room computer reconstruction of a three-dimensional (3-D) coronary vascular tree from routine biplane angiograms acquired at arbitrary angles and without using calibration objects. The method includes seven major steps: (1) acquisition of two standard angiogram sequences by use of a single-plane or biplane imaging system, (2) identification of 2-D coronary vascular trees and feature extractions including bifurcation points, directional vectors, vessel centerlines, and construction of vessel hierarchy in the two images, (3) determination of transformation in terms of a rotation matrix R and a translation vector {right arrow over (t based on the extracted vessel bifurcation points and directional vectors, (4) establishment of vessel centerline correspondence, (5) calculation of the skeleton of 3-D coronary vascular trees, (6) rendering of 3-D coronary vascular tree with associated gantry angulation, and (7) calculation of optimal view(s) and 3-D QCA as quantitative measures associated with the selected vascular segment(s) of interest. The calculation of optimal views includes determination of 2-D projections of the reconstructed 3-D vascular tree so as to minimize foreshortening of a selected vascular segment, overlap of a selected vascular segment or both overlap and foreshortening of a selected arterial segment.
Inventors
- 👤 John Carroll
- 👤 Shiuh-Yung James Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:30
CPC Classifications
G; G06; G06T; G06T12/00; G06T12/20; G06T2211/00; G06T2211/40; G06T2211/404
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
355 words
A method for three-dimensional reconstruction of a target object from two-dimensional images, said target object having a plurality of branch-like vessels, the method comprising the steps of: a) placing the target object in a position to be scanned by an imaging system, said imaging system having a plurality of imaging portions; b) acquiring a plurality of projection images of the target object, each imaging portion providing a projection image of the target object, each imaging portion disposed at an unknown orientation relative to the other imaging portions; c) identifying two-dimensional vessel centerlines for a predetermined number of the vessels in each of the projection images; d) creating a vessel hierarchy data structure for each projection image, said data structure including the identified two-dimensional vessel centerlines defined by a plurality of data points in the vessel hierarchy data structure; e) calculating a predetermined number of bifurcation points and directional vectors for each projection image by traversing the corresponding vessel hierarchy data structure, said bifurcation points defined by intersections of the two-dimensional vessel centerlines and said directional vectors defined by tangent vectors on said bifurcation points; f) determining a transformation in the form of a rotation matrix and a translation vector utilizing the bifurcation points and the directional vectors corresponding to each of the projections images, said rotation matrix and said translation vector representing imaging parameters corresponding to the orientation of each imaging portion relative to the other imaging portions of the imaging system; g) utilizing the data points and the transformation to establish a correspondence between the two-dimensional vessel centerlines corresponding to each of the projection images such that each data point corresponding to one projection image is linked to a data point corresponding to the other projection images, said linked data points representing an identical location in the vessel of the target object; h) calculating three-dimensional vessel centerlines utilizing the two-dimensional vessel centerlines and the correspondence between the data points of the two-dimensional vessel centerlines; and i) reconstructing a three-dimensional visual representation of the target object based on the three-dimensional vessel centerlines and diameters of each vessel estimated along the three-dimensional centerline of each vessel.
Claim 2
Independent Claim
355 words
A method for three-dimensional reconstruction of a target object from two-dimensional images, said target object having a plurality of branch-like vessels, the method comprising the steps of: a) placing the target object in a position to be scanned by an imaging system, said imaging system having a plurality of imaging portions; b) acquiring a plurality of projection images of the target object, each imaging portion providing a projection image of the target object, each imaging portion disposed at an unknown orientation relative to the other imaging portions; c) identifying two-dimensional vessel centerlines for a predetermined number of the vessels in each of the projection images; d) creating a vessel hierarchy data structure for each projection image, said data structure including the identified two-dimensional vessel centerlines defined by a plurality of data points in the vessel hierarchy data structure; e) calculating a predetermined number of bifurcation points and directional vectors for each projection image by traversing the corresponding vessel hierarchy data structure, said bifurcation points defined by intersections of the two-dimensional vessel centerlines and said directional vectors defined by tangent vectors on said bifurcation points; f) determining a transformation in the form of a rotation matrix and a translation vector utilizing the bifurcation points and the directional vectors corresponding to each of the projections images, said rotation matrix and said translation vector representing imaging parameters corresponding to the orientation of each imaging portion relative to the other imaging portions of the imaging system; g) utilizing the data points and the transformation to establish a correspondence between the two-dimensional vessel centerlines corresponding to each of the projection images such that each data point corresponding to one projection image is linked to a data point corresponding to the other projection images, said linked data points representing an identical location in the vessel of the target object; h) calculating three-dimensional vessel centerlines utilizing the two-dimensional vessel centerlines and the correspondence between the data points of the two-dimensional vessel centerlines; and i) reconstructing a three-dimensional visual representation of the target object based on the three-dimensional vessel centerlines and diameters of each vessel estimated along the three-dimensional centerline of each vessel.
Claim 3
Dependent Claim
32 words
The method of claim 1 wherein the step of identifying vessel centerlines includes the step of: identifying two-dimensional vessel centerlines for a predetermined number of landmarks in each of the projection images.
Claim 4
Dependent Claim
86 words
The method of claim 1 wherein the step of utilizing the data points and the transformation to establish a correspondence comprises the step of: utilizing the data points and the transformation to establish local and global correspondences between the two-dimensional vessel centerlines corresponding to each of the projection images such that each data point corresponding to one projection image is linked to a data point corresponding to the other projection images, said linked data points representing an identical location in the vessel of the target object.
Claim 5
Dependent Claim
107 words
The method of claim 1 further comprising the step of: identifying a predetermined number of landmarks in each of the projection images wherein said landmarks are man-made objects identified in the projection images, wherein the step of determining said transformation comprises the step of: f) determining a transformation in the form of a rotation matrix and a translation vector utilizing the landmarks and utilizing the bifurcation points and utilizing the directional vectors corresponding to each of the projections images, said rotation matrix and said translation vector representing imaging parameters corresponding to the orientation of each imaging portion relative to the other imaging portions of the imaging system.
Claim 6
Dependent Claim
108 words
The method of claim 1 further comprising the step of: identifying a predetermined number of landmarks in each of the projection images wherein said landmarks are points and curves identified in the projection images, wherein the step of determining said transformation comprises the step of: f) determining a transformation in the form of a rotation matrix and a translation vector utilizing the landmarks and utilizing the bifurcation points and utilizing the directional vectors corresponding to each of the projections images, said rotation matrix and said translation vector representing imaging parameters corresponding to the orientation of each imaging portion relative to the other imaging portions of the imaging system.
Claim 7
Independent Claim
128 words
A method for quantitative analysis of a vascular tree comprising the steps of: providing a 3-D vessel hierarchy data structure describing the vascular tree; displaying a 2-D projection of said 3-D vessel hierarchy data structure on a user's display screen; receiving input from the user to select a desired segment of said vascular tree wherein said selected segment includes any number of contiguous segments forming a sub-tree of said vascular tree; receiving input from the user to select a desired quantitative measure of said selected segment wherein said desired quantitative measure is a value determinable from data derived from said 3-D vessel hierarchy data structure; calculating said quantitative measure using said data derived from said 3-D vessel hierarchy; and displaying said quantitative measure on the users display screen.
Claim 8
Independent Claim
128 words
A method for quantitative analysis of a vascular tree comprising the steps of: providing a 3-D vessel hierarchy data structure describing the vascular tree; displaying a 2-D projection of said 3-D vessel hierarchy data structure on a user's display screen; receiving input from the user to select a desired segment of said vascular tree wherein said selected segment includes any number of contiguous segments forming a sub-tree of said vascular tree; receiving input from the user to select a desired quantitative measure of said selected segment wherein said desired quantitative measure is a value determinable from data derived from said 3-D vessel hierarchy data structure; calculating said quantitative measure using said data derived from said 3-D vessel hierarchy; and displaying said quantitative measure on the users display screen.
Claim 9
Dependent Claim
54 words
The method of claim 6 further comprising the steps of: receiving input from the user to select an alternate viewing angle of said vascular tree; computing an updated 2-D projection of said 3-D vessel hierarchy data structure based on said alternate viewing angle; and displaying said updated 2-D projection on the user's display screen.
Claim 10
Dependent Claim
50 words
The method of claim 6 wherein the step of receiving input from the user to select said desired quantitative measure includes the step of receiving user input to evaluate a take-off angle of said selected segment, and wherein the step of calculating includes the step of calculating said take-off angle.
Claim 11
Dependent Claim
44 words
The method of claim 8 wherein the step of calculating said take-off angle comprises the step of: calculating said take-off angle of said selected segment wherein said 3-D vessel hierarchy is reconstructed using data generated by an imaging system having two degrees of freedom.
Claim 12
Dependent Claim
44 words
The method of claim 8 wherein the step of calculating said take-off angle comprises the step of: calculating said take-off angle of said selected segment wherein said 3-D vessel hierarchy is reconstructed using data generated by an imaging system having three degrees of freedom.
Claim 13
Dependent Claim
50 words
The method of claim 6 wherein the step of receiving input from the user to select said desired quantitative measure includes the step of receiving user input to evaluate an insertion angle of said selected segment, and wherein the step of calculating includes the step of calculating said insertion angle.
Claim 14
Dependent Claim
48 words
The method of claim 6 wherein the step of receiving input from the user to select said desired quantitative measure includes the step of receiving user input to evaluate a length of said selected segment, and wherein the step of calculating includes the step of calculating said length.
Claim 15
Dependent Claim
47 words
The method of claim 6 wherein the step of receiving input from the user to select said desired quantitative measure includes the step of receiving user input to evaluate tortuosity of said selected segment, and wherein the step of calculating includes the step of calculating said tortuosity.
Claim 16
Dependent Claim
25 words
The method of claim 13 wherein the step of calculating said tortuosity comprises the step of: calculating said tortuosity in accordance with the F-S theory.
Claim 17
Dependent Claim
25 words
The method of claim 13 wherein the step of calculating said tortuosity comprises the step of: calculating said tortuosity in accordance with the Point-to-Point method.
Claim 18
Dependent Claim
43 words
The method of claim 6 wherein the step of receiving input from the user to select said desired quantitative measure includes the step of receiving user input to determine an optimal viewing angle of said selected segment relative to said desired quantitative measure.
Claim 19
Dependent Claim
117 words
The method of claim 16 wherein the step of receiving input from the user to select said desired quantitative measure further includes the step of receiving user input to determine said optimal viewing angle relative to foreshortening of said selected segment, and wherein the step of calculating comprises the step of calculating foreshortening of said selected segments for all possible viewing angles, and wherein the method further comprises the steps of: determining said optimal viewing angle from said all possible viewing angles so as to minimize said foreshortening; computing an updated 2-D projection of said 3-D vessel hierarchy data structure based on said optimal viewing angle; and displaying said updated 2-D projection on the user's display screen.
Claim 20
Dependent Claim
42 words
The method of claim 17 wherein the step of calculating said foreshortening comprises the step of: calculating said foreshortening of said selected segment wherein said 3-D vessel hierarchy is reconstructed using data generated by an imaging system having two degrees of freedom.
Claim 21
Dependent Claim
42 words
The method of claim 17 wherein the step of calculating said foreshortening comprises the step of: calculating said foreshortening of said selected segment wherein said 3-D vessel hierarchy is reconstructed using data generated by an imaging system having three degrees of freedom.
Claim 22
Dependent Claim
83 words
The method of claim 17 wherein the step of determining said optimal view comprises the step of: displaying a color coded map having a plurality of points on the user's display screen wherein the color of each said point indicates the magnitude of said foreshortening at a corresponding viewing angle; receiving input from the user to select a desired to select a point of said plurality of points; and determining said optimal viewing angle as the viewing angle corresponding to the selected point.
Claim 23
Dependent Claim
117 words
The method of claim 16 wherein the step of receiving input from the user to select said desired quantitative measure further includes the step of receiving user input to determine said optimal viewing angle relative to overlap of said selected segment, and wherein the step of calculating comprises the step of calculating overlap of said selected segments for all possible viewing angles, and wherein the method further comprises the steps of: determining said optimal viewing angle from said all possible viewing angles so as to minimize said overlap; computing an updated 2-D projection of said 3-D vessel hierarchy data structure based on said optimal viewing angle; and displaying said updated 2-D projection on the user's display screen.
Claim 24
Dependent Claim
42 words
The method of claim 21 wherein the step of calculating said overlap comprises the step of: calculating said overlap of said selected segment wherein said 3-D vessel hierarchy is reconstructed using data generated by an imaging system having two degrees of freedom.
Claim 25
Dependent Claim
42 words
The method of claim 21 wherein the step of calculating said overlap comprises the step of: calculating said overlap of said selected segment wherein said 3-D vessel hierarchy is reconstructed using data generated by an imaging system having three degrees of freedom.
Claim 26
Dependent Claim
83 words
The method of claim 21 wherein the step of determining said optimal view comprises the step of: displaying a color coded map having a plurality of points on the user's display screen wherein the color of each said point indicates the magnitude of said overlap at a corresponding viewing angle; receiving input from the user to select a desired to select a point of said plurality of points; and determining said optimal viewing angle as the viewing angle corresponding to the selected point.
Claim 27
Dependent Claim
140 words
The method of claim 16 wherein the step of receiving input from the user to select said desired quantitative measure further includes the step of receiving user input to determine said optimal viewing angle relative to a combination of foreshortening and overlap of said selected segment, and wherein the step of calculating comprises the steps of: calculating overlap of said selected segments for all possible viewing angles; and calculating foreshortening of said selected segments for all possible viewing angles, and wherein the method further comprises the steps of: determining said optimal viewing angle from said all possible viewing angles so as to minimize the combination of said overlap and said foreshortening; computing an updated 2-D projection of said 3-D vessel hierarchy data structure based on said optimal viewing angle; and displaying said updated 2-D projection on the user's display screen.
Claim 28
Dependent Claim
80 words
The method of claim 25 wherein the step of calculating said overlap comprises the step of: calculating said overlap of said selected segment wherein said 3-D vessel hierarchy is reconstructed using data generated by an imaging system having two degrees of freedom, and wherein the step of calculating said foreshortening comprises the step of: calculating said foreshortening of said selected segment wherein said 3-D vessel hierarchy is reconstructed using data generated by an imaging system having two degrees of freedom.
Claim 29
Dependent Claim
80 words
The method of claim 25 wherein the step of calculating said overlap comprises the step of: calculating said overlap of said selected segment wherein said 3-D vessel hierarchy is reconstructed using data generated by an imaging system having three degrees of freedom, and wherein the step of calculating said foreshortening comprises the step of: calculating said foreshortening of said selected segment wherein said 3-D vessel hierarchy is reconstructed using data generated by an imaging system having three degrees of freedom.
Claim 30
Dependent Claim
89 words
The method of claim 25 wherein the step of determining said optimal view comprises the step of: displaying a color coded map having a plurality of points on the user's display screen wherein the color of each said point indicates the magnitude of said overlap and the magnitude of said foreshortening at a corresponding viewing angle; receiving input from the user to select a desired to select a point of said plurality of points; and determining said optimal viewing angle as the viewing angle corresponding to the selected point.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-12-30 | 2006-07-01 | 2006-12-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-12-30 | 2010-07-01 | 2010-12-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-12-30 | 2014-07-01 | 2014-12-31 | $7700.00 | Window Closed / Lapsed |