An Improved Fingerprint-based Document Image Retrieval using Multi-resolution Histogram of Oriented Gradient Features

Document Type : Original Article


1 Department of Electronics and Communication Engineering, BLDEA’s V. P. Dr .P. G. Halakatti College of Engineering & Technology, Vijayapura, India

2 Department of Computer Science and Engineering, BLDEA’s V. P. Dr .P. G. Halakatti College of Engineering & Technology, Vijayapura, India


Recently most of the documents are authenticated by using a latent fingerprint impression. Examples of such documents are property registration, banking transactions, insurance documents, etc. The fingerprint-based document retrieval (FPDIR) has emerged to provide an easier way of accessing, browsing, or searching such document images. This paper proposes efficient fingerprint-based document image retrieval by employing multi-resolution Histogram of Oriented Gradient (HOG) features. The preprocessing technique presented in this paper employs a combination of top-hat and bottom-hat filtering operations to enhance the detected fingerprint image. Multi-resolution HOG features are constructed from horizontal, vertical and diagonal directional components of the enhanced fingerprint image. Finally, a standardized Euclidean distance metric is used as a tool for matching, ranking and retrieval of the document images. The proposed system is assessed by experimenting with a dataset of 1200 images. The precision and recall results obtained using the proposed research work have given an improvement of 8% to 14% in retrieval performance compared to earlier methods.


