System and method for 4D reconstruction and visualization

• US 6,169,817 B1
• Filed: 11/04/1998
• Issued: 01/02/2001
• Est. Priority Date: 11/04/1998
• Status: Expired due to Term

• Current Assignee: VirtualScopics, LLC (Koninklijke Philips N.V.)
• Original Assignee: University of Rochester
• Inventors: Tamez Pe{tilde over (n)}a, Jose, Parker, Kevin J., Totterman, Saara Marjatta Sofia
• Primary Examiner(s): Mehta, Bhavesh
• Assistant Examiner(s): PATEL, KANJIBHAI B
• Application Number:
  US09/185,514
• Time in Patent Office: 790 Days
• Field of Search: 382/276, 382/128, 382/129, 382/130, 382/131, 382/132, 382/133, 382/134, 382/154, 382/173, 382/195, 600/300, 378/4, 378/18, 378/23, 378/62, 378/63, 345/121, 345/419, 345/424
• US Class Current: 382/131
• CPC Class Codes: G06T 2207/10088 Magnetic resonance imaging [MRI]
• CPC Class Codes: G06T 2207/30008 Bone
• CPC Class Codes: G06T 7/0012 Biomedical image inspection
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06T 7/143 involving probabilistic approaches, e.g. Markov random field [MRF] modelling
• CPC Class Codes: G06T 7/215 Motion-based segmentation

Abstract

From raw image data obtained through magnetic resonance imaging or the like, an object is reconstructed and visualized in four dimensions (both space and time) by first dividing the first image in the sequence of images into regions through statistical estimation of the mean value and variance of the image data and joining of picture elements (voxels) that are sufficiently similar and then extrapolating the regions to the remainder of the images by using known motion characteristics of components of the image (e.g., spring constants of muscles and tendons) to estimate the rigid and deformational motion of each region from image to image. The object and its regions can be rendered and interacted with in a four-dimensional virtual reality environment.

Claims

1. A method for producing an interactive virtual reality replica of an object, comprising the steps of:

(a) forming a sequence of images of an object, the images being separated from one another in time, and each of the images comprising a plurality of image elements;

(b) dividing one of said images of said sequence of images into regions, each of said regions corresponding to a component of said object, by (i) estimating local statistical properties for said image in each of said image elements in the image and (ii) Joining said image elements into said regions in accordance with similarities among said local statistical 410 properties of said image elements; and

(c) defining said regions in all of said images by (i) providing a database of characteristics of the components of said object, (ii) estimating a movement of each of said regions in accordance with said database, and (iii) determining locations of said regions in all of said images in accordance with said movement.

2. The method of claim 1, wherein each of said images is a three-dimensional image and each of said image elements is a voxel.

3. The method of claim 1, wherein said local statistical properties comprise local mean and variance properties.

4. The method of claim 1, wherein step (b) further comprises (iii) testing each of said regions to detect regions corresponding to multiple components of said object and splitting the regions corresponding to said multiple components of said object to produce new regions each corresponding to a single component of said object and (iv) testing each of said regions to detect regions corresponding to parts of components of said object and merging the regions corresponding to the parts of the components of said object to produce new regions each corresponding to an entire component of said object.

5. The method of claim 4, wherein the regions corresponding to the parts of the components are detected in accordance with a compactness of each region.

6. The method of claim 1, wherein said database comprises internal motion characteristics of the components and characteristics of relative motion between adjacent ones of the components.

7. The method of claim 6, wherein the characteristics of the relative motion are expressed as spring constants.

8. The method of claim 7, wherein step (c)(ii) comprises modeling said object as a finite element mesh using a subplurality of the image elements.

9. The method of claim 6, wherein step (c)(ii) comprises minimizing an energy of each two consecutive images in said sequence.

10. The method of claim 9, wherein the movement estimated in step (c)(ii) comprises a rigid movement and a deformational movement, and the energy comprises an energy of the rigid movement and an energy of the deformational movement.

11. The method of claim 9, wherein step (c)(ii) further comprises estimating a velocity of each of said image elements in accordance with the minimized energy.

12. The method of claim 1, wherein step (b)(ii) comprises (A) joining the images in accordance with at least one threshold value to form iteration regions, (B) deriving a cost functional from the iteration regions, and (C) optimizing the cost functional.

13. The method of claim 12, wherein step (C) comprises adjusting the at least one threshold value to decrease the cost functional iteratively until the cost functional no longer decreases.

28. The method of claim 2, wherein each of said regions is a three-dimensional region.

29. The method of claim 28, wherein said interactive virtual reality replica is rendered at least in three spatial dimensions.

