DOI QR코드

DOI QR Code

거리 그래프를 이용한 손가락 검출

Finger Detection using a Distance Graph

  • Song, Ji-woo (Department of Display Engineering, Pukyong National University) ;
  • Oh, Jeong-su (Department of Display Engineering, Pukyong National University)
  • 투고 : 2016.06.15
  • 심사 : 2016.07.05
  • 발행 : 2016.10.31

초록

본 논문은 깊이 영상의 손 영역을 위해 거리 그래프를 정의하고 그것을 이용해 손가락을 검출하는 알고리즘을 제안한다. 거리 그래프는 손바닥 중심과 손 윤곽선 사이의 각과 유클리디안 거리로 손 윤곽선을 표현한 그래프이다. 거리 그래프는 손끝들의 위치에서 국부 최댓값을 갖고 있어 손가락 위치를 검출할 수 있고 손가락 개수를 인식할 수 있다. 윤곽선은 항상 360 개의 각으로 나누어지고 그들은 손목 중심을 기준으로 정렬된다. 그래서 제안된 알고리즘은 손의 크기와 방향에 대해 영향을 받지 않으며 손가락을 잘 검출한다. 다소 제한된 인식 실험 조건에서 손가락 개수 인식 실험은 1~3 개의 손가락은 100% 인식율과 4~5 개 손가락은 98% 인식율을 보여주었고, 또한 실패한 경우도 추가 가능한 단순한 조건에 의해 인식이 가능할 수 있음을 보여주었다.

This paper defines a distance graph for a hand region in a depth image and proposes an algorithm detecting finger using it. The distance graph is a graph expressing the hand contour with angles and Euclidean distances between the center of palm and the hand contour. Since the distance graph has local maximum at fingertips' position, we can detect finger points and recognize the number of them. The hand contours are always divided into 360 angles and the angles are aligned with the center of the wrist as a starting point. And then the proposed algorithm can well detect fingers without influence of the size and orientation of the hand. Under some limited recognition test conditions, the recognition test's results show that the recognition rate is 100% under 1~3 fingers and 98% under 4~5 fingers and that the failure case can also be recognized by simple conditions to be available to add.

키워드

참고문헌

  1. F. S. Chen, C .M. Fu, and C. L. Huang. "Hand gesture recognition using a real-time tracking method and hidden Markov models," Image and vision computing, vol. 21, no. 8, pp. 745-758, Aug. 2003. https://doi.org/10.1016/S0262-8856(03)00070-2
  2. A. Malima, E. Ozgur, and M. Cetin, "A Fast Algorithm for Vision-based Hand Gesture Recognition for Robot Control," in Proceeding of 2006 IEEE 14th Signal Processing and Communications Applications, Antalya, pp. 1-4, 2006.
  3. P. Sykora, P. Kamencay, and R. Hudec, "Comparison of SIFT and SURF Methods for Use on Hand Gesture Recognition based on Depth Map," in Proceeding of AASRI Procedia, vol. 9, pp. 19-24, 2014.
  4. L. Yi. "Hand gesture recognition using Kinect," in Proceeding of 2012 IEEE 3rd International Conference on Software Engineering and Service Science, Beijing, pp. 196-199, 2012.
  5. Z. Ren, J. Yuan, J. Meng, and Z. Zhang, "Robust part-based hand gesture recognition using kinect sensor," IEEE Transactions on Multimedia vol. 15, no. 5, pp.1110-1120, Aug. 2013. https://doi.org/10.1109/TMM.2013.2246148
  6. M. Van den Bergh and L. Van Gool, "Combining RGB and ToF cameras for real-time 3D hand gesture interaction," in Proceedings of the 2011 IEEE Workshop on Applications of Computer Vision, Hawai, pp. 66-72, 2011.
  7. Microsoft. Developer resources, Meet Kinect for Windows [Internet]. Available: https://developer.microsoft.com/enus/windows/Kinect.
  8. 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
  9. R. C. Gonzalez and E. W. Richard, Digital image processing, 3rd ed. New Jersey, Prentice Hall, 2008.
  10. R. L. Graham, "An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set," Information Processing Letters, vol. 1, no. 4, pp. 132-133, Jan. 1972. https://doi.org/10.1016/0020-0190(72)90045-2

피인용 문헌

  1. Multi-stage Template Matching for One Hand Numerical Gesture Recognition vol.16, pp.5, 2018, https://doi.org/10.14801/jkiit.2018.16.5.15
  2. 손 최장너비 기반 손바닥 영역 검출 vol.18, pp.4, 2016, https://doi.org/10.5392/jkca.2018.18.04.398
  3. Chinese Hand Number Gesture Recognition by Enhanced Multi-stage Template Matching vol.17, pp.8, 2019, https://doi.org/10.14801/jkiit.2019.17.8.115