@inbook{3dfd6f5fbd05460896718bb294cd9a55,
title = "An improved fingerprint indexing algorithm based on the triplet approach",
abstract = "This paper proposes a triplet based fingerprint indexing algorithm which selects the candidates for identification from a large number of enrolled fingerprints. Previous triplet based indexing algorithms have three problems: quantization error, triplet matching error, the proportional increase of similarity score to the number of enrolled triplets. The proposed algorithm solves these problems as follows. First, we generate weighted indices through fuzzy membership functions based on the statistics to reduce quantization error. Second, we apply Geometric Relationships to reduce triplet matching error. Finally, we normalize similarity score to solve the last problem. We compare the proposed algorithm with the previous triplet approach and the Fingercode. Experimental results show that the average rank of the enrolled fingerprint which is identical to an input fingerprint, becomes 2.01 times less than the previous triplet method, and becomes 0.4 times less than the Fingercode.",
author = "Kyoungtaek Choi and Dongjae Lee and Sanghoon Lee and Jaihie Kim",
year = "2003",
doi = "10.1007/3-540-44887-x_69",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "584--591",
editor = "Josef Kittler and Nixon, {Mark S.}",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",
}