Patent ID: 7574609

Claim:
A method of detecting point correspondences between a first set of points and a second set of points, comprising the following steps: finding of possible matching pairs comprising a point from the first set of points and a point from the second set of points, and finding a maximum number of matching pairs, wherein the finding of a maximum number of matching pairs comprises the following steps: combining of two matching pairs at a time into a tuple to form a plurality of tuples, determining an affine map for each tuple, that maps the two points in each matching pair of the tuple onto one another, sorting of the plurality of tuples into a tuple list, creating a search tree on the basis of the tuple list, and deriving a matching result from the search tree; wherein the point from the first set of points and the point from the second set of points are each points of note on fingerprint lines, the first set of points corresponding to a scanned fingerprint, the second set of points corresponding to a reference fingerprint, the points of note on the fingerprint lines in the scanned fingerprint allowing to be matched with the points of note in the reference fingerprint, and the method being a method of fingerprint verification in which the scanned fingerprint is compared with the reference fingerprint.