Sensing and Imaging

, 19:15 | Cite as

Palmprint Region of Interest Cropping Based on Moore-Neighbor Tracing Algorithm

  • Thulfiqar H. Mandeel
  • Muhammad Imran Ahmad
  • Mohd Nazrin Md Isa
  • Said Amirul Anwar
  • Ruzelita Ngadiran
Original Paper


In recent years, several algorithms have been proposed to extract the region of the interest (ROI) from the palmprint, by implementing morphological operations (e.g., erosion and dilation), gradient information, or edge detection algorithms to trace the boundary of the palm; which have their shortcomings in the accuracy of tracing the boundary. In the proposed method, the Moore-Neighbor tracing algorithm is implemented to trace the boundary of the palm which shows stability in extracting the boundary of the palm. The PolyU palmprint database II was used to verify the effectiveness of the proposed method. The results indicate high accuracy, of up to 98%, in extracting the boundary and successfully constructing a robust ROI cropping system.


ROI Boundary tracing Palmprint Euclidean distance PolyU palmprint database 



This research was funded by Ministry of Education Malaysia under the Fundamental Research Grant Scheme (FRGS) grant no:9003-00583 and partially support by the graduate assistant (GA) fund offered by Universiti Malaysia Perlis (UniMAP) with reference number: UniMAP/PPPI/1-18(71).


  1. 1.
    Jain, A. K., Ross, A., & Prabhakar, S. (2004). An introduction to biometric recognition. IEEE Transactions on Circuits and Systems for Video Technology, 14(1), 4–20.CrossRefGoogle Scholar
  2. 2.
    Bhattacharyya, D., Ranjan, R., Alisherov, F., & Choi, M. (2009). Biometric authentication: A review. International Journal of u- and e-Service, Science and Technology, 2(3), 13–28.Google Scholar
  3. 3.
    Prabhakar, S., Pankanti, S., & Jain, A. K. (2003). Biometric recognition: Security and privacy concerns. IEEE Security and Privacy, 99(2), 33–42.CrossRefGoogle Scholar
  4. 4.
    Zhang, D., Kong, W. K., You, J., & Wong, M. (2003). Online palmprint identification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(9), 1041–1050.CrossRefGoogle Scholar
  5. 5.
    Qu, Z., & Wang, Z. Y. (2010). Research on preprocessing of palmprint image based on adaptive threshold and Euclidian distance. In 2010 Sixth International Conference on Natural Computation (Vol. 8, pp. 4238–4242). Yantai, China: IEEE.Google Scholar
  6. 6.
    Kekre, H. B., Sarode, T., & Vig, R. (2012). An effectual method for extraction of ROI of palmprints. In 2012 International Conference on Communication, Information & Computing Technology (pp. 1–5). Mumbai, India: IEEE.Google Scholar
  7. 7.
    Wang, J., Li, D., Li, M., & Lin, Y. (2012). Research on the extraction to the Region of Interest area in palmprint. In 2012 24th Chinese Control and Decision Conference (pp. 3714–3718). Taiyuan: IEEE.Google Scholar
  8. 8.
    Saliha, A., Karima, B., Mouloud, K., Nabil, D. H., & Ahmed, B. (2014). Extraction method of Region of Interest from hand palm: Application with contactless and touchable devices. In 2014 10th International Conference on Information Assurance and Security (pp. 77–82). Okinawa: IEEE.Google Scholar
  9. 9.
    Tamrakar, D., & Khanna, P. (2016). Noise and rotation invariant RDF descriptor for palmprint identification. Multimedia Tools and Applications, 75(10), 5777–5794.CrossRefGoogle Scholar
  10. 10.
    Guo, X., Zhou, W., & Zhang, Y. (2017). Collaborative representation with HM-LBP features for palmprint recognition. Machine Vision and Applications, 28(3–4), 283–291.CrossRefGoogle Scholar
  11. 11.
    Cheung, K. H., Kong, A., Zhang, D., Kamel, M., & You, J. (2006). Does eigenpalm work? A system and evaluation perspective. In 18th International Conference on Pattern Recognition (Vol. 4, pp. 445–448). Hong Kong: IEEE.Google Scholar
  12. 12.
    Kumar, A., & Shekhar, S. (2011). Personal identification using multibiometrics rank-level fusion. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 41(5), 743–752.Google Scholar
  13. 13.
    Zhang, K., Huang, D., & Zhang, D. (2017). An optimized palmprint recognition approach based on image sharpness. Pattern Recognition Letters, 85, 65–71.CrossRefGoogle Scholar
  14. 14.
    Kong, A., Zhang, D., & Kamel, M. (2009). A survey of palmprint recognition. Pattern Recognition, 42(7), 1408–1418.CrossRefGoogle Scholar
  15. 15.
    Tamrakar, D., & Khanna, P. (2010). Analysis of palmprint verification using wavelet filter and competitive code. In 2010 International Conference on Computational Intelligence and Communication Networks (pp. 20–25). Bhopal: IEEE.Google Scholar
  16. 16.
    Kimori, Y. (2011). Mathematical morphology-based approach to the enhancement of morphological features in medical images. Journal of Clinical Bioinformatics, 1(1), 33.CrossRefGoogle Scholar
  17. 17.
    Laadjel, M., Kurugollu, F., Bouridane, A., & Yan, W. (2009). Palmprint recognition based on subspace analysis of Gabor filter bank. In Advances in multimedia information processingPCM 2009 (pp. 719–730). Bangkok: Springer.Google Scholar
  18. 18.
    Sharma, P., Diwakar, M., & Lal, N. (2013). Edge detection using Moore neighborhood. International Journal of Computer Applications, 61(3), 26–30.CrossRefGoogle Scholar
  19. 19.
    Moore, F. R., & Langdon, G. G. (1968). A generalized firing squad problem. Information and Control, 12, 212–220.CrossRefzbMATHGoogle Scholar
  20. 20.
    Otsu, N. (1979). A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 9(1), 62–66.MathSciNetCrossRefGoogle Scholar
  21. 21.
    Toussaint, G. (1988). Grids, connectivity, and contour-tracing. (visited on 26/01/2018).

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Computer and Communication EngineeringUniversiti Malaysia PerlisArauMalaysia
  2. 2.School of Microelectronic EngineeringUniversiti Malaysia PerlisArauMalaysia

Personalised recommendations