Detection and Rectification of Distorted Fingerprints
The DOI matches its Crossref record; 34 of the 38 references it cites were found in a registry or an index.
Abstract
Elastic distortion of fingerprints is one of the major causes for false non-match. While this problem affects all fingerprint recognition applications, it is especially dangerous in negative recognition applications, such as watchlist and deduplication applications. In such applications, malicious users may purposely distort their fingerprints to evade identification. In this paper, we proposed novel algorithms to detect and rectify skin distortion based on a single fingerprint image. Distortion detection is viewed as a two-class classification problem, for which the registered ridge orientation map and period map of a fingerprint are used as the feature vector and a SVM classifier is trained to perform the classification task. Distortion rectification (or equivalently distortion field estimation) is viewed as a regression problem, where the input is a distorted fingerprint and the output is the distortion field. To solve this problem, a database (called reference database) of various distorted reference fingerprints and corresponding distortion fields is built in the offline stage, and then in the online stage, the nearest neighbor of the input fingerprint is found in the reference database and the corresponding distortion field is used to transform the input fingerprint into a normal one. Promising results have been obtained on three databases containing many distorted fingerprints, namely FVC2004 DB1, Tsinghua Distorted Fingerprint database, and the NIST SD27 latent fingerprint database.
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
Principal warps: thin-plate splines and the decomposition of deformations
Bookstein, F. L. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.24792 · Cited by 4,913
Generalizing the Hough transform to detect arbitrary shapes
Ballard, D. H. (1981) · Pattern Recognition · doi:10.1016/0031-3203(81)90009-1 · Cited by 4,371 · cited 1×
“If no upper core point is detected, we use generalized Hough transform algorithm [37], [38] to compute the similarity between two fingerprints, which is more efficient than computing Eq.”
MethodHandbook of Fingerprint Recognition
(2003) · Springer Professional Computing · doi:10.1007/b97303 · Cited by 2,820 · cited 1×
“In such applications, malicious users may purposely distort their fingerprints to evade identification.”
BackgroundHandbook 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
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×
“Distortion due to finger rotation can be handled by our method.”
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 2×
“…have the following limitations: (i) they require special force sensors or fingerprint sensors with video capturing capability; (ii) they cannot detect distorted fingerprint images in existing fingerprint databases; and (iii) they cannot detect fingerprints distorted before pressing on the sensor.”
BackgroundRueckert, D., Frangi, A. F., & Schnabel, J. A. (2003) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2003.815865 · Cited by 412 · cited 1×
“; ntraing, we use PCA to get a statistical distortion model that captures the statistical variations of the training distortion fields [34], [35], [36].”
MethodFingerprint enhancement using STFT analysis
Chikkerur, S., Cartwright, A. N., & Govindaraju, V. (2007) · Pattern Recognition · doi:10.1016/j.patcog.2006.05.036 · Cited by 389 · cited 1×
“Index Terms—Fingerprint, distortion, registration, nearest neighbor regression, PCA Ç”
A 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
Tabassi, E., Wilson, C. L., & Watson, C. I. (2004) · doi:10.6028/nist.ir.7151 · Cited by 283
Combining minutiae descriptors for fingerprint matching
Feng, J. (2008) · Pattern Recognition · doi:10.1016/j.patcog.2007.04.016 · Cited by 233 · cited 1×
“…have the following limitations: (i) they require special force sensors or fingerprint sensors with video capturing capability; (ii) they cannot detect distorted fingerprint images in existing fingerprint databases; and (iii) they cannot detect fingerprints distorted before pressing on the sensor.”
BackgroundSelf-citationA Comparative Study of Fingerprint Image-Quality Estimation Methods
Alonso-Fernandez, F., Fierrez, J., Ortega-Garcia, J., Gonzalez-Rodriguez, J., Fronthaler, H., Kollreider, K., & Bigun, J. (2007) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2007.908228 · Cited by 212
Fingerprint matching by thin-plate spline modelling of elastic deformations
Bazen, A. M., & Gerez, S. H. (2003) · Pattern Recognition · doi:10.1016/s0031-3203(03)00036-0 · Cited by 207 · cited 2×
“The most popular way to handle distortion is to make the fingerprint matcher tolerant to distortion [20], [21], [22], [23], [24], [25].”
BackgroundMethodAltered Fingerprints: Analysis and Detection
Yoon, S., Feng, J., & Jain, A. K. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.161 · Cited by 186 · cited 1×
“Index Terms—Fingerprint, distortion, registration, nearest neighbor regression, PCA Ç”
Self-citationA deformable model for fingerprint matching
Ross, A., Dass, S., & Jain, A. (2005) · Pattern Recognition · doi:10.1016/j.patcog.2003.12.021 · Cited by 168 · cited 1×
“[26], [27] learn the deformation pattern from a set of training images of the same finger and transform the template with the average deformation.”
BackgroundOrientation Field Estimation for Latent Fingerprint Enhancement
Feng, J., Zhou, J., & Jain, A. K. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2012.155 · Cited by 159 · cited 1×
“Index Terms—Fingerprint, distortion, registration, nearest neighbor regression, PCA Ç”
Self-citationIncorporating Image Quality in Multi-algorithm Fingerprint Verification
Fiérrez, J., Chen, Y., Ortega-García, J., & Jain, A. K. (2005) · Lecture notes in computer science · doi:10.1007/11608288_29 · Cited by 137 · cited 1×
“Photometric degradation has been widely studied and a number of quality evaluation algorithms [8], [9], [10] and enhancement algorithms [11], [12], [13], [14], [15] have been proposed.”
BackgroundRobust and Efficient Ridge-Based Palmprint Matching
Dai, J., Feng, J., & Zhou, J. (2011) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.237 · Cited by 136
Self-citationA 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 2×
“…have the following limitations: (i) they require special force sensors or fingerprint sensors with video capturing capability; (ii) they cannot detect distorted fingerprint images in existing fingerprint databases; and (iii) they cannot detect fingerprints distorted before pressing on the sensor.”
BackgroundFingerprint warping using ridge curve correspondences
Ross, A., Dass, S. C., & Jain, A. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.11 · Cited by 110 · cited 1×
“[26], [27] learn the deformation pattern from a set of training images of the same finger and transform the template with the average deformation.”
BackgroundFingerprint matching using ridges
Feng, J., Ouyang, Z., & Cai, A. (2006) · Pattern Recognition · doi:10.1016/j.patcog.2006.05.001 · Cited by 97
Self-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×
“Index Terms—Fingerprint, distortion, registration, nearest neighbor regression, PCA Ç”
Self-citationRABBIT: Rapid alignment of brains by building intermediate templates
Songyuan, T., Fan, Y., Wu, G., Kim, M., & Shen, D. G. (2009) · NeuroImage · doi:10.1016/j.neuroimage.2009.02.043 · Cited by 86
Improved Fingerpring Matching by Distortion Removal
Senior, A., & Bolle, R. M. (2001) · IEICE Transactions on Information and Systems · Cited by 83
Wein, L. M., & Baveja, M. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0407496102 · Cited by 78
Fingerprint recognition using model-based density map
Wan, D., & Zhou, J. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.873442 · Cited by 53 · cited 1×
“…have the following limitations: (i) they require special force sensors or fingerprint sensors with video capturing capability; (ii) they cannot detect distorted fingerprint images in existing fingerprint databases; and (iii) they cannot detect fingerprints distorted before pressing on the sensor.”
BackgroundSelf-citationEffect 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 · cited 1×
“Due to the vital importance of recognizing distorted fingerprints, researchers have proposed a number of methods which can be coarsely classified into four categories.”
BackgroundFingerprint enhancement using contextual iterative filtering
Turroni, F., Cappelli, R., & Maltoni, D. (2012) · International Conference on Biometrics · doi:10.1109/icb.2012.6199773 · Cited by 29 · cited 1×
“Index Terms—Fingerprint, distortion, registration, nearest neighbor regression, PCA Ç”
Summary of NIST latent fingerprint testing workshop
Dvornychenko, V. N., & Garris, M. D. (2006) · doi:10.6028/nist.ir.7377 · Cited by 24 · cited 1×
“Distortion detection is viewed as a two-class classification problem, for which the registered ridge orientation map and period map of a fingerprint are used as the feature vector and a SVM classifier is trained to perform the classification task.”
MethodDynamic 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×
“Due to the vital importance of recognizing distorted fingerprints, researchers have proposed a number of methods which can be coarsely classified into four categories.”
BackgroundDetecting fingerprint distortion from a single image
Si, X., Feng, J., & Zhou, J. (2012) · IEEE International Workshop on Information Forensics and Security · doi:10.1109/wifs.2012.6412616 · Cited by 14
Self-citationPrincipal Deformations of Fingerprints
Novikov, S., & Ushmaev, O. S. (2005) · Lecture notes in computer science · doi:10.1007/11527923_26 · Cited by 5
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
Jain, A. K., Deb, D., & Engelsma, J. J. (2021) · IEEE Transactions on Biometrics Behavior and Identity Science · doi:10.1109/tbiom.2021.3115465 · Cited by 185
Fingerprint 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
C2CL: Contact to Contactless Fingerprint Matching
Grosz, S. A., Engelsma, J. J., Liu, E., & Jain, A. K. (2021) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2021.3134867 · Cited by 104
Feature Extraction for 3-D Palmprint Recognition: A Survey
Fei, L., Zhang, B., Jia, W., Wen, J., & Zhang, D. D. (2020) · IEEE Transactions on Instrumentation and Measurement · doi:10.1109/tim.2020.2964076 · Cited by 69
“To date, a number of traits, such as face [6], [7], fingerprint [8], [9], iris [10], [11], and gait [12], [13], have been applied to biometrics technologies.”
Background
Metadata
- Authors
- Si, X., Feng, J., Zhou, J., & Luo, Y.
- Affiliations
- Tsinghua University (CN)
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2015-03-01
- Volume
- 37
- Issue
- 3
- Pages
- 555-568
- ISSN
- 0162-8828 (ISSN-L)
- 2160-9292
- OpenAlex
- W2126870276
- Semantic Scholar
- a09aac34bdd3e65b5793bfa646e46a5fe2743e3b
- Cited by
- 79
- References
- 38
- Citations by year
- 2026: 3 · 2025: 5 · 2024: 10 · 2023: 10 · 2022: 10 · 2021: 7 · 2020: 8 · 2019: 6 · 2018: 10 · 2017: 4 · 2016: 5 · 2015: 1
- FWCI
- 8.12
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Pattern Analysis and Machine Intelligence (publishedVersion)
- PubMed (publishedVersion)
- Funders
- National Natural Science Foundation of China (61225008, 61373074, 61020106004)
- National Basic Research Program of China (2014CB349304)
- Ministry of Education (20120002110033)
- Tsinghua University
- 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 › Engineering › Biomedical Engineering › Gait Recognition and Analysis
- Keywords
- elastic distortion, period map, nearest neighbor search, latent fingerprints
- MeSH terms
- Dermatoglyphics, Humans, Image Processing, Computer-Assisted, Databases, Factual, Principal Component Analysis, Biometric Identification, Support Vector Machine
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.