A method, device and computer program for detecting point correspondences
in sets of points and in particular for fingerprint verification. Points
of note on fingerprint lines in a scanned fingerprint are compared with
corresponding points of note on fingerprint lines in a reference
fingerprint and matching pairs are formed from possible corresponding
points of note in the scanned fingerprint and the reference fingerprint.
A maximum number of such matching pairs is found. This allows an
efficient method to be specified, for fingerprint verification for
example, that requires only a small amount of working memory and
computing power.