Patent ID: 8358817

Claim:
A fingerprint matching system comprising: a memory; and a processor operatively coupled to the memory, wherein the processor is configured to: obtain first minutiae information of a first fingerprint; obtain second minutiae information of a second fingerprint; construct a deformable mesh based on the first minutiae; transform a state of the deformable mesh, wherein the transforming is based at least in part on the second minutiae information of the second fingerprint; transform the deformable mesh to minimize an energy and to generate a distortion-compensated first fingerprint, wherein the energy is defined to increase according to deformation of the deformable mesh, and decrease as corresponding minutiae approach one another, wherein the processor transforms the deformable mesh as follows: analytically calculate first derivatives of the energy, wherein the first derivatives relate to a direction of transformation; analytically calculate second derivatives of the energy, wherein the second derivatives relate to an amount of the transformation; and transform the deformable mesh based on the first derivatives and the second derivatives; and determine whether the first fingerprint matches the second fingerprint based on the distortion-compensated first fingerprint.