Efficient texture comparison

• US 9,846,799 B2
• Filed: 08/04/2017
• Issued: 12/19/2017
• Est. Priority Date: 05/18/2012
• Status: Expired due to Fees

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Westerman, Wayne C., Han, Byron B., Marciniak, Craig A.
• Primary Examiner(s): Lefkowitz, Sumati
• Assistant Examiner(s): PERLMAN, DAVID S
• Application Number:
  US15/669,789
• Publication Number:
  US 20170330021A1
• Time in Patent Office: 137 Days
• Field of Search: None
• CPC Class Codes: G06F 21/32 using biometric data, e.g. fingerprints, iris scans or voiceprints
• CPC Class Codes: G06F 21/602 Providing cryptographic facilities or services
• CPC Class Codes: G06V 40/12 Fingerprints or palmprints
• CPC Class Codes: G06V 40/13 Sensors therefor
• CPC Class Codes: G06V 40/1306 non-optical, e.g. ultrasonic or capacitive sensing
• CPC Class Codes: G06V 40/1347 Preprocessing; Feature extraction
• CPC Class Codes: G06V 40/1359 Extracting features related to ridge properties; Determining the fingerprint type, e.g. whorl or loop
• CPC Class Codes: G06V 40/1365 Matching; Classification

Abstract

A scannable object is sensed and scanned. A map is constructed based on the scan results. The map is compared to one or more stored templates. Results of the comparison are provided. In some implementations, a secured processor may construct the map and may provide reduced resolution (and/or other versions that contain less information) versions of the map and/or the stored templates to one or more other processors. The one or more other processors may determine a match-set based on matching between the reduced resolution map and stored templates. The secured processor may then identify whether or not a match exists between the map and any stored template based on the match-set.

Claims

1. A system, comprising:

a fingerprint sensor configured to capture fingerprint data;

a secure processor operably connected to the fingerprint sensor, the secure processor configured to;

construct a fingerprint map based on the fingerprint data;

generate a lower resolution fingerprint pattern that represents the fingerprint map, the lower resolution fingerprint pattern based on an entirety of the fingerprint map; and

generate a lower resolution template pattern that represents a fingerprint template; and

a second processor operably connected to the secure processor, the second processor configured to;

compare the lower resolution fingerprint pattern with the lower resolution template pattern to determine if the lower resolution fingerprint pattern matches the lower resolution template pattern; and

provide a result of the comparison to the secure processor.

2. The system of claim 1, wherein the secure processor is configured to determine if the fingerprint map matches the fingerprint template when the result of the comparison indicates the lower resolution fingerprint pattern matches the lower resolution template pattern.

3. The system of claim 1, further comprising a memory operably connected to the secure processor, the memory storing the fingerprint template.

4. The system of claim 3, wherein the secure processor is configured to encrypt the fingerprint template and store the encrypted fingerprint template in the memory.

5. The system of claim 4, wherein the secure process is configured to decrypt the fingerprint template prior to generating the lower resolution template pattern that represents the fingerprint template.

6. The system of claim 1, wherein the second processor comprises an unsecured processor.

7. The system of claim 3, wherein the fingerprint sensor, the memory, the secure processor, and the second processor are included in an electronic device.

8. The system of claim 3, wherein the memory, the secure processor, and the second processor are included in an electronic device and the fingerprint sensor is operably connected to the electronic device.

9. The system of claim 1, wherein:

the reduced resolution fingerprint pattern comprises at least one of a checksum generated from the fingerprint map, a hash generated from the fingerprint map, or a histogram generated from the fingerprint map; and

the reduced resolution template pattern comprises at least one of a checksum generated from the fingerprint template, a hash generated from the fingerprint template, or a histogram generated from the fingerprint template.

10. A method, comprising:

producing, by a secure processor, a fingerprint pattern based on a fingerprint map, the fingerprint pattern based on an entirety of the fingerprint map and containing less information than the fingerprint map;

