An Efficient Fingerprint Matching by Multiple Reference Points
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
This paper introduces an efficient fingerprint matching method based on multiple reference minutiae points. First, we attempt to effectively align two fingerprints by employing multiple reference minutiae points. However, the corresponding minutiae points between two fingerprints are ambiguous since a minutia of onefingerprint can be a match to any minutia of the other fingerprint. Therefore, we introduce a novel methodbased on linear classification concept to establish minutiae correspondences between two fingerprints. Eachminutiae correspondence represents a possible alignment. For each possible alignment, a matching score iscomputed using minutiae and ridge orientation features and the maximum score is then selected to representthe similarity of the two fingerprints. The proposed method is evaluated using fingerprint databases, FVC2002and FVC2004. In addition, we compare our approach with two existing methods and find that our approachoutperforms them in term of matching accuracy, especially in the case of non-linear distorted fingerprints. Furthermore, the experiments show that our method provides additional advantages in low quality fingerprintimages such as inaccurate position, missing minutiae, and spurious extracted minutiae.
Abstract
This paper introduces an efficient fingerprint matching method based on multiple reference minutiae points. First, we attempt to effectively align two fingerprints by employing multiple reference minutiae points. However, the corresponding minutiae points between two fingerprints are ambiguous since a minutia of onefingerprint can be a match to any minutia of the other fingerprint. Therefore, we introduce a novel methodbased on linear classification concept to establish minutiae correspondences between two fingerprints. Eachminutiae correspondence represents a possible alignment. For each possible alignment, a matching score iscomputed using minutiae and ridge orientation features and the maximum score is then selected to representthe similarity of the two fingerprints. The proposed method is evaluated using fingerprint databases, FVC2002and FVC2004. In addition, we compare our approach with two existing methods and find that our approachoutperforms them in term of matching accuracy, especially in the case of non-linear distorted fingerprints. Furthermore, the experiments show that our method provides additional advantages in low quality fingerprintimages such as inaccurate position, missing minutiae, and spurious extracted minutiae.
참고문헌 (32)
- N. K. Ratha, "Effect of controlled image acquisition on fingerprint matching", Proceedings of the 14th International Conference on Pattern Recognition, pp.1659~1661 (1998)
- C. Dorai, "Automatic Fingerprint Recognition Systems", pp.67~86 (2004), Springer
- X. Si, "Detection and rectification of distorted fingerprints", IEEE Transactions on Pattern Analysis and Machine Intelligence, 37(3), pp.555~568 (2015)
- R. Cappelli, "Modelling plastic distortion in fingerprint images", Advances in Pattern Recognition — ICAPR 2001, pp.371~378 (2001), Springer
- A. W. Senior, "Improved fingerprint matching by distortion removal", IEICE Transactions on Information and Systems, 84(7), pp.825~832 (2001)
- A. M. Bazen, "Fingerprint matching by thin-plate spline modelling of elastic deformations", Pattern Recognition, 36(8), pp.1859~1867 (2003)
- A. Ross, "A deformable model for fingerprint matching", Pattern Recognition, 38(1), pp.95~103 (2005)
- S. Novikov, "Biometric Authentication", pp.80~88 (2004), Springer
- X. Liang, "A linear time algorithm for binary fingerprint image denoising using distance transform", IEICE Transaction on Information and Systems, 89(4), pp.1534~1542 (2006)
- A. K. Jain, "Filterbank-based fingerprint matching", IEEE Transactions on Image Processing, 9(5), pp.846~859 (2000)
- D. Lee, "A robust fingerprint matching algorithm using local alignment", Proceedings of the 16th International Conference on Pattern Recognition, pp.803~806 (2002)
- J. Qi, "A robust fingerprint matching method", Pattern Recognition, 38(10), pp.1665~1671 (2005)
- M. Tico, "Fingerprint matching using an orientation-based minutia descriptor", IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(8), pp.1009~1014 (2003)
- X. Tong, "Fingerprint minutiae matching using the adjacent feature vector", Pattern Recognition Letters, 26(9), pp.1337~1345 (2005)
- Ravinder Kumar, "A Robust Fingerprint Matching System Using Orientation Features", JIPS(Journal of Information Processing Systems), 12(1), pp.83~99 (2016), 한국정보처리학회[DOI]
- P. Gupta, "A robust singular point detection algorithm", Applied Soft Computing, 29, pp.411~423 (2015)
- W. Sheng, "A memetic fingerprint matching algorithm", IEEE Transactions on Information Forensics and Security, 2(3), pp.402~412 (2007)
- X. Tan, "Fingerprint matching by genetic algorithms", Pattern Recognition, 39(3), pp.465~477 (2006)
- E. Zhu, "Fingerprint matching based on global alignment of multiple reference minutiae", Pattern Recognition, 38(10), pp.1685~1694 (2005)
- A. P. Hosseinbor, "An unsupervised 2D point-set registration algorithm for unlabeled feature points : application to fingerprint matching", Pattern Recognition Letters, 100, pp.137~143 (2017)
- X. Luo, "A minutiae matching algorithm in fingerprint verification", Proceedings of the 15 International Conference on Pattern Recognition, pp.833~836 (2000)
- Z. M. Kovacs-Vajna, "A fingerprint verification system based on triangular matching and dynamic time warping", IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(11), pp.1266~1276 (2000)
- Y. Feng, "A novel fingerprint matching scheme based on local structure compatibility", Proceedings of the 18th International Conference on Pattern Recognition, pp.374~377 (2006)
- C. Watson, "Automatic fingerprint Recognition Systems", pp.249~262 (2004), Springer
- H. Choi, "Fingerprint matching incorporating ridge features with minutiae", IEEE Transactions on Information Forensics and Security, 6(2), pp.338~345 (2011)
- T. H. Nguyen, "An improved ridge features extraction algorithm for distorted fingerprints matching", Journal of Information Security and Applications, 18(4), pp.206~214 (2013)
- Sangita Bharkad, "Fingerprint Matching Based on Dimension Reduced DCT Feature Vectors", JIPS(Journal of Information Processing Systems), 13(4), pp.852~862 (2017), 한국정보처리학회[DOI]
- K. Cao, "A novel ant colony optimization for large-distorted fingerprint matching", Pattern Recognition, 45(1), pp.151~161 (2012)
- L. Hong, "Fingerprint image enhancement : algorithm and performance evaluation", IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(8), pp.777~789 (1998)
- K. Choi, "Fingerprint image mosaicking by recursive ridge mapping", IEEE Transactions on Systems, Man, and Cybernetics Part B (Cybernetics), 37(5), pp.1191~1203 (2007)
- K. Cao, "Combining features for distorted fingerprint matching", Journal of Network and Computer Applications, 33(3), pp.258~267 (2010)
- D. Maltoni, "Handbook of Fingerprint Recognition" (2009), Springer