The model-based dynamic hand posture identification using genetic algorithm

Abstract. This paper proposes a new hand posture identification system which applies genetic algorithm to develop an efficient 3D hand-model-fitting method. The 3D hand-model-fitting method consists of (1) finding the closed-form inverse kinematics solution, (2) defining the alignment measure function for the wrist-fitting process, and (3) applying genetic algorithm to develop the dynamic hand posture identification process. In contrast to the conventional computationally intensive hand-model-fitting methods, we develop an off-line training process to find the closed-form inverse kinematics solution functions, and a fast model-based hand posture identification process. In the experiments, we will illustrate that our hand posture identification system is very effective.

[1]  Philip Rabinowitz,et al.  Numerical methods for nonlinear algebraic equations , 1970 .

[2]  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.

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

[4]  Tosiyasu L. Kunii,et al.  Constraint-Based Hand Animation , 1993 .

[5]  Alan K. Mackworth,et al.  A model-based vision system for manipulator position sensing , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[6]  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.

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

[8]  Wei-Song Lin,et al.  Calibration of an active binocular head , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[9]  Wei-Song Lin,et al.  Accurate linear technique for camera calibration considering lens distortion by solving an eigenvalue problem , 1993 .

[10]  Jean-Michel Renders,et al.  Hybrid methods using genetic algorithms for global optimization , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[12]  Shinichi Tamura,et al.  Recognition of sign language motion images , 1988, Pattern Recognit..

[13]  Pierre David Wellner,et al.  Interacting with paper on the DigitalDesk , 1993, CACM.

[14]  P. Lancaster.  Curve and surface fitting , 1986 .

[15]  Norman I. Badler,et al.  Articulated Figure Positioning by Multiple Constraints , 1987, IEEE Computer Graphics and Applications.

[16]  Tosiyasu L. Kunii,et al.  Model-based analysis of hand posture , 1995, IEEE Computer Graphics and Applications.

[17]  Takeo Kanade,et al.  DigitEyes: vision-based hand tracking for human-computer interaction , 1994, Proceedings of 1994 IEEE Workshop on Motion of Non-rigid and Articulated Objects.

[18]  Takeo Kanade,et al.  Visual Tracking of High DOF Articulated Structures: an Application to Human Hand Tracking , 1994, ECCV.

[19]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[20]  A. Koivo.  Fundamentals for Control of Robotic Manipulators , 1989 .

[21]  Michael Girard,et al.  Computer animation of knowledge-based human grasping , 1991, SIGGRAPH.

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[23]  Thomas S. Huang,et al.  Vision based hand modeling and tracking for virtual teleconferencing and telecollaboration , 1995, Proceedings of IEEE International Conference on Computer Vision.

[24]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[25]  David Zeltzer,et al.  A survey of glove-based input , 1994, IEEE Computer Graphics and Applications.