Skip to main content

Fingerprint Identification — Ideas, Influences, and Trends of New Age

  • Chapter
Pattern Recognition, Machine Intelligence and Biometrics

Abstract

Contrary to popular belief, despite decades of research in fingerprints, reliable fingerprint recognition from large database is an open problem. Extracting features out of poor quality prints is the most challenging problem faced in this area. For that we need effective and efficient fingerprint matching algorithms that meet user requirements, to identify similarity. This paper gives a brief survey of current fingerprint matching methods and technical achievement in this area. The survey includes a large number of papers covering the research aspects of system design and applications of fingerprint matching, image feature representation and extraction. Furthermore future research directions are suggested.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Maltoni D, Maio D, Jain A K (2003) Handbook of Fingerprint Recognition. Springer, New York

    MATH  Google Scholar 

  2. Roberts C (2006) Biometrics Technologies — Fingerprints. Publisher name and location are missing, pp 1–23

    Google Scholar 

  3. Lee H C, Gaensslen R E (1991) Advances in Fingerprint Technology. Elsevier, Science Publisher, New York

    Google Scholar 

  4. Henry E R (1900) Classification and Uses of Fingerprints. Routledge, pp 54–58 London

    Google Scholar 

  5. Newham E (1995) The Biometric Report. SJB Services, New York

    Google Scholar 

  6. Cummins H, Midlo C (1961) Finger Prints, Palms and Soles. Dover Publications Inc., New York

    Google Scholar 

  7. Chang T (1980) Texture Analysis of Digitized Fingerprints for Singularity Detection. In: Proceedings of the 5th International Conference on Pattern Recognition, pp 478–480

    Google Scholar 

  8. Mehtre B M, Murthy N N, Kapoor S et al (1987) Segmentation of Fingerprint Images Using the Directional Image. In: Proceedings on Pattern Recognition, 20: 425–429

    Article  Google Scholar 

  9. Verma V K, Majumdar A K, Chatterjee B (1987) Edge Detection in Fingerprints. Trans on Pattern Recog, 20(5): 513–523

    Article  Google Scholar 

  10. O’Gorman, Nickerson L J (1989) An Approach to Fingerprint Filter Design. Pattern Recognition, 22(1): 29–38

    Article  Google Scholar 

  11. Ratha N K, Chen S, Jain A K (1995) Adaptive Flow Orientation Based Texture Extraction in Fingerprint Images. IEEE Proc on Pattern Recog, 28: 1657–1672

    Article  Google Scholar 

  12. Chen Z, Kuo C H (1991) A Toplogy-based Matching Algorithm for Fingerprint Authentication. IEEE Proc on Image Processing, pp 84–87

    Google Scholar 

  13. Hrechak A K, Mchugh J A (1990) Automated Fingerprint Recognition Using Structural Matching. Trans on Pattern Recognition, 23(8): 893–904

    Article  Google Scholar 

  14. Sherlock B G, Monro D M, Millard K (1992) Algorithm for Enhancing Fingerprint Images. Proc Electron Lett, 28: 1720–1721

    Article  Google Scholar 

  15. Watson C I, Wilson C L (1992) NIST Special Database 4, Fingerprint Database. National Institute of Standards and Technology

    Google Scholar 

  16. Srinivasan V S, Murthy N N (1992) Detection of Singular Points in Fingerprint Images. Pattern Recognition, 25(2): 139–153

    Article  Google Scholar 

  17. Coetzee L, Botha E C (1993) Fingerprint Recognition in Low Quality Images. Pattern Recognition, 26(10): 1441–1460

    Article  Google Scholar 

  18. Hung D D (1993) Enhancement and Feature Purification of Fingerprint Images. Pattern Recognition, 26(11): 1661–1671

    Article  Google Scholar 

  19. Kamei T, Mizoguchi H (1995) Image Filter Design for Fingerprint Enhancement. Proc IEEE on Computer Vision, pp 109–114

    Google Scholar 

  20. Wahab A, Chin S H, Tan E C (1998) A Novel Approach to Automated Fingerprint Matching. Proc IEEE on Vision Image Signal Proc, 145: 160–166

    Article  Google Scholar 

  21. Asai K, Hoshino Y, Yamashita N et al (1975) Fingerprint Identification System. Second USA-Japan Computer Conference, pp 30–35

    Google Scholar 

  22. Malleswara T C (1976) Feature Extraction for Fingerprint Classification. Trans on Pattern Recognition, vo1 8: 181–192

    Article  MATH  Google Scholar 

  23. Sclove S L (1979) The Occurrence of Fingerprint Characteristics as a Two Dimensional Process. Journal of American Statistical Association, 74(367): 588–595

    Article  MathSciNet  Google Scholar 

  24. Isenor D K, Zaky S G (1986) Fingerprint Identification Using Graph Matching. Trans on Pattern Recognition, 19(2): 113–122

    Article  Google Scholar 

  25. Moayer B, Fu K S (1986) A Tree System Approach for Fingerprint Pattern Recognition. IEEE Trans on Pattern Analysis and Machine Intelligence, vol 8: 376–387

    Article  Google Scholar 

  26. Kawagoe M, Tojo A (1984) Fingerprint Pattern Classification. IEEE Trans on Pattern Recognition, 17: 295–303

    Article  Google Scholar 

  27. Stoney D A, Thornton J I (1986) A Critical Analysis of Quantitative Fingerprint Individuality Models. Journal of Forensic Sciences, 31(4): 1187–1216

    Google Scholar 

  28. Asai K, Hoshino Y, Kiji K (1989) Automated Fingerprint Identification Feature-matching Process. IEICE Trans, J72-D-II (5): 733–740

    Google Scholar 

  29. Tomko G J (1989) Method and Apparatus for Fingerprint Verification. US Patent 4876725

    Google Scholar 

  30. Kravchinsky L V, Kuznetsov S O, Nuidel I V et al (1993) Application of Neural Networks for Analyzing and Encoding of Fingerprints. Neurocomputing, 4 (1–2): 65–74

    Google Scholar 

  31. Wilson C L, Candela G T, Watson C I (1993) Neural Network Fingerprint Classification. Trans on Artificial Neural Networks, 1, 203–228

    Google Scholar 

  32. Sherlock B G, Monro D M (1993) A Model for Interpreting Fingerprint Topology. IEEE Trans on Pattern Recognition, 26, 1047–1055

    Article  Google Scholar 

  33. Khanna R, Shen W (1994) Automated Fingerprint Identification System (AFIS) Benchmarking Using the National Institute of Standards and Technology (NIST) Special Database 4. In: IEEE Proc, pp 188–194

    Google Scholar 

  34. Ratha N K, Jain A K, Rover D T (1995) An FPGA-based Point Pattern Matching Processor with Application to Fingerprint Matching. In: Proc. IEEE on Computer Architectures for Machine Perception, 18: 394–401

    Article  Google Scholar 

  35. Sankar K P, Mitra S (1996) Noisy Fingerprint Classification Using Multilayer Perceptron with Fuzzy Geometrical and Textural Features. Fuzzy Sets and Systems, 80(2): 121–132

    Article  Google Scholar 

  36. O’Gorman L (1998) An Overview of Fingerprint Verification Technologies. Information Security Technical Report, 3(1): 21–32

    Article  Google Scholar 

  37. Farina A, Kovács-Vajna Z M, Leone A (1999) Fingerprint Minutiae Extraction from Skeletonized Binary Images. Pattern Recognition, 32(5): 877–889

    Article  Google Scholar 

  38. Jain A K, Prabhakar S, Chen S (1999) Combining Multiple Matchers for a High Security Fingerprint Verification System. Pattern Recognition Letters, 20(11–13): 1371–1379

    Article  Google Scholar 

  39. Clerici R (1969) Fingerprints: A New Classification Scheme. Nature, 224: 779–780

    Article  Google Scholar 

  40. Rao K, Black K (1980) Type Classification of Fingerprints: A Syntactic Approach. IEEE Trans on Pattern Analysis and Machine Intelligence, PAMI-2 (3): 223–231

    Article  Google Scholar 

  41. Karu K, Jain A K (1996) Fingerprint Classification. Pattern Recognition, 29(3): 389–404

    Article  Google Scholar 

  42. Lumini A, Maio D, Maltoni D (1997) Continuous Versus Exclusive Classification for Fingerprint Retrieval. Pattern Recognition Letters, 18(10): 1027–1034

    Article  Google Scholar 

  43. YuanBao W, GuiMing H, Xiong Z et al (2007) A Fast Fingerprint Identification Pre-Processing Algorithm. In: Proc of the First IEEE International Conf on Bioinformatics and Biomedical Engineering (ICBBE-07), pp 596–598

    Google Scholar 

  44. Hongbin P, Junali C, Yashe Z (2007) Fingerprint Thinning Algorithm Based on Mathematical Morphology. In: Proc of the Eighth IEEE International Conf on Electronic Measurement and Instruments (ICEMI-07), 2: 618–621

    Google Scholar 

  45. Hashad F G, Halim T M, Diab S M et al (2009) A Hybrid Algorithm for Fingerprint Enhancement. In: Proc of the IEEE Conf on Computer Engineering & Systems (ICCES-09), pp 57–62

    Google Scholar 

  46. Saleh A M, Bahaa Eldin A M, Wahdan A.-M A (2009) A Modified Thinning Algorithm for Fingerprint Identification Systems. In: Proc of the IEEE Conf on Computer Engineering & Systems (ICCES-09), pp 371–376

    Google Scholar 

  47. Zhang Q, Zhang X (2010) Research of Key Algorithm in the Technology of Fingerprint Identification. In: Proc of the IEEE Conf on Computer Modeling and Simulation (ICCMS-10), Vol. 4: 282–284

    Google Scholar 

  48. Hong L, Wan Y, Jain A K (1998) Fingerprint Image Enhancement: Algorithm and Evaluation. IEEE Trans on Pattern Analysis and Machine Intelligence, 20: 777–789

    Article  Google Scholar 

  49. Goshal S, Ratha N K, Udupa R et al (2000) Hierarchical Partitioned Least Squares Filter Bank for Fingerprint Enhancement. In: Proc IEEE on Pattern Recognition, 3: 334–337

    Google Scholar 

  50. Tico M, Kuosmanen P (2000) Algorithm for Fingerprint Image Postprocessing. In: Proc IEEE on Signals, Systems and Computer, 2: 1735–1739

    Google Scholar 

  51. Prabhakar S, Jain A K, Wang J et al (2000) Minutia Verification and Classification for Fingerprint Matching. In: Proc IEEE on Pattern Recognition, 1: 25–29

    Google Scholar 

  52. Wilson C L, Watson C I, Paek E G (2000) Effect of Resolution and Image Quality on Combined Optical and Neural Network Fingerprint Matching. Pattern Recognition, 33(2): 317–331

    Article  Google Scholar 

  53. Khalil M S, Mohamad D, Khan M K et al (2010) Fingerprint Verification Using Statistical Descriptors. Digital Signal Processing, 20(4): 1264–1273

    Article  Google Scholar 

  54. Willis A J, Myers L (2001) A Cost-effective Fingerprint Recognition System for Use with Low-quality Prints and Damaged Fingertips. Pattern Recognition, 34(2): 255–270

    Article  MATH  Google Scholar 

  55. Rusyn B, Prudyus I, Ostap V (2001) Fingerprint Image Enhancement Algorithm. In: Proc IEEE Designing and Applications of CAD Systems in Microelectronics, pp 193–194

    Google Scholar 

  56. Wang W, Li J, Huang F et al (2008) Design and Implementation of Log-Gabor Filter in Fingerprint Image Enhancement. Pattern Recognition Letters 29(3): 301–308

    Article  MATH  Google Scholar 

  57. Hsieh C, Lai E, Wang Y (2003) An Effective Algorithm for Fingerprint Image Enhancement Based on Wavelet Transform. Pattern Recognition, 36 (2): 303–312

    Article  Google Scholar 

  58. Bazen A M, Gerez S H (2003) Fingerprint Matching by Thin-plate Spline Modelling of Elastic Deformations. Pattern Recognition, 36(8): 1859–1867

    Article  Google Scholar 

  59. Almansa A, Cohen L (2000) Fingerprint Image Matching by Minimization of a Thin-plate Energy Using a Two-step Algorithm with Auxiliary Variables. In: Proc IEEE on Applications of Computer Vision, 2: 35–40

    Article  Google Scholar 

  60. Uz T, Bebis G, Erol A et al (2009) Minutiae-based Template Synthesis and Matching for Fingerprint Authentication. Computer Vision and Image Understanding, 113(9): 979–992

    Article  Google Scholar 

  61. Lee D, Choi K, Kim J (2002) A Robust Fingerprint Matching Algorithm Using Local Alignment. In: Proc IEEE on Pattern Recog. 3 pp 803–806

    Google Scholar 

  62. He Y, Tian J, Luo X et al (2003) Image Enhancement and Minutiae Matching in Fingerprint Verification. Pattern Recognition Letters, 24(9–10): 1349–1360

    Article  MATH  Google Scholar 

  63. Ross A, Dass S, Jain A (2005) A Deformable Model for Fingerprint Matching. Pattern Recognition, 38(1): 95–103

    Article  Google Scholar 

  64. Tong X, Liu S, Huang J et al (2008) Local Relative Location Error Descriptor-based Fingerprint Minutiae Matching. Pattern Recognition Letters, 29(3): 286–294

    Article  Google Scholar 

  65. Cao C, Yang X, Tao X et al (2010) Combining Features for Distorted Fingerprint Matching. Journal of Network and Computer Applications, 33(3): 258–267

    Article  Google Scholar 

  66. Chen X, Tain J (2006) A new Algorithm for Distorted Fingerprints Matching Based on Normalized Fuzzy Similarity Measure. IEEE Trans on Image Proc, 15: 767–776

    Article  Google Scholar 

  67. Chen X, Tain J, Yang X et al (2006) An Algorithm for Distorted Fingerprint Matching Based on Local Triangle Feature set. IEEE Transacations on Information Forensics and Security, 1: 169–177

    Article  Google Scholar 

  68. Ratha N K, Pandit V D (2000) Fingerprint Authentication Using Local Structural Similarity. Proc IEEE on Applications of Computer Vision, pp 29–34

    Google Scholar 

  69. Ito K, Morita A, Aoki T et al (2005) A Fingerprint Recognition Algorithm Using Phase-based Image Matching for Low-quality Fingerprints. In: Proc IEEE on Image Processing, 2: 33–38

    Google Scholar 

  70. Yang J, Shin J, Min B et al (2006) Fingerprint Matching Using Invariant Moment Finger-code and Learning Vector Quantization Neural Network. In: Proc IEEE on Computational Intelligence and Security, 1: 735–738

    Google Scholar 

  71. Lui L, Jiang T, Yang J et al (2006) Fingerprint Registration by Maximization of Mutual Information. IEEE Trans on Image Processing, 15: 1101–1110

    Google Scholar 

  72. Luo X, Tian J, Wu Y (2000) A Minutia Matching Algorithm in Fingerprint Verification. In: Proc IEEE on Pattern Recognition, 4: 833–836

    Google Scholar 

  73. Zhu E Yin J, Zhang G (2005) Fingerprint Matching Based on Global Alignment of Multiple Reference Minutiae. Pattern Recognition, 38(10): 1685–1694

    Article  Google Scholar 

  74. Jain M D, Nalin P S, Prakash C et al (2006) Binary Tree Based Linear Time Fingerprint Matching. Proc IEEE on Image Processing, pp 309–312

    Google Scholar 

  75. Bhowmick P, Bhattacharya B (2004) Approximate Fingerprint Matching Using Kdtree. Proc IEEE on Pattern Recognition, 1: 544–547

    Google Scholar 

  76. Dixit V, Singh D, Raj P et al (2008) kd-tree based fingerprint identification system. proc of the IEEE conf on Anti-counterfeiting, Security and Identification (ASID-08), pp 5–10

    Google Scholar 

  77. Josef S B, Mikael N, Jorgen N et al (2006) Neural Network Based Minutiae Extraction From Skeletonized Fingerprints. Proc IEEE on TENCON, pp 1–4

    Google Scholar 

  78. Mei Y, Sun H, Xia D (2009) A Gradient-based Combined Method for the Computation of Fingerprints’ Orientation Field. Image and Vision Computing, 27(8): 1169–1177

    Article  Google Scholar 

  79. Ram S, Bischof H, Birchbauer J (2010) Modelling Fingerprint Ridge Orientation Using Legendre polynomials. Pattern Recognition, 43(1): 342–357.

    Article  MATH  Google Scholar 

  80. Tico M, Pauli K (2003) Fingerprint Matching Using an Orientation-based Minutia Descriptor. IEEE Trans on Pattern Analysis and Machine Intelligence, 25: 1009–1014

    Article  Google Scholar 

  81. Gu J, Zhou J, Zhang D (2004) A Combination Model for Orientation Field of Fingerprints. Pattern Recognition, 37(3): 543–553

    Article  Google Scholar 

  82. Qi J, Wang Y (2005) A Robust Fingerprint Matching Method. Pattern Recognition, 38(10): 1665–1671

    Article  Google Scholar 

  83. Nagaty K A, Hattab E (2004) An Approach to a Fingerprints Multi-agent Parallel Matching System. Proc IEEE on Systems, Man and cybernetica, 4: 4750–4756

    Google Scholar 

  84. Feng J, Ouyang Z, Cai A (2006) Fingerprint Matching Using Ridges. Pattern Recognition, 39(11): 2131–2140

    Article  MATH  Google Scholar 

  85. Ko T (2002) Fingerprint Enhancement by Spectral Analysis Techniques. Proc IEEE on Image and Pattern Recognition Workshop, pp 7695–1863

    Google Scholar 

  86. Jain A K, Jianjiang Feng, Nagar A et al (2008) On Matching Latent Fingerprints. Proc of the IEEE Workshop on Computer Vision and Pattern Recognition (CVPRW-08), pp 1–8

    Google Scholar 

  87. Ray M, Meenen P, Adhami R (2005) A Novel Approach to Fingerprint Pore Extraction. Proc IEEE on system Theory, pp 282–286

    Google Scholar 

  88. Jain A, Chen Y, Demirkus M (2006) Pores and Ridges: Fingerprint Matching Using Level 3 Features. Proc IEEE on Pattern Recognition, 4: 477–480

    Google Scholar 

  89. Shi P, Tian J, Su Q et al (2007) A Novel Fingerprint Matching Algorithm Based on Minutiae and Global Statistical Features. In: Proc. IEEE conf. on Biometrics: Theory, Applications, and Systems (BTAS-07), pp 1–6

    Google Scholar 

  90. Aguilar G, Sanchez G, Toscano K et al (2007) Fingerprint Recognition. Proc of the IEEE conf. on Internet Monitoring and Protection (ICIMP-07), pp 32–32

    Google Scholar 

  91. Modi S K, Elliott S J, Whetsone J et al (2007) Impact of Age Groups on Fingerprint Recognition Performance. Proc of the IEEE Workshop on Automatic Identification Advanced Technologies, pp 19–23

    Google Scholar 

  92. Jain A, Chen Y, Demirkus M (2007) Pores and Ridges: High-Resolution Fingerprint Matching Using Level 3 Features. IEEE Trans on Pattern Analysis and Machine Intelligence, 29: 15–27

    Article  Google Scholar 

  93. Chen Y, Jain A K (2008) Dots and Incipients: Extended Features for Partial Fingerprint Matching. Proc of the IEEE conf on Biometrics Symposium, pp 1–6

    Google Scholar 

  94. Vatsa M, Singh R, Noore A et al (2008) Quality Induced Fingerprint Identification using Extended Feature Set. Proc of the IEEE Conf on Biometrics: Theory, Applications and Systems (BTAS-2008), pp 1–6

    Google Scholar 

  95. Vatsa M, Singh R, Noore A et al (2009) Quality-augmented Fusion of Level-2 and Level-3 Fingerprint Information Using DSm Theory. International Journal of Approximate Reasoning, 50(1): 51–61

    Article  Google Scholar 

  96. Zhao Q, Zhang Z, Zhang L et al (2010) Adaptive Fingerprint Pore Modeling and Extraction. Pattern Recognition, 43(8): 2833–2844

    Article  MATH  Google Scholar 

  97. Jain A K, Prabhakar S, Hong L et al (1999) Finger Code: A filterbank for Fingerprint Representation and Matching. Proc IEEE On Computer Vision and Pattern Recognition, vol 2: 187–193

    Google Scholar 

  98. Jain A K, Prabhakar S, Pankanti S (2000) Filterbank-based Fingerprint Matching. IEEE Trans on Image Proc 9, 846–859

    Article  Google Scholar 

  99. Patil P M, Suralkar R S, Abhyankar H K (2005) Fingerprint Verification Based on Fixed Length Square Finger Code. Proc IEEE on Tools with Artificial Intelligence (ICTAI’05), 14: 657–662

    Google Scholar 

  100. Horton M, Meenen P, Adhami R et al (2002) The Costs and Benefits of Using Complex 2 D Gabor Filter in a Filter Based Fingerprint Matching System. Proc IEEE on System Theory, pp 171–175

    Google Scholar 

  101. Munir M U, Javed M Y (2005) Fingerprint Matching Using Ridge Patterns. IEEE Proc on Inform and Commun Technology, pp 116–120

    Google Scholar 

  102. Sha L, Zhao F, Tang X (2003) Improved Fingercode for Filterbank-based Fingerprint Matching. Proc IEEE on Image Processing, 2: 895–898

    Google Scholar 

  103. Huang K, Aviyente S (2004) Choosing Best Basis in Wavelet Packets for Fingerprint Matching. Proc IEEE on Image Processing, 2: 1249–1252

    Google Scholar 

  104. Khan N Y, Javed M Y (2007) Efficient Fingerprint Matching Technique Using Wavelet Based Features. Proc IEEE on Digital Image Computing Techniques and Applications, 3: 253–259

    Google Scholar 

  105. Mokji M, Abu-Bakar S A R (2004) Fingerprint Matching Based on Directional Image Constructed Using Expanded Harr Wavelet Transform. Proc IEEE, pp 149–152

    Google Scholar 

  106. Tan X, Bhanu B (2002) Fingerprint Verification Using Genetic Algorithms. Proc of the sixth IEEE Workshop on Applicayions of Computer Vision (WACV02), 39: 465–477

    Google Scholar 

  107. Dadgostar M, Tabrizi P R, Fatemizadeh E et al (2009) Feature Extraction Using Gabor-Filter and Recursive Fisher Linear Discriminant with Application in Fingerprint Identification. Proc of the Advances in Pattern Recognition (ICAPR-090), pp 217–220

    Google Scholar 

  108. Cheng X, Xin-Ming C (2009) An Algorithm for Fingerprint Identification Based on Wavelet Transform and Gabor Feature. Proc of the IEEE Conf on Genetic and Evolutionary Computing (WGEC-09), pp 827–830

    Google Scholar 

  109. Jain A, Ross A, Prabhakar S (2001) Fingerprint Matching Using Minutiae and Texture Features. Proc IEEE on Image Processing, 2: 282–285

    Google Scholar 

  110. Ross A, Jain A, Reisman J (2002) A Hybrid Fingerprint Matching. Proc IEEE on Pattern Recognition, 36: 795–798

    Google Scholar 

  111. Youssif A A A, Chowdhary M U, Ray S et al (2007) Fingerprint Recognition System Using Hybrid Matching Techniques. Proc IEEE on Computer and Information Science, 11: 234–240

    Google Scholar 

  112. Feng J (2008) Combining Minutiae Descriptors for Fingerprint Matching. Pattern Recognition, 41(1): 342–352

    Article  MATH  Google Scholar 

  113. Nanni L, Lumini A (2008) Local Binary Patterns for a Hybrid Fingerprint Matcher. Pattern Recognition, 41(11): 3461–3466

    Article  Google Scholar 

  114. Gu J, Zhou J, Tang X (2006) Fingerprint Recognition by Combining Global Structure and Local Cues. IEEE Trans on Image Processing, 15: 1951–1964

    Google Scholar 

  115. Sha L, Zhao F, Tang X (2005) Fingerprint Matching Using Minutiae and Interpolation-based Square Tessellation Fingercode. Proc IEEE on Image Processing, 2: 41–44

    Google Scholar 

  116. Guo H (2005) A Hidden Markov Model Fingerprint Matching Approach. Proc IEEE on Machine Learning and Cybernetics, 8: 5505–5509

    Google Scholar 

  117. Wen M, Liang Y, Pan Q et al (2006) Integration of Multiple Fingerprint Matching Algorithms. Proc IEEE on Machine Learning and Cybernetics, Dalian, pp 3186–3189

    Google Scholar 

  118. Nikam S B, Goel P, Tapadar R et al (2007) Combining Gabor Local Texture Pattern and Wavelet Global Features for Fingerprint Matching. Proc IEEE on Computational Intelligence and Multimedia Applications, 2: 409–416

    Google Scholar 

  119. Jain A (1989) Fundamentals of Digital Image Processing, Prentice-Hall Englewood Cliffs

    Google Scholar 

  120. Tachaphetpiboon S, Amornraksa T (2005) A Fingerprint Matching Method Using DCT Features. Proc IEEE on Communications and Information Technology, 1: 446–449

    Google Scholar 

  121. Tachaphetpiboon S, Amornraksa T (2007) Fingerprint Features Extraction Using Curve-scanned DCT Coefficients. Proc IEEE on Communications, 18: 33–36

    Google Scholar 

  122. Tachaphetpiboont S, Amornraksa T (2006) Applying FFT Features for Fingerprint Matching. Proc IEEE on Wireless Pervasive Computing, 16: 1–5

    Article  Google Scholar 

  123. Qi J, Shi Z, Zhao X et al (2004) A Novel Fingerprint Matching Method Based on the Hough Transform Without Quantization of the Hough Space. Proc IEEE on Image and Graphics, pp 262–265

    Google Scholar 

  124. Marana A N, Jain A K (2005) Ridge-based Fingerprint Matching Using Hough Transform. Proc IEEE on Computer Graphics and Image Processing, pp 112–119

    Google Scholar 

  125. Seow B C, Yeoh S K, Lai S L et al (2002) Image Based Fingerprint Verification. Proc IEEE on Research and Development, pp 58–61

    Google Scholar 

  126. Jiang L, Sergery T, Venu G (2007) Verifying Fingerprint Match by Local Correlation Methods. Proc IEEE on Biometrics: Theory, Applications and Systems, pp 1–5

    Google Scholar 

  127. Zhang J, Ou Z, Wei H (2006) Fingerprint Matching Using Phase-only Correlation and Fourier-Mellin Transforms. Proc IEEE on Intelligent Systems Design and Applications, 2: 379–383

    Article  Google Scholar 

  128. Ouyang Z, Feng J, Su F et al (2006) Fingerprint Matching with Rotation-descriptor Texture Features. Proc IEEE on Pattern Recognition (ICPR’06), 4: 417–420

    Google Scholar 

  129. Lindoso A, Entrena L, Liu-Jimenez J et al (2007) Increasing Security with Correlation-based Fingerprint Matching. Proc IEEE on Security Technology, 8: 37–43

    Google Scholar 

  130. Chen W, Gao Y (2007) A minutiae-based Fingerprint Matching Algorithm Using Phase Correlation. Proc IEEE on Digital Image Computing Techniques and Applications, pp 233–238

    Google Scholar 

  131. Haddad Z, Beghdadi A, Serir A et al (2008) Fingerprint Identification using Radon Transform. Proc of the IEEE workshop on Image Processing Theory, Tools and Applications (IPTA-08), pp 1–7

    Google Scholar 

  132. Mandal T, Wu Q M J (2008) A Small Scale Fingerprint Matching Scheme Using Digital Curvelet Transform. Proc of the IEEE Conf on Systems, Man and Cybernetics (SMC-08), pp 1534–1538

    Google Scholar 

  133. Nikam S B, Agarwal S (2009) Ridgelet-based Fake Fingerprint Detection. Neurocomputing, 72(10–12): 2491–2506

    Article  Google Scholar 

  134. Hong L, Jain A (1998) Integrating Faces and Fingerprints for Personal Identification. IEEE Trans on Pattern Analysis and Machine Intelligence, 20: 1295–1307

    Article  Google Scholar 

  135. Patra A, Das S (2008) Enhancing Decision Combination of Face and Fingerprint by Exploitation of Individual Classifier Space: An Approach to Multi-modal Biometry. Pattern Recognition, 41(7): 2298–2308

    Article  MATH  Google Scholar 

  136. Khan M K, Zhang J (2008) Multimodal Face and Fingerprint Biometrics Authentication on Space-limited Tokens. Neurocomputing, 71(31–15): 3026–3031

    Article  Google Scholar 

  137. Marcialis G L, Roli F, Didaci L (2009) Personal Identity Verification by Serial Fusion of Fingerprint and Face Matchers. Pattern Recognition, 42(11): 2807–2817

    Article  MATH  Google Scholar 

  138. Seo J S, Jin M, Lee S (2006) Audio Fingerprinting Based on Normalized Spectral Subband Moments. IEEE Signal Processing Letters, 13: 209–212

    Article  Google Scholar 

  139. Lee S, Yoo C D (2006) Video Fingerprinting Based on Centroids of Gradient Orientations. Proc IEEE on Acoustics, Speech and Signal Processing, 2: 401–404

    Google Scholar 

  140. Lee S, Yoo C D (2008) Robust Video Fingerprinting for Content-based Video Identification. IEEE Trans on Circuits and Systems for Video Technology, 18: 983–988

    Article  Google Scholar 

  141. Tan X, Bhanu B (2006) Fingerprint Matching by Genetic Algorithms. Pattern Recognition, 39(3): 465–477

    Article  MATH  Google Scholar 

  142. Girgis M R, Sewisy A A, Mansour R F (2009) A Robust Method for Partial Deformed Fingerprints Verification Using Genetic Algorithm. Expert Systems with Applications, 36(2): 2008–2016

    Article  Google Scholar 

  143. Yang J, Park D S (2008) A Fingerprint Verification Algorithm Using Tessellated Invariant Moment Features. Neurocomputing, 71(10–12): 1939–1946

    Article  Google Scholar 

  144. Ratha N K, Bolle R M (1998) Effect of Controlled Image Acquisition on Fingerprint Matching. Proc IEEE on Pattern recognition, 2: 1659–1661

    Google Scholar 

  145. Nagaty K A, Hattab E (2004) An Approach to a Fingerprints Multi-agent Parallel Matching System. Proc IEEE on Systems, Man and cybernetica, 4: 4750–4756

    Google Scholar 

  146. Duan J, Dixon S L, Lowrie J F et al (2010) Analysis and Comparison of 2D Fingerprints: Insights into Database Screening Performance Using Eight Fingerprint Methods. Journal of Molecular Graphics and Modelling, 29(2): 157–170

    Article  Google Scholar 

  147. Bossen A, Lehmann R, Meier C (2010) Internal Fingerprint Identification With Optical Coherence Tomography. Proc of the IEEE Photonics Technology Letters, 4(7): 507–509

    Article  Google Scholar 

  148. Wang Y, Hu J (2010) Global Ridge Orientation Modeling for Partial Fingerprint Identification. Proc of the IEEE Trans Pattern Analysis and Machine Intelligence, Issue 99: 1–1

    Google Scholar 

  149. Jain A K, Jianjiang F, Nandakumar K (2010) Fingerprint Matching. Proc of the IEEE Conf on Computer, 44(2): 36–44

    Google Scholar 

  150. Yasha C, Xiaoping W (2007) Core-Point Location Method Using Image Sampling Techniques. Proc of the IEEE Conf on Bioinformatics and Biomedical Engineering (ICBBE-07), pp 1019–1021

    Google Scholar 

  151. Liang X, Bishnu A, Asano T, (2007) A Robust Fingerprint Indexing Scheme Using Minutia Neighborhood Structure and Low-Order Delaunay Triangles. Proc of the IEEE Trans on Information Forensics and Security, 2(4): 721–733

    Article  Google Scholar 

  152. Chikkerur S, Ratha N (2005) Impact of Singular Point Detection on Fingerprint Matching Performance. Proc IEEE on Automatic Identification Advanced Technologies, pp 207–212

    Google Scholar 

  153. Sen W, Zhang W W, Wang Y S (2002) Fingerprint Classification by Directional Fields. Proc IEEE on Multimodal Interfaces, pp 395–398

    Google Scholar 

  154. Dagher I, Helwe W, Yassine F (2002) Fingerprint Recognition Using Fuzzy ARTMAP Neural Network Architecture. Proc IEEE on Microelectronics, 11: 157–160

    Google Scholar 

  155. Nilsson K, Bigun J (2003) Localization of Corresponding Points in Fingerprints by Complex Filtering. Pattern Recognition Letters, 24(13): 2135–2144

    Article  Google Scholar 

  156. Jain A K, Prabhakar S, Hong L (1999) A Multichannel Approach to Fingerprint Classification. IEEE Trans on Pattern Analysis and Machine Intelligence, 21: 348–359

    Article  Google Scholar 

  157. Rerkrai K, Areekul V (2000) A New Reference Point for Fingerprint Recognition. Proc IEEE on Image Processing, 2: 499–502

    Google Scholar 

  158. Zhang W, Wang Y (2002) Core Based Structure Matching Algorithm of Fingerprint Verification. Proc IEEE on Pattern Recognition, 1: 70–74

    Google Scholar 

  159. Sha L, Tang X (2004) Combining Exclusive and Continuous Fingerprint Classification. Proc IEEE on Image Proc, 2, pp 1245–1248

    Google Scholar 

  160. Ahmadyfard A, Nosrati M S (2007) A Novel Approach for Fingerprint Singular Points Detection Using 2D-Wavelet. Proc of the IEEE Conf on Computer Systems and Applications, pp 688–691

    Google Scholar 

  161. Park C, Lee J, Smith M et al (2006) Singular Point Detection by Shape Analysis of Directional Fields in Fingerprints. Pattern Recognition, 39(5): 839–855

    Article  MATH  Google Scholar 

  162. Areekul V, Boonchaiseree N (2008) Fast Focal Point Localization Algorithm for Fingerprint Registration. Proc of the IEEE Conf on Industrial Electronics and Applications (ICIEA-08), pp 2089–2094

    Google Scholar 

  163. Biswas S, Ratha N K, Aggarwal G et al (2008) Exploring Ridge Curvature for Fingerprint Indexing. Proc of the IEEE Conf on Biometrics: Theory, Applications and Systems (BTAS-08), pp 1–6

    Google Scholar 

  164. Mohammadi S, Farajzadeh A (2009) Fingerprint Reference Point Detection Using Orientation Field and Curvature Measurements. Proc of the IEEE Conf on Intelligent Computing and Intelligent Systems (ICIS-09), 4: 25–29

    Article  Google Scholar 

  165. Li J, Yau W, Wang H (2008) Combining Singular Points and Orientation Image Information for Fingerprint Classification. Pattern Recognition, 41(1): 353–366

    Article  MATH  Google Scholar 

  166. Jirachaweng S, Hou Z, Yau W et al (2011) Residual Orientation Modeling for Fingerprint Enhancement and Singular Point Detection. Pattern Recognition, 44(2): pp 431–442

    Article  MATH  Google Scholar 

  167. Ramoser H, Wavhmann B, Bischof H (2002) Efficient Alignment of Fingerprint Images. Proc IEEE on Pattern Recognition, 3: 748–751

    Google Scholar 

  168. Germain R S, Califano A, Colville S (1997) Fingerprint Matching Using Transformation Parameter Clustering. Proc IEEE on Computational Science & Engineering, 4: 42–49

    Article  Google Scholar 

  169. Guo J, Dong H, Chen D et al (2003) Research on Synergetic Fingerprint Classification and Matching. Proc IEEE on Machine Learning and Cybernencs, 5: 3068–3071

    Google Scholar 

  170. Deriche M (2001) An Algorithm for Reducing the Effect of Compression/Decompression Techniques on Fingerprint Minutiae. Proc IEEE on Intelligent Information System, pp 243–246

    Google Scholar 

  171. Malalur S S, Manry M T, Narasimha P L (2004) A Pseudo-spectral Fusion Approach to Fingerprint Matching. Proc IEEE on Signals, Systems and Computers, 1: 572–576

    Google Scholar 

  172. Chan K C, Moon Y S, Cheng P S (2004) Fast Fingerprint Verification Using Subregions of Fingerprint Images. IEEE Trans on Circuits and Systems for Video Technology, 14: 95–101

    Article  Google Scholar 

  173. Pan S B, Moon D, Gil Y et al (2003) An Ultra-low Memory Fingerprint Matching Algorithm and its Implementation on a 32-bit Smart Card. Proc IEEE on Consumer Electronics, 49: 453–459

    Article  Google Scholar 

  174. Allah M M A (2005) A Fast and Memory Efficient Approach for Fingerprint Authentication System. Proc IEEE on Advanced Video and Signal Based surveillance, 15: 259–263

    Article  Google Scholar 

