Non-rigid image registration using distance functions

• US 7,200,269 B2
• Filed: 01/31/2003
• Issued: 04/03/2007
• Est. Priority Date: 02/01/2002
• Status: Expired due to Fees

• Current Assignee: Siemens Medical Solutions USA Incorporated (Siemens AG)
• Original Assignee: Siemens Medical Solutions USA Incorporated (Siemens AG)
• Inventors: Ramesh, Visvanathan, Rousson, Mikael, Paragios, Nikolaos
• Primary Examiner(s): Mancuso; Joseph
• Assistant Examiner(s): Akhavannik; Hadi
• Application Number:
  US10/356,055
• Publication Number:
  US 20030235337A1
• Time in Patent Office: 1,523 Days
• Field of Search: 382/215
• US Class Current: 382/215
• CPC Class Codes: G06T 2207/10012 Stereo images
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/149 involving deformable models, e.g. active contour models
• CPC Class Codes: G06V 40/10 Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands

Abstract

A system and method for non-rigid image registration using distance functions includes portions for receiving a source shape into an image space, integrating a global linear registration model with local deformations to assess the source shape, optimizing a functional defined on a parameter or feature space where the functional quantifies the similarity between the source shape and a target shape in terms of distance functions, creating an augmented registration space including a plurality of target shape clones coherently positioned in the image space, tracking moving interfaces between the source shape and the target shapes and clones through a level set method, and registering the source shape by seeking mutual correspondences between the source shape, the target shape and the target shape clones.

Claims

1. A method for non-rigid image registration using distance functions, the method comprising:

receiving a source shape comprising uncertainties and a target shape;

creating an augmented registration space comprising a plurality of target shape clones coherently positioned in an information space;

considering a global linear parametric registration model and a corresponding local pixel-wise deformation field resulting in a non-rigid registration paradigm for the target shape;

recovering both of the global linear parametric registration model and the corresponding local pixel-wise deformation field simultaneously through a gradient-descent method;

integrating at least one global linear parametric registration model with local deformations from at least one corresponding local pixel-wise deformation field to assess the source shape;

optimizing a functional defined on a parameter or feature space, the functional quantifying the similarity between the source shape and at least one target shape or target shape clone in terms of distance functions; and

registering the source shape by seeking mutual correspondences between the source shape, the target shape and the target shape clones.

2. A method as defined in claim 1 wherein optimizing comprises selecting a mathematical framework by finding an optimum of at least one functional to quantify the similarity between the source shape and at least one target shape.

3. A method as defined in claim 2 wherein the mathematical framework is defined by at least one of variational and stochastic principles.

4. A method as defined in claim 1 wherein optimizing comprises the use of a gradient-descent method within the mathematical framework.

5. A method as defined in claim 1 wherein the information space is greater than a two-dimensional image plane.

9. A method as defined in claim 1, further comprising:

receiving the source shape comprising uncertainties and the target shape into an image space;

cloning the target shape within the image space; and

computing a distance map responsive to the cloned target shape by calculating a minimum distance from each point in the image space to a closest portion of the cloned target shape.

10. A method as defined in claim 9, further comprising performing a global registration that is invariant to rotation, translation and scale, by minimizing an energy cost function in the information space.

11. A method as defined in claim 10 wherein the energy function is optimized to recover global registration parameters for the source shape.

12. A method as defined in claim 10, further comprising minimizing the energy cost function using a gradient-descent method.

13. A method as defined in claim 12, further comprising estimating local deformations from the global registration to optimize the fit of a source shape to the target shape.

14. A method as defined in claim 10 wherein the energy function is responsive to local deformations.

15. A method as defined in claim 14 wherein the global transformation and the local deformations are combined using a local deformation file.

16. A method as defined in claim 15 wherein the local deformation file meets a regular and smooth regularity constraint.

17. A method as defined in claim 16, further comprising minimizing the energy cost function using a gradient-descent method.

18. A method as defined in claim 12, further comprising registering the source shape to a shape model.

6. An apparatus for non-rigid image registration using distance functions, the apparatus comprising:

a receiving unit for receiving a source shape comprising uncertainties and a target shape;

a cloning unit in signal communication with the optimizing unit for creating an augmented registration space comprising a plurality of target shape clones coherently positioned in the information space;

an integrating unit in signal communication with the receiving unit for considering a global linear parametric registration model and a corresponding local pixel-wise deformation field resulting in a non-rigid registration paradigm for the target shape, recovering both of the global linear parametric registration model and the corresponding local pixel-wise deformation field simultaneously through a gradient-descent method, and

integrating at least one global linear parametric registration model with local deformations from at least one corresponding local pixel-wise deformation field to assess the source shape;

an optimizing unit in signal communication with the integrating unit for optimizing a functional defined on a parameter or feature space, the functional quantifying the similarity between the source shape and at least one target shape or target shape clone in terms of distance functions; and

a registration unit in signal communication with the tracking unit for registering the source shape by seeking mutual correspondences between the source shape, the target shape and the target shape clones.

7. A system for non-rigid image registration using distance functions, the system comprising:

receiving means for receiving a source shape comprising uncertainties and a target shape;

cloning means in signal communication with the optimizing means for creating an augmented registration space comprising a plurality of target shape clones coherently positioned in the information space;

integrating means in signal communication with the receiving means for considering a global linear parametric registration model and a corresponding local pixel-wise deformation field resulting in a non-rigid registration paradigm for the target shape, recovering both of the global linear parametric registration model and the corresponding local pixel-wise deformation field simultaneously through a gradient-descent method, and integrating at least one global linear parametric registration model with local deformations from at least one corresponding local pixel-wise deformation field to assess the source shape;

optimizing means in signal communication with the integrating means for optimizing a functional defined on a parameter or feature space, the functional quantifying the similarity between the source shape and at least one target shape or target shape clone in terms of distance functions; and

registration means in signal communication with the tracking means for registering the source shape by seeking mutual correspondences between the source shape, the target shape and the target shape clones.

8. A computer program storage device read able by a computer, tangibly embodying a program of instructions executable by the computer to perform program steps for non-rigid image registration using distance functions, the program steps comprising:

receiving a source shape comprising uncertainties and a target shape;

creating an augmented registration space comprising a plurality of target shape clones coherently positioned in the information space;

considering a global linear parametric registration model and a corresponding local pixel-wise deformation field resulting in a non-rigid registration paradigm for the target shape, recovering both of the global linear parametric registration model and the corresponding local pixel-wise deformation field simultaneously through a gradient-descent method, and integrating at least one global linear parametric registration model with local deformations from at least one corresponding local pixel-wise deformation field to assess the source shape;

optimizing a functional defined on a parameter or feature space, the functional quantifying the similarity between the source shape and at least one target shape or target shape clone in terms of distance functions; and

registering the source shape by seeking mutual correspondences between the source shape, the target shape and the target shape clones.

19. A method as defined in 18 wherein a global-to-local registration is optimized in accordance with the local quality of the model.

20. A method as defined in claim 19, further comprising minimizing a stochastic cost function in accordance with the quality of the model.

21. A method as defined in claim 20, further comprising minimizing the energy cost function using a gradient-descent method.