14. A system for reconstructing an image in both space and time from raw image data, the image data comprising a sequence of images of an object, the images being separated from one another in time, and each of the images comprising a plurality of image elements, the system comprising:

input means for receiving an input of the raw image data and of a database of characteristics of components of the object;

processing means for (a) dividing an image from among the images into regions, each of the regions corresponding to a component of the object, by (i) estimating local statistical properties for the image in each of the image elements in the image and (ii) joining the image elements into the regions in accordance with similarities among said local statistical properties of the image elements and for (b) defining the regions in all of the images by (i) estimating a movement of each of the regions in accordance with the database and (ii) determining locations of the regions in all of the images in accordance with the movement; and

graphical rendering means for providing a virtual reality representation and visualization of all of the images with the regions located in all of the images.

15. The system of claim 14, wherein each of the images is a three-dimensional image and each of the image elements is a voxel.

16. The system of claim 14, wherein said local statistical properties comprise local mean value and local variance properties.

17. The system of claim 14, wherein the processing means comprises means for testing each of the regions to detect regions corresponding to multiple components of the object and splitting the regions corresponding to the multiple components of the object to produce new regions, each corresponding to a single component of the object, and for testing each of the regions to detect regions corresponding to parts of components of the object and merging the regions corresponding to the parts of the components of the object to produce new regions each corresponding to an entire component of the object.

18. The system of claim 17, wherein the regions corresponding to the parts of the components are detected in accordance with a compactness of each region.

19. The system of claim 14, wherein the database comprises internal motion characteristics of the components and characteristics of relative motion between adjacent ones of the components.

20. The system of claim 19, wherein the characteristics of the relative motion are expressed as spring constants.

21. The system of claim 20, wherein the processing means comprises means for modeling the object as a finite element mesh using a subplurality of the image elements.

22. The system of claim 19, wherein the processing means comprises means for minimizing an energy of each two consecutive images in said sequence.

23. The system of claim 22, wherein said estimated movement comp rises a rigid movement and a deformational movement, and the energy comprises an energy of the rigid movement and an energy of the deformational movement.

24. The system of claim 22, wherein the processing means comprises means for estimating a velocity of each of said image elements in accordance with the minimized energy.

25. The system of claim 14, wherein the processing means comprises means for (A) joining the images in accordance with at least one threshold value to form iteration regions, (B) deriving a cost functional from the iteration regions, and (C) optimizing the cost functional.

26. The system of claim 25, wherein the cost functional is optimized by adjusting the at least one threshold value to decrease the cost functional iteratively until the cost functional no longer decreases.

30. The system of claim 15, wherein each of said regions is a three-dimensional region.

31. The system of claim 30, wherein said interactive virtual reality replica is rendered at least in three spatial dimensions.

27. A method for producing, in a computing device, a virtual reality replica of a complex entity, comprising the steps of:

(a) forming a sequence of images of said complex entity, the images being separated from one another in time, and each of said images comprising a plurality of image elements;

(b) dividing one of said images of said sequence of images into regions, each of said regions corresponding to a component of said complex entity, by (i) estimating local statistical properties for said image in each of said image elements in the image and (ii) joining said image elements into said regions in accordance with similarities among said local statistical properties of said image elements;

(c) defining said regions in all of said images by (i) providing a database of characteristics of the components of said complex entity, (ii) estimating a movement of each of said regions in accordance with said database, and (iii) determining locations of said regions in all of said images in accordance with said movement; and

(d) rendering said regions in three spatial dimensions and one time dimension in a virtual reality environment.

32. The method of claim 27, wherein each of said images is a three-dimensional image, and each of the image elements is a voxel.

33. The method of claim 32, wherein each of said regions is a three-dimensional region.

34. A method for producing an interactive virtual reality replica of an object, comprising the steps of:

a) forming an image of an object, the image comprising a plurality of image elements;

b) dividing said image into regions, each of said regions corresponding to a component of said object, by

i) estimating local statistical properties for said image in each of said image elements in the image; and

ii) joining said image elements into said regions in accordance with similarities among said local statistical properties of said image elements; and

(c) defining said regions in said image by

i) estimating statistical properties of each region; and

ii) joining and splitting said regions in accordance with the similarities among said statistical properties of said regions.

35. The method of claim 34, wherein said image is a three-dimensional image and each of said image elements is a voxel.

36. The method of claim 35, wherein each of said regions is a three-dimensional region.

37. The method of claim 36, wherein said interactive virtual reality replica is rendered at least in three spatial dimensions.