A real-time matching system for large fingerprint databases
The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Abstract
With the current rapid growth in multimedia technology, there is an imminent need for efficient techniques to search and query large image databases. Because of their unique and peculiar needs, image databases cannot be treated in a similar fashion to other types of digital libraries. The contextual dependencies present in images, and the complex nature of two-dimensional image data make the representation issues more difficult for image databases. An invariant representation of an image is still an open research issue. For these reasons, it is difficult to find a universal content-based retrieval technique. Current approaches based on shape, texture, and color for indexing image databases have met with limited success. Further, these techniques have not been adequately tested in the presence of noise and distortions. A given application domain offers stronger constraints for improving the retrieval performance. Fingerprint databases are characterized by their large size as well as noisy and distorted query images. Distortions are very common in fingerprint images due to elasticity of the skin. In this paper, a method of indexing large fingerprint image databases is presented. The approach integrates a number of domain-specific high-level features such as pattern class and ridge density at higher levels of the search. At the lowest level, it incorporates elastic structural feature-based matching for indexing the database. With a multilevel indexing approach, we have been able to reduce the search space. The search engine has also been implemented on Splash 2-a field programmable gate array (FPGA)-based array processor to obtain near-ASIC level speed of matching. Our approach has been tested on a locally collected test data and on NIST-9, a large fingerprint database available in the public domain.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Swain, M. J., & Ballard, D. H. (1991) · International Journal of Computer Vision · doi:10.1007/bf00130487 · Cited by 5,623
Ballard, D. H., & Brown, C. M. (1982) · Cited by 5,303
QBIC project: querying images by content, using color, texture, and shape:
Niblack, C. W., Barber, R., Equitz, W., Flickner, M. D., Glasman, E. H., Petkovic, D., Yanker, P., Faloutsos, C., & Taubin, G. (1993) · SPIE Proceedings · doi:10.1117/12.143648 · Cited by 1,747
Image retrieval using color and shape
Jain, A. K., & Vailaya, A. (1996) · Pattern Recognition · doi:10.1016/0031-3203(95)00160-3 · Cited by 912
Self-citationPhotobook: tools for content-based manipulation of image databases:
Pentland, A. P., Picard, R. W., & Scarloff, S. (1994) · SPIE Proceedings · doi:10.1117/12.171786 · Cited by 879
Geometric Hashing: A General And Efficient Model-based Recognition Scheme
Lamdan, Y., & Wolfson, H. J. (2005) · [1988 Proceedings] Second International Conference on Computer Vision · doi:10.1109/ccv.1988.589995 · Cited by 775
Iconic Indexing by 2-D Strings
Chang, S.-K., Shi, Q., & Yan, C.-W. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767923 · Cited by 597
Structural indexing: efficient 3-D object recognition
Stein, F., & Medioni, G. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121785 · Cited by 488
Karu, K., & Jain, A. K. (1996) · Pattern Recognition · doi:10.1016/0031-3203(95)00106-9 · Cited by 479
Self-citationA Taxonomy for Texture Description and Identification
Rao, A. R. (1990) · Springer series in perception engineering · doi:10.1007/978-1-4613-9777-9 · Cited by 398
Cited by
An identity-authentication system using fingerprints
Jain, A. K., Hong, L., Pankanti, S., & Bolle, R. (1997) · Proceedings of the IEEE · doi:10.1109/5.628674 · Cited by 925
Self-citationGenerating Cancelable Fingerprint Templates
Ratha, N. K., Chikkerur, S., Connell, J. H., & Bolle, R. M. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1004 · Cited by 877
Self-citationSegmentation of vessel-like patterns using mathematical morphology and curvature evaluation
Zana, F., & Klein, J.-C. (2001) · IEEE Transactions on Image Processing · doi:10.1109/83.931095 · Cited by 862
Minutia 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
A multichannel approach to fingerprint classification
Jain, A. K., Prabhakar, S., & Hong, L. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.761265 · Cited by 588
Self-citationIntegrating faces and fingerprints for personal identification
Hong, L., & Jain, A. (1998) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.735803 · Cited by 581
Self-citationInformation retrieval on the web
Kobayashi, M., & Takeda, K. (2000) · ACM Computing Surveys · doi:10.1145/358923.358934 · Cited by 562
Decision-level fusion in fingerprint verification
Prabhakar, S., & Jain, A. K. (2002) · Pattern Recognition · doi:10.1016/s0031-3203(01)00103-0 · Cited by 405
Self-citationBolle, R. M., Connell, J. H., & Ratha, N. K. (2002) · Pattern Recognition · doi:10.1016/s0031-3203(01)00247-3 · Cited by 324
Self-citationA multimodal registration algorithm of eye fundus images using vessels detection and Hough transform
Zana, F., & Klein, J. C. (1999) · IEEE Transactions on Medical Imaging · doi:10.1109/42.774169 · Cited by 303
A modified Gabor filter design method for fingerprint image enhancement
Yang, J., Liu, L., Jiang, T., & Fan, Y. (2003) · Pattern Recognition Letters · doi:10.1016/s0167-8655(03)00005-9 · Cited by 284
Image Retrieval from the World Wide Web: Issues, Techniques, and Systems
Kherfi, M. L., Ziou, D., & Bernardi, A. (2004) · ACM Computing Surveys · doi:10.1145/1013208.1013210 · Cited by 275
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
“…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.”
BackgroundFast fingerprint identification using GPUs
Lastra, M., Carabaño, J., Gutiérrez, P. D., Benítez, J. M., & Herrera, F. (2015) · Information Sciences · doi:10.1016/j.ins.2014.12.052 · Cited by 32
“Some approaches have explored the idea of using FPGAs (Field Programmable Gate Arrays) for fingerprint matching tasks [30,18] but without state-of-the-art matching techniques and hardware or focusing on low cost proposals that could be used in embedded systems for small-scale scenarios more suited to verification syst…”
BackgroundLarge-scale fingerprint identification on GPU
Cappelli, R., Ferrara, M., & Maltoni, D. (2015) · Information Sciences · doi:10.1016/j.ins.2015.02.016 · Cited by 31
“The first automatic algorithms, developed in the early 50s, were inspired by the manual techniques of forensic experts and were aimed at determining the global (rigid) alignment leading to an optimal spatial (and directional) minutiae pairing: Hough transform was a common solution [47].”
BackgroundMethodEfficient Rectification of Distorted Fingerprints
Gu, S., Feng, J., Lu, J., & Zhou, J. (2018) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2017.2745685 · Cited by 26
“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].”
BackgroundMethod
Metadata
- Authors
- Ratha, N. K., Karu, K., Chen, S., & Jain, A. K.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1996
- Volume
- 18
- Issue
- 8
- Pages
- 799-813
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2101576074
- Cited by
- 589
- References
- 18
- FWCI
- 16.98
- Type
- journal article
- Language
- en
- Open access
- closed
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.