References

  1. Govan M, Buggy T (2007) A Computationally Efficient Fingerprint Matching Algorithm for Implementation on Smartcards. Proc IEEE on Signals, Systems and Computers, pp 1–6

    Google Scholar 

  2. Yahaya Y H, Isa M, Aziz M I (2009) Fingerprint Biometrics Authentication on Smart Card. Proc of the IEEE Conf on Computer and Electrical Engineering (ICCEE-09), 2: 671–673

    Google Scholar 

  3. Yang S, Sakiyama K, Verbauwhede I M (2003) A Compact and Efficient Fingerprint Verification System for Secure Embedded Devices. Proc IEEE On Signals Systems and Computers, 2: 2058–2062

    Google Scholar 

  4. Gupta P, Ravi S, Raghunathan A et al (2005) Efficient Fingerprint-based User Authentication for Embedded Systems. Proc IEEE On Design Automation, pp 244–247

    Google Scholar 

  5. Fons M, Fons F, Canto E et al (2007) Design of a Hardware Accelerator for Fingerprint Alignment. Proc IEEE on Field Programmable Logic and Applications, pp 485–488

    Google Scholar 

  6. Fons M, Fons F, Canto (2006) Design of an Embedded Fingerprint Matcher System. Proc IEEE on Consumer Electronics, pp 1-6

    Google Scholar 

  7. Lindoso A, Entrena L, López-Ongil C et al (2005) Correlation-based Fingerprint Matching Using FPGAs. Proc IEEE on Field Programmable Technology, pp 87–94

    Google Scholar 

  8. Yeswanth K P, Sakthi G T (2005) Integration of Smart Card and Gabor Filter Method Based Fingerprint Matching for Faster Verification. Proc IEEE on INDICON, pp 526–529

    Google Scholar 

  9. Lopez M, Canto E (2008) FPGA Implementation of a Minutiae Extraction Fingerprint Algorithm. Proc of the IEEE Conf on Industrial Electronics (ISIE-08), pp 1920–1925.

    Google Scholar 

  10. Militello C, Conti V, Sorbello F et al (2008) A Novel Embedded Fingerprints Authentication System Based on Singularity Points. Proc of the IEEE Conf on Complex, Intelligent and Software Intensive Systems (CISIS-08), pp 72–78

    Google Scholar 

  11. Lorrentz P, Howells W G J, McDonald-Maier K D (2009) A Fingerprint Identification System Using Adaptive FPGA-Based Enhanced Probabilistic Convergent Network. Proc of the IEEE Conf on Adaptive Hardware and Systems (AHS-09), pp 204–211

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Higher Education Press, Beijing and Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bharkad, S., Kokare, M. (2011). Fingerprint Identification — Ideas, Influences, and Trends of New Age. In: Wang, P.S.P. (eds) Pattern Recognition, Machine Intelligence and Biometrics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22407-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22407-2_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22406-5

  • Online ISBN: 978-3-642-22407-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics