Image registration method

• US 20060008179A1
• Filed: 11/18/2003
• Published: 01/12/2006
• Est. Priority Date: 11/19/2002
• Status: Abandoned Application

• Current Assignee: Universitat Zu Lubeck
• Original Assignee: Universitat Zu Lubeck
• Inventors: Fischer, Bernd, Modersitzki, Jan
• Application Number:
  US10/535,682
• Publication Number:
  US 20060008179A1
• Time in Patent Office: Days
• US Class Current: 382/294
• CPC Class Codes: G06T 3/14 Transformations for image registration, e.g. adjusting or mapping for alignment of images
• CPC Class Codes: G06T 7/33 using feature-based methods

Abstract

Disclosed is an image registration method by iteratively determining a transformation that is optimal regarding a given distance criterion and smoothness criterion. Said method allows corresponding landmarks in the images to be definitely represented on top of each other and comprises the following steps: (1) an iteration counter and the initial displacement field are initialized; (2) the numerical solutions of the non-linear partial differential equation (PDE) are determined by means of the differential operator that can be derived from a predefined smoothness criterion and the point evaluation functionals located at given landmarks; (3) the interpoliation conditions are combined; (4) a special numerical solution of the PDE is calculated by means of the force that is determined based on the distance criterion and the actual displacement field as well as the differential operator derived from the smoothness criterion; (5) the special solution is evaluated at the landmarks; (6) the coefficients are calculated in order to calculate an updated displacement; (7) the displacement field is updated and the iteration counter is increased; (8) the displacement is verified regarding convergence; and (9) steps (4) to (8) are repeated if the convergence criterion is not satisfied.

Claims

1. Method for the registration of images by iterative determination of an optimum transformation with respect to a predetermined distance and smoothness criterion, characterized in that control points corresponding in the images can be imaged on one another in guaranteeable manner, by

(1) initialization of an iteration counter and the initial displacement field,

(2) determining the numeral solutions of the nonlinear, partial differential equation (PDE) with the differential operator derivable from a predetermined smoothness criterion and the point evaluation functionals located at the predetermined control points,

(3) combining the interpolation conditions,

(4) calculating a specific, numerical solution of the PDE with the force determined on the basis of the distance criterion and the actual displacement field and the differential operator derived from the smoothness criterion,

(5) evaluating the specific solution at the control points,

(6) determining the coefficients for calculating an updated displacement,

(7) updating the displacement field and raising the iteration counter,

(8) checking the displacement for convergence and

(9) in the case of nonfulfilment of the convergence criterion, repetition of steps (4) to (8).

2. Method according to claim 1, characterized in that one, two or three-dimensional objects, as well as sequences of one, two and three-dimensional objects are registered.

3. Method according to one of the preceding claims, characterized in that the control points are anatomical landmarks, fiducial markers or other characteristic quantities.

4. Method according to one of the preceding claims, characterized in that the distance criterion is based on intensity, edge, corner, surface normal or level set or on the sum of square differences, L2 distance, correlation, correlation variants, mutual information or mutual information variants.

5. Method according to one of the preceding claims, characterized in that the force terms associated with the distance quantity are calculated by means of finite difference methods or gradient formation.

6. Method according to one of the preceding claims, characterized in that the smoothness criterion used is physically motivated by means of an elastic potential or a fluid approach or on diffusive or curvature approaches based on time or space derivatives.

7. Method according to one of the preceding claims, characterized in that the boundary conditions of the differential operator are explicit or implicit, Neumann, Dirichlet, sliding, bending or periodic boundary conditions.

8. Method according to one of the preceding claims, characterized in that the nature of the discretization of the differential operator is based on finite differences, finite volume, finite elements, Fourier methods, series expansions, filter techniques, collocations or multigrid.

9. Method according to one of the preceding claims, characterized in that the interpolation is performed d-dimensionally by means of splines or wavelets.

10. Method according to one of the preceding claims, characterized in that the displacement is explicitly updated by means of the increment of the displacement or its time derivative.