Image matching apparatus, method of matching images, and computer program product

• US 20070041658A1
• Filed: 03/14/2006
• Published: 02/22/2007
• Est. Priority Date: 08/22/2005
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Itoh, Goh, Baba, Masahiro, Mishima, Nao
• Application Number:
  US11/373,988
• Publication Number:
  US 20070041658A1
• Time in Patent Office: Days
• US Class Current: 382/278
• CPC Class Codes: G06V 10/754 involving a deformation of the sample pattern or of the reference pattern; Elastic matching

Abstract

An image matching apparatus for obtaining a correspondence relationship between a source image and a destination image, includes an potential force calculator that calculates potential energy based on a correlating relationship of images between each first lattice point on the source image and each second lattice point corresponding one-to-one to the first lattice point on the destination image, and calculates potential force that the second lattice points receives by gradient of the potential energy based on a position of each second lattice point and a position of each first lattice point corresponding to the second lattice point. The potential force calculator sets the potential force calculated last time to the potential force of this time with respect to the second lattice points determined not to execute the calculation process of the potential force.

Claims

1. An image matching apparatus, comprising:

a potential force calculator that calculates potential energy based on a correlating relationship of images between each of a plurality of first lattice points on a source image and each of a plurality of second lattice points corresponding one-to-one to the first lattice points on a destination image, and calculates potential force that the second lattice points receives by gradient of the potential energy based on a position of each of the second lattice points and a position of each of the first lattice points corresponding to the second lattice points;

a solving process unit that resolves an equation of motion of each of the second lattice points including the potential force by numeric analysis to obtain an convergence state of the second lattice points;

a determination unit that determines whether or not to execute a calculation process of the potential force for each of the second lattice points, based on a positional relationship between a current position being a position of a current time in the time of the equation of motion and a reference position being a position of a past time in the time of the equation of motion;

a mapping unit that obtains a correspondence relationship between the source image and the destination image based on the equilibrium state of the second lattice points,

wherein the potential force calculator sets the potential force calculated last time to the potential force of this time with respect to the second lattice points determined not to execute the calculation process of the potential force by the determination unit.

2. The image matching apparatus according to claim 1, further comprising:

an elastic energy force calculator that calculates elastic energy force received from elastic energy between each of the second lattice points and other second lattice points adjacent to the second lattice points,

wherein the solving process unit resolves the equation of motion regarding each of the second lattice points including the potential force and the elastic energy force by the numeric analysis to obtain the equilibrium state of the second lattice points.

3. The image matching apparatus according to claim 2, further comprising:

a friction calculator that calculates friction force acting on each of the second lattice points,

wherein the solving process unit resolves the equation of motion regarding each of the second lattice points including the potential force, the elastic energy force and the friction force, by the numeric analysis to obtain the equilibrium state of the second lattice points.

4. The image matching apparatus according to claim 3, wherein the determination unit determines not to execute the calculation process of the potential force, with respect to the second lattice points, the current position of which is in a predetermined range from the reference position.

5. The image matching apparatus according to claim 4, wherein the reference position is a position of the latest past time in the time of the equation of motion.

6. The image matching apparatus according to claim 4, wherein the determination unit determines not to execute the calculation process of the potential force with respect to the second lattice points in which a distance between the current position and the reference position is in a predetermined range.

7. The image matching apparatus according to claim 3, further comprising

an edge detecting unit for detecting a difference between a pixel value of the current position and the pixel value of the reference position with respect to the second lattice points,

wherein the determination unit determines not to execute the calculation process of the potential force with respect to the second lattice points in which the difference between the pixel values is smaller than a threshold.

8. The image matching apparatus according to claim 3, wherein the determination unit further determines whether to execute the calculation process of the potential force or not based on the elapse of time from an initial time to the current time in the time of the equation of motion.

9. The image matching apparatus according to claim 3, wherein the determination unit further determines whether to execute the calculation process of the potential force or not based on schedule information on a predetermined elapse of time from the initial time to the current time in the time of the equation of motion and propriety of execution of the calculation process of the potential force.

10. An image matching method, comprising:

calculating potential energy based on a correlating relationship of images between each of a plurality of first lattice points on the source image and each of a plurality of second lattice points corresponding one-to-one to the first lattice points on the destination image;

calculating potential force that the second lattice points receives by gradient of the potential energy based on a position of each of the second lattice points and a position of each of the first lattice points corresponding to the second lattice points;

resolving an equation of motion of each of the second lattice points including the potential force by numeric analysis to obtain an equilibrium state of the second lattice points;

determining whether to execute a calculation process of the potential force or not regarding each of the second lattice points, based on a positional relationship between a current position being a position of a current time in the time of the equation of motion and a reference position being a position-of a past time in the time of the equation of motion;

obtaining a correspondence relationship between the source image and the destination image based on the equilibrium state of the second lattice points,

wherein the potential force calculated last time is set to the potential force of this time, with respect to the second lattice points determined not to execute the calculation process of the potential force by the determination unit.

11. A computer program product having a computer readable medium including programmed instructions for matching images, wherein the instructions, when executed by a computer, cause the computer to perform:

calculating potential energy based on a correlating relationship of images between each of a plurality of first lattice points on the source image and each of a plurality of second lattice points corresponding one-to-one to the first lattice points on the destination image;

calculating potential force that the second lattice points receives by gradient of the potential energy based on a position of each of the second lattice points and a position of each of the first lattice points corresponding to the second lattice points;

resolving an equation of motion of each of the second lattice points including the potential force by numeric analysis to obtain an equilibrium state of the second lattice points;

determining whether to execute a calculation process of the potential force or not regarding each of the second lattice points, based on a positional relationship between a current position being a position of a current time in the time of the equation of motion and a reference position being a position of a past time in the time of the equation of motion;

obtaining a correspondence relationship between the source image and the destination image based on the equilibrium state of the second lattice points,

wherein the potential force calculated last time is set to the potential force of this time, with respect to the second lattice points determined not to execute the calculation process of the potential force by the determination unit.