Algorithm

FPC’s patented Distinct Area Detection (DAD) algorithm is a feature based algorithm, looking for something that is unique in its surroundings. It locates distinct areas in the three-dimensional fingerprint image derived from the sensor.

The design of the fingerprint recognition algorithm is crucial to the performance of an embedded system. Not only is the performance with respect to FRR and FAR affected, but the requirements of processor power and memory are strongly dependent upon the type of algorithm. Getting this right can help deliver a low cost system with low power consumption, suited to an embedded environment such as a smart card. FPC’s focus in algorithm development is the design of verification and identification algorithms based on the ‘Distinct Area Detection’ method.

The Distinct Area Detection algorithm works to locate distinct areas in the three-dimensional fingerprint image derived from the capacitive sensor. A ‘distinct area’ is a part of the image containing characteristic information and includes, but is not limited to, the fingerprint minutiae.

The algorithm consists of two steps: enrolment and verification/identification. In the enrolment procedure a number of distinct areas are extracted from the fingerprint image. The areas together with their geometric relationships form a template unique to each fingerprint. In the verification/identification procedure the template is used as an operator acting on the fresh fingerprint image. If the match is approved, the authentication of the person is completed. One of the benefits using this technology is that to get a match, you will need both the fresh 3D fingerprint image as well as the stored template.