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
Vital signs of identity [biometrics]
Miller, B. (1994) · IEEE Spectrum · doi:10.1109/6.259484 · Cited by 317
Picard, R. W., & Minka, T. P. (1995) · Multimedia Systems · doi:10.1007/bf01236575 · Cited by 252
Registering Landsat images by point matching
Ton, J., & Jain, A. K. (1989) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.1989.35948 · Cited by 190
Self-citationFingerprint identification using graph matching
Isenor, D. K., & Zaky, S. G. (1986) · Pattern Recognition · doi:10.1016/0031-3203(86)90017-8 · Cited by 172
Evaluation of pattern classifiers for fingerprint and OCR applications
Blue, J. L., Candela, G. T., Grother, P. J., Chellappa, R., & Wilson, C. L. (1994) · Pattern Recognition · doi:10.1016/0031-3203(94)90031-0 · Cited by 120
Picture Indexing and Abstraction Techniques for Pictorial Databases
Chang, S., & Liu, S.-H. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767552 · Cited by 118
Type Classification of Fingerprints: A Syntactic Approach
Rao, K., & Balck, K. (1980) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1980.4767009 · Cited by 111
Database Structure and Manipulation Capabilities of a Picture Database Management System (PICDMS)
Chock, M. I., Cárdenas, A. F., & Klinger, A. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767553 · Cited by 73
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-citation
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.