Processing

Please wait...

Settings

Settings

Goto Application

1. US20100202671 - Method and device for determining a similarity value between minutiae templates

Note: Text based on automatic Optical Character Recognition processes. Please use the PDF version for legal matters

[ EN ]

Claims

1. A method operating on one or more processors for determining a similarity value between a first minutiae template and a second minutiae template, the method comprising:
determining a first cluster characteristic for each first cluster of a plurality of first clusters, each first cluster comprising a plurality of first minutiae comprised in the first minutiae template;
determining a second cluster characteristic for each second cluster of a plurality of second clusters, each second cluster comprising a plurality of second minutiae comprised in the second minutiae template;
determining the similarity value based on the first cluster characteristics and the second cluster characteristics.
2. The method of claim 1,
wherein the cluster characteristic comprises information about the shape of each cluster.
3. The method of claim 2,
wherein the cluster characteristic comprises information about the convex hull of each cluster and/or information about the position about the centroid of each cluster.
4. The method of claim 1,
wherein the cluster characteristic comprises information about the size of each cluster.
5. The method of claim 1,
wherein the cluster characteristic comprises information about the minutiae included in each cluster.
6. The method of claim 5,
wherein the cluster characteristic comprises at least one of the following information elements:
a number of the minutiae included in each cluster;
a density of the minutiae included in each cluster;
an average ridge number between two adjacent minutiae in each cluster;
position of a fingerprint core;
number of fingerprint cores in each cluster;
position of a fingerprint delta;
number of fingerprint deltas in each cluster.
7. The method of claim 1, further comprising:
determining a plurality of first clusters, each first cluster comprising a plurality of first minutiae comprised in the first minutiae template.
8. The method of claim 1, further comprising:
determining a plurality of second clusters, each second cluster comprising a plurality of second minutiae comprised in the second minutiae template.
9. The method of claim 1,
wherein the determining the similarity value comprises determining a weighted sum of the differences between the first cluster characteristics and the second cluster characteristics; and
wherein the method further comprises determining a plurality of cluster similarity values between the first clusters and the second clusters using the weighted sum.
10. The method of claim 1, further comprising:
determining a first relative distance information for the plurality of first clusters, wherein the first relative distance information comprises relative distance between nearest centorids of the plurality of first clusters; and
determining a second relative distance information for the plurality of second clusters, wherein the second relative distance information comprises relative distance between nearest centorids of the plurality of second clusters.
11. The method of claim 10,
wherein the determining the similarity value between the first minutiae template and the second minutiae template further comprises determining a weighted sum of the differences between the first relative distance information and the second relative distance information.
12. The method of claim 1, further comprising:
determining a first pair of matched minutiae of a first cluster of the plurality of first clusters and a second cluster of the plurality of second clusters; and
determining a second pair of matched minutiae of the first cluster of the plurality of first clusters and the second cluster of the plurality of second clusters by matching the nearest neighbour minutiae of the matched minutia of the first pair of matched minutiae in the first cluster and the nearest neighbour minutiae of the matched minutia of the first pair of matched minutiae in the second cluster.
13. The method of claim 12, further comprising:
selecting a pair of matched minutiae with respect to a predefined matching criterion from the first pair of matched minutiae and the second pair of matched minutiae as a reference pair of matched minutiae; and
carrying out an alignment of the first minutiae template and the second minutiae template using the reference pair of matched minutiae.
14. The method of claim 1,
wherein a first part of the method is carried out by a first processor; and
wherein a second part of the method is carried out by a second processor, the second part of the method being different from the first part of the method.
15. The method of claim 14,
wherein the second processor uses results of the first processor for carrying out the second part of the method.
16. The method of claim 14, further comprising:
transmitting results of the second part of the method from the second processor to the first processor.
17. The method of claim 14,
wherein the first processor uses the results of the second part of the method for carrying out the first part of the method.
18. The method of claim 14,
wherein the results of the second part of the method transmitted to the first processor is non-confidential information.
19. The method of claim 18,
wherein the results of the second part of the method transmitted to the first processor comprises relative information between the minutiae of the first minutiae template or the second minutiae template.
20. The method of claim 14,
wherein the first part of the method comprises open portions of the method; and
wherein the second part of the method comprises confidential portions of the method.
21. The method of claim 14,
wherein the processes provided for the first part of the method and the processes provided for second part of the method are determined in accordance with a predefined load sharing criterion.
22. A device comprising one or more processors for determining a similarity value between a first minutiae template and a second minutiae template, the device comprising:
a first cluster characteristic determination unit for determining a first cluster characteristic for each first cluster of a plurality of first clusters, each first cluster comprising a plurality of first minutiae comprised in the first minutiae template;
a second cluster characteristic determination unit for determining a second cluster characteristic for each second cluster of a plurality of second clusters, each second cluster comprising a plurality of second minutiae comprised in the second minutiae template;
a similarity determination unit for determining the similarity value using the first cluster characteristics and the second cluster characteristics.