Skip to main content
SpringerLink
Log in

ASRA: Automatic singular value decomposition-based robust fingerprint image alignment

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Fingerprint-based user identification and authentication are now used in many applications, but achieving absolute accuracy (eliminating false matches) still remains an issue. One of the reasons behind this issue is inappropriate image alignment prior to the feature extraction. In this paper, a robust Singular Value Decomposition (SVD) based fingerprint alignment method is proposed which automatically aligns the segmented and rotated image within the angular range − 900 to 900. Further, it overcomes the limitations of the existing fingerprint alignment methods as it neither depends on the quality of the image nor requires any reference image. The effectiveness of the approach has been tested with the standard fingerprint image databases FVC2002 (DB1, DB2, DB3, and DB4), FVC2004 (DB1, DB2, DB3, and DB4) and captured sensor images in an uncontrolled environment. The proposed approach was found to be efficient both in terms of accuracy and computational time. Also, it worked well for both database images and captured sensor images.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Boonchaiseree N, Areekul V (2009) Focal point detection based on half concentric lens model for singular point extraction in fingerprint. In: International conference on biometrics. Springer, pp 637–646

  2. Cao K, Liu E, Jain AK (2014) Segmentation and enhancement of latent fingerprints: A coarse to fine ridgestructure dictionary. IEEE Trans Pattern Anal Machine Intell 36(9):1847–1859

    Article  Google Scholar 

  3. Celik T, Ma K-K (2008) Fast object-based image registration using principal component analysis for super-resolution imaging

  4. Chang Y, Jung C, Ke P, Song H, Hwang J (2018) Automatic contrast-limited adaptive histogram equalization with dual gamma correction. IEEE Access 6:11782–11792

    Article  Google Scholar 

  5. Chen C-I (2017) Fusion of pet and mr brain images based on ihs and log-gabor transforms. IEEE Sensors J 17(21):6995–7010

    Article  Google Scholar 

  6. Chen Y, He F, Li H, Zhang D, Wu Y (2020) A full migration BBO algorithm with enhanced population quality bounds for multimodal biomedical image registration. Appl Soft Comput 93:106335

    Article  Google Scholar 

  7. Dedieu J-P (1997) Condition operators, condition numbers, and condition number theorem for the generalized eigenvalue problem. Linear algebra and its applications 263:1–24

    Article  MathSciNet  MATH  Google Scholar 

  8. Demmel J, Veselić K (1992) Jacobi’s method is more accurate than qr. SIAM J Matrix Anal Appl 13(4):1204–1245

    Article  MathSciNet  MATH  Google Scholar 

  9. Dieckmann B, Merkle J, Rathgeb C (2019) Fingerprint pre-alignment based on deep learning. In: 2019 International conference of the biometrics special interest group (BIOSIG). IEEE, pp 1–6

  10. Dong S, Gao Z, Pirbhulal S, Bian G-B, Zhang H, Wu W, Li S (2020) Iot-based 3d convolution for video salient object detection. Neural computing and applications 32(3):735–746

    Article  Google Scholar 

  11. Eppstein D, Goodrich MT, Jorgensen J, Torres MR (2018) Geometric fingerprint recognition via oriented point-set pattern matching. arXiv:1808.00561

  12. Feng J (2008) Combining minutiae descriptors for fingerprint matching. Pattern Recogn 41(1):342–352

    Article  MATH  Google Scholar 

  13. Gao Z, Zhang H, Dong S, Sun S, Wang X, Yang G, Wu W, Li S, de Albuquerque VHC (2020) Salient object detection in the distributed cloud-edge intelligent network. IEEE Netw 34(2):216–224

    Article  Google Scholar 

  14. Goljan M (2018) Blind detection of image rotation and angle estimation. Electronic Imaging 2018(7): 1–10

    Google Scholar 

  15. Gu S, Feng J, Lu J, Zhou J (2020) Latent fingerprint registration via matching densely sampled points. arXiv:2005.05878

  16. help M (2012) https://in.mathworks.com/help/stats/pca.html

  17. Hossein-Nejad Z, Nasri M (2017) An adaptive image registration method based on sift features and ransac transform. Comput Electric Eng 62:524–537

    Article  Google Scholar 

  18. Hu C, Yin J, Zhu E, Chen H, Li Y (2008) Fingerprint alignment using special ridges. In: 2008 19th International conference on pattern recognition. IEEE, pp 1–4

  19. Huvanandana S, Kim C, Hwang J-N (2000) Reliable and fast fingerprint identification for security applications. In: Proceedings 2000 international conference on image processing (Cat. No. 00CH37101), vol 2. IEEE, pp 503–506

  20. Ibrahim H, Kong NSP (2009) Image sharpening using sub-regions histogram equalization. IEEE Trans Consum Electron 55(2):891–895

    Article  Google Scholar 

  21. Jain A, Hong L, Bolle R (1997) On-line fingerprint verification. IEEE Trans Pattern Anal Machine Intell 19(4):302–314

    Article  Google Scholar 

  22. Jayaram MA, Fleyeh H (2016) Convex hulls in image processing: a scoping review. American Journal of Intelligent Systems 6(2):48–58

    Google Scholar 

  23. Jolliffe IT, Cadima J (2016) Principal component analysis: a review and recent developments. Philosophical Trans R Soc A Math Phys Eng Sci 374 (2065):20150202

    Article  MathSciNet  MATH  Google Scholar 

  24. Kang B, Lee Y, Nguyen TQ (2018) Depth-adaptive deep neural network for semantic segmentation. IEEE Trans Multimed 20(9):2478–2490

    Article  Google Scholar 

  25. Khongkraphan K (2019) An efficient fingerprint matching by multiple reference points. J Inform Process Syst 15(1):22–33

    Google Scholar 

  26. Kim Y-T (1997) Contrast enhancement using brightness preserving bi-histogram equalization. IEEE Trans Consum Electron 43(1):1–8

    Article  Google Scholar 

  27. Kortli Y, Jridi M, Al Falou A, Atri M (2018) A comparative study of cfs, lbp, hog, sift, surf, and brief techniques for face recognition 10649:106490M

  28. Kour J, Hanmandlu M, Ansari AQ (2012) Fast fingerprint image alignment. In: Advances in computer science, engineering and applications. Springer, pp 93–99

  29. Krivokuća V, Abdulla W (2012) Fast fingerprint alignment method based on minutiae orientation histograms. In: Proceedings of the 27th conference on image and vision computing. New Zealand, pp 486–491

  30. Lan S, Guo Z, You J (2019) A non-rigid registration method with application to distorted fingerprint matching. Pattern Recogn 95:48–57

    Article  Google Scholar 

  31. Li H, He F, Liang Y, Quan Q (2019) A dividing-based many-objective evolutionary algorithm for large-scale feature selection. Soft Comput, pp 1–20

  32. Lin C, Kumar A (2018) Matching contactless and contact-based conventional fingerprint images for biometrics identification. IEEE Trans Image Process 27(4):2008–2021

    Article  MathSciNet  MATH  Google Scholar 

  33. Liu L, Jiang T, Yang J, Zhu C (2006) Fingerprint registration by maximization of mutual information. IEEE Trans Image Process 15(5):1100–1110

    Article  Google Scholar 

  34. Long Y, Gong Y, Xiao Z, Liu Q (2017) Accurate object localization in remote sensing images based on convolutional neural networks. IEEE Trans Geosci Remote Sens 55(5):2486–2498

    Article  Google Scholar 

  35. Maio D, Maltoni D, Cappelli R, Wayman J, Jain A (2002) Fvc2002: Second fingerprint verification competition, vol 3, pp 811–814

  36. Maio D, Maltoni D, Cappelli R, Wayman J, Jain A (2004) Fvc2004: Third fingerprint verification competition, vol 3072, pp 1–7

  37. Maltoni D, Maio D, Jain AK, Prabhakar S (2003) Minutiae-based methods. In: Handbook of fingerprint recognition, chapter 4. Springer Science & Business Media, p 177–194.

  38. Merkle J, Tams B, Dieckmann B, Korte U (2017) xtarp: Improving the tented arch reference point detection algorithm. In: 2017 International conference of the biometrics special interest group (BIOSIG). IEEE, pp 1–7

  39. Minaee S, Wang Y (2015) Fingerprint recognition using translation invariant scattering network. In: 2015 IEEE Signal processing in medicine and biology symposium (SPMB). IEEE, pp 1–6

  40. Nussbaumer HJ (1981) The fast fourier transform. In: Fast fourier transform and convolution algorithms. Springer, pp 80–111

  41. Padlia M, Sharma J (2019) Fractional sobel filter based brain tumor detection and segmentation using statistical features and svm. In: Nanoelectronics, circuits and communication systems. Springer, pp 161–175

  42. Pandey F, Dash P (2020) ASRA: Automatic singular value decomposition-based robust fingerprint image alignment. https://github.com/fagul/ASRA.git/ [Online]

  43. Panetta K, Rajeev S, Agaian SS, et al. (2019) Lqm: Localized quality measure for fingerprint image enhancement. IEEE Access 7:104567–104576

    Article  Google Scholar 

  44. Park C-H, Smith MJT, Boutin M, Lee J-J (2005) Fingerprint matching using the distribution of the pairwise distances between minutiae. In: International conference on audio-and video-based biometric person authentication. Springer, pp 693–701

  45. Peng Y, Ganesh A, Wright J, Xu W, Ma Y (2012) Rasl: Robust alignment by sparse and low-rank decomposition for linearly correlated images. IEEE Trans Pattern Anal Machine Intell 34(11):2233–2246

    Article  Google Scholar 

  46. Pizer SM, Amburn EP, Austin JD, Cromartie R, Geselowitz A, Greer T, ter Haar Romeny B, Zimmerman JB, Zuiderveld K (1987) Adaptive histogram equalization and its variations. Comput Vision Graphics Image Process 39(3):355–368

    Article  Google Scholar 

  47. Qi J, Yang S, Wang Y (2005) Fingerprint matching combining the global orientation field with minutia. Pattern Recogn Lett 26(15):2424–2430

    Article  Google Scholar 

  48. Raj S, Pannu JS, Fernandes SL, Ramanathan A, Pullum LL, Jha SK (2020) Attacking nist biometric image software using nonlinear optimization. Pattern Recogn Lett 131:79–84

    Article  Google Scholar 

  49. Ratha NK, Karu K, Chen S, Jain AK (1996) A real-time matching system for large fingerprint databases. IEEE Trans Pattern Anal Machine Intell 18(8):799–813

    Article  Google Scholar 

  50. Said KAM, Jambek AB, Sulaiman N (2016) A study of image processing using morphological opening and closing processes. Int J Control Theory Appl 9(31):15–21

    Google Scholar 

  51. Schuch P, May JM, Busch C (2018) Unsupervised learning of fingerprint rotations. In: 2018 International conference of the biometrics special interest group (BIOSIG). IEEE, pp 1–6

  52. Schuch P, Schulz S, Busch C (2017) Survey on the impact of fingerprint image enhancement. IET Biometrics 7(2):102–115

    Article  Google Scholar 

  53. Sharma A, Paliwal KK, Imoto S, Miyano S (2013) Principal component analysis using qr decomposition. Int J Machine Learn Cybern 4(6):679–683

    Article  Google Scholar 

  54. Tabassi E, Wilson C, Watson C (2004) Nist fingerprint image quality. NIST Res. Rep. NISTIR7151 5

  55. Thai DH, Huckemann S, Gottschlich C (2016) Filter design and performance evaluation for fingerprint image segmentation. PloS one 11(5):e0154160

    Article  Google Scholar 

  56. Tico M, Kuosmanen P (2003) Fingerprint matching using an orientation-based minutia descriptor. IEEE Trans Pattern Anal Machine Intell 25 (8):1009–1014

    Article  Google Scholar 

  57. Tong X, Ye Z, Xu Y, Liu S, Li L, Xie H, Li T (2015) A novel subpixel phase correlation method using singular value decomposition and unified random sample consensus. IEEE Trans Geosci Remote Sens 53(8):4143–4156

    Article  Google Scholar 

  58. Wang S, Deng G, Hu J (2017) A partial hadamard transform approach to the design of cancelable fingerprint templates containing binary biometric representations. Pattern Recogn 61:447–458

    Article  MATH  Google Scholar 

  59. Wang S, Hu J (2016) A blind system identification approach to cancelable fingerprint templates. Pattern Recogn 54:14–22

    Article  MathSciNet  Google Scholar 

  60. Xiong X, De la Torre F (2013) Supervised descent method and its applications to face alignment. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 532–539

  61. Yager N, Amin A (2006) Fingerprint alignment using a two stage optimization. Pattern Recogn Lett 27(5):317–324

    Article  Google Scholar 

  62. Yan J, Lei Z, Yi D, Li S (2013) Learn to combine multiple hypotheses for accurate face alignment. In: Proceedings of the IEEE international conference on computer vision workshops, pp 392–396

  63. Yu H, He F, Pan Y (2020) A scalable region-based level set method using adaptive bilateral filter for noisy image segmentation. Multimed Tools Appl 79(9):5743–5765

    Article  Google Scholar 

  64. Yu H, He F, Pan Y (2020) A survey of level set method for image segmentation with intensity inhomogeneity. Multimed Tools Appl 79(39):28525–28549

    Article  Google Scholar 

  65. Yu Y, Wang H, Chen P, Zhang Y, Guo Z, Liang R (2020) A new approach to external and internal fingerprint registration with multisensor difference minimization. IEEE Trans Biomet Behav Identity Sci 2(4):363–376

    Article  Google Scholar 

  66. Zahedi M, Ghadi OR (2015) Combining gabor filter and fft for fingerprint enhancement based on a regional adaption method and automatic segmentation. SIViP 9(2):267–275

    Article  Google Scholar 

  67. Zanganeh O, Bhattacharjee N, Srinivasan B (2015) Partial fingerprint alignment and matching through region-based approach. In: Proceedings of the 13th international conference on advances in mobile computing and multimedia. ACM, pp 275–284

  68. Zanganeh O, Srinivasan B, Bhattacharjee N (2014) Partial fingerprint matching through region-based similarity. In: 2014 International conference on digital image computing: techniques and applications (DICTA). IEEE, pp 1–8

  69. Zhang D, Lu G, Zhang L (2018) High resolution partial fingerprint alignment. In: Advanced biometrics. Springer, pp 15–40

  70. Zhou X, Liu Q, Tan T (2017) A study on fingerprint image segmentation algorithm, pp 2114–2117

  71. Zhu E, Guo X, Yin J (2016) Walking to singular points of fingerprints. Pattern Recogn 56:116–128

    Article  Google Scholar 

  72. Zhu E, Yin J, Zhang G (2005) Fingerprint matching based on global alignment of multiple reference minutiae. Pattern Recogn 38(10):1685–1694

    Article  Google Scholar 

  73. Zimmerman JB, Pizer SM, Staab EV, Perry JR, McCartney W, Brenton BC (1988) An evaluation of the effectiveness of adaptive histogram equalization for contrast enhancement. IEEE Trans Med Imaging 7(4):304–312

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, 721302, India

    Fagul Pandey, Priyabrata Dash & Debasis Samanta

  2. Subir Chowdhury School of Quality and Reliability, Indian Institute of Technology Kharagpur, Kharagpur, West Bengal, 721302, India

    Monalisa Sarma

Authors
  1. Fagul Pandey
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Priyabrata Dash
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Debasis Samanta
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Monalisa Sarma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Debasis Samanta.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pandey, F., Dash, P., Samanta, D. et al. ASRA: Automatic singular value decomposition-based robust fingerprint image alignment. Multimed Tools Appl 80, 15647–15675 (2021). https://doi.org/10.1007/s11042-021-10560-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-10560-5

Keywords

Search

Navigation