Detecting point correspondences in point quantities for fingerprint verification, involves determining potential association pairs with points from two point quantities and maximum number of pairs

摘要

The method involves determining potential association pairs (S2) with a point from the first point quantity and a point from the second point quantity and determining a maximum number of association pairs by assembling two association pairs into each tuple (S3) to form a number of tuples, determining a related formation per tuple, entering a number of tuples in a list (S6) and constructing a search tree (S7) based on the tuple list. Independent claims are also included for the following: (a) an arrangement for detecting point correspondences in point quantities (b) and a computer program for a fingerprint verification device.