Efficient Rectification of Distorted Fingerprints
The DOI matches its Crossref record; 20 of the 23 references it cites were found in a registry or an index.
Abstract
Recently, distortion rectification based on a single fingerprint image has been shown to be able to significantly improve the recognition rate of distorted fingerprints. However, the computational complexity of such a method is too high to be useful in practice. In this paper, we propose a novel method for the rectification of distorted fingerprints, whose speed is over 30 times faster than the existing method. This significant speedup is due to a Hough-forest-based two-step fingerprint pose estimation algorithm and a support vector regressor-based fingerprint distortion field estimation algorithm. Experimental results on public domain databases show that our method can achieve as good rectification performance as the existing method but meanwhile is significantly faster.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
LIBSVM: A library for support vector machines
Chang, C.-C., & Lin, C.-J. (2011) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/1961189.1961199 · Cited by 40,918 · cited 1×
“LibSVM [21] is used to train a support vector classifier.”
MethodHandbook of Fingerprint Recognition
Maltoni, D., Maio, D., Jain, A. K., & Prabhakar, S. (2009) · Springer eBooks · doi:10.1007/978-1-84882-254-2 · Cited by 2,184
Fingerprint image enhancement: algorithm and performance evaluation
Hong, L., Wan, Y., & Jain, A. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.709565 · Cited by 2,097 · cited 1×
“Both steps use local ridge orientation and period information, which are extracted using the method in [19].”
MethodMinutia Cylinder-Code: A New Representation and Matching Technique for Fingerprint Recognition
Cappelli, R., Ferrara, M., & Maltoni, D. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2010.52 · Cited by 637
Systematic methods for the computation of the directional fields and singular points of fingerprints
Bazen, A. M., & Gerez, S. H. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2002.1017618 · Cited by 601 · cited 1×
“[7], the fingerprint center is estimated by the Poincaré index based algorithm [24] if the core point can be detected, otherwise is estimated by a full search.”
MethodA real-time matching system for large fingerprint databases
Ratha, N. K., Karu, K., Chen, S., & Jain, A. K. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.531800 · Cited by 589 · cited 3×
“Common methods dealing with distortion include: globally model the transformation by rigid transformation [9], [10] or thin plate spline [11] to compensate for distortion, and locally constrain the distortion [12].”
BackgroundMethodClass-Specific Hough Forests for Object Detection
Gall, J., & Lempitsky, V. (2013) · Advances in Computer Vision and Pattern Recognition · doi:10.1007/978-1-4471-4929-3_11 · Cited by 555
Performance evaluation of fingerprint verification systems
Cappelli, R., Maio, D., Maltoni, D., Wayman, J. L., & Jain, A. K. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.20 · Cited by 372 · cited 1×
“The recognition rate on distorted fingerprints is still low with most existing fingerprint recognition algorithms [4].”
BackgroundA fingerprint verification system based on triangular matching and dynamic time warping
Kovacs-Vajna, Z. M. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.888711 · Cited by 323 · cited 2×
“Common methods dealing with distortion include: globally model the transformation by rigid transformation [9], [10] or thin plate spline [11] to compensate for distortion, and locally constrain the distortion [12].”
BackgroundMethodLS-SVMlab Toolbox User's Guide version 1.7
Brabanter, K. D., Karsmakers, P., Ojeda, F., Alzate, C., Brabanter, J. D., Pelckmans, K., Moor, B. D., Vandewalle, J. P. L., & Suykens, J. A. K. (2010) · Uppsala University Publications (Uppsala University) · Cited by 251
A new algorithm for distorted fingerprints matching based on normalized fuzzy similarity measure
Chen, X., Tian, J., & Yang, X. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.860597 · Cited by 123 · cited 1×
“Common methods dealing with distortion include: globally model the transformation by rigid transformation [9], [10] or thin plate spline [11] to compensate for distortion, and locally constrain the distortion [12].”
MethodFingerprint matching using ridges
Feng, J., Ouyang, Z., & Cai, A. (2006) · Pattern Recognition · doi:10.1016/j.patcog.2006.05.001 · Cited by 97 · cited 2×
“Matching approaches based on image [13] or ridge skeleton [14] also employ certain distortion tolerant strategies.”
BackgroundSelf-citationLocalized Dictionaries Based Orientation Field Estimation for Latent Fingerprints
Yang, X. F., Feng, J., & Zhou, J. (2014) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.184 · Cited by 97 · cited 1×
“[23] to evaluate the performance.”
Self-citationImproved Fingerpring Matching by Distortion Removal
Senior, A., & Bolle, R. M. (2001) · IEICE Transactions on Information and Systems · Cited by 83
Detection and Rectification of Distorted Fingerprints
Si, X., Feng, J., Zhou, J., & Luo, Y. (2015) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2014.2345403 · Cited by 79 · cited 8×
“However, this method is very slow and thus is difficult to find real applications [7].”
BackgroundMethodSelf-citationWein, L. M., & Baveja, M. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0407496102 · Cited by 78 · cited 1×
“purposely distort their fingerprints to avoid identification [5].”
BackgroundEffect of controlled image acquisition on fingerprint matching
Ratha, N., & Bolle, R. M. (2002) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.1998.712037 · Cited by 50
Almansa, A., & Cohen, L. D. (2002) · Proceedings · doi:10.1109/wacv.2000.895400 · Cited by 48 · cited 1×
“Common methods dealing with distortion include: globally model the transformation by rigid transformation [9], [10] or thin plate spline [11] to compensate for distortion, and locally constrain the distortion [12].”
MethodSummary of NIST latent fingerprint testing workshop
Dvornychenko, V. N., & Garris, M. D. (2006) · doi:10.6028/nist.ir.7377 · Cited by 24 · cited 1×
“However, recognition rate for low quality fingerprints is still far from satisfactory, and low quality fingerprints are not uncommon [1], [3].”
BackgroundDynamic Behavior Analysis in Compressed Fingerprint Videos
Dorai, C., Ratha, N., & Bolle, R. M. (2004) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2003.818354 · Cited by 21 · cited 1×
“Some researchers [15]–[18] proposed hardware solutions for distortion detection when users are pressing fingerprints.”
Background
Research works printed but not linked: 2
- 0, FVC-onGoing On-Line Evaluation of Fingerprint Recognition Algorithms
- 2017, Verifinger
Cited by
Automated Visual Defect Detection for Flat Steel Surface: A Survey
Luo, Q., Fang, X., Liu, L., Yang, C., & Sun, Y. (2020) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2019.2963555 · Cited by 559
“Its applications can be found in fingerprint identification [84, 85] and vehicle license plate recognition [86].”
BackgroundFingerprint classification and identification algorithms for criminal investigation: A survey
Win, K. N., Li, K., Chen, J., Fournier‐Viger, P., & Li, K. (2019) · Future Generation Computer Systems · doi:10.1016/j.future.2019.10.019 · Cited by 137
“But in some case, if the delta is formed, there will be no re-curving ridge between the core and the delta points [12].”
BackgroundA Survey of Vision-Based Methods for Surface Defects’ Detection and Classification in Steel Products
Ibrahim, A. A. M. S., & Tapamo, J. (2024) · Informatics · doi:10.3390/informatics11020025 · Cited by 71
“The Hough transform has found applications in various fields, including vehicle license plate recognition [87] and fingerprint identification [88,89].”
MethodXiong, Q., Zhang, X., Xu, X., & He, S. (2021) · Electronics · doi:10.3390/electronics10020217 · Cited by 42
Efficient fingerprint matching on smart cards for high security and privacy in smart systems
Nedjah, N., Wyant, R. S., Mourelle, L. D. M., & Gupta, B. B. (2017) · Information Sciences · doi:10.1016/j.ins.2017.12.038 · Cited by 31
Metadata
- Authors
- Gu, S., Feng, J., Lu, J., & Zhou, J.
- Affiliations
- Tsinghua University (CN)
- Tsinghua Shenzhen International Graduate School (CN)
- Venue
- IEEE Transactions on Information Forensics and Security
- Published
- 2018-01
- Volume
- 13
- Issue
- 1
- Pages
- 156-169
- ISSN
- 1556-6013 (ISSN-L)
- 1556-6021
- OpenAlex
- W2750939749
- Semantic Scholar
- ef01a90bc54367442509c3a111890d06d028d8ee
- Cited by
- 26
- References
- 23
- Citations by year
- 2026: 1 · 2025: 3 · 2024: 1 · 2023: 3 · 2022: 7 · 2021: 3 · 2020: 3 · 2019: 3 · 2018: 1
- FWCI
- 1.82
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Information Forensics and Security (publishedVersion, public-domain)
- Funders
- National Natural Science Foundation of China (61622207, 61373074, 61527808)
- Shenzhen Fundamental Research Fund (JCYJ20170412170438636)
- Topics
- Physical Sciences › Computer Science › Signal Processing › Biometric Identification and Security
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Handwritten Text Recognition Techniques
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Image and Video Retrieval Techniques
- Keywords
- Hough forest, support vector regression, computational efficiency, fingerprint recognition
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.