Adaptive Point-Based Elastic Image Registration

• US 20080317383A1
• Filed: 12/21/2006
• Published: 12/25/2008
• Est. Priority Date: 12/22/2005
• Status: Abandoned Application

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Carlsen, Ingwer-Curt, Franz, Astrid
• Application Number:
  US12/097,530
• Publication Number:
  US 20080317383A1
• Time in Patent Office: Days
• US Class Current: 382/294
• CPC Class Codes: G06T 7/33 using feature-based methods
• CPC Class Codes: G06V 10/24 Aligning, centring, orientation detection or correction of the image
• CPC Class Codes: G06V 10/757 Matching configurations of points or features

Abstract

A point-based elastic registration method for registering a first image and a second image. A number of prominent feature are identified within the first image using a SIFT algorithm (S1). Then, a single control point is placed (S2) with the source image region at the most prominent SIFT feature and optimal parameter settings in respect thereof are determined (S3) for performing elastic deformation (S4) in respect of the first image so as to optimise a similarity measure. Additional control points are then added (S6) one-by-one at the next most prominent SIFT features, and the elastic deformation process repeated each time (S8) in respect of the new control point set, until a predetermined stopping criterion is met, e.g. the resultant improvement in the similarity measure no longer exceeds some predetermined threshold value. Thus, a high speed, high quality registration method is provided without having to specify the number of control points initially.

Claims

1. A method of registering a first image and a second image, the method comprising:

identifying (S1) one or more significant features within said first image;

placing (S2) at least one control point at a significant feature within said first image, determining (S7) a first parameter setting defining a position and displacement parameters in respect of said at least one control point so as to elastically deform (S8) said first image and thereby to improve the similarity between said first image and said second image, and repeating the steps of;

placing (S6) at least one additional control point within said first image, determining (S7) a second parameter setting in respect of said at least one additional control point and defining a position and displacement parameters so as to elastically deform (S8) said first image and thereby to further improve said similarity between said first image and said second image until a predetermined criterion is met.

2. A method according to claim 1, wherein said at least one additional control point is placed at another significant feature within said first image.

3. A method according to claim 1, wherein a SIFT algorithm is employed to identify (S1) significant feature within said first image.

4. A method according to claim 1, wherein said predetermined criterion comprises that the similarity between said first and said second image has reached at least a predetermined level.

5. A method according to claim 1, wherein at the start (S1) of the method, a single control point is randomly placed (S2) with said first image and a parameter setting in respect of said single control point is determined (S3).

6. A method according to claim 1, wherein each time one or more additional control points are added, optimal parameter settings in respect of all control points in said first image are determined (S7).

7. A method according to claim 1, wherein control points are added (S6) to said first image one-by-one and elastic deformation in respect of the respective control point set is performed (S8) until said predetermined criterion is met.

8. A method according to claim 1, wherein the parameter settings of each control point are optimised so as to optimise a similarity measure.

9. A method according to claim 1, wherein a similarity measure is obtained (S9) after each elastic deformation operation and the amount by which the similarity between the first image and the second image has improved is determined (S10) and compared (S11) with a stopping criterion, wherein an additional one or more control points are added only if said stopping criterion is not met.

10. An image processing device for performing registration of a first image and a second image, the device comprising a memory (2) for storing said second image, means for receiving image data in respect of said first image, and processing means (1) configured to:

identify one or more significant features within said first image;

place at least one control point within said first image, and determine a first parameter setting defining a position and displacement parameter in respect of said at least one control point so as to elastically deform said first image and thereby to improve the similarity between said first image and said second image; and

then the steps of;

placing at least one additional control point within said first image, and determining a second parameter setting in respect of said at least one additional control point defining a position and displacement parameters so as to elastically deform said first image and thereby to further improve said similarity between said first image and said second image, until a predetermined criterion is met.

11. A software program for registering a first image and a second image, wherein the software program causes a processor (1) to:

identify one or more significant features within said first image;

place at least one control point at a significant feature within said first image, and determine a first parameter setting defining a position and displacement parameters in respect of said at least one control point so as to elastically deform said first image and thereby to improve the similarity between said first image and said second image, and then repeat the steps of;

placing at least one additional control point within said first image, and determining a second parameter setting in respect of said at least one additional control point defining a position and displacement parameters so as to elastically deform said first image and thereby to further improve said similarity between said first image and said second image, until a predetermined criterion is met.