Main Subjects

  1. Ross, A. and Jain, A., "Biometric sensor interoperability: A case study in fingerprints", in International Workshop on Biometric Authentication, Springer. (2004), 134-145.
  2. Jain, A.K., Chen, Y. and Demirkus, M., "Pores and ridges: High-resolution fingerprint matching using level 3 features", IEEE Transactions on Pattern Analysis Machine Intelligence, Vol. 29, No. 1, (2006), 15-27, doi: 10.1109/TPAMI.2007.250596.
  3. Jiang, X., Liu, M., Kot, A.C. and Security, "Fingerprint retrieval for identification", IEEE Transactions on Information Forensics, Vol. 1, No. 4, (2006), 532-542, doi: 10.1109/TIFS.2006.885021.
  4. Chen, X., Tian, J., Yang, X., Zhang, Y. and security, "An algorithm for distorted fingerprint matching based on local triangle feature set", IEEE Transactions on Information Forensics, Vol. 1, No. 2, (2006), 169-177, doi: 10.1109/TIFS.2006.873605.
  5. He, Y., Tian, J., Li, L., Chen, H. and Yang, X., "Fingerprint matching based on global comprehensive similarity", IEEE Transactions on Pattern Analysis Machine Intelligence, Vol. 28, No. 6, (2006), 850-862, doi: 10.1109/TPAMI.2006.119.
  6. Liu, M., Jiang, X. and Kot, A.C., "Efficient fingerprint search based on database clustering", Pattern Recognition, Vol. 40, No. 6, (2007), 1793-1803,
  7. Jain, A.K., Feng, J., Nagar, A. and Nandakumar, K., "On matching latent fingerprints", in 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, IEEE. (2008), 1-8.
  8. Zegarra, J.A.M., Leite, N.J. and da Silva Torres, R., "Wavelet-based fingerprint image retrieval", Journal of Computational Applied Mathematics, Vol. 227, No. 2, (2009), 294-307,
  9. Jain, A.K. and Feng, J., "Latent fingerprint matching", IEEE Transactions on Pattern Analysis Machine Intelligence, Vol. 33, No. 1, (2010), 88-100, doi: 10.1109/TPAMI.2010.59.
  10. Nanni, L. and Lumini, A., "Local binary patterns for a hybrid fingerprint matcher", Pattern Recognition, Vol. 41, No. 11, (2008), 3461-3466,
  11. Jung, H.-W. and Lee, J.-H., "Fingerprint classification using the stochastic approach of ridge direction information", in 2009 IEEE International Conference on Fuzzy Systems, IEEE. (2009), 169-174.
  12. Bharkad, S. and Kokare, M., "Fingerprint matching using discreet wavelet packet transform", in 2013 3rd IEEE International Advance Computing Conference (IACC), IEEE. (2013), 1183-1188.
  13. Le, T.H. and Van, H.T., "Fingerprint reference point detection for image retrieval based on symmetry and variation", Pattern Recognition, Vol. 45, No. 9, (2012), 3360-3372,
  14. Cappelli, R. and Ferrara, M., "A fingerprint retrieval system based on level-1 and level-2 features", Expert Systems with Applications, Vol. 39, No. 12, (2012), 10465-10478,
  15. Shalaby, M.W. and Ahmad, M.O., "A multilevel structural technique for fingerprint representation and matching", Signal Processing, Vol. 93, No. 1, (2013), 56-69,
  16. Paulino, A.A., Feng, J., Jain, A.K. and Security, "Latent fingerprint matching using descriptor-based hough transform", IEEE Transactions on Information Forensics, Vol. 8, No. 1, (2012), 31-45, doi: 10.1109/TIFS.2012.2223678.
  17. Arun, D., Columbus, C.C. and Meena, K., "Local binary patterns and its variants for finger knuckle print recognition in multi-resolution domain", Circuits Systems, Vol. 7, No. 10, (2016), 3142-3149, doi: 10.4236/cs.2016.710267.
  18. Rodrigues, E., Porcino, T.M., Conci, A. and Silvah, A.C., "A simple approach for biometrics: Finger-knuckle prints recognition based on a sobel filter and similarity measures", in 2016 International Conference on Systems, Signals and Image Processing (IWSSIP), IEEE. (2016), 1-4.
  19. Dixit, U.D. and Shirdhonkar, M., "Face-based document image retrieval system", Procedia Computer Vol. 132, (2018), 659-668,
  20. Dixit, U.D. and Shirdhonkar, M., Face biometric-based document image retrieval using svd features, in Computational intelligence in data mining. 2017, Springer.481-488.
  21. Tzalavra, A., Dalakleidi, K., Zacharaki, E.I., Tsiaparas, N., Constantinidis, F., Paragios, N. and Nikita, K.S., "Comparison of multi-resolution analysis patterns for texture classification of breast tumors based on dce-mri", in International Workshop on Machine Learning in Medical Imaging, Springer. (2016), 296-304.
  22. Qayyum, H., Majid, M., Anwar, S.M. and Khan, B., "Facial expression recognition using stationary wavelet transform features", Mathematical Problems in Engineering, Vol. 2017, (2017),
  23. Dixit, U.D. and Shirdhonkar, M., "Fingerprint-based document image retrieval", International Journal of Image Graphics, Vol. 19, No. 02, (2019), 1950008,
  24. Cao, K. and Jain, A.K., "Automated latent fingerprint recognition", IEEE transactions on pattern analysis machine intelligence, Vol. 41, No. 4, (2018), 788-800, doi: 10.1109/TPAMI.2018.2818162.
  25. Hindi, A., Dwairi, M.O. and Alqadi, Z., "Analysis of procedures used to build an optimal fingerprint recognition system", Vol., No., (2020), doi.
  26. Xu, Y., Lu, G., Lu, Y. and Zhang, D., "High resolution fingerprint recognition using pore and edge descriptors", Pattern Recognition Letters, Vol. 125, (2019), 773-779,
  27. Zohrevand, A. and Imani, Z., "Holistic persian handwritten word recognition using convolutional neural network", International Journal of Engineering, Transactions B: Applications, Vol. 34, No. 8, (2021), 2028-2037, doi: 10.5829/ije.2021.34.08b.24.
  28. Hassanpour, H. and Ghasemi, M., "A three-stage filtering approach for face recognition", International Journal of Engineering, Transactions B: Applications, Vol. 34, No. 8, (2021), doi: 10.5829/ije.2021.34.08b.06.
  29. Arivazhagan, S. and Ganesan, L., "Texture classification using wavelet transform", Pattern Recognition Letters, Vol. 24, No. 9-10, (2003), 1513-1521,
  30. Cote, M. and Albu, A.B., "Texture sparseness for pixel classification of business document images", International Journal on Document Analysis Recognition, Vol. 17, No. 3, (2014), 257-273,
  31. Bright, D.S. and Steel, E.B., "Two‐dimensional top hat filter for extracting spots and spheres from digital images", Journal of Microscopy, Vol. 146, No. 2, (1987), 191-200,
  32. Dalal, N. and Triggs, B., "Histograms of oriented gradients for human detection", in 2005 IEEE computer society conference on computer vision and pattern recognition (CVPR'05), IEEE. Vol. 1, (2005), 886-893.
  33. Hassan, T. and Khan, H.A., "Handwritten bangla numeral recognition using local binary pattern", in 2015 international conference on electrical engineering and information communication technology (ICEEICT), IEEE. (2015), 1-4.