Patent ID: 8971595
Filing Date: 2015-03-03
Classification: G06F,G06K,G06Q

Abstract:
1. An apparatus for searching a database comprising data related to a plurality of fingerprints, the apparatus comprising: an identification unit operable to identify at least two minutiae points in an image of an unknown fingerprint; a first generation unit operable to generate a plurality of properties, such that each property of the plurality of properties is based on a relation between the at least two minutiae points; an assignment unit operable to assign a number comprising a plurality of digits to each of the plurality of properties, wherein the number comprises a plurality of bits; a grouping unit operable to group the plurality of properties into a plurality of subsets of properties; a second generation unit operable to generate a plurality of numeric representations of the fingerprint based on the plurality of subsets of properties, each of the plurality of numeric representations is generated by at least partly interleaving the plurality of digits; a search unit operable to use the plurality of numeric representations as search arguments when searching the database; and wherein assigning comprises assigning a respective binary number a