Vessel delineation in magnetic resonance angiographic images
Delineating vessels in an angiogram involves two methods: graph generation and skeletonization. Generating a graph includes obtaining a digital image of an angiogram, recognizing a first growth point within the image, and identifying region boundary points around the growth point. The region boundary points are connected to the first growth point, thereby creating edges of a graph. The boundary point that has the greatest intensity is then selected as a second growth point, and additional region boundary points around the second growth point are identified. The additional region growth points are connected to the second growth point. The region boundary point with the greatest intensity in the image is then selected as a third growth point, and the method repeats until each point in the image is connected to another point in the graph. The skeletonization of the graph begins with recognizing a point in the graph as an endpoint of a vessel. This may be done explicitly through manual or automatic selection of specific points. It may also be done implicitly through a trimming process whereby graph branches of fewer than a certain number of connected points are discarded. The endpoints in the remaining branches are recognized as vessel endpoints. The skeletonization concludes with display of the delineated vessels. This may be done by superimposing the vessels in two or three dimensions over a conventional two-dimensional angiographic image such as a maximum intensity projection (MIP).
1. A computer-implemented method of generating a graphic representation of an angiogram, the method comprising:
a. obtaining a digital image of the angiogram;
b. recognizing a first growth point within the image;
c. identifying region boundary points around the first growth point;
d. connecting the region boundary points to the first growth point, thereby creating edges of a graph;
e. selecting the region boundary point with the greatest intensity as a second growth point;
f. identifying additional region boundary points around the second growth point;
g. connecting the additional region boundary points to the second growth point, thereby growing the graph;
h. selecting the region boundary point with the greatest intensity in the image as a third growth point; and
i. repeating steps f through h with the third and subsequently identified growth points.
2. The method of claim 1 wherein steps f through h are repeated until each point in the digital image is connected to another point in the graph.
3. The method of claim 1 including recognizing multiple first growth points.
4. The method of claim 1 wherein the first growth point is a seed point provided by a user.
5. The method of claim 1 wherein the digital image is three dimensional and identifying region boundary point comprises identifying a set of adjacent points in three dimensions.
6. The method of claim 1 wherein the points in the image correspond to pixels or voxels.
7. The method of claim 1 wherein the angiogram is obtained from magnetic resonance angiography.
8. The method of claim 1 wherein the angiogram is obtained from computed tomography angiography.
9. The method of claim 1 wherein the angiogram is obtained from x-ray angiography.
10. A method in accordance with claim 1 for delineating vessels within an angiogram, the method including:
recognizing a point in the graph as an endpoint of a vessel; and
defining a path between the endpoint and the first growth point through connected points.
11. The method of claim 10 wherein the recognizing step comprises recognizing a user-specified end point.
12. The method of claim 10 wherein the recognizing step comprises:
discarding branches in the graph of a fewer than a certain number of connected points; and
recognizing the last point in a remaining branch as an endpoint of a vessel.
13. The method of claim 10 wherein the defining step comprises superimposing the path on a maximum intensity projection of the angiogram.
14. The method of claim 10 wherein the defining step comprises generating a three-dimensional display of the path.
15. A computer-readable medium on which is stored computer instructions for performing the steps of claim 1 .
16. An apparatus for generating a graphic representation of an angiogram, comprising:
means for obtaining a digital image of the angiogram; and
means for:
recognizing a first growth point within the image;
identifying region boundary points around the first growth point;
connecting the region boundary points to the first growth point, thereby creating edges of a graph;
selecting the region boundary point with the greatest intensity as a second growth point;
identifying additional region boundary points around the second growth point;
connecting the additional region boundary points to the second growth point, thereby growing the graph; and
selecting the region boundary point with the greatest intensity in the image as a third growth point.
17. A computer-implemented method of generating a graphic representation of an angiogram, the method comprising:
a. obtaining a digital image of the angiogram;
b. recognizing a first growth point within the image;
c. identifying region boundary points around the first growth point;
d. connecting the region boundary points to the first growth point, thereby creating edges of a graph;
e. selecting the region boundary point with the greatest intensity as a second growth point;
f. identifying new region boundary points around the second growth point, wherein the new region boundary points are additional region boundary points or present region boundary points whose distance within the graph from the present growth point is at least a certain number of points;
g. connecting the new region boundary points to the second growth point. thereby growing the graph;
h. selecting the region boundary point with the greatest intensity in the image as a third growth point; and
i. repeating steps f through h with the third and subsequently identified growth points.
18. A method in accordance with claim 17 for delineating vessels within an angiogram, the method including:
discarding branches in the graph of a fewer than a certain number of connected points;
identifying cycles in the graph;
breaking each cycle in the graph;
recognizing the last point in a remaining branch as an endpoint of a vessel; and
defining a path between the endpoint and the first growth point through connected points.
19. The method of claim 18 wherein the defining step comprises superimposing the path on a maximum intensity projection of the angiogram.
20. A computer-readable medium on which is stored computer instructions for performing the steps of claim 18 .