System and method for three-dimensional reconstruction of a tubular organ

• US 7,742,629 B2
• Filed: 09/24/2004
• Issued: 06/22/2010
• Est. Priority Date: 09/25/2003
• Status: Expired due to Fees

• Current Assignee: Paieon Inc.
• Original Assignee: Paieon Inc.
• Inventors: Zarkh, Michael, Klaiman, Moshe
• Primary Examiner(s): Carter; Aaron W
• Application Number:
  US10/573,464
• Publication Number:
  US 20070116342A1
• Time in Patent Office: 2,097 Days
• Field of Search: 382128-132, 382/154, 382/285, 345419-427, 356 12- 14, 348 42- 60
• US Class Current: 382/128
• CPC Class Codes: G06T 7/564 from contours

Abstract

Embodiments of the present invention include methods and systems for three-dimensional reconstruction of a tubular organ (for example, coronary artery) using a plurality of two-dimensional images. Some of the embodiments may include displaying a first image of a vascular network, receiving input for identifying on the first image a vessel of interest, tracing the edges of the vessel of interest including eliminating false edges of objects visually adjacent to the vessel of interest, determining substantially precise radius and densitometry values along the vessel, displaying at least a second image of the vascular network, receiving input for identifying on the second image the vessel of interest, tracing the edges of the vessel of interest in the second image, including eliminating false edges of objects visually adjacent to the vessel of interest, determining substantially precise radius and densitometry values along the vessel in the second image, determining a three dimensional reconstruction of the vessel of interest and determining fused area (cross-section) measurements along the vessel and computing and presenting quantitative measurements, including, but not limited to, true length, percent narrowing (diameter and area), and the like.

Claims

1. A method for three-dimensional reconstruction (3DR) of a single tubular organ using a plurality of two-dimensional images comprising:

displaying on a display a first image of a vascular network, the first image captured by an imaging system;

receiving input for identifying on the first image a vessel of interest;

tracing the edges of the vessel of interest in the first image including eliminating false edges of objects visually adjacent to the vessel of interest;

determining substantially precise radius and densitometry values along the vessel of interest in the first image;

displaying on a display at least a second image of the vascular network, the second image captured by the imaging system;

receiving input for identifying on the second image the vessel of interest;

tracing the edges of the vessel of interest in the second image, including eliminating false edges of objects visually adjacent to the vessel of interest;

determining substantially precise radius and densitometry values along the vessel of interest in the second image;

determining a three dimensional reconstruction of the vessel of interest from the edges of the vessel of interest as traced from the first image and from the second image; and

determining fused area measurements along the vessel from the substantially precise radius and densitometry values along the vessel of interest in the first image and in the second image.

2. The method according to claim 1, wherein the vessel of interest is selected from the group consisting of:

an artery, a vein, a coronary artery, a carotid artery, a pulmonary artery, a renal artery, a hepatic artery, a femoral artery, a mesenteric artery, and any other tubular organ.

3. The method according to claim 1, further comprising determining a centerline of the vessel of interest, comprising a plurality of centerline points.

4. The method according to claim 1, wherein the fused area measurements are obtained using a fusion of diameter and cross section-densitometry derived measurements.

5. The method according to claim 1, wherein determining the fused area comprises:

determine a plurality of healthy diameters along the vessel of interest to be used as a physical reference;

normalizing a majority of the data, diameters and cross-section values to physical units, using the above physical reference; and

fusing a majority of the data into single area measurements, weighting each source of data according to the reliability of the data.

6. The method according to claim 5, where weighting is computed as a function of the views geometry and/or 3D vessel geometry.

7. The method according to claim 1, wherein the input for identifying the vessel of interest comprises three points:

a first point to mark the stenosis general location, a second point proximal to the stenosis, and a third point distal to the stenosis.

8. The method according to claim 1, wherein the input for identifying the vessel of interest comprises markers for two points for at least one of the first and second images, wherein one of the two points is anywhere proximal to the stenosis and the other point is anywhere distal to the stenosis.

9. The method according to claim 1, wherein the markers comprise two points for the first image and one point for the second image, wherein one of the two points is anywhere proximal to the stenosis and the other point is anywhere distal to the stenosis and wherein one point is an anchor point identified automatically on the first image.

10. The method according to claim 1, wherein elimination of false edges comprises ignoring one or more bubbles adjacent the vessel of interest.

11. The method according to claim 1, wherein elimination of false edges comprises:

defining a region of interest substantially parallel to a primary centerline;

detecting at least one cluster of pixel data, adjacent to the vessel of interest, wherein each cluster of pixel data having a predetermined brightness level greater than a brightness level of surrounding pixel data;

selecting an arbitrary pixel within each cluster;

selecting a second pixel provided on a lane bounding the region of interest for each arbitrary pixel of each cluster;

establishing a barrier line to define an edge for the vessel of interest by connecting a plurality of arbitrary pixels with a corresponding second pixel, wherein upon the tracing each edge of the vessel of interest, the traced edge avoids each barrier line.

