Patent ID: 9251398
Filing Date: 2016-02-02
CPC Classification: G06K

Claim Text:
1. A method for matching fingerprints by determining if a first set of minutia points from a first fingerprint reading and a second set of minutia points from a second fingerprint reading emanate from fingers which are idem, the method comprising a processing device performing the steps of: assigning a first minutia point in both the first set and second set of minutia points as a planet minutia point; a) within both the first set and second set of minutia points, determining pairs including the planet minutia point and satellite minutia points, such that a cluster is formed around the first minutia point with the satellite minutia points, wherein each pair represents the planet minutia point and one of the satellite minutia points; b) comparing the cluster of the first set of minutia points to the cluster of the second set of minutia points to determine satellite minutia points in the first set of minutia points that match satellite minutia points in the second set of minutia points, wherein each of the matching satellite minutia points is part of a given pair in the first set of minutia points with features matching features of a given pair in the second set of minutia points; c) counting links in the cluster formed by pairs including the planet minutia point and each of the matching satellite minutia points; and d) for the matching satellite minutia points, performing steps a) to c) with respective matching satellite minutia points assigned as planet minutia points in order to form a supercluster by iterating steps a) to d) and superadding the clusters of each iteration wherein link count is stored such that an aggregate link count is available after the iteration such that the aggregate link count is achieved as the supercluster is built; calculating a score of the supercluster based on the aggregate counted links; and