A hand gesture recognition system based on local linear embedding

Even after more than two decades of input devices development, many people still find the interaction with computers an uncomfortable experience. Efforts should be made to adapt computers to our natural means of communication: speech and body language. The aim of this paper is to propose a real-time vision system within visual interaction environments through hand gesture recognition, using general-purpose hardware and low-cost sensors, like a simple computer and an USB web camera, so any user could make use of it in his office or at home. The basis of our method is a fast detection process to obtain the meaningful hand region from the whole image, which is able to deal with a large number of hand gestures against different indoor backgrounds and lighting condition, and a recognition process that identifies the hand gestures from the images of the normalized hand. The most important part of the recognition method is a feature extraction process using local linear embedding. This paper includes experimental evaluations of the recognition process of 30 hand gestures that belong to Chinese sign language (CSL) alphabet and discusses the results. Experiments show that the new approach can achieve a 90% average rate and is suitable for real-time application.

[1]  Alex Pentland,et al.  Task-Specific Gesture Analysis in Real-Time Using Interpolated Views , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Lawrence K. Saul,et al.  Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifold , 2003, J. Mach. Learn. Res..

[3]  Mu-Chun Su,et al.  A NEURAL-NETWORK-BASED APPROACH TO RECOGNIZING 3D ARM MOVEMENTS , 2003 .

[4]  Tsutomu Miyasato,et al.  New Image/Video Media and It's Application. An Interface System Based on Hand Gestures and Verbal Expressions for 3-D Shape Generation. , 1996 .

[5]  James L. Crowley,et al.  Finger Tracking as an Input Device for Augmented Reality , 1995 .

[6]  Kazuo Kyuma,et al.  Computer vision for computer games , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.

[7]  Roberto Cipolla,et al.  Human-robot interface by pointing with uncalibrated stereo vision , 1996, Image Vis. Comput..

[8]  Mohammed A Hussain Automatic recognition of sign language gestures , 1999 .

[9]  Pavel Laskov,et al.  A MULTI-STAGE APPROACH TO FINGERSPELLING AND GESTURE RECOGNITION , 1996 .

[10]  Hiroaki Nishino,et al.  A virtual environment for modeling 3D objects through spatial interaction , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[11]  Tomoichi Takahashi,et al.  A hand gesture recognition method and its application , 1992, Systems and Computers in Japan.

[12]  Alan L. Yuille,et al.  FORMS: A flexible object recognition and modelling system , 1996, International Journal of Computer Vision.

[13]  Yuntao Cui,et al.  Hand sign recognition from intensity image sequences with complex backgrounds , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.

[14]  Mubarak Shah,et al.  Visual gesture recognition , 1994 .

[15]  David C. Hogg,et al.  Towards 3D hand tracking using a deformable model , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.

[16]  M. Naderi Think globally... , 2004, HIV prevention plus!.

[17]  Chung-Lin Huang,et al.  Sign language recognition using model-based tracking and a 3D Hopfield neural network , 1998, Machine Vision and Applications.

[18]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[19]  Stan Z. Li,et al.  Direct appearance models , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[20]  Ryuichi Oka,et al.  A theoretical consideration of pattern space trajectory for gesture spotting recognition , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.

[21]  Alan L. Yuille,et al.  FORMS: A flexible object recognition and modelling system , 1995, Proceedings of IEEE International Conference on Computer Vision.

[22]  Ming Ouhyoung,et al.  A real-time continuous gesture recognition system for sign language , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[23]  H. Hotelling Analysis of a complex of statistical variables into principal components. , 1933 .

[24]  Alex Pentland,et al.  Recognition of Space-Time Gestures using a Distributed Representation , 1993 .

[25]  Hiroaki Nishino,et al.  Interactive two-handed gesture interface in 3D virtual environments , 1997, VRST '97.

[26]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[27]  Michael Haubner,et al.  Human-machine interface for a VR-based medical imaging environment , 1997, Medical Imaging.