Browse > Article
http://dx.doi.org/10.6109/jkiice.2016.20.10.1967

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)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.20, no.10, 2016 , pp. 1967-1972 More about this Journal
Abstract
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.
Keywords
Finger Detection; Finger Recognition; Distance Graph; Kinect; Depth Image;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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 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.   DOI
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.   DOI
10 R. C. Gonzalez and E. W. Richard, Digital image processing, 3rd ed. New Jersey, Prentice Hall, 2008.