A New Hand Shape Recognition Algorithm Based on Delaunay Triangulation

  • Fu LiuEmail author
  • Shoukun Jiang
  • Bing Kang
  • Tao Hou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10996)


In this paper, we present a new hand shape recognition algorithm based on Delaunay triangulation. When collecting hand shape images by a non-contact acquisition equipment, the degree of stretching of fingers may cause finger root contour deformation, which leads to unstable central axis and width features. Thus, we propose to form a more robust and non-parametric finger central axis extraction algorithm, by using a Delaunay triangulation algorithm. We show that our robust algorithm achieves the recognition rate of 99.89% on our database, while the mean time of feature extraction is 0.09 s.


Hand shape recognition Delaunay triangulation Finger central axis 



This study is supported by National Natural Science Foundation of China (NO. 61503151), Natural Science Foundation of Jilin Province (NO. 20160520100JH), Industrial Innovation Special Fund Project of Jilin Province (NO. 2017C032-4, NO. 2017C045-4).


  1. 1.
    Guo, J.M., Hsia, C.H., Liu, Y.F., et al.: Contact-free hand geometry-based identification system. Expert Syst. Appl. 39(14), 11728–11736 (2012)CrossRefGoogle Scholar
  2. 2.
    Yuan, W., et al.: Hand shape identification method based on finger relative length. J. Optoelectron. Laser 5(20), 685–689 (2009)Google Scholar
  3. 3.
    Yuan, W., et al.: Analysis of relationship between finger width and recognition rate. Opt. Precis. Eng. 7(17), 1730–1736 (2009)Google Scholar
  4. 4.
    Kang, W., Wu, Q.: Pose-invariant hand shape recognition based on finger geometry. IEEE Trans. Syst. Man Cybern. Syst. 44(11), 1510–1521 (2017)CrossRefGoogle Scholar
  5. 5.
    Bakina, I., Mestetskiy, L.: Hand shape recognition from natural hand position. In: 2011 International Conference on Hand-Based Biometrics (ICHB), vol. 1, no. 6, pp. 17–18 (2011)Google Scholar
  6. 6.
    Duta, N.: A survey of biometric technology based on hand shape. Pattern Recogn. 43(11), 2797–2806 (2009)CrossRefGoogle Scholar
  7. 7.
    Liu, F., Gao, L., LI, W., Liu, H.: A new hand shape recognition algorithm unrelated to the finger root contour. In: Sun, Z., Shan, S., Sang, H., Zhou, J., Wang, Y., Yuan, W. (eds.) CCBR 2014. LNCS, vol. 8833, pp. 522–529. Springer, Cham (2014). Scholar
  8. 8.
    Liu, F., et al.: Hand shape recognition based on fusion features of fingers and particle swarm optimization. Opt. Precis. Eng. 6(23), 1774–1782 (2015)CrossRefGoogle Scholar
  9. 9.
    Liu, F., et al.: Hand recognition based on finger-contour and PSO. In: International Conference on Intelligent Computing and Internet of Things, pp. 35–39. IEEE (2015)Google Scholar
  10. 10.
    Wenwen, L., et al.: A method of hand-shape recognition based on extraction of finger skeleton. J. Cent. South Univ. (Sci. Technol.) 47(3), 777–783 (2017)Google Scholar
  11. 11.
    Wang, S., et al.: A new hand shape positioning algorithm based on Voronoi diagram. In: Chinese Control Conference, pp. 4117–4121 (2016)Google Scholar
  12. 12.
    Biniaz, A., Dastghaibyfard, G.: A faster circle-sweep Delaunay triangulation algorithm. Adv. Eng. Softw. 43(1), 1–13 (2012)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.College of Communication EngineeringJilin UniversityChangchunChina

Personalised recommendations