IP Library Granted Patent US 8,477,153
Granted Patent B2
US 8,477,153 · App. 13/217,082 · Granted Jul 2, 2013

Method and system for navigating, segmenting, and extracting a three-dimensional image

Inventors: Zhongmin Lin (Waukesha, WI); Gopal Avinash (Waukesha, WI); Patrick Michael Virtue (Albany, CA)
Assignee: General Electric Company
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 8,477,153
App. No.
13/217,082
Granted
Jul 2, 2013
Kind
B2
Abstract

A method for extracting a three-dimensional (3D) volume of interest from a three-dimensional (3D) image dataset includes accessing a 3D image dataset that includes a plurality of image slices, enclosing a 3D volume of interest in the 3D image dataset using a 3D mesh, automatically extracting the 3D volume of interest based on the 3D mesh, and generating a 3D image of the extracted 3D volume of interest. A computer and a non-transitory computer readable medium are also described herein.

Claims (56)

1. A method for extracting a three-dimensional (3D) volume of interest from a three-dimensional (3D) image dataset, said method comprising:

accessing a 3D image dataset that includes a plurality of image slices;

enclosing a 3D volume of interest in the 3D image dataset using a 3D mesh, wherein the 3D mesh comprises a plurality of polygons;

projecting the polygons onto two-dimensional (2D) planes;

identifying, for each polygon, a set of 2D grid points that are bounded by the respective polygon;

automatically extracting the 3D volume of interest based on the 3D mesh; and

generating a 3D image of the extracted 3D volume of interest.

2. The method of claim 1 , wherein the 3D mesh is configured to substantially encapsulate the object of interest.

3. The method of claim 1 , wherein the plurality of polygons comprises a plurality of triangles, said method comprising:

projecting the triangles onto three orthogonal two-dimensional (2D) planes; and

identifying, for each triangle, a set of 2D grid points that are bounded by the respective triangle.

4. The method of claim 3 , further comprising calculating a plurality of third-coordinates on a surface of the 3D mesh for each set of 2D grid points.

5. The method of claim 4 , further comprising:

creating an enclosed 3D surface on the 3D mesh using the third coordinates; and

extracting the volume of interest using the enclosed 3D surface for each triangle.

6. The method of claim 1 , further comprising:

identifying image voxels that are within the 3D mesh;

identifying image voxels that are outside the 3D mesh; and

extracting the volume of interest using only the image voxels that are within the 3D mesh.

7. The method of claim 6 , further comprising checking each image voxel in three orthogonal directions to determine if the surface point is inside or outside the 3D mesh.

8. The method of claim 1 , further comprising displaying a 3D image of the 3D volume of interest and the 3D mesh on a display device.

9. A system for extracting a three-dimensional (3D) volume of interest from a three-dimensional (3D) image, said computer comprising:

a user interface; and

a processor coupled to the user interface, the processor being configured to:

access a 3D image dataset that includes a plurality of image slices;

enclose a 3Dvolume of interest in the 3D image dataset using a 3D mesh, wherein the 3D mesh comprises a plurality of polygons;

project the polygons onto two-dimensional (2D) planes;

identify, for each polygon, a set of 2D grid points that are bounded by the respective polygon;

automatically extract the 3D volume of interest based on the 3D mesh; and

generate a 3D image of the extracted 3D volume of interest.

10. The system of claim 9 , wherein the 3D mesh is configured to substantially encapsulate the object of interest.

11. The system of claim 9 , wherein the plurality of polygons comprises a plurality of triangles, said processor is further configured to:

project the triangles onto three orthogonal two-dimensional (2D) planes; and

identify, for each triangle, a set of 2D grid points that are bounded by the respective triangle.

12. The system of claim 9 , wherein said processor is further configured to calculate a plurality of third-coordinates on a surface of the 3D mesh for each set of 2D grid points.

13. The system of claim 12 , wherein said processor is further configured to:

create an enclosed 3D surface on the 3D mesh using the third coordinates; and

extract the volume of interest using the enclosed 3D surface for each triangle.

14. The system of claim 13 , wherein said processor is further configured to:

identify image voxels that are within the 3D mesh;

identify image voxels that are outside the 3D mesh; and

extract the volume of interest using only the image voxels that are within the 3D mesh.

15. The system of claim 14 , wherein said processor is further configured to check each image voxel in three orthogonal directions to determine if the surface point is inside or outside the 3D mesh.

16. The system of claim 9 , wherein said processor is further configured to display a 3D image of the 3D volume of interest and the 3D mesh on a display device.

17. A non-transitory computer readable medium programmed to instruct a computer to:

access a 3D image dataset that includes a plurality of image slices;

enclose a 3D volume of interest in the 3D image dataset using a 3D mesh, wherein the 3D mesh comprises a plurality of polygons;

project the polygons onto two-dimensional (2D) planes;

identify, for each polygon, a set of 2D grid points that are bounded by the respective polygon;

automatically extract the 3D volume of interest based on the 3D mesh; and

generate a 3D image of the extracted 3D volume of interest.

18. The non-transitory computer readable medium of claim 17 , wherein the 3D mesh is configured to substantially encapsulate the object of interest.

19. The non-transitory computer readable medium of claim 17 , wherein the plurality of polygons comprises a plurality of triangles, said computer readable medium further programmed to instruct a computer to:

project the triangles onto three orthogonal two-dimensional (2D) planes; and

identify, for each triangle, a set of 2D grid points that are bounded by the respective triangle.

20. The non-transitory computer readable medium of claim 17 , wherein said computer readable medium is further programmed to instruct a computer to calculate a plurality of third-coordinates on a surface of the 3D mesh for each set of 2D grid points.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2011
From: LIN, ZHONGMIN; AVINASH, GOPAL; VIRTUE, PATRICK MICHAEL
To: GENERAL ELECTRIC COMPANY
Reel/Frame 026802/0398 →
Continuity (1)
Related Publication 20130050208A1 · Feb 28, 2013