Method and apparatus for rolling enrollment for signature verification

• US 7,676,069 B2
• Filed: 05/22/2008
• Issued: 03/09/2010
• Est. Priority Date: 01/31/2006
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Hu, Jianying, Russell, Gregory Fraser
• Primary Examiner(s): Mehta; Bhavesh M
• Assistant Examiner(s): DRENNAN, BARRY T
• Application Number:
  US12/125,396
• Publication Number:
  US 20080219519A1
• Time in Patent Office: 656 Days
• Field of Search: 382115-127, 382155-161, 706 1- 44, 340 552- 555, 340 58- 586, 704231-257, 704273-275
• US Class Current: 382/119
• CPC Class Codes: G06F 18/28 Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries
• CPC Class Codes: G06V 40/394 Matching; Classification

Abstract

Improved techniques are disclosed for adapting signature verification systems to natural signature variations. For example, a technique for adapting a signature verification system to variations in a signature of a user includes the following steps/operations. One or more signature samples are obtained from the user. The one or more obtained signature samples are submitted by the user as part of a regular authentication procedure associated with the signature verification system. A reference set of signature samples for the user is updated through selection of one or more signature samples from the obtained signature samples, such that the updated reference set is usable by the signature verification system for verifying subsequent signature samples attributed to the user. The selection of the one or more signature samples used to update the reference set is conditioned on a false rejection rate of the user when at least one obtained signature sample of the user is authenticated and on an identification check when no obtained signature sample is authenticated.

Claims

1. A method of adapting a signature verification system to variations in a signature of a user, comprising the steps of:

obtaining one or more signature samples from the user, the one or more obtained signature samples being submitted by the user as part of a regular authentication procedure associated with the signature verification system; and

updating a reference set of signature samples for the user through selection of one or more signature samples from the obtained signature samples, such that the updated reference set is usable by the signature verification system for verifying subsequent signature samples attributed to the user;

wherein the selection of the one or more signature samples used to update the reference set is conditioned on a false rejection rate of the user when at least one obtained signature sample of the user is authenticated and on an identification check when no obtained signature sample is authenticated; and

further wherein the updating step is implemented as one or more software components loaded from a memory and executed by a processor.

2. The method of claim 1, wherein the reference set updating step further comprises adding at least one of the obtained signature samples to the reference set of signature samples for the user when a score associated with the obtained signature sample is not greater than a first threshold value but is greater than a second threshold value, and when the user passes the identification check.

3. The method of claim 2, wherein the user is accepted by the signature verification system when the user passes the identification check.

4. The method of claim 2, wherein the first threshold value and the second threshold value comprise a threshold value range, and wherein the first threshold value is greater than the second threshold value.

5. The method of claim 2, wherein the obtained signature sample is discarded when the score associated therewith is not greater than the second threshold value, regardless of the identification check.

6. The method of claim 1, wherein the reference set updating step further comprises adding at least one of the obtained signature samples to the reference set of signature samples for the user when the score associated with the obtained signature sample is greater than a first threshold value and when the false rejection rate associated with the user is greater than a false rejection threshold value.

7. The method of claim 6, wherein the user is accepted by the signature verification system but the reference set is not updated when the false rejection rate associated with the user is not greater than the false rejection threshold value.

8. The method of claim 1, wherein the updating step performed as part of a regular authentication procedure provides a mechanism for passively updating enrollment data of the user.

9. Apparatus for adapting a signature verification system to variations in a signature of a user, comprising:

a memory; and

a processor coupled to the memory and operative to;

(i) obtain one or more signature samples from the user, the one or more obtained signature samples being submitted by the user as part of a regular authentication procedure associated with the signature verification system; and

(ii) update a reference set of signature samples for the user through selection of one or more signature samples from the obtained signature samples, such that the updated reference set is usable by the signature verification system for verifying subsequent signature samples attributed to the user, wherein the selection of the one or more signature samples used to update the reference set is conditioned on a false rejection rate of the user when at least one obtained signature sample of the user is authenticated and on an identification check when no obtained signature sample is authenticated.

10. The apparatus of claim 9, wherein the reference set updating operation further comprises adding at least one of the obtained signature samples to the reference set of signature samples for the user when a score associated with the obtained signature sample is not greater than a first threshold value but is greater than a second threshold value, and when the user passes the identification check.

11. The apparatus of claim 10, wherein the user is accepted by the signature verification system when the user passes the identification check.

12. The apparatus of claim 10, wherein the first threshold value and the second threshold value comprise a threshold value range, and wherein the first threshold value is greater than the second threshold value.

13. The apparatus of claim 10, wherein the obtained signature sample is discarded when the score associated therewith is not greater than the second threshold value, regardless of the identification check.

14. The apparatus of claim 9, wherein the reference set updating operation further comprises adding at least one of the obtained signature samples to the reference set of signature samples for the user when the score associated with the obtained signature sample is greater than a first threshold value and when the false rejection rate associated with the user is greater than a false rejection threshold value.

15. The apparatus of claim 14, wherein the user is accepted by the signature verification system but the reference set is not updated when the false rejection rate associated with the user is not greater than the false rejection threshold value.

16. The apparatus of claim 9, wherein the updating operation performed as part of a regular authentication procedure provides a mechanism for passively updating enrollment data of the user.

17. An article of manufacture for adapting a signature verification system to variations in a signature of a user, comprising a machine readable storage medium containing one or more programs which when executed by a processor implement the steps of:

obtaining one or more signature samples from the user, the one or more obtained signature samples being submitted by the user as part of a regular authentication procedure associated with the signature verification system; and

updating a reference set of signature samples for the user through selection of one or more signature samples from the obtained signature samples, such that the updated reference set is usable by the signature verification system for verifying subsequent signature samples attributed to the user;

wherein the selection of the one or more signature samples used to update the reference set is conditioned on a false rejection rate of the user when at least one obtained signature sample of the user is authenticated and on an identification check when no obtained signature sample is authenticated.