Abstract
The performance of fingerprint matching algorithm relies heavily on the accuracy of fingerprint alignment. Falsely aligning two feature sets extracted from two finger images of a fingerprint will increase the false rejection rate (FRR). In order to improve the performance of fingerprint matching algorithm, we present a new fingerprint alignment algorithm called similarity histogram approach (SHA). First, we calculate the local similarity matrix based on minutiae and associate ridges between two fingerprints. Then, similarity histograms of transformation parameters are constructed from local similarity matrix. In the end, the optimal transformation parameters are obtained using a statistical method. Experimental results on FVC databases show that our method is effective and reliable.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anil K Jain, Lin Hong and Ruud Bolle, “On-Line Fingerprint Verification”, IEEE Trans on Pattern Analysis and Machine Intelligence, vol.19, No.4, pp.302–313, 1997
Xudong Jiang and Wei-Yun Yau, “Fingerprint Minutiae Matching Based on the local and Global Structures”, Proceeding of the 15th International Conference on Pattern Recognition, Vol.2, pp.1042–1045, 2000
Dongjae Lee, Kyoungtaek Choi, and Jaihie Kim, “A Robust Fingerprint Matching Algorithm Using Local Alignment”, Proceeding of the 16th International Conference on Pattern Recognition Vol.3, pp.803–806, 2002
Luo Xiping, Tian jie, “A Minutia Matching algorithm in Fingerprint Verification”, Proceeding of the 15th International Conference on Pattern Recognition, Vol.4, pp.833–836, 2000
Linhong, Yifei Wan, and Anil Jain, “Fingerprint Image Enhancement: Algorithm and Performance Evaluation”, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.20, No.8, pp.777–789, 1998
N. Ratha, S. Chen, and Anil.K. Jain, “Adaptive flow orientation based feature extraction in fingerprint images, Pattern Recognition”, Vol.28, No.11, pp.1657–1672, 1995
Alessandro Farina, Zsolt M. Kovacs-Vajna, Alberto Leone, “fingerprint minutiae extraction from skeletonized binary images”, Pattern Recognition, Vol.32, pp.877–889, 1999
Jeng-Horng Chang, Kuo-Chin Fan, “Fingerprint ridge allocation in direct grayscale domain”, Pattern Recognition, Vol.34, No.10, pp.1907–1925, 2001
D. Maio, D. Maltoni, R. Cappelli, J. Wayman, and A. Jain, “FVC2000: Fingerprint verification competition”, IEEE Trans on Pattern Analysis and Machine Intelligence, Vol.24, No.3, pp.402–412, 2002
Yuliang He, Jie Tian, Xiping Luo and Tanghui Zhang, Image Enhancement and Minutia Matching In Fingerprint Verification, Pattern Recognition Letter, Vol.24, pp.1349–1360, 2003
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, T., Tian, J., He, Y., Cheng, J., Yang, X. (2003). Fingerprint Alignment Using Similarity Histogram. In: Kittler, J., Nixon, M.S. (eds) Audio- and Video-Based Biometric Person Authentication. AVBPA 2003. Lecture Notes in Computer Science, vol 2688. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44887-X_99
Download citation
DOI: https://doi.org/10.1007/3-540-44887-X_99
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40302-9
Online ISBN: 978-3-540-44887-7
eBook Packages: Springer Book Archive