A list of possible mated minutiae in a reference fingerprint and a search fingerprint is identified. The list of possible mated minutiae is divided into different groups of mated minutiae using pose grouping based on rigid transformation parameters. For each group, the possible mated minutiae are filtered to get a set of consistent mated minutiae pairs having similar rigid transformation. The topological consistency between groups is determined. If any two groups are topologically consistent to each other, they are merged to form a (virtual) larger group. A non-linear transformation parameters are estimated from the the mated minutiae in the merged group. The overall similarity of mated and non-mated minutiae in the overlapping area is determined after non-linear alignment of the two fingerprints, and the maximum similarity is output as the final similarity score between two fingerprints.
展开▼