Image collation device, image collation method, image collation program, and computer-readable recording medium with image collation program recorded thereon

• US 20050220327A1
• Filed: 03/29/2005
• Published: 10/06/2005
• Est. Priority Date: 03/30/2004
• Status: Abandoned Application

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Itoh, Yasufumi, Onozaki, Manabu, Yumoto, Manabu, Nakamura, Mitsuaki
• Application Number:
  US11/091,502
• Publication Number:
  US 20050220327A1
• Time in Patent Office: Days
• US Class Current: 382/124
• CPC Class Codes: G06V 10/7515 Shifting the patterns to accommodate for positional errors
• CPC Class Codes: G06V 10/759 Region-based matching
• CPC Class Codes: G06V 40/1365 Matching; Classification

Abstract

An image collation device capable of obtaining a high collating precision with a reduced amount of searches is constituted as follows. The image collation device includes an input unit which receives data representing an image A and data representing an image B, and a processing unit which determines whether or not a possibility that a center region of the image A which is a portion thereof matches with any portion of the image B is below a threshold value T(2) and determines whether or not the image A matches with the image B when it is determined the possibility that the center region matches with the any portion of the image B is equal to or more than the threshold value T(2).

Claims

1. An image collation device comprising:

a reception device for receiving data representing a first image and data representing a second image;

a first determination circuit for determining whether or not a possibility that a first portion which is a portion of said first image matches with any portion of said second image is below a predetermined first value; and

a second determination circuit for determining whether or not said first image matches with said second image when said first determination circuit determines the possibility that said first portion matches with the any portion of said second image is equal to or more than said first value.

2. The image collation device according to claim 1, further comprising:

a third determination circuit for determining whether or not the possibility that said first portion matches with the any portion of said second image is equal to or more than a second value exceeding said first value, wherein

said second determination circuit includes a circuit for determining whether or not said first image matches with said second image when the possibility that said first portion matches with the any portion of said second image is equal to or more than said first value and below said second value.

3. The image collation device according to claim 1, wherein

said first determination circuit includes:

a specified circuit for similarity for specifying a similarity of the any portion of said second image relative to a partial region which is a portion of said first portion;

a specified circuit for correlation for specifying a correlativity between a layout of a plurality of partial regions and a layout of the any portion of the second image having a highest similarity; and

a circuit for determining whether or not said correlativity is below said first value.

4. The image collation device according to claim 1, wherein

said second determination circuit includes a specified circuit for similarity for specifying a similarity of the any portion of said second image relative to the partial region which is a portion of said first image, a specified circuit for correlation for specifying the correlativity between a layout of said partial regions and a layout of said portion having the highest similarity, and a circuit for determining whether or not said correlativity is below a predetermined value.

5. The image collation device according to claim 4, wherein

said first image and said second image include an image representing a fingerprint, and said partial region includes a region in which a length of a line crossing said partial region and orthogonal to a ridge of said fingerprint is equal to or more than twice and equal to or less than three times as long as a sum of a width of said ridge and a width of a groove.

6. The image collation device according to claim 1, wherein

said first image and said second image include an image representing a pattern inherent in a human body.

7. The image collation device according to claim 6, wherein

said pattern inherent in the human body includes a pattern formed by a configuration of a vasa sanguinea retinae or a vasa sanguinea chorioidea.

8. The image collation device according to claim 1, wherein

said first image and said second image include an image representing a configuration of a vasa sanguinea retinae or a vasa sanguinea chorioidea, and said first portion is a portion including an optic nerve papilla.

9. The image collation device according to claim 1, wherein

said first image and said second image include an image representing a fingerprint, and said first portion includes a portion closer to a top joint of a finger than a tip of said finger.

10. The image collation device according to claim 9, wherein

said portion closer to the top joint of the finger than the tip of the finger includes a center of an arc drawn by said fingerprint.

11. The image collation device according to claim 1, wherein

said first image and said second image include an image representing a fingerprint of a finger, and an area of said first portion is an area corresponding to 25 to 40% of a projected area of said finger.

12. The image collation device according to claim 1, wherein

said first image and said second image include an image representing an imprint.

13. An image collation method comprising:

a reception step of receiving data representing a first image and data representing a second image;

a first determination step of determining whether or not a possibility that a first portion which is a portion of said first image matches with any portion of said second image is below a predetermined first value; and

a second determination step of determining whether or not said first image matches with the second image when it is determined the possibility that said first portion matches with the any portion of said second image is equal to or more than said first value in said first determination step.

14. An image collation program for making a computer execute:

a reception step of receiving data representing a first image and data representing a second image;

a first determination step of determining whether or not a possibility that a first portion which is a portion of said first image matches with any portion of said second image is below a predetermined first value; and

a second determination step of determining whether or not said first image matches with the second image when it is determined the possibility that said first portion matches with the any portion of said second image is equal to or more than said first value in said first determination step.

15. A computer-readable recording medium with an image collation program for making a computer execute the following steps recorded thereon:

a reception step of receiving data representing a first image and data representing a second image;

a first determination step of determining whether or not a possibility that a first portion which is a portion of said first image matches with any portion of said second image is below a predetermined first value; and

a second determination step of determining whether or not said first image matches with the second image when it is determined the possibility that said first portion matches with the any portion of said second image is equal to or more than said first value in said first determination step.