research-article
Authors: Nghia Duong, Minh Nguyen, Hieu Quang, Hoang Manh Cuong
SoICT '18: Proceedings of the 9th International Symposium on Information and Communication Technology
Pages 470 - 476
Published: 06 December 2018 Publication History
Metrics
Total Citations2Total Downloads49Last 12 Months1
Last 6 weeks0
New Citation Alert added!
This alert has been successfully added and will be sent to:
You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below.
Manage my Alerts
New Citation Alert!
Please log in to your account
Get Access
- Get Access
- References
- Media
- Tables
- Share
Abstract
In our previous work, we introduced a hybrid fingerprint matcher which consists of two stages: local minutiae matching stage and consolidation stage. To improve the accuracy of the former stage, in this paper we suggest characterizing each minutia by an additional feature representing the ability to distinguish it from other minutiae in the fingerprint. By utilizing the discriminability of each minutia in the calculation of the local similarity score between two minutiae, the performance of the local matching stage is improved significantly. Thereby, an increase in the accuracy of the whole matching algorithm of 0.33% in EER and 0.51% in FMR1000 over thepreviousworknow makesour matcherrank2nd in FVC2002-DB2A leaderboard.
References
[1]
2005. User's guide to NIST biometric image software (NBIS). Technical Report. National Institute of Standards and Technology, USA.
[2]
Stefano Bistarelli, Francesco Santini, and Anna Vaccarelli. 2006. An asymmetric fingerprint matching algorithm for Java Card TM. Pattern Analysis and Applications 9, 4 (2006), 359--376.
Digital Library
[3]
Kai Cao, Eryun Liu, Liaojun Pang, Jimin Liang, and Jie Tian. 2011. Fingerprint matching by incorporating minutiae discriminability. In Biometrics (IJCB), 2011 International Joint Conference on. IEEE, 1--6.
Digital Library
[4]
Raffaele Cappelli, Matteo Ferrara, and Davide Maltoni. 2010. Minutia cylinder-code: A new representation and matching technique for fingerprint recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 32, 12 (2010), 2128--2141.
Digital Library
[5]
Xinjian Chen, Jie Tian, and Xin Yang. 2006. A new algorithm for distorted fingerprints matching based on normalized fuzzy similarity measure. IEEE Transactions on Image Processing 15, 3 (2006), 767--776.
Digital Library
[6]
Jianjiang Feng. 2008. Combining minutiae descriptors for fingerprint matching. Pattern Recognition 41, 1 (2008), 342--352.
Digital Library
[7]
Tsai-Yang Jea and Venu Govindaraju. 2005. A minutia-based partial fingerprint recognition system. Pattern Recognition 38, 10 (2005), 1672--1684.
Digital Library
[8]
Xudong Jiang and Wei-Yun Yau. 2000. Fingerprint minutiae matching based on the local and global structures. In Pattern Recognition, 2000. Proceedings. 15th International Conference on, Vol. 2. IEEE, 1038--1041.
[9]
Zsolt Miklos Kovacs-Vajna. 2000. A fingerprint verification system based on triangular matching and dynamic time warping. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 11 (2000), 1266--1276.
Digital Library
[10]
Harold W Kuhn. 1955. The Hungarian method for the assignment problem. Naval Research Logistics Quarterly 2, 1-2 (1955), 83--97.
[11]
Dario Maio, Davide Maltoni, Raffaele Cappelli, James L Wayman, and Anil K Jain. 2002. FVC2002: Second fingerprint verification competition. In Pattern Recognition, 2002. Proceedings. 16th International Conference on, Vol. 3. IEEE, 811--814.
Digital Library
[12]
Jain A.K. Maltoni D., Maio D. and Prabhakar S. 2009. Handbook of fingerprint recognition. Springer Science & Business Media.
Digital Library
[13]
Miguel Angel Medina-Pérez, Milton García-Borroto, Andres Eduardo Gutierrez-Rodríguez, and Leopoldo Altamirano-Robles. 2012. Improving fingerprint verification using minutiae triplets. Sensors 12, 3 (2012), 3418--3437.
[14]
Daniel Peralta, Mikel Galar, Isaac Triguero, Daniel Paternain, Salvador García, Edurne Barrenechea, José M Benítez, Humberto Bustince, and Francisco Herrera. 2015. A survey on fingerprint minutiae-based local matching for verification and identification: Taxonomy and experimental evaluation. Information Sciences 315 (2015), 67--87.
Digital Library
[15]
Nalini K Ratha, Ruud M Bolle, Vinayaka D Pandit, and Vaibhav Vaish. 2000. Robust fingerprint authentication using local structural similarity. In Applications of Computer Vision, 2000, Fifth IEEE Workshop on. IEEE, 29--34.
[16]
Manh Hoang Tran, Tan Nghia Duong, Duc Minh Nguyen, and Quang Hieu Dang. 2017. A local feature vector for an adaptive hybrid fingerprint matcher. In Information and Communications (ICIC), 2017 International Conference on. IEEE, 249--253.
[17]
Abdul Wahab, SH Chin, and EC Tan. 1998. Novel approach to automated fingerprint recognition. IEE Proceedings-Vision, Image and Signal Processing 145, 3 (1998), 160--166.
Cited By
View all
- Yin JPan SLi XYu SXue YZhou J(2023)Research on Fingerprint Recognition Algorithm Based on Minutiae Matching Pairs2023 3rd International Conference on Electronic Information Engineering and Computer (EIECT)10.1109/EIECT60552.2023.10442650(484-493)Online publication date: 17-Nov-2023
- Yaokumah WAbdulai JAppati JNartey P(2022)A Systematic Review of Fingerprint Recognition System DevelopmentInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.30035814:1(1-17)Online publication date: 20-May-2022
https://dl.acm.org/doi/10.4018/IJSSCI.300358
Index Terms
An Improved Fingerprint Matching Algorithm Using Low Discriminative Region
Computing methodologies
Artificial intelligence
Computer vision
Computer vision problems
Object recognition
Recommendations
- A Novel Multi-reference Points Fingerprint Matching Method
MMM '09: Proceedings of the 15th International Multimedia Modeling Conference on Advances in Multimedia Modeling
Fingerprint matching is a challenging problem due to complex distortion in fingerprint image. In this paper, a multi-reference points matching method is proposed to solve the problem. First, a new feature description <em>Minutiae</em> -<em>Cell</em> , ...
Read More
- A novel hierarchical fingerprint matching approach
Fingerprint matching is an important and essential step in automated fingerprint recognition systems (AFRSs). The noise and distortion of captured fingerprints and the inaccurate of extracted features make fingerprint matching a very difficult problem. ...
Read More
- Minutiae-based template synthesis and matching for fingerprint authentication
Fingerprint matching is often affected by the presence of intrinsically low quality fingerprints and various distortions introduced during the acquisition process. An effective approach to account for within-class variations is by capturing multiple ...
Read More
Comments
Information & Contributors
Information
Published In
SoICT '18: Proceedings of the 9th International Symposium on Information and Communication Technology
December 2018
496 pages
ISBN:9781450365390
DOI:10.1145/3287921
Copyright © 2018 ACM.
© 2018 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
In-Cooperation
- SOICT: School of Information and Communication Technology - HUST
- NAFOSTED: The National Foundation for Science and Technology Development
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 06 December 2018
Permissions
Request permissions for this article.
Check for updates
Author Tags
- Adaptive thresholds
- Fingerprint matching
- Local features
- Local minutiae matching
- Low discriminative region
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SoICT 2018
SoICT 2018: The Ninth International Symposium on Information and Communication Technology
December 6 - 7, 2018
Danang City, Viet Nam
Acceptance Rates
Overall Acceptance Rate 147 of 318 submissions, 46%
Contributors
Other Metrics
View Article Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations
2
Total Citations
49
Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 02 Aug 2024
Other Metrics
View Author Metrics
Citations
Cited By
View all
- Yin JPan SLi XYu SXue YZhou J(2023)Research on Fingerprint Recognition Algorithm Based on Minutiae Matching Pairs2023 3rd International Conference on Electronic Information Engineering and Computer (EIECT)10.1109/EIECT60552.2023.10442650(484-493)Online publication date: 17-Nov-2023
- Yaokumah WAbdulai JAppati JNartey P(2022)A Systematic Review of Fingerprint Recognition System DevelopmentInternational Journal of Software Science and Computational Intelligence10.4018/IJSSCI.30035814:1(1-17)Online publication date: 20-May-2022
https://dl.acm.org/doi/10.4018/IJSSCI.300358
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in
Full Access
Get this Publication
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderMedia
Figures
Other
Tables
