Patent ID: 7206437
Filing Date: 2007-04-17
Classification: G06K

Abstract:
1. A method to conduct fingerprint verification, comprising: a) providing a first template having a first minutiae set of m minutiae and a second template having a second minutiae set of n minutiae, wherein each minutiae vector m or n comprises a position indication and an angle indication, b) selecting a minutiae vector i of one template k, c) providing a sector distribution based on the position and angle of the minutiae vector i, d) determining the number of further minutiae vectors of the template k in any sector of the sector distribution, e) generating an algebraic structure representing the topology of the neighbourhood of the minutia vector i of the template k, f) performing steps b) to e) for every minutiae vector i of both templates k (k=1, 2) to create two feature algebraic structures, g) matching the two feature algebraic structures by an operation measuring similarity of the underlying topology resulting in a match matrix M, and h) determining mated pairs of minutiae from the first and minutiae from the second template by searching maximum elements of M, to issue a value representing an identification information of the fingerprint.