producing, by the secure processor, one or more template patterns based on associated fingerprint templates, each template pattern containing less information than an associated fingerprint template;

transmitting the fingerprint pattern and the one or more template patterns from the secure processor to a second processor;

identifying, by the second processor, at least one template pattern that matches the fingerprint pattern;

identifying, to the secure processor, the at least one template pattern that matches the fingerprint pattern; and

determining, by the secure processor, if the fingerprint map associated with the fingerprint pattern matches at least one fingerprint template associated with each identified template pattern.

11. The method of claim 10, further comprising:

encrypting, by the secure processor, the one or more fingerprint templates; and

storing the encrypted one or more fingerprint templates in a memory.

12. The method of claim 11, further comprising:

prior to producing the one or more template patterns, reading, by the secure processor, the one or more encrypted fingerprint templates from the memory; and

decrypting, by the secure processor, the one or more fingerprint templates.

13. The method of claim 11, wherein the memory comprises a secure memory.

14. The method of claim 10, wherein the fingerprint pattern comprises at least one of a checksum generated from the fingerprint map, a hash generated from the fingerprint map, or a histogram generated from the fingerprint map.

15. The method of claim 10, wherein each template pattern comprises at least one of a checksum generated from the fingerprint template, a hash generated from the fingerprint template, or a histogram generated from the fingerprint template.

16. A system, comprising:

a fingerprint sensor configured to capture fingerprint data;

a secure processor operably connected to the fingerprint sensor, the secure processor configured to;

construct a fingerprint map based on the fingerprint data;

produce a fingerprint pattern based on the fingerprint map, the fingerprint pattern representing an entirety of the fingerprint map and containing less information than the fingerprint map; and

produce one or more template patterns based on associated fingerprint templates, each template pattern containing less information than an associated fingerprint template;

a second processor operably connected to the secure processor, the second processor configured to;

compare the fingerprint pattern with each template pattern;

identify at least one template pattern that matches the fingerprint pattern; and

provide a result of the comparison to the secure processor,

wherein, based on the result of the comparison, the secure processor is configured to determine if the fingerprint map associated with the fingerprint pattern matches at least one fingerprint template associated with each identified template pattern.

17. The system of claim 16, wherein the secure processor is configured to:

encrypt each fingerprint template and store the encrypted fingerprint template in a memory operably connected to the secure processor; and

decrypt the associated fingerprint templates prior to generating the one or more template patterns.

18. The system of claim 17, wherein the fingerprint sensor, the memory, the secure processor, and the second processor are included in an electronic device.

19. The system of claim 17, wherein the memory, the secure processor, and the second processor are included in an electronic device and the fingerprint sensor is operably connected to the electronic device.

20. The system of claim 16, wherein:

the fingerprint pattern comprises at least one of a checksum generated from the fingerprint map, a hash generated from the fingerprint map, or a histogram generated from the fingerprint map; and

each template pattern comprises at least one of a checksum generated from the fingerprint template, a hash generated from the fingerprint template, or a histogram generated from the fingerprint template.

21. A system, comprising:

a fingerprint sensor configured to capture fingerprint data;

a secure processor operably connected to the fingerprint sensor, the secure processor configured to;

construct a fingerprint map based on the fingerprint data;

generate a fingerprint pattern that comprises a subset of information contained in the fingerprint map, the fingerprint pattern based on an entirety of the fingerprint map; and

a second processor operably connected to the secure processor, the second processor configured to;

compare the fingerprint pattern with a template pattern that represents a fingerprint template to determine if the fingerprint pattern matches the template pattern; and

provide a result of the comparison to the secure processor.

22. The system of claim 21, wherein the fingerprint pattern comprises at least one of a checksum generated from the fingerprint map, a hash generated from the fingerprint map, or a histogram generated from the fingerprint map.

23. The system of claim 21, wherein the secure processor is further configured to generate the template pattern, the template pattern comprising a subset of information contained in a fingerprint template.