Collation of a streaked pattern at a high speed

• US 5,177,792 A
• Filed: 05/30/1991
• Issued: 01/05/1993
• Est. Priority Date: 05/30/1990
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Morita, Koichiro
• Primary Examiner(s): Goldstein, Herbert
• Assistant Examiner(s): COUSO, YON JUNG
• Application Number:
  US07/707,535
• Time in Patent Office: 586 Days
• Field of Search: 382/4, 382/5, 382/34, 356/71
• US Class Current: 382/125
• CPC Class Codes: G06V 40/1365 Matching; Classification
• CPC Class Codes: G07C 9/37 using biometric data, e.g. fingerprints, iris scans or voice recognition

Abstract

On collating an input streaked pattern (fingerprint) with a reference streaked pattern, a local streak direction is extracted from a local area defined in the input streaked pattern by one of reference feature positions of reference feature points of the reference streaked pattern. Direction coincidence or non-coincidence is checked by comparing the extracted streak direction with a reference streak direction at the above-mentioned one reference feature position. If direction coincident, the presence or absence of one of the input feature points of the input streaked pattern is confirmed in the local area. If present, pattern coincidence is judged when a count of the input feature points reaches a threshold value. If the value is not reached, collation repeat and pattern non-coincidence is judged when all reference feature positions and streak directions are not yet or already used in extraction and subsequent check, respectively. If direction non-coincident, if absent, or if the collation should be repeated, extraction and check are continued by using different reference feature positions and streak directions. Preferably, the above-mentioned one reference feature position is used together with a position of an adjacent reference point and additionally with the number of reference streaks between the reference feature point and the adjacent reference feature point.

Claims

1. A streaked pattern collating apparatus comprising a collating unit supplied with an input pattern signal representative of an input streaked pattern featured by a plurality of input feature points, said collating unit being for carrying out collation between said input streaked pattern and a reference streaked pattern in connection with a predetermined number of reference feature points which feature said reference feature pattern by reference feature positions and reference streak directions, said collating unit producing collation coincidence and collation non-coincidence signals representing coincidence and non-coincidence between said input and said reference streaked patterns, said collating unit comprising:

memorizing means for memorizing said reference feature positions as memorized positions and said reference streak directions as memorized directions in correspondence to said reference feature points;

reading means connected to said memorizing means for reading from said memorizing means, as a read-out feature position, a particular one of said memorized positions that corresponds to a particular one of said reference feature points and for reading from said memorizing means, as a read-out streak direction, a particular one of said memorized directions that corresponds to said particular one of the reference feature points;

direction extracting means connected to said reading means and supplied with said input pattern signal for extracting, as an extracted streak direction, a local streak direction from a local area defined by said read-out feature position in said input streaked pattern;

direction comparing means connected to said reading and said direction extracting means for comparing said extracted streak direction with said read-out streak direction to produce direction coincidence and direction non-coincidence signals representing coincidence and non-coincidence between said extracted streak direction and said read-out streak direction;

confirming means connected to said reading and said direction comparing means and supplied with said input pattern signal for confirming, in response to said direction coincidence signal, whether or not one of said input feature points is present in said local area, said confirming means producing presence confirmed and presence non-confirmed signals representing presence and absence of said one of the input feature points in said local area;

primary counting means connected to said confirming means and having a primary initial count equal to zero for counting up said primary initial count to a primary increased count whenever said presence confirmed signal is produced, said primary counting means producing a primary count signal representative of said primary increased count;

primary count comparing means connected to said primary counting means and having a primary threshold value for comparing said primary increased count with said primary threshold value, said primary threshold value being greater than said primary initial count and not greater than said predetermined number of reference feature points, said primary count comparing means producing first and second primary compared result signals when said primary increased count is less than said primary threshold value and when said primary increased count is not less than said primary threshold value, respectively, said second primary compared result signal being for use as said collation coincidence signal; and

primary judging means connected to said memorizing, said reading, said direction comparing, said confirming, and said primary count comparing means for judging, in response to each of said direction non-coincidence signal, said presence non-confirmed signal, and said first primary compared result signal, whether or not all of said memorized positions and all of said memorized directions are already read from said memorizing means, said primary judging means producing an end signal and a non-end signal when all of said memorized positions and all of said memorized directions are already read and are not yet read from said memorizing means, respectively, said end signal being for use as said collation non-coincidence signal;

said reading means being responsive to said non-end signal for reading from said memorizing means, as said read-out feature position, a different one of said memorized positions that corresponds to a different one of said reference feature points and for reading from said memorizing means, as said read-out streak direction, a different one of said memorized directions that corresponds to said different one of the reference feature points;

said direction comparing means producing said direction coincidence and said direction non-coincidence signals when said extracted streak direction and said read-out streak direction form an angle which is not and is greater than a prescribed angle.

