Rapid convolution based large deformation image matching via landmark and volume imagery

• US 6,408,107 B1
• Filed: 11/14/2000
• Issued: 06/18/2002
• Est. Priority Date: 07/10/1996
• Status: Expired due to Term

• Current Assignee: Washington University In St Louis
• Original Assignee: Washington University In St Louis
• Inventors: Miller, Michael I., Joshi, Sarang C., Christensen, Gary E.
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): Mariam, Daniel G.
• Application Number:
  US09/710,844
• Time in Patent Office: 581 Days
• Field of Search: 382/103, 382/151, 382/181, 382/190, 382/199, 382/201, 382/205, 382/217, 382/218, 382/274, 382/276, 382/278-279, 382/282, 382/294, 345/424, 345/589, 708/420, 708/426
• US Class Current: 382/294
• CPC Class Codes: G06T 2207/30004 Biomedical image processing
• CPC Class Codes: G06T 3/153 using elastic snapping
• CPC Class Codes: G06T 7/33 using feature-based methods
• CPC Class Codes: G06T 7/37 using transform domain methods
• CPC Class Codes: G06T 7/70 Determining position or orientation of objects or cameras camera calibration G06T7/80
• CPC Class Codes: G06V 10/754 involving a deformation of the sample pattern or of the reference pattern; Elastic matching

Abstract

An apparatus and method for image registration of a template image with a target image with large deformation. The apparatus and method involve computing a large deformation transform based on landmark manifolds, image data or both. The apparatus and method are capable of registering images with a small number of landmark points. Registering the images is accomplished by applying the large deformation transform.

Claims

1. A method for registering images comprising:

selecting a template image;

selecting a target image, wherein at least one image point contained in said target image corresponds to at least one image point in said template image;

defining a distance function that expresses a distance between said template image and target image; and

registering said template image and said target image as a function of the distance using a large deformation registration function that incorporates said at least one image point contained in said target image and said at least one image point in said template image.

2. An apparatus for registering images comprising:

means for selecting a template image;

means for selecting a target image, wherein at least one image point contained in said target image corresponds to at least one image point in said template image;

defining a distance function that expresses a distance between said template image and target image; and

means for registering said template image and said target image as a function of the distance using a large deformation registration function that incorporates said at least one image point contained in said target image and said at least one image point in said template image.

3. An apparatus for registering images comprising:

a template image selector;

a target image selector, wherein at least one image point contained in said target image corresponds to at least one image point in said template image;

defining a distance function that expresses a distance between said template image and target image; and

a registration processor for registering said template image and said target image as a function of the distance using a large deformation registration function that incorporates said at least one image point contained in said target image and said at least one image point in said template image.

4. An article of manufacture for registering images comprising:

a template image selector module configured to cause a computer to select a template image;

a target image selector module configured to cause the computer to select a target image, where at least one image point contained in said target image corresponds to at least one image point in said template image;

defining a distance function that expresses a distance between said template image and target image; and

a registration module configured to cause the computer to register said template image and said target image as a function of the distance using a large deformation registration function that incorporates said at least one image point contained in said target image and said at least one image point in said template image.