Efficient Texture Comparison

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.

1 - 20 . (canceled) 
     
     
         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 lower resolution fingerprint pattern that represents 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. 
   
     
     
         22 . The system of  claim 21 , 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. 
     
     
         23 . The system of  claim 21 , further comprising a memory operably connected to the secure processor, the memory storing the fingerprint template. 
     
     
         24 . The system of  claim 23 , wherein the secure processor is configured to encrypt the fingerprint template and store the encrypted fingerprint template in the memory. 
     
     
         25 . The system of  claim 24 , wherein the secure process is configured to decrypt the fingerprint template prior to generating the lower resolution template pattern that represents the fingerprint template. 
     
     
         26 . The system of  claim 21 , wherein the second processor comprises an unsecured processor. 
     
     
         27 . The system of  claim 21 , wherein the fingerprint sensor, the memory, the secure processor, and the second processor are included in an electronic device. 
     
     
         28 . The system of  claim 21 , 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. 
     
     
         29 . The system of  claim 21 , 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.   
     
     
         30 . A method, comprising:
 producing, by a secure processor, a fingerprint pattern based on a fingerprint map, the fingerprint pattern 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.   
     
     
         31 . The method of  claim 30 , 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.   
     
     
         32 . The method of  claim 31 , 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.   
     
     
         33 . The method of  claim 31 , wherein the memory comprises a secure memory. 
     
     
         34 . The method of  claim 30 , 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. 
     
     
         35 . The method of  claim 30 , 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. 
     
     
         36 . 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 fingerprint pattern based on the fingerprint map, the fingerprint pattern 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.   
     
     
         37 . The system of  claim 36 , 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.   
     
     
         38 . The system of  claim 36 , wherein the fingerprint sensor, the memory, the secure processor, and the second processor are included in an electronic device. 
     
     
         39 . The system of  claim 36 , 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. 
     
     
         40 . The system of  claim 36 , 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.