Rapid and robust 3D/3D registration technique

• US 20050249398A1
• Filed: 04/19/2005
• Published: 11/10/2005
• Est. Priority Date: 04/21/2004
• Status: Active Grant

• Current Assignee: Siemens Medical Solutions USA Incorporated (Siemens AG)
• Original Assignee: Siemens Medical Solutions USA Incorporated (Siemens AG)
• Inventors: Xu, Chenyang, Sauer, Frank, Khamene, Ali
• Granted Patent: US 7,724,943 B2
• Time in Patent Office: Days
• US Class Current: 382/154
• CPC Class Codes: A61P 9/00 Drugs for disorders of the cardiovascular system
• CPC Class Codes: G06T 2207/30004 Biomedical image processing
• CPC Class Codes: G06T 7/38 Registration of image sequences

Abstract

Exemplary methods are provided. In one exemplary method, a lower-dimension signature is generated for each of a plurality of data sets of a given dimension. Registration is performed on the lower-dimension signatures. In another exemplary method, a two-dimensional signature is generated for each of a plurality of three-dimensional volumes. Registration is performed on the two-dimensional signatures.

Claims

1. A method, comprising:

generating a two-dimensional signature for each of a plurality of three-dimensional volumes; and

performing registration on the two-dimensional signatures.

2. The method of claim 1, wherein the step of generating a two-dimensional signature for each of a plurality of three-dimensional volumes, comprises:

generating a planar projective for each of the plurality of three-dimensional volumes.

3. The method of claim 1, wherein the step of generating a two-dimensional signature for each of a plurality of three-dimensional volumes, comprises:

generating a maximum intensity for each of the plurality of three-dimensional volumes.

4. The method of claim 1, wherein the step of generating a two-dimensional signature for each of a plurality of three-dimensional volumes, comprises:

generating a multi-planar reconstruction for each of the plurality of three-dimensional volumes.

5. The method of claim 1, wherein the step of generating a two-dimensional signature for each of a plurality of three-dimensional volumes, comprises:

generating a non-planar reconstruction for each of the plurality of three-dimensional volumes.

6. The method of claim 1, wherein each of the two-dimensional signatures comprise one value at each pixel position corresponding to each voxel in the volume for each of a plurality three-dimensional volumes.

7. The method of claim 1, wherein each of the two-dimensional signatures comprise a plurality of values at each pixel position corresponding to each voxel in the volume for each of a plurality three-dimensional volumes.

8. The method of claim 1, wherein the step of generating a two-dimensional signature for each of a plurality of three-dimensional volumes, comprises:

generating a two-dimensional signature for each of a plurality of three-dimensional volumes using a graphics processing unit (GPU).

9. The method of claim 8, wherein the step of generating a two-dimensional signature for each of a plurality of three-dimensional volumes using a graphics processing unit (GPU), comprises:

generating moving volume two-dimensional signatures by steering parallel rays in a transformation space of search parameters using a GPU-accelerated technique.

10. The method of claim 8, wherein the step of generating a two-dimensional signature for each of a plurality of three-dimensional volumes using a graphics processing unit (GPU), comprises:

generating moving volume two-dimensional signatures by steering parallel rays in a transformation space of search parameters using an orthographic volume rendering technique.

11. The method of claim 1, further comprising:

segmenting the two-dimensional signatures for isolating an area of interest; and

performing selective matching in the area of interest.

12. The method of claim 1, further comprising:

segmenting the two-dimensional signatures for isolating a plurality of areas; and

performing piecewise rigid matching on the plurality of areas.

13. The method of claim 1, further comprising:

segmenting the two-dimensional signatures for isolating a plurality of areas; and

performing non-rigid matching on the plurality of areas.

14. The method of claim 1, wherein the step of generating a two-dimensional signature for each of a plurality of three-dimensional volumes, comprises:

generating a two-dimensional signature for each of a plurality of three-dimensional volume, wherein a transformation space for the two-dimensional signatures is three-dimensional, and wherein the number of the two-dimensional signatures covers the entire transformation space of six parameters.

15. The method of claim 1, further comprising:

simultaneously optimizing search parameters for each of the two-dimensional signatures.

16. The method of claims 15, further comprising:

iteratively optimizing the search parameters for each of the two-dimensional signatures.

17. The method of claim 16, wherein the number of times executing the step of generating equals the product of the number of two-dimensional signatures to be used and the number of iterations in the step of iteratively optimizing.

18. The method of claims 1, wherein the step of generating a two-dimensional signature for each of a plurality of three-dimensional volumes, comprises:

generating a plurality of vector elements for each of the plurality of three-dimensional volumes, wherein each of the plurality of vector elements stores a value representing an aspect of a projection line through the corresponding three-dimensional volume.

19. The method of claims 1, wherein the step of performing registration on the two-dimensional signatures, comprises:

performing a similarity measure on the two-dimensional signatures.

20. A program storage device readable by a machine, tangibly embodying a program of instructions executable on the machine to perform method steps, the method comprising the steps of:

generating a two-dimensional signature for each of a plurality of three-dimensional volumes; and

performing registration on the two-dimensional signatures

21. A program storage device readable by a machine, tangibly embodying a program of instructions executable on the machine to perform method steps, the method comprising the steps of:

generating a lower-dimension signature for each of a plurality of data sets of a given dimension; and

performing registration on the lower-dimension signatures.