Improving the Multiple Alignments Strategy for Fingerprint Verification
Developing accurate fingerprint verification algorithms is an active research area. A large amount of fingerprint verification algorithms are based on minutiae descriptors. An important component of these algorithms is the alignment strategy. The single alignment strategy, with O(n 2) time complexity, uses the local matching minutiae pair that maximizes the similarity value to align the minutiae. Nevertheless, even if the selected minutiae pair is a true matching pair, it is not necessarily the best pair to carry out fingerprint alignment. The multiple alignments strategy alleviates these limitations by performing multiple minutiae alignments, increasing the time complexity to O(n 4). In this paper, we improve the multiple alignment strategy, reducing its complexity while still achieving a high accuracy. The new strategy is based on the rationale that most minutiae descriptors from one fingerprint correspond with their most similar descriptors from the other fingerprint. To test the new strategy behavior, we adapt three well known algorithms to a traditional multiple alignment strategy and to our strategy. Several experiments in the FVC2004 database show that our strategy outperforms both the single and the multiple alignments strategies.
Keywordsbiometrics fingerprint verification minutiae descriptor
- 4.Hu, C., Yin, J., Zhu, E., Chen, H., Li, Y.: Fingerprint alignment using special ridges. In: 19th International Conference on Pattern Recognition, Tampa, Florida, USA, pp. 1–4 (2008)Google Scholar
- 8.Jiang, X., Yau, W.Y.: Fingerprint minutiae matching based on the local and global structures. In: 15th International Conference on Pattern Recognition, Barcelona, Spain, vol. 2, pp. 1038–1041 (2000)Google Scholar
- 9.Luo, X., Tian, J., Wu, Y.: A minutiae matching algorithm in fingerprint verification. In: 15th International Conference on Pattern Recognition, Barcelona, Spain, vol. 4, pp. 833–836 (2000)Google Scholar
- 18.Zheng, J.D., Gao, Y., Zhang, M.Z.: Fingerprint matching algorithm based on similar vector triangle. In: 2nd International Congress on Image and Signal Processing, CISP 2009, pp. 1–6 (2009)Google Scholar