SYSTEM AND METHOD FOR GENERATING A 3D MODEL OF ANATOMICAL STRUCTURE USING A PLURALITY OF 2D IMAGES

• US 20090010507A1
• Filed: 07/02/2008
• Published: 01/08/2009
• Est. Priority Date: 07/02/2007
• Status: Abandoned Application

• Current Assignee: Zheng Jason Geng
• Original Assignee: Zheng Jason Geng
• Inventors: Geng, Zheng Jason
• Application Number:
  US12/167,189
• Publication Number:
  US 20090010507A1
• Time in Patent Office: Days
• US Class Current: 382/128
• CPC Class Codes: G06T 2207/10021 Stereoscopic video; Stereoscopic image sequence
• CPC Class Codes: G06T 2207/10068 Endoscopic image
• CPC Class Codes: G06T 2207/30028 Colon; Small intestine
• CPC Class Codes: G06T 7/593 from stereo images

Abstract

A system and method are provided for generating a three dimensional (3D) model of an anatomical structure of a patient using a plurality of two dimensional (2D) images acquired using a camera. The method includes the operation of searching the plurality of 2D images to detect correspondence points of image features across at least two images. Camera motion parameters can be determined using the correspondence points for a sequence of at least two images taken at different locations by the camera moving within the internal anatomical structure. A further operation is computing dense stereo maps for 2D image pairs that are temporally adjacent. A consistent 3D model can be formed by fusing together multiple 2D images which are applied to a plurality of integrated 3D model segments. Then the 3D model of the patient'"'"'s internal anatomical structure can be displayed to a user on a display device.

Claims

1. A method for generating a three dimensional (3D) model of an internal anatomical structure of a patient using a plurality of two dimensional (2D) images acquired using a camera, comprising the steps of:

searching the plurality of 2D images to detect correspondence points of image features across at least two images;

determining camera motion parameters using the correspondence points for a sequence of at least two 2D images taken at different locations by the camera moving within the internal anatomical structure;

computing dense stereo maps for 2D image pairs that are temporally adjacent;

forming a 3D model that is consistent by fusing together multiple 2D images which are applied to a plurality of integrated 3D model segments; and

displaying the 3D model of the patient'"'"'s anatomical structure to a user on a display device.

2. The method of claim 1, wherein the step of searching the plurality of 2D images further comprises:

searching each 2D image for feature points; and

searching across subsequent frames to detect correspondence points between each 2D image and subsequent 2D images.

3. The method of claim 1, further comprising the step of capturing the 2D images using a capsule camera configured to travel through the internal anatomical structure.

4. The method of claim 1, wherein the step of estimating camera motion parameters comprises the step of representing a capsule camera using a pin-hole camera model to describe a projection of a 3D point P to an image coordinate p through a perspective camera and a 2D image feature point defined by p=(x, y, 1).

5. The method of claim 1, wherein the step of estimating camera motion parameters comprises the steps of:

selecting keyframes suited for analysis of structure and motion recovery data; and

utilizing intrinsic parameters of a capsule camera to avoid problems relating to critical camera sequences.

6. The method of claim 1, further comprising the step of selecting keyframes by evaluating a lower bound for the resulting estimation error of initial camera parameters and initial 3D feature points selected from the correspondence points.

7. The method of claim 1, wherein the step of calculating dense stereo maps further comprises the steps of:

selecting multiple image pairs with different base line distances;

selecting multiple frame image pairs having minimized camera motion errors in order to improve accuracy of the 3D images; and

computing dense stereo image maps between selected multiple image pairs.

8. The method of claim 1, wherein the step of calculating the dense stereo maps comprises:

creating an approximate 3D surface representation of the dense stereo maps suitable for visualization; and

utilizing a parametric surface model in order to achieve spatial coherence for a connected surface of a depth map.

9. The method of claim 1, further comprising the step of providing 3D sizing of selected pathological structures to enable a physician to determine the size, degree and stage of a visible disease.

10. The method of claim 1, wherein the 2D image pairs are taken at different times.

11. A method for generating a 3D model from a plurality of 2D images, comprising the steps of:

initiating a 2D image salient feature search for a first image to identify correspondence points between the first image and subsequent 2D images;

calculating camera motion parameters from subsequent 2D images using correspondence points between the first 2D image and subsequent 2D images;

performing key frame selection procedures utilizing stochastic analysis to lower camera error parameters and enhance 3 D positions of feature points to thereby significantly increase the convergence probability of a bundle adjustment and computation of dense depth maps with increased accuracy;

forming a 3D model that is consistent by fusing together multiple 2D images which are applied to a plurality of integrated 3D model segments; and

generating texture fusion for textures applied to the 3D model utilizing the 2D image sequence and the computed dense depth map data in order to enhance realism of the 3D model.

12. The method of claim 11, further comprising the step of determining 3D sizing of selected pathological structures to enable a physician to determine the size, degree and stage of a detected disease.

13. The method of claim 11, further comprising the step of tagging selected pathological structures on the 3D model to enable a reviewing physician to quickly locate marked candidate area locations on the 3D model to expedite quantitative analysis of target pathological structures.

14. The method of claim 11, further comprising the step of enhancing 3D visualization of 3D model with 3D fly-through virtual camera zoom-in capability to provide visualization and diagnosis.

15. A method for generating a three dimensional (3D) model of a patient'"'"'s internal anatomical structure by analyzing a plurality of 2D images acquired using a camera, comprising the steps of:

searching the plurality of 2D images to detect correspondence points of image features across at least two 2D images;

estimating camera motion parameters using the correspondence points for a sequence of at least two images taken at different times and locations by the camera moving within the internal anatomical structure;

determining 3D model points by triangulation using an average of two lines of sight from at least two 2D images;

computing dense stereo maps between 2D image pairs that are temporally adjacent by fusing a matching measure from the image pair with multiple baselines from multiple 2D images into a single matching measure;

applying a texture map that is fused together from a plurality of 2D images related to the 3D model point; and

displaying the 3D model of the patient'"'"'s internal anatomical structure to a user on a display device.

16. The method of claim 15, wherein the step of computing dense stereo maps is performed using the Sum of Squared Difference (SSD) over a defined window to determine measures of image matching with an unambiguous minimum representing depth.

17. The method of claim 15, wherein the step of calculating dense stereo maps further comprises the steps of:

selecting multiple image pairs with different base line distances;

selecting multiple frame image pairs having minimized camera motion errors in order to improve accuracy of the 3D images; and

computing dense stereo image maps between selected multiple image pairs.

18. The method of claim 15, wherein the step of estimating camera motion parameters comprises the step of selecting keyframes suited for analysis of structure and motion recovery data by evaluating a lower bound for the resulting estimation error of initial camera parameters and initial 3D feature points.

19. The method of claim 15, further comprising the step of interpolating the dense stereo maps for depth in a spatial orientation using a parametric surface model.

20. The method of claim 15, further comprising the step of integrating a plurality of 3D surfaces from an object captured from different directions with partial overlapping by using the Iterative Closest Point (ICP) method.