Image matching apparatus, image matching method, and image matching program

• US 20050147282A1
• Filed: 03/02/2005
• Published: 07/07/2005
• Est. Priority Date: 04/15/2003
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Fujii, Yusaku
• Granted Patent: US 7,822,237 B2
• Time in Patent Office: Days
• US Class Current: 382/124
• CPC Class Codes: G06V 10/245 by locating a pattern; Special marks for positioning
• CPC Class Codes: G06V 40/1365 Matching; Classification
• CPC Class Codes: G06V 40/1376 Matching features related to ridge properties or fingerprint texture

Abstract

When two images are matched, a partial image S is registered in advance, mutual relative position is obtained when the partial image S and an image I indicate the largest overlap. Based on the relative position, the relative position between the image T and the image I is determined. Thus, it is determined whether or not the image T and the image I match.

Claims

1. An image matching apparatus which performs matching as to whether or not a first image and a second image match, comprising:

a partial image segmentation unit segmenting a partial image of a predetermined size from the first image;

a searching unit moving the partial image on the second image, and searching for a position of the partial image where the partial image and the second image having a portion overlapping the partial image indicate a largest overlap;

an adjustment unit adjusting a relative position between the second image and the first image based on the position searched for by the searching unit; and

a determination unit determining based on an adjustment result of the adjustment unit as to whether or not the first image matches the second image.

2. The apparatus according to claim 1, wherein:

the searching unit moves and rotates the partial image on the second image, and searches for a position and a rotation angle of the partial image where the partial image and the second image having a portion overlapping the partial image indicate a largest overlap; and

the adjustment unit adjusts the relative position and the relative angle between the second image and the first image based on the position and the rotation angle searched for by the searching unit.

11. The apparatus according to claim 1, wherein the partial image segmentation unit segments the partial image from around the center of the first image.

12. The apparatus according to claim 1, wherein the partial image segmentation unit calculates two or more correlation values between a partial image arbitrarily segmented from the first image and a portion overlapping the first image, and the searching unit uses a partial image indicating the largest correlation value among the two or more correlation values.

13. The apparatus according to claim 1, wherein the searching unit moves the partial image from around the center of the second image, and searches for the position of the partial image where the partial image and the second image having a portion overlapping the partial image indicate the largest overlap.

14. The apparatus according to claim 1, wherein the partial image segmentation unit segments two or more partial images of a predetermined size from the first image.

15. The apparatus according to claim 14, wherein the partial image segmentation unit calculates each correlation value between two or more partial images arbitrarily segmented from the first image and the image of the portion overlapping the first image, and the searching unit uses the partial image when the correlation value is large.

16. The apparatus according to claim 1, wherein the determination unit divides the first and second images, and determines whether or not the first and second image match in each of the divided areas.

17. The apparatus according to claim 1, wherein the first and second images are configured by fingerprint images, iris images, face images, palm images, or vein images.

3. An image matching apparatus which performs matching as to whether or not a first image and a second image match, comprising:

a first recording unit recording the first image in advance;

a partial image segmentation unit segmenting a partial image of a predetermined size from the first image recorded in the first recording unit;

a second recording unit recording the partial image;

a third recording unit recording the second image received thereby;

a searching unit extracting the predetermined second image from the third recording unit, extracting the partial image corresponding to the first image from the second recording unit, moving the partial image on the second image, and searching for a position of the partial image where the partial image and the second image having a portion overlapping the partial image indicate a largest overlap;

an adjustment unit adjusting a relative position between the second image and the first image based on the position searched for by the searching unit; and

a determination unit determining based on an adjustment result of the adjustment unit as to whether or not the first image matches the second image.

4. An image matching apparatus which performs matching as to whether or not a first image and a second image match, comprising:

a first recording unit recording the first image in advance;

a partial image segmentation unit segmenting a partial image of a predetermined size from the first image recorded in the first recording unit;

a second recording unit recording the partial image;

a third recording unit recording the second image received thereby;

a calculation unit extracting the predetermined second image from the third recording unit, extracting the partial image corresponding to the first image from the second recording unit, and calculating two or more correlation values between the partial image in a position on the second image and the second image of a overlap with the partial image;

an adjustment unit adjusting a relative position between the second image and the first image based on a position of the partial image corresponding to a correlation value satisfying a predetermined condition in the two or more correlation values; and

a determination unit determining based on an adjustment result of the adjustment unit as to whether or not the first image matches the second image.

5. An image matching apparatus which performs matching as to whether or not a first image and a second image match, comprising:

a partial image segmentation unit segmenting a partial image of a predetermined size from the first image;

