Fingerprint Identification Based on Hierarchical Triangulation
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
Fingerprint-based biometric identification is one of the most interesting automatic systems for identifyingindividuals. Owing to the poor sensing environment and poor quality of skin, biometrics remains achallenging problem. The main contribution of this paper is to propose a new approach to recognizing aperson’s fingerprint using the fingerprint’s local characteristics. The proposed approach introduces thebarycenter notion applied to triangles formed by the Delaunay triangulation once the extraction of minutiaeis achieved. This ensures the exact location of similar triangles generated by the Delaunay triangulation in therecognition process. The results of an experiment conducted on a challenging public database (i.e., FVC2004)show significant improvement with regard to fingerprint identification compared to simple Delaunaytriangulation, and the obtained results are very encouraging.
Abstract
Fingerprint-based biometric identification is one of the most interesting automatic systems for identifyingindividuals. Owing to the poor sensing environment and poor quality of skin, biometrics remains achallenging problem. The main contribution of this paper is to propose a new approach to recognizing aperson’s fingerprint using the fingerprint’s local characteristics. The proposed approach introduces thebarycenter notion applied to triangles formed by the Delaunay triangulation once the extraction of minutiaeis achieved. This ensures the exact location of similar triangles generated by the Delaunay triangulation in therecognition process. The results of an experiment conducted on a challenging public database (i.e., FVC2004)show significant improvement with regard to fingerprint identification compared to simple Delaunaytriangulation, and the obtained results are very encouraging.
참고문헌 (19)
- A. Jain, "Handbook for Image and Video Processing", pp.821~836 (2000), Academic Press
- D. A. Kumar, "A comparative study on fingerprint matching algorithms for EVM", Journal of Computer Sciences and Applications, 1(4), pp.55~60 (2013)[DOI]
- J. Feng, "A performance evaluation of fingerprint minutia descriptors", Proceedings of 2011 International Conference on Hand-Based Biometrics, pp.1~6 (2011)
- Federal Bureau of Investigation, "The Science of Fingerprints: Classification and Uses", Federal Bureau of Investigation, ~ (2006)
- M. Liu, "Efficient fingerprint search based on database clustering", Pattern Recognition, 40(6), pp.1793~1803 (2007)[DOI]
- N. K. Ratha, "A real-time matching system for large fingerprint databases", IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8), pp.799~813 (1996)[DOI]
- Ravinder Kumar, "A Robust Fingerprint Matching System Using Orientation Features", JIPS(Journal of Information Processing Systems), 12(1), pp.83~99 (2016), 한국정보처리학회[DOI]
- J. de Boer, "Indexing fingerprint databases based on multiple features", Proceedings of the 12th Annual Workshop on Circuits, Systems and Signal Processing, pp.300~306 (2001)
- M. Sezgin, "Survey over image thresholding techniques and quantitative performance evaluation", Journal of Electronic Imaging, 13(1), pp.146~166 (2004)[DOI]
- J. R. Parker, "Algorithms for Image Processing and Computer Vision" (2010), John Wiley & Sons
- C. L. Tisse, "Systeme automatique de reconnaissance d'empreintes digitales. Securisation de l'authentification sur carte a puce", <TEX>$18^{\circ}$<, 2001, 44~47[DOI]
- A. Munoz-Briseno, "Fingerprint indexing with bad quality areas", Expert Systems with Applications, 40(5), pp.1839~1846 (2013)[DOI]
- N. Liu, "A fingerprint matching algorithm based on Delaunay triangulation net", The Proceedings of the 5th International Conference on Computer and Information Technology, pp.591~595 (2005)
- G. Bebis, "Fingerprint identification using Delaunay triangulation", Proceedings of the International Conference on Information Intelligence and Systems, pp.452~459 (1999)
- M. A. Medina-Prrez, "Improving fingerprint verification using minutiae triplets", Sensors, 12(3), pp.3418~3437 (2012)[DOI]
- X. Liang, "Distorted fingerprint indexing using minutia detail and Delaunay triangle", Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, pp.217~223 (2006)
- D. Maio, "FVC2000: fingerprint verification competition", IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(3), pp.402~412 (2002)[DOI]
- J. Bhatnagar, "On estimating performance indices for biometric identification", Pattern Recognition, 42(9), pp.1803~1815 (2009)[DOI]
- D. Maio, "FVC2004: third fingerprint verification competition", Biometric Authentication, pp.31~35 (2004)