Patent ID: 7236617

Claim:
A method for computer-based determination of a total minutiae template of a total fingerprint from a plurality of partial minutiae templates of partial fingerprints, comprising the following steps: a) selecting a reference minutiae template of a reference partial fingerprint from the plurality of partial minutiae templates, the reference minutiae template comprising reference minutiae, b) selecting a first partial minutiae template of a first partial fingerprint, which overlaps the reference minutiae template, the first partial minutiae template comprising first minutiae, c) matching the reference minutiae of the reference minutiae template with the first minutiae of the first partial minutiae template, d) determining a transformation function using the matching result, which transformation function describes the relation between the reference minutiae and the first minutiae, e) determining an overlapping region of the reference minutiae template and the first minutiae template based on boundary of effective fingerprint region in the reference partial fingerprint and transformed boundary of effective fingerprint region in the first partial fingerprint using the transformation function, and determining whether the first minutiae are located inside the overlapping region or outside of it, f) transforming the coordinates of the first minutiae, which are located outside the overlapping region, using the transformation function, thereby generating a new reference minutiae template, which comprises the reference minutia and the transformed first minutiae, g) selecting a second partial minutiae template, which overlaps the new reference minutiae template, the second partial minutiae template comprising second minutiae, and h) repeating steps c) to g) iteratively for all partial minutiae templates of the plurality of partial minutiae templates with the new reference minutiae template as the reference minutiae template of the next iteration, the second partial minutae template as the first partial minutae template of the next iteration, thereby generating the total minutiae template.