12. The method according to claim 1, wherein elimination of false edges comprises detecting and/or eliminating one or more bumps along the vessel of interest.

13. The method according to claim 1, wherein elimination of false edges includes:

establishing a list of suspect points, comprising;

establishing a plurality of first distances between each of a plurality of originating points on at least one preliminary traced edge and a corresponding closest point positioned along a primary centerline;

establishing a plurality of second distances between each of a plurality of second centerline points point on the primary centerline to a corresponding closest point positioned on the at least one edge; and

determining deviation from the primary centerline, as an absolute difference between the second distance and the first distance;

determining a gradient cost function, inversely proportional to a gradient magnitude at each edge point;

determining a combined function aggregating deviation from the primary centerline and the gradient cost function, wherein upon the combined function being greater than a predefined value, the corresponding edge point is determined to be a bump point in a bump;

determining a bump area defined by a plurality of connected bump points and a cutting line adjacent the vessel of interest, wherein the cutting line comprises a line which substantially maximizes a ratio between the bump area and a power of a cutting line length; and

cutting the bump from the edge at the cutting line to establish a final edge.

14. The method according to claim 3, wherein defining a centerline of the vessel of interest comprises:

determining final traced edges of the vessel of interest;

determining pairs of anchor points, wherein each pair comprises one point on each edge;

determining a cross-sectional line by searching for pairs of anchor points which, when connected, establish the cross-sectional line substantially orthogonal to the center-line;

dividing each edge into a plurality of segments using the anchor points, wherein for each segment, correspondence between the edges is established in that every point of each edge includes at least one pair of points on an opposite edge and a total sum of distances between adjacent points is minimal; and

connecting the centers of the plurality of segments to determine the centerline.

15. The method according to claim 1, wherein determining densitometry values comprises subtracting a background influence.

16. The method according to claim 1, wherein determining densitometry values comprises:

establishing a plurality of profile lines substantially parallel to at least one edge of the vessel of interest;

establishing a parametric grid covering the vessel of interest and a neighboring region, wherein the parametric grid includes a first parameter of the vessel of interest along the length thereof and a second parameter for controlling a cross-wise change of the vessel of interest;

sampling the image using the grid to obtain a plurality of corresponding gray values, wherein;

the gray values are investigated as functions on the profile lines;

substantially eliminating detected occluding structures on the outside of the vessel of interest, the structures being detected as prominent minima of the parameters;

substantially eliminating prominent minima detected on the inside of the vessel of interest;

averaging gray values in a direction across the vessel of interest separately for each side of the vessel of interest;

determining a linear background estimation on the grid inside the vessel of interest; and

determining cross-sectional area using the eliminated prominent minima.

17. The method according to claim 1, further comprising determining healthy vessel dimensions using an iterative regression over a healthy portion of the vessel of interest.

18. The method according to claim 17, wherein each iteration comprises a compromise between a pre-defined slope and a line that follows healthy data.

19. The method according to claim 3, wherein determining the three-dimensional reconstruction of the vessel of interest includes:

determining a conventional epi-polar distance p₁ for the plurality of centerline points in the first image;

determining a conventional epi-polar distance P₂ for the plurality of centerline points in the second image; and

re-determining p₂ substantially in accordance with P_2new=P₂ +δ

, where δ

is a smooth compensatory function establishing correspondence of one or more landmark points.

20. The method according to claim 1, further comprising displaying quantitative analysis of the vessel of interest including cross-section area graph and/or lesion analysis measurements.

22. The method of claim 1 wherein tracing the edges of the vessel of interest in the first and the second images is performed for longitudinal edges.

23. The method of claim 1 wherein the vessel of interest is an artery vessel subject to a cardiac cycle or a respiration cycle, and wherein the first and the second images are obtained during the same phase of a cardiac cycle or a respiration cycle.

21. A system for three-dimensional reconstruction (3DR) of a single blood vessel using a plurality of two-dimensional images comprising:

a display for displaying a first image of a vascular network and a second image of a vascular network, and a three-dimensional reconstruction of a vessel;

input means for receiving input for identifying a vessel of interest on the first image and for identifying the vessel of interest on the second image;

a processor configured with one or more application programs comprising computer instructions for;

tracing the edges of the vessel of interest in the first image including eliminating false edges of objects visually adjacent to the vessel of interest;

determining substantially precise radius and densitometry values along the vessel in the first image;

tracing the edges of the vessel of interest in the second image, including eliminating false edges of objects visually adjacent to the vessel of interest;

determining substantially precise radius and densitometry values along the vessel of interest in the second image;

determining a three dimensional reconstruction of the vessel of interest from the edges of the vessel of interest as traced from the first image and from the second image; and

determining fused area measurements along the vessel from the substantially precise radius and densitometry values along the vessel of interest in the first image and in the second image.