Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Finger Counting Algorithm in the Hand with Stuck Fingers

붙어 있는 손가락을 가진 손에서 손가락 개수 알고리즘

  • Oh, Jeong-su (Department of Display Engineering, Pukyong National University)
  • Received : 2017.06.28
  • Accepted : 2017.07.21
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a finger counting algorithm for a hand with stuck fingers. The proposed algorithm is based on the fact that straight line type shadows are inevitably generated between fingers. It divides the hand region into the thumb region and the four fingers region for effective shadow detection, and generates an edge image in each region. Projection curves are generated by appling a line detection and a projection technique to each edge image, and the peaks of the curves are detected as candidates for finger shadows. And then peaks due to finger shadows are extracted from them and counted. In the finger counting experiment on hand images expressing various shapes with stuck fingers, the counting success rate is from 83.3% to 100% according to the number of fingers, and 93.1% on the whole. It also shows that if hand images are generated under controlled conditions, the failure cases can be sufficiently improved.

본 논문은 붙어 있는 손가락들을 가진 손을 대상으로 한 손가락 개수 알고리즘을 제안하고 있다. 제안된 알고리즘은 손가락 사이에 필연적으로 직선형 그림자가 발생한다는 사실을 기반으로 한다. 이 알고리즘은 효율적인 그림자 검출을 위해 손 영역을 엄지손가락 영역과 네 손가락 영역으로 구분하고, 각 영역에서 경계 영상을 생성한다. 각 경계 영상에 직선 검출과 투영 기법을 적용하므로 투영 곡선들이 생성되고, 곡선들의 피크들은 손가락 그림자의 후보들로 검출된다. 그러고는 검출된 피크들에서 손가락 그림자에 의한 피크들만 추출되고 개수된다. 붙어 있는 손가락으로 다양한 형상을 표현하는 손 영상들을 대상으로 한 손가락 개수 실험에서 손가락 수에 따른 개수 성공률이 83.3%에서 100%이고, 전체적으로 93.1%이다. 또한 통제된 조건하에서 손 영상이 생성된다면 실패한 경우들이 충분히 개선될 수 있음을 보여주고 있다.

Keywords

References

  1. S. Mitra and T. Acharya, "Gesture Recognition: A survey," IEEE Transaction on System, Man, and Cybernetics, vol. 37, no. 3, pp.311-324, May 2007. https://doi.org/10.1109/TSMCC.2007.893280
  2. Y. Xu and G. Pok, "Identification of Hand Region Based on YCgCr Color Representation," International Journal of Applied Engineering Research vol. 12. no. 6, pp.1031-1034, Jun. 2017.
  3. H. C. Yoon and J. S. Cho, "Hand feature Extraction Algorithm Using Curvature Analysis for Recognition of Various Hand Gestures," Journal of The Korea Society of Computer and Information, vol. 20. no. 5, pp. 13-20, May 2015.
  4. G. Marin, F. Dominio, and P. Zanuttigh. "Hand gesture recognition with leap motion and kinect devices," in Proceedings of IEEE International Conference on Image Processing, Paris, pp. 1565-1569, 2014.
  5. M.Z.A. Barker, R. Samad, D. Pebrianti, M. Mustafa, and N.R.H. Abdullah, "Finger application using K-Curvature method and Kinect sensor in real-time," in Proceedings of International Symposium on Technology Management and Emerging Technologies, Lankawai Island, pp.218-222, 2015.
  6. J. W. Song and J. S. Oh, "Finger Detection Using a Distance Graph," Journal of The Korea Institute of Information and Communication Engineering, vol. 20, no. 10, pp.1967-1972, Oct. 2015. https://doi.org/10.6109/JKIICE.2016.20.10.1967
  7. Microsoft, Developer resources, Meet Kinect for Windows, [Internet]. Available: https://developer.microsoft.com/ enus/windows/Kinect.
  8. R. C. Gonzalez and E. W. Richard, Digital Image Processing, 3rd ed. New Jersey, NJ:Prentice Hall, 2008.
  9. P. F. Felzenszwalb and D. P. Huttenlocher, "Distance Transforms of Sampled Functions," Theory of Computing, vol. 8, no. 19, pp. 415-428, Sep. 2012. https://doi.org/10.4086/toc.2012.v008a019
  10. C. R. Maurer, R. Qi. and V. Raghavan, "A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 2, pp. 265-270, Feb. 2003. https://doi.org/10.1109/TPAMI.2003.1177156