a first searching unit moving the partial image on the second image, and searching for a position of the partial image where the partial image and the second image having a portion overlapping the partial image indicate a largest overlap;

a first adjustment unit adjusting a relative position between the second image and the first image based on the position searched for by the first searching unit;

a second searching unit moving the first image on the second image based on a relative position adjusted by the first adjustment unit, and searching for a position of the first image where the first image and the second image having a portion overlapping the first image indicate a largest overlap;

a second adjustment unit adjusting a relative position between the second image and the first image based on the position searched for by the second searching unit; and

a determination unit determining based on an adjustment result of the second adjustment unit as to whether or not the first image matches the second image.

6. The apparatus according to claim 5, wherein the first searching unit moves and rotates the partial image on the second image, and searches for a position and a rotation angle of the partial image where the partial image and the second image having a portion overlapping the partial image indicate a largest overlap, the first adjustment unit adjusts the relative position and the relative angle between the second image and the first image based on the position and the rotation angle searched for by the first searching unit, and the second searching unit moves and rotates the first image on the second image based on the relative position and the relative angle adjusted by the first adjustment unit, and searches for a position of the first image where the first image and the second image having a portion overlapping the first image indicate a largest overlap, and the second adjustment unit, and the second adjustment unit adjusts the relative position and the relative angle between the second image and the first image based on the position and the rotation angle searched for by the second searching unit.

7. An image matching apparatus which performs matching as to whether or not a first image and a second image match, comprising:

an extraction unit extracting first and second feature information from the first and second images;

a first adjustment unit adjusting a relative position between the first and second images according to the first and second feature information;

a partial image segmentation unit segmenting a partial image of a predetermined size from the first image;

a first searching unit moving the partial image on the second image based on the relative position adjusted by the first adjustment unit, and searching for a position of the partial image where the partial image and the second image having a portion overlapping the partial image indicate a largest overlap;

a second adjustment unit adjusting a relative position between the second image and the first image based on the position searched for by the first searching unit;

a second searching unit moving the first image on the second image based on a relative position adjusted by the second adjustment unit, and searching for a position of the first image where the first image and the second image having a portion overlapping the first image indicate a largest overlap;

a third adjustment unit adjusting a relative position between the second image and the first image based on the position searched for by the second searching unit; and

a determination unit determining based on an adjustment result of the third adjustment unit as to whether or not the first image matches the second image.

8. The image matching apparatus according to claim 7, wherein:

the first adjustment unit adjusts the relative position and the relative angle between the first and second images according to the first and second feature information, the first searching unit moves and rotates the partial image on the second image based on the relative position and the relative angle adjusted by the first adjustment unit, and searches for the position and the rotation angle of the partial image where the partial image and the second image having a portion overlapping the partial image indicate the largest overlap, the second adjustment unit adjusts a relative position and the relative angle between the second image and the first image based on the position and the rotation angle searched for by the first searching unit;

the second searching unit moves and rotates the first image on the second image based on the relative position and the relative angle adjusted by the second adjustment unit, and searches for the position and the rotation angle of the first image where the first image and the second image having a portion overlapping the first image indicate the largest overlap, and the third adjustment unit adjusts the relative position and the relative angle between the second image and the first image based on the position and the rotation angle searched for by the second searching unit.

18. The apparatus according to claim 7, wherein the first and second images are fingerprint images, the extraction unit converts the first and second images to a ridgeline direction distribution view or a valley line direction distribution view, and the first and second feature information are extracted from the ridgeline direction distribution view or the valley line direction distribution view.

9. An image matching method which performs matching as to whether or not a first image and a second image match, comprising:

a partial image segmenting step of segmenting a partial image of a predetermined size from the first image;

a searching step of moving the partial image on the second image, and searching for a position of the partial image where the partial image and the second image having a portion overlapping the partial image indicate a largest overlap;

an adjustment step of adjusting a relative position between the second image and the first image based on the position searched for in the searching step; and

a determining step of determining based on an adjustment result in the adjusting step as to whether or not the first image matches the second image.

10. An image matching program used to direct a computer to perform matching as to whether or not a first image and a second image match by functioning as the units comprising:

a partial image segmentation unit segmenting a partial image of a predetermined size from the first image;

a searching unit moving the partial image on the second image, and searching for a position of the partial image where the partial image and the second image having a portion overlapping the partial image indicate a largest overlap;

an adjustment unit adjusting a relative position between the second image and the first image based on the position searched for by the searching unit; and

a determination unit determining based on an adjustment result of the adjustment unit as to whether or not the first image matches the second image.