Phase Correlation Based Algorithm Using Fast Fourier Transform for Fingerprint Mosaicing

  • Satish H. Bhati
  • Umesh C. Pati
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 43)


The fingerprint identification is a challenging task in criminal investigation due to less area of interest (ridges and valleys) in the fingerprint. In criminal incidences, the obtained fingerprints are often partial having less area of interest. Therefore, it is required to combine such partial fingerprints and make them entire such that it can be compared with stored fingerprint database for identification. The conventional phase correlation method is simple and fast, but the algorithm only works when the overlapping region is in the leftmost top corner in one of the two input images. However, it does not always happen in partial fingerprints obtained in forensic science. There are total six different possible positions of overlapping region in mosaiced fingerprint. The proposed algorithm solves the problem using the mirror image transformation of inputs and gives correct results for all possible positions of overlapping region.


Cross power spectrum Fingerprint mosaicing Fourier transform Mirror image transformation Ridges and valleys 


  1. 1.
    Zhang, D., Qijun, Z., Nan, L.U.O., Guangming, L.: Partial fingerprint recognition. U.S. Patent 8,411,913, issued April 2, 2013Google Scholar
  2. 2.
    Kuglin, C.D., Hines, D.C.: The phase correlation image alignment method. In: Proceedings of IEEE International Conference on Cybernetics Society, New York, pp. 163–165 (1975)Google Scholar
  3. 3.
    Reddy, B.S., Chatterji, B.N.: An FFT-based technique for translation, rotation and scale-invariant image registration. IEEE Trans. Image Process 5(8), 1266–1271 (1996)Google Scholar
  4. 4.
    Zhang, Y.-L., Yang, J., Wu, H.: A hybrid swipe fingerprint mosaicing scheme. In: Proceedings of International Conference on Audio and Video-based Biometric Person Authentication (AVBPA), Rye Brook, New York, pp. 131–140, July 2005Google Scholar
  5. 5.
    Tarar, S., Kumar, E.: Fingerprint mosaicing algorithm to improve the performance of fingerprint matching system. In: Computer Science and Information Technology, Horizon Research Publication Corporation, vol. 2, no. 3, pp. 142–151, Feb 2014Google Scholar
  6. 6.
    Jain, A.K., Ross, A.: Fingerprint mosaicing. In: Proceedings of IEEE International Conference on Acoustic, Speech, and Signal Process, vol. 4, pp. 4064–4067, May 2002Google Scholar
  7. 7.
    Ratha, N.K., Conell, J.H., Bolle, R.M.: Image mosaicing for rolled fingerprint construction. In: Proceedings of 4th International Conference Pattern Recognition, vol. 2, no. 8, pp. 1651–1653 (1998)Google Scholar
  8. 8.
    Shah, S., Ross, A., Shah, J., Crihalmeanu, S.: Fingerprint mosaicking using thin plate splines. In: Proceedings of Biometric Consortium Conference, Sept 2005Google Scholar
  9. 9.
    Choi, K., Choi, H., Lee, S., Kim, J.: Fingerprint image mosaicking by recursive ridge mapping. Special Issue on Recent Advances in Biometrics Systems. IEEE Trans. Syst. Man, Cybern. Part B: Cybern. 37(5), pp. 1191–1203 (2007)Google Scholar
  10. 10.
    Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer-Verlag, New York (2003)Google Scholar
  11. 11.
    Zuiderveld, K.: Contrast limited adaptive histogram equalization. Graphic Gems IV. Academic Press Professional Inc., San Diego, pp. 474–485 (1994)Google Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  1. 1.Department of Electronics and CommunicationNational Institute of TechnologyRourkelaIndia

Personalised recommendations