2. A streaked pattern collating apparatus as claimed in claim 1, wherein:

said memorizing means is for memorizing said memorized positions, said memorized directions, and adjacent ones of said reference feature points as memorized adjacent feature points in correspondence to said reference feature points, said adjacent ones of the reference feature points being nearest to said reference feature points, respectively;

said reading means being for reading from said memorizing means said particular one of the memorized points as said read-out feature position, said particular one of the memorized directions as said read-out streak direction, and a particular one of said memorized adjacent feature points as a read-out adjacent feature point, said particular one of the memorized adjacent feature points corresponding to said particular one of the reference feature points;

said primary judging means producing, as said non-end signal, a point indication signal indicative of a specific one of said reference feature points when said primary judging means judges in response to said first primary compared result signal that all of said memorized positions and all of said memorized directions are not yet read from said memorizing means, said specific one of the reference feature points corresponding to said read-out adjacent feature point;

said reading means being responsive to said point indication signal for reading from said memorizing means, as said different one of the memorized positions, a specific one of said memorized positions that corresponds to said specific one of the reference feature points, for reading from said memorizing means, as said different one of the memorized directions, a specific one of said memorized directions that corresponds to said specific one of the reference feature points, and for reading from said memorizing means a specific one of said memorized adjacent feature points that corresponds to said specific one of the reference feature points, said reading means producing said specific one of the memorized positions, said specific one of the memorized directions, and said specific one of the memorized adjacent feature points as said read out feature position, said read out streak direction, and said read-out adjacent feature point, respectively.

3. A streaked pattern collating apparatus as claimed in claim 1, wherein said primary judging means comprises:

secondary counting means connected to said direction comparing and said confirming means and having a secondary initial count equal to zero for counting up said secondary initial count to a secondary increased count whenever each of said direction non-coincidence signal and said presence non-confirmed signal is produced, said secondary counting means producing a secondary count signal representative of said secondary increased count;

secondary count comparing means connected to said secondary counting means and having a secondary threshold value for comparing said secondary increased count with said secondary threshold value, said secondary threshold value being greater than said secondary initial count and not greater than said predetermined number of feature points, said secondary cont comparing means producing first and second secondary compared result signals when said secondary increased count is less than said secondary threshold value and where said secondary increased count is not less than said secondary threshold value, respectively, said second secondary compared result signal being for use as said collation non-coincidence signal; and

secondary judging means connected to said secondary count comparing means for judging, in response to said first secondary compared result signal, whether or not all of said memorized positions and all of said memorized directions are already read from said memorizing means, said secondary judging means producing said end signal and said non-end signal when all of said memorized positions and all of said memorized directions are already read and are not yet read from said memorizing means, respectively.

4. A streaked pattern collating apparatus comprising a collating unit supplied with an input pattern signal representative of an input streaked pattern featured by a plurality of input feature points, said collating unit being for carrying out collation between said input streaked pattern and a reference streaked pattern in connection with a predetermined number of reference feature points which feature said reference feature pattern by reference feature positions and reference streak directions, said collating unit producing collation coincidence and collation non-coincidence signals representing coincidence and non-coincidence between said input and said reference streaked patterns, said collating unit comprising:

memorizing means for memorizing said reference feature positions as memorized positions, said reference streak directions as memorized directions, and adjacent positions of adjacent ones of said reference feature points as memorized adjacent positions in correspondence to said reference feature points, said adjacent ones of the reference feature points being nearest to said reference feature points, respectively;

reading means connected to said memorizing means for reading from said memorizing means, as a read-out feature position, a particular one of said memorized positions that corresponds to a particular one of said reference feature points, for reading from said memorizing means, as a read-out streak direction, a particular one of said memorized directions that corresponds to said particular one of the reference feature points, and for reading from said memorizing means, as a read-out adjacent position, a particular one of said memorized adjacent positions that corresponds to said particular one of the reference feature points;

direction extracting means connected to said reading means and supplied with said input pattern signal for extracting, as an extracted streak direction, a local streak direction from a local area defined by said read-out feature position in said input streaked pattern;

direction comparing means connected to said reading and said direction extracting means for comparing said extracted streak direction with said read-out streak direction to produce direction coincidence and direction non-coincidence signals representing coincidence and non-coincidence between said extracted streak direction and said read-out streak direction;

first confirming means connected to said reading and said direction comparing means and supplied with said input pattern signal for confirming, in response to said direction coincidence signal, whether or not a particular one of said input feature points is present in said local area, said first confirming means producing first presence confirmed and first presence non-confirmed signals representing presence and absence of said particular one of the input feature points in said local area;

second confirming means connected to said reading and said first confirming means and supplied with said input pattern signal for confirming, in response to said first presence confirmed signal, whether or not a different one of said input feature points is present in a different local area defined by said read-out adjacent position in said input streaked pattern, said second confirming means producing second presence confirmed and second presence non-confirmed signals representing presence and absence of said different one of the input feature points in said different local area;

primary counting means connected to said second confirming means and having a primary initial count equal to zero for counting up said primary initial count to a primary increased count whenever said second presence confirmed signal is produced, said primary counting means producing a primary count signal representative of said primary increased count;

primary count comparing means connected to said primary counting means and having a primary threshold value for comparing said primary increased count with said primary threshold value, said primary threshold value being greater than said primary initial count and not greater than said predetermined number of reference feature points, said primary count comparing means producing first and second primary compared result signals when said primary increased count is less than said primary threshold value and when said primary increased count is not less than said primary threshold value, respectively, said second primary compared result signal being for use as said collation coincidence signal; and

primary judging means connected to said memorizing, said reading, said direction comparing, said first and said second confirming, and said primary count comparing means for judging, in response to each of said direction non-coincidence signal, said first and said second presence non-confirmed signals, and said first primary compared result signal, whether or not all of said memorized positions and all of said memorized directions are already read from said memorizing means, said primary judging means producing an end signal and a non-end signal when all of said memorized positions and all of said memorized directions are already read and are not yet read from said memorizing means, respectively, said end signal being for use as said collation non-coincidence signal;

said reading means being responsive to said non-end signal for reading from said memorizing means, as said read-out feature position, a different one of said memorized positions that corresponds to a different one of said reference feature points, for reading from said memorizing means, as said read-out streak direction, a different one of said memorized directions that corresponds to said different one of the reference feature points, and for reading from said memorizing means, as said read-out adjacent position, a different one of said memorized adjacent positions that corresponds to said different one of the reference feature points.

5. A streaked pattern collating apparatus as claimed in claim 4, wherein said direction comparing means produces said direction coincidence and said direction non-coincidence signals when said extracted streak direction and said read-out streak direction form an angle which is not and is greater than a prescribed angle.

6. A streaked pattern collating apparatus as claimed in claim 4, wherein said primary judging means comprises:

secondary counting means connected to said direction comparing and said confirming means and having a secondary initial count equal to zero for counting up said secondary initial count to a secondary increased count whenever each of said direction non-coincidence signal and said first and said second presence non-confirmed signals is produced, said secondary counting means producing a secondary count signal representative of said secondary increased count;

secondary count comparing means connected to said secondary counting means and having a secondary threshold value for comparing said secondary increased count with said secondary threshold value, said secondary threshold value being greater than said secondary initial count and not greater than said predetermined number of feature points, said secondary count comparing means producing first and second secondary compared result signals when said secondary increased count is less than said secondary threshold value and when said secondary increased count is not less than said secondary threshold value, respectively, said second secondary compared result signal being for use as said collation non-coincidence signal; and

secondary judging means connected to said secondary count comparing means for judging, in response to said first secondary compared result signal, whether or not all of said memorized positions and all of said memorized directions are already read from said memorizing means, said secondary judging means producing said end signal and said non-end signal when all of said memorized positions and all of said memorized directions are already read and are not yet read from said memorizing means.

7. A streaked pattern collating apparatus comprising a collating unit supplied with an input pattern signal representative of an input streaked pattern featured by a plurality of input feature points, said collating unit being for carrying out collation between said input streaked pattern and a reference streaked pattern in connection with a predetermined number of reference feature points which feature said reference feature pattern by reference feature positions and reference streak directions, said collating unit producing collation coincidence and collation non-coincidence signals representing coincidence and non-coincidence betwen said input and said reference streaked patterns, said collating unit comprising:

memorizing means for memorizing said reference feature positions as memorized positions, said reference streak directions as memorized directions, adjacent positions of adjacent ones of said reference feature points as memorized adjacent positions, and local reference streak numbers as memorized numbers in correspondence to said reference feature points, said adjacent ones of the reference feature points being nearest to said reference feature points, respectively, each of said local reference streak numbers representing the number of local reference streaks between each of said reference feature points and one of said adjacent ones of the reference feature points that corresponds to said each of the reference feature points;

reading means connected to said memorizing means for reading from said memorizing means, as a read-out feature position, a particular one of said memorized positions that corresponds to a particular one of said reference feature points, for reading from said memorizing means, as a read-out streak direction, a particular one of said memorized directions that corresponds to said particular one of the reference feature pints, and for reading from said memorizing means, as a read-out adjacent position, a particular one of said memorized adjacent positions that corresponds to said particular one of the reference feature points, and for reading from said memorizing means, as a read-out local reference streak number, a particular one of said memorized numbers that corresponds to said particular one of the reference feature points;

direction extracting means connected to said reading means and supplied with said input pattern signal for extracting, as an extracted streak direction, a local streak direction from a local area defined by said read-out feature position in said input streaked pattern;

direction comparing means connected to said reading and said direction extracting means for comparing said extracted streak direction with said read-out streak direction to produce direction coincidence and direction non-coincidence signals representing coincidence and non-coincidence between said extracted streak direction and said read-out streak direction;

first confirming means connected to said reading and said direction comparing means and supplied with said input pattern signal for confirming, in response to said direction coincidence signal, whether or not a particular one of said input feature points is present in said local area, said first confirming means producing first presence confirmed and first presence non-confirmed signals representing presence and absence of said particular one of the input feature points in said local area;

second confirming means connected to said reading and said first confirming means and supplied with said input pattern signal for confirming, in response to said first presence confirmed signal, whether or not a different one of said input feature points is present in a different local area defined by said read-out adjacent position in said input streaked pattern, said second confirming means producing second presence confirmed and second presence non-confirmed signals representing presence and absence of said different one of the input feature points in said different local area;

number extracting means connected to said reading and said second confirming means and supplied with said input pattern signal for extracting in response to said second presence confirmed signal, as an extracted local input streak number, the number of local input streaks between said particular one of the input feature points and said different one of the input feature points in said input streaked pattern;

number comparing means connected to said reading and said number extracting means for comparing said extracted local input streak number with said read-out local reference streak number to produce number coincidence and number non-coincidence signals representing coincidence and non-coincidence between said extracted local input streak number and said read-out local reference streak number;

primary counting means connected to said number comparing means and having a primary initial count equal to zero for counting up said primary initial count to a primary increased count whenever said number coincidence signal is produced, said primary counting means producing a primary count signal representative of said primary increased count;

primary count comparing means connected to said primary counting means and having a primary threshold value for comparing said primary increased count with said primary threshold value, said primary threshold value being greater than said primary inital count and not greater than said predetermined number of reference feature points, said primary count comparing means producing first and second primary compared result signals when said primary increased count is less than said primary threshold value and when said primary increased count is not less than said primary threshold value, respectively, said second primary compared result signal being for use as said collation coincidence signal; and

primary judging means connected to said memorizing, said reading, said direction comparing, said first and said second confirming, said number comparing, and said primary count comparing means for judging, in response to each of said direction non-coincidence signal, said first and said second presence non-confirmed signals, said number non-coincidence signal, and said first primary compared result signal, whether or not all of said memorized positions and all of said memorized directions are already read from said memorizing mens, said primary judging means producing an end signal and a non-end signal when all of said memorized positions and all of said memorized directions are already read and are not yet read from said memorizing means, respectively, said end signal being for use as said collation non-coincidence signal;

said reading means being responsive to said non-end signal for reading from said memorizing means, as said read-out feature position, a different one of said memorized positions that corresponds to a different one of said reference feature points, for reading from said memorizing means, as said read-out streak direction, a different one of said memorized directions that corresponds to said different one of the reference feature points, for reading from said memorizing means, as said read-out adjacent position, a different one of said memorized adjacent positions that corresponds to said different one of the reference feature points, and for reading from said memorizing means, as said read-out local reference streak number, a different one of said memorized numbers that corresponds to said different one of the reference feature points.

8. A streaked pattern collating apparatus as claimed in claim 7, wherein said direction comparing means produces said direction coincidence and said direction non-coincidence signals when said extracted streak direction and said read-out streak direction form an angle which is not and is greater than a prescribed angle.

9. A streaked pattern collating apparatus as claimed in claim 7, wherein said primary judging means comprises:

secondary counting means connected to said direction comparing and said confirming means and having a secondary initial count equal to zero for counting up said secondary initial count to a secondary increased count whenever each of said direction non-coincidence signal, said first and said second presence non-confirmed signals, and said number non-coincidence signal is produced, said secondary counting means producing a secondary count signal representative of said secondary increased count;

secondary count comparing means connected to said secondary counting means for having a secondary threshold value for comparing said secondary increased count with said secondary threshold value, said secondary threshold value being greater than said secondary initial count and not greater than said predetermined number of feature points, said secondary count comparing means producing first and second secondary compared result signals when said secondary increased count is less than said secondary threshold value and when said secondary increased count is not less than said secondary threshold value, respectively, said second secondary compared result signal being for use as said collation non-coincidence signal; and

secondary judging means connected to said secondary count comparing means for judging, in response to said first secondary compared result signal, whether or not all of said memorized positions an all of said memorized directions are already read from said memorizing means, said secondary judging means producing said end signal and said non-end signal when all of said memorized positions and all of said memorized directions are already read and are not yet read from said memorizing means.