Skip to main content
SpringerLink
Log in

Score level fusion of voting strategy of geometric hashing and SURF for an efficient palmprint-based identification

  • Special Issue
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

This paper proposes an efficient indexing scheme for palmprint-based identification system. The proposed system uses geometric hashing of SURF key-points to index the palmprint into hash table and makes score level fusion of voting strategy based on geometric hashing and SURF score to identify the live palmprint. All ordered pairs of SURF key-points of the palmprint are scaled and mapped to a predefined coordinate system and all other points are similarity transformed. The new location after transformation serves as the index of the hash table. During identification, all ordered pairs of key-points of live palmprint are scaled and mapped to the coordinate system while remaining points are similarity transformed. A vote is casted to all images in the corresponding bins. Images having votes more than certain threshold are considered as candidate images of the live palmprint. SURF features of the live palmprint and the candidate images are compared for matching. Matching scores which are based on SURF key-points and vote of the corresponding candidate image are fused using weighted sum rule. The candidate image with the highest fused score is considered as the best match. The system is tested on IITK, CASIA and PolyU datasets. It has been observed that penetration rate of the proposed system is less than 30% for 0% bin miss rate (BMR) and has the identification accuracy of more than 97% for all three datasets. Further, the system is evaluated for robustness on downscaled and rotated. It has been found that the identification accuracy of the system for top best match is more than 90% for images downscaled up to 49% and accuracy is more than 85% when images are rotated at any angle.

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. The casia palmprint database. http://www.cbsr.ia.ac.cn/

  2. The polyu palmprint database: http://www.comp.polyu.edu.hk/biometrics

  3. Badrinath, G.S., Gupta, P.: An efficient multi-algorithmic fusion system based on palmprint for personnel identification. In: International Conference on Advanced Computing and Communications, pp. 759–764 (2007)

  4. Badrinath, G.S., Gupta, P.: Palmprint verification using sift features. In: International Workshop on Image Processing Theory, Tools and Applications, pp. 1–8 (2008)

  5. Badrinath, G.S., Gupta, P.: Robust biometric system using palmprint for personal verification. In: International Conference on Biometrics, pp. 554–565 (2009)

  6. Badrinath, G.S., Gupta, P.: Stockwell transform based palm-print recognition. Appl Soft Comput pp. 1–16 (in press)

  7. Badrinath, G.S., Kachi, N.K., Gupta, P.: Palmprint based verification system robust to occlusion using low-order zernike moments of sub-image. In: British Machine Vision Conference (2009)

  8. Badrinath, G.S., Kachi, N.K., Gupta, P.: Verification system robust to occlusion using low-order zernike moments of palmprint sub-images. J Telecommun Syst (in press)

  9. Bay, H., Tuytelaars, T., Gool, V.L.: Surf: speeded-up robust features. In: Ninth European Conference on Computer Vision, pp. 404–417 (2006)

  10. Bay, H., Ess, A., Tuytelaars, T., Gool, L.V.: Speeded-up robust features. Comput. Vis. Image Underst. 110(3), 346–359 (2008)

    Article  Google Scholar 

  11. Boro, R., Roy, S.D.: Fast and robust projective matching for fingerprints using geometric hashing. In: Indian Conference on Computer Vision, Graphics and Image Processing, pp. 681–688 (2004)

  12. Chen, J., Moon, Y.: Using sift features in palmprint authentication. In: International Conference on Pattern Recognition, pp. 1–4 (2008)

  13. Chen, J., Zhang, C., Rong, G.: Palmprint recognition using creases. In: International Conference on Information Processing, pp. 234–237 (2001)

  14. Chen, J., Moon, Y.S., Wong, M.F., Su, G.: Palmprint authentication using a symbolic representation of images. Image Vis. Comput. 28(3), 343–351 (2010)

    Article  Google Scholar 

  15. Duta, N., Jain, A., Mardia, K.: Matching of palmprints. Pattern Recognit. Lett. 23(4), 477–485 (2002)

    Article  MATH  Google Scholar 

  16. Fang, L., Leung, M.K., Shikhare, T., Chan, V., Choon, K.F.: Palmprint classification. In: IEEE International Conference on Systems, Man and Cybernetics, pp. 2965–2969 (2006)

  17. Funada, J., Ohta, N., Mizoguchi, M., Temma, T., Nakanishi, K., Murai, A., Sugiuchi, T., Wakabayashi, T., Yamada, Y.: Feature extraction method for palmprint considering elimination of creases. In: International Conference on Pattern Recognition 2:1849–1854 (1998)

  18. Gal, R., Cohen-Or, D.: Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25(1),130–150 (2006)

    Article  Google Scholar 

  19. Gavrila, D.M., Groen, F.C.A.: 3d object recognition from 2d images using geometric hashing. Pattern Recognit. Lett. 13(4), 263–278 (1992)

    Article  Google Scholar 

  20. Han, C., Cheng, H., Lin, C., Fan, K.: Personal authentication using palm-print features. Pattern Recognit. 36(2), 371–381 (2003)

    Article  Google Scholar 

  21. Jain, A., Bolle, R., Pankanti, S.: Biometrics: Personal Identification in Networked Society. Kluwer (1999)

  22. Jain, A.K., Feng, J.: Latent palmprint matching. IEEE Trans. Pattern Anal. Mach. Intell. pp. 1–16 (2011, forthcoming)

  23. Jia, W., Huang, D., Zhang, D.: Palmprint verification based on robust line orientation code. Pattern Recognit. 41(5), 1521–1530 (2008)

    Google Scholar 

  24. Jing, X., Zhang, D.: A face and palmprint recognition approach based on discriminant dct feature extraction. IEEE Trans. Syst. Man Cybern. B 34(6), 2405–2415 (2004)

    Article  Google Scholar 

  25. Kong, A., Zhang, D.: Competitive coding scheme for palmprint verification. In: International Conference on Pattern Recognition, pp. 520–523 (2004)

  26. Kong, A., Zhang, D., Kamel, M.:Palmprint identification using feature-level fusion. Pattern Recognit. 39(3), 478–487 (2006)

    Article  MATH  Google Scholar 

  27. Kong, A., Zhang, D., Lu, G.: A study of identical twins’ palmprints for personal authentication. Pattern Recognit. 39(11), 2149–2156 (2006)

    Article  MATH  Google Scholar 

  28. Kong, A., Zhang, D., Kamel, M.: A survey of palmprint recognition. Pattern Recognit. 42(7), 1408–1418 (2009)

    Article  Google Scholar 

  29. Lamdan, Y., Wolfson, H.J.: Geometric hashing: ageneral and efficient model-based recognition scheme. In: International Conference on Computer Vision, pp. 238–249 (1988)

  30. Lu, G., Zhang, D., Wang, K.: Palmprint recognition using eigenpalms features. Pattern Recognit. Lett. 24(9–10), 1463–1467 (2003)

    Article  MATH  Google Scholar 

  31. Lu, G., Wang, K., Zhang, D.: Wavelet based independent component analysis for palmprint indentification. In: International Conference on Machine Learning and Cybernetics 6:3547–3550 (2004)

  32. Mehrotra, H., Majhi, B., Gupta, P.: Robust iris indexing scheme using geometric hashing of sift keypoints. J. Netw. Comput. Appl. 33(3), 300–313 (2010)

    Article  Google Scholar 

  33. Mhatre, A., Chikkerur, S., Govindaraju, V.: Indexing biometric databases using pyramid technique. In: Audio and Video Based Person Authentication, pp. 841–849 (2005)

  34. Mikolajczyk, K., Schmid, C. : A performance evaluation of local descriptors. IEEE Trans. Pattern Anal. Mach. Intell. 27(10), 1615–1630 (2005)

    Article  Google Scholar 

  35. Noh, J.S., Rhee, K.H. Palmprint identification algorithm using hu invariant moments and otsu binarization. In: Proceedings of the Fourth Annual ACIS International Conference on Computer and Information Science, pp. 94–99 (2005)

  36. Paliwal, A., Jayaraman, U., Gupta, P.: A score based indexing scheme for palmprint databases. In: International Conference on Image Processing, pp. 2377–2380 (2010)

  37. Rigoutsos, I., Robert, H.: Implementation of geometric hashing on the connection machine. In: Workshop on directions in automated CAD-based vision, pp. 76–84 (1991)

  38. Ross, AA., Nandakumar, K., Jain, A.K.: Handbook of Multibiometrics (International Series on Biometrics). Springer, New York (2006)

    Google Scholar 

  39. Sun, Z., Tan, T., Wang, Y., Li, Z.S.: Ordinal palmprint representation for personal identification. In: Computer Vision and Pattern Recognition, pp. 279–284 (2005)

  40. Viola, P.A., Jones, M.J.: Rapid object detection using a boosted cascade of simple features. In: Computer Vision and Pattern Recognition, pp. 511–518 (2001)

  41. Wenxin, L., Zhang, D., Zhuoqun, X.: Palmprint identification by fourier transform. Int. J. Pattern Recognit. Artif. Intell. 16(4), 417–432 (2002)

    Article  Google Scholar 

  42. Wolfson, H.J.: Model-based object recognition by geometric hashing. In: Proceedings of the first European conference on Computer vision, pp. 526–536 (1990)

  43. Wu, TC., Chang, CC.: Application of geometric hashing to iconic database retrieval. Pattern Recognit. Lett. 15(9), 871–876 (1994)

    Article  Google Scholar 

  44. Wu, X., Zhang, D.K.W.: Fisherpalms based palmprint recognition. Pattern Recognit. Lett. 24, 2829–2938 (2003)

    Article  Google Scholar 

  45. Wu, X., Zhang, D., Wang, K.: Fusion of phase and orientation information for palmprint authentication. Pattern Anal. Appl. 9(2), 103–111 (2006)

    Article  MathSciNet  Google Scholar 

  46. Wua, X., Zhang, D., Wang, K., Huang, B.: Palmprint classification using principal lines. Pattern Recognit. 37(10), 1987–1998 (2004)

    Article  Google Scholar 

  47. Yue, F., Zuo, W., Zhang, D., Wang. K.: Orientation selection using modified fcm for competitive code-based palmprint recognition. Pattern Recognit. 42(11), 2841–2849 (2009)

    Article  MATH  Google Scholar 

  48. Zhang, D., Shu, W.: Two novel characteristics in palmprint verification:datum point invariance and line feature matching. Pattern Recognit. 32(4), 691–702 (1999)

    Article  Google Scholar 

  49. Zhang, D., Kong, A.W., You, J., Wong, M.: Online palmprint identification. IEEE Trans. Pattern Anal. Mach. Intell. 25(9), 1041–1050 (2003)

    Article  Google Scholar 

  50. Zhang, D.D.: Palmprint Authentication. Kluwer International Series on Biometrics (2004)

  51. Zhang, L., Zhang, D.: Characterization of palmprints by wavelet signatures via directional context modeling. IEEE Trans. Syst. Man Cybern. 34(3), 1335–1347 (2004)

    Article  Google Scholar 

  52. Zhu, H., Chan, F.H.Y., Lam, F.K.: Image contrast enhancement by constrained local histogram equalization. Comput. Vis. Image Underst. 73(2), 281–290 (1999)

    Article  Google Scholar 

Download references

Acknowledgments

The authors are thankful to the anonymous reviewers for their valuable comments to improve the quality of this paper. This work is supported by Ministry of Communications and Information Technology, Government of India, India.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Kanpur, Kanpur, 208016, India

    G. S. Badrinath & Phalguni Gupta

  2. Department of Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela, 769008, India

    Hunny Mehrotra

Authors
  1. G. S. Badrinath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Phalguni Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hunny Mehrotra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. S. Badrinath.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Badrinath, G.S., Gupta, P. & Mehrotra, H. Score level fusion of voting strategy of geometric hashing and SURF for an efficient palmprint-based identification. J Real-Time Image Proc 8, 265–284 (2013). https://doi.org/10.1007/s11554-011-0229-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-011-0229-2

Keywords

Search

Navigation