Method, device and computer program for detecting point correspondences in sets of points

摘要

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.