Image collation device

• US 6,188,780 B1
• Filed: 12/23/1997
• Issued: 02/13/2001
• Est. Priority Date: 12/26/1996
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Nakayama, Akihito
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Werner, Brian P.
• Application Number:
  US08/997,662
• Time in Patent Office: 1,148 Days
• Field of Search: 382/124, 382/125, 382/126, 382/127, 382/202, 382/115, 382/117, 382/118, 382/194, 382/195, 382/216, 382/217, 382/218, 382/278, 356/71, 340/825.34
• US Class Current: 382/124
• CPC Class Codes: G06V 40/1365 Matching; Classification

Abstract

An image collation device such as a fingerprint collation device for specifying a plurality of frames for an inspection object, cutting a plurality of linear images from each frame, determining whether images coincide with each other in each frame with reference to a plurality of cut linear images, determining the determination results on a overall basis, and finally determining the coincidence, enabling consistent collation results with a simple structure.

Claims

1. An image collation apparatus for determining whether a first image and a second image coincide with each other comprising:

means for extracting a plurality of linear images in a first frame of said first image, said first frame being a contiguous subset of said first image;

means for extracting a plurality of linear images in said second image;

means for comparing successively each of said linear images in said first frame of said first image with each corresponding linear image of said second image and for producing coordinate values, of locations in said second image, for each of said linear images in said first frame when a coincidence occurs;

means for successively selecting produced coordinate values for each of said linear images in said first frame;

first detecting means for detecting a first relative positional relationship between a combination of said selected coordinate values in said first frame;

means for extracting a plurality of linear images in a second frame of said first image, said second frame being a different contiguous subset of said first image;

means for comparing successively each of said linear images in said second frame of said first image with each corresponding linear image of said second image and for producing coordinate values, of locations in said second image, for each of said linear images in said second frame when a coincidence occurs;

means for successively selecting produced coordinate values for each of said linear images in said second frame;

second detecting means for detecting a second relative positional relationship between a combination of said selected coordinate values in said second frame; and

third detecting means for detecting whether said first and second images coincide with each other based on the results of said first and second detecting means.

2. An image collation apparatus for determining whether a first image and a second image coincide with each other comprising:

means for extracting a plurality of linear images in a first frame of said first image;

means for extracting a plurality of linear images in said second image;

means for comparing successively each of said linear images in said first frame of said first image with each corresponding linear image of said second image and for producing coordinate values, of locations in said second image, for each of said linear images in said first frame when a coincidence occurs;

means for successively selecting produced coordinate values for each of said linear images in said first frame;

first detecting means for detecting a first relative positional relationship between a combination of said selected coordinate values in said first frame;

means for extracting a plurality of linear images in a second frame of said first image;

means for comparing successively each of said linear images in said second frame of said first image with each corresponding linear image of said second image and for producing coordinate values, of locations in said second image, for each of said linear images in said second frame when a coincidence occurs;

means for successively selecting produced coordinate values for each of said linear images in said second frame;

second detecting means for detecting a second relative positional relationship between a combination of said selected coordinate values in said second frame; and

third detecting means for detecting whether said first and second images coincide with each other based on the results of said first and second detecting means, wherein said third detecting means detects whether said first and second images coincide with each other by determining whether the first relative positional relationship and the second relative positional relationship satisfy a relative positional relationship between the first and second frames.

3. An image collation apparatus for determining whether a first image and a second image coincide with each other comprising:

means for extracting a plurality of linear images in a first frame of said first image;

means for extracting a plurality of linear images in said second image;

means for comparing successively each of said linear images in said first frame of said first image with each corresponding linear image of said second image and for producing coordinate values, of locations in said second image, for each of said linear images in said first frame when a coincidence occurs;

means for successively selecting produced coordinate values for each of said linear images in said first frame;

first detecting means for detecting a first relative positional relationship between a combination of said selected coordinate values in said first frame;

means for extracting a plurality of linear images in a second frame of said first image;

means for comparing successively each of said linear images in said second frame of said first image with each corresponding linear image of said second image and for producing coordinate values, of locations in said second image, for each of said linear images in said second frame when a coincidence occurs;

means for successively selecting produced coordinate values for each of said linear images in said second frame;

second detecting means for detecting a second relative positional relationship between a combination of said selected coordinate values in said second frame;

third detecting means for detecting whether said first and second images coincide with each other based on the results of said first and second detecting means; and

means for specifying one of said first and second frames and successively changing a specified angle of the specified frame, wherein

linear images in said specified frame are extracted using specified lines when the specified angle of said specified frame is changed, and

produced coordinate values which satisfy a respective relative positional relationship of said linear images in said specified frame specified at a certain angle are detected.

4. An image collation apparatus for determining whether a first image and a second image coincide with each other comprising:

means for extracting a plurality of linear images in a first frame of said first image;

means for extracting a plurality of linear images in said second image;

means for comparing successively each of said linear images in said first frame of said first image with each corresponding linear image of said second image and for producing coordinate values, of locations in said second image, for each of said linear images in said first frame when a coincidence occurs;

means for successively selecting produced coordinate values for each of said linear images in said first frame;

first detecting means for detecting a first relative positional relationship between a combination of said selected coordinate values in said first frame;

means for extracting a plurality of linear images in a second frame of said first image;

means for comparing successively each of said linear images in said second frame of said first image with each corresponding linear image of said second image and for producing coordinate values, of locations in said second image, for each of said linear images in said second frame when a coincidence occurs;

means for successively selecting produced coordinate values for each of said linear images in said second frame;

second detecting means for detecting a second relative positional relationship between a combination of said selected coordinate values in said second frame; and

third detecting means for detecting whether said first and second images coincide with each other based on the results of said first and second detecting means, wherein

said first image is formed by binarized signals obtained by binarizing multi-valued digital or analog signals according to specified thresholds;

one of said first and second frames is specified according to changed thresholds;

linear images in the specified frame are extracted using specified lines according to each threshold; and

produced coordinate values which satisfy a respective relative positional relationship of said linear images in said specified frame specified at a certain threshold are detected.

5. An image collation apparatus for determining whether a first image and a second image coincide with each other, comprising:

means for extracting a plurality of linear images in a first frame from said first image;

means for comparing successively each of said linear images in said first frame with said second image by moving said each linear image on said second image and detecting coordinate values, of locations in said second image, having a predetermined degree of similarity between said each linear image and said second image;

means for successively selecting detected coordinate values for each of said linear images in said first frame to form combinations of said detected coordinate values in said first frame;

first determining means for determining coordinate values for each of the combinations of said selected coordinate values in said first frame that satisfy a relative positional relationship between the plurality of linear images in the first frame;

means for extracting a plurality of linear images in a second frame from said first image;

means for comparing successively each of said linear images in said second frame with said second image by moving said each linear image on said second image and detecting coordinate values, of locations in said second image, having a predetermined degree of similarity between said each linear image and said second image;

means for successively selecting detected coordinate values for each of said linear images in said second frame to form combinations of said detected coordinate values in said second frame;

second determining means for determining coordinate values for each of the combinations of said selected coordinate values in said second frame that satisfy a relative positional relationship between the plurality of linear images in the second frame; and

third determining means for determining whether said first and second images coincide with each other based on the results of said first and second determining means.

6. An image collation apparatus as claimed in claim 5, wherein said third determining means determines whether said first and second images coincide with each other by further determining whether the determined coordinate values that satisfy the relative positional relationship between the plurality of linear images in the first frame and the determined coordinate values that satisfy the relative positional relationship between the plurality of linear images in the second frame satisfy a relative positional relationship between the first and second frames.

7. An image collation apparatus as claimed in claim 5, further comprising means for specifying one of said first and second frames and successively changing a specified angle of the specified frame;

wherein

linear images in said specified frame are extracted using specified lines when the specified angle of said specified frame is changed; and

determined coordinate values that satisfy a respective relative positional relationship of said linear images in said specified frame specified at a certain angle are detected.

8. An image collation apparatus as claimed in claim 5, further comprising means for specifying one of said first and second frames and successively changing specified thresholds of the specified frame;

wherein

said first image is formed by binarized signals obtained by binarizing multi-valued digital or analog signals according to the specified thresholds;

linear images in the specified frame are extracted using specified lines according to each threshold; and

determined coordinate values that satisfy a respective relative positional relationship of said linear images in said specified frame specified at a certain threshold are detected.