CFP last date
20 January 2025
Reseach Article

Fingerprint Indexing Approaches for Biometric Database: A Review

by Pooja A. Parmar, Sheshang D. Degadwala
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 130 - Number 13
Year of Publication: 2015
Authors: Pooja A. Parmar, Sheshang D. Degadwala
10.5120/ijca2015907150

Pooja A. Parmar, Sheshang D. Degadwala . Fingerprint Indexing Approaches for Biometric Database: A Review. International Journal of Computer Applications. 130, 13 ( November 2015), 17-24. DOI=10.5120/ijca2015907150

@article{ 10.5120/ijca2015907150,
author = { Pooja A. Parmar, Sheshang D. Degadwala },
title = { Fingerprint Indexing Approaches for Biometric Database: A Review },
journal = { International Journal of Computer Applications },
issue_date = { November 2015 },
volume = { 130 },
number = { 13 },
month = { November },
year = { 2015 },
issn = { 0975-8887 },
pages = { 17-24 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume130/number13/23269-2015907150/ },
doi = { 10.5120/ijca2015907150 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:25:27.152180+05:30
%A Pooja A. Parmar
%A Sheshang D. Degadwala
%T Fingerprint Indexing Approaches for Biometric Database: A Review
%J International Journal of Computer Applications
%@ 0975-8887
%V 130
%N 13
%P 17-24
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Due to the uniqueness and persistent properties of the biometric fingerprint characteristics, large scale in border control and governmental applications such as the Aadhaar project in India, the Visa Information System (VIS) in Europe and US-VISIT / IDENT system in the USA are based on fingerprint recognition and generally contain millions of fingerprint samples. The study of fingerprint indexing techniques is inevitable, to improve the effectiveness in searching for satisfactory candidate reference list in such large biometric databases. In systems using biometric identification, the identity associated with the input data is decided by its comparison against every single entry in the database. This matching process is exhaustive which leads to increase in the rate of erroneous identification and the response time of the system. This paper presents a survey on the fingerprint indexing methods that are currently available and some of them are presented. Fingerprint indexing is based on the local ridge line orientation, global feature, minutiae and other features.

References
  1. Guoqiang li, Bian yang, Christoph Busch, “A Score-level Fusion Fingerprint Indexing Approach based on Minutiae Vicinity and Minutia Cylinder-code” IEEE International Workshop on Biometrics and Forensics (IWBF), 2014.
  2. Madhavi Gudavalli, D.Srinivasa Kumar, and S.Viswanadha Raju, “A Multibiometric Fingerprint Recognition System Based on the Fusion of Minutiae and Ridges” Springer International Publishing Switzerland, 2015.
  3. A. Jain, A. Ross and S. Prabhakar, “An Introduction to Biometric Recognition,” IEEE Transactions on Circuits and Systems on Video Technology, 14(1), 4–20, 2004.
  4. J. De Boer, A.M. Bazen, and S. H. Gerez, “Indexing Fingerprint Databases based on Multiple Features,” in Proc. Of Workshop on Circuits, Syst. Signal Process. (ProRISC) pp. 300–306, 2001.
  5. A.M. Bazen and S.H. Gerez, “Extraction of singular points from directional fields of fingerprints,” in Mobile Communications in Perspective, CTIT Workshop on Mobile Communications, University of Twente, Enschede, The Netherlands, Feb. 2001, pp. 41–44.
  6. B. Bhanu and X. Tan, “Fingerprint Indexing based on Novel features of Minutiae Triplets,” IEEE Trans. Pattern Anal. Mach. Intell., 25(5), 616–622, 2003.
  7. X. Liang, A. Bishnu and T. Asano, “A Robust Fingerprint Indexing Scheme using Minutia Neighbourhood Structure and Low-order Delaunay Triangles,” IEEE Trans. Inf. Forensics Security, 2(4), 721– 733, 2007.
  8. Ogechukwu Iloanusi, Aglika Gyaourova and Arun Ross, “Indexing Fingerprints using Minutiae Quadruplets”, IEEE Computer Society Workshop on Biometrics at the CVPR Conference, (Colorado Springs, USA), 2011.
  9. Raffaele Cappelli, Matteo Ferrara, and Davide Maltoni, “Fingerprint Indexing Based on Minutia Cylinder-Code,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(5), 2011.
  10. Ogechukwu N. Iloanusi, “Fusion of finger types for fingerprint indexing using minutiae quadruplets”, Pattern Recognition Letters 38, 8–14, 2014.
  11. Wei Zhou, Jiankun Hu, Song Wang, Ian Petersen and Mohammed Bennamoun, “Fingerprint Indexing Based on Combination of Novel Minutiae Triplet Features”, Springer International Publishing Switzerland, LNCS 8792, pp. 377–388, 2014.
  12. Ntethelelo A. Mngenge, Linda Mthembu, Fulufhelo V. Nelwamondo and Cynthia H. Ngejane, “An Integrated Approach to Fingerprint Indexing Using Spectral Clustering Based on Minutiae Points”, Science and Information Conference, London, UK, July 28-30, 2015.
  13. Raffeal cappelli, “Fast and Accurate Fingerprint Indexing Based on Ridge Orientation and Frequency”IEEE Transactions On systems, Man, And Cybernetics, Vol. 41, no. 6, December 2011.
  14. Tong Liu, Guocai Zhu, Chao Zhang and Pengwei Hao, “Fingerprint Indexing based on Singular Points,” International Conference on Image Processing, 3, 293-296, 2005.
  15. Jun Li, Wei-Yun Yau, Han Wang, “Fingerprint Indexing based on Symmetrical Measurement,” in Proc. 18th ICPR, 2006, 1, 1038–1041, 2006.
  16. Tong Liu, Chao Zhang and Pengwei Hao, “Fingerprint Indexing Based on LAS Registration”, IEEE icip, 1424404819, 2006.
  17. Yi Wang, Jiankun Hu, and Damien Phillips, “A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing”, IEEE Transaction Pattern Analysis Machine Intelligence, Vol. 29, No. 4, 2007.
  18. Alessandra A. Paulino, Eryun Liu, Kai Cao and Anil K. Jain, “Latent Fingerprint Indexing: Fusion of Level 1 and Level 2 Features”, IEEE (BTAS), IEEE Sixth International Conference of Biometrics Compendium, 2013.
  19. X. Shuai, C. Zhang, and P. Hao, “Fingerprint Indexing based on Composite Set of Reduced SIFT Features,” in Proc. 19th ICPR, 1–4, 2008.
  20. A. Gyaourova and A. Ross, “A Novel Coding Scheme for Indexing Fingerprint Patterns,” in Proc. 7th Int. Workshop S+SSPR, Orlando,FL, 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Biometrics Indexing Fingerprint minutiae