This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
RIEVL: Recursive Induction Learning in Hand Gesture Recognition
November 1998 (vol. 20 no. 11)
pp. 1174-1185

Abstract—This paper presents a recursive inductive learning scheme that is able to acquire hand pose models in the form of disjunctive normal form expressions involving multivalued features. Based on an extended variable-valued logic, our rule-based induction system is able to abstract compact rule sets from any set of feature vectors describing a set of classifications. The rule bases which satisfy the completeness and consistency conditions are induced and refined through five heuristic strategies. A recursive induction learning scheme in the RIEVL algorithm is designed to escape local minima in the solution space. A performance comparison of RIEVL with other inductive algorithms, ID3, NewID, C4.5, CN2, and HCV, is given in the paper. In the experiments with hand gestures, the system produced the disjunctive normal form descriptions of each pose and identified the different hand poses based on the classification rules obtained by the RIEVL algorithm. RIEVL classified 94.4 percent of the gesture images in our testing set correctly, outperforming all other inductive algorithms.

[1] P. Langley and H.A. Simon, "Applications of Machine Learning and Rule Induction," Communications of the ACM, vol. 38, pp. 54-64, 1995.
[2] T.M. Mitchell, "Version Spaces: An Approach to Concept Learning," PhD Thesis, Stanford Univ., 1978.
[3] T.M. Mitchell, "Generalization as Search," Artificial Inelligence, vol. 18, pp. 203-226, 1982.
[4] S.J. Hong, "R-Mini: An Iterative Approach for Generating Minimal Rules From Examples," IEEE Trans. Knowledge and Data Engineering, vol. 9, pp. 709-717, 1997.
[5] R.S. Michalski, "AQVAL/1-Computer Implementation of a Variable Valued Logic System VL1 and Examples of its Application to Pattern Recognition," Proc. First Int'l Joint Conf. Pattern Recognition, pp. 3-17,Washington, D.C., 1973.
[6] F. Quek, "Toward a Vision-Based Hand Gesture Interface," Virtual Reality Software and Technology Conference, pp. 17-29,Singapore,23-26 Aug. 1994.
[7] F. Quek, "Eyes in the Interface," Int'l J. Image and Vision Comp., vol. 13, pp. 511-525, Aug. 1995.
[8] E. Hunter, J. Schlenzig, and R. Jain, "Posture Estimation in Reduced-Model Gesture Input Systems," IWAFGR, pp. 290-295,Zurich, Switzerland, June 1995.
[9] Th. Starner and A. Pentland, "Visual Recognition of American Sign Language Using Hidden Markov Models," IWAFGR, pp. 189-194,Zurich, Switzerland, June 1995.
[10] T.S. Huang and V. Pavlovic, "Hand Gesture Modeling, Analysis, and Synthesis," IWAFGR, pp. 73-79,Zurich, Switzerland, June 1995.
[11] J. Segen, "Controlling Computers With Gloveless Gestures," Virtual Reality Systems'93, pp. 2-6, 1993.
[12] K. Cho and S.M. Dunn, “Learning Shape Classes,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 9, pp. 882-887, Sept. 1994.
[13] Y. Cui and J. Weng, "Learning-Based Hand Sign Recognition," IWAFGR, pp. 201-206,Zurich, Switzerland, June 1995.
[14] X. Wu, "The HCV Induction Algorithm," S.C. Kwasny and J.F. Buck, eds., Proc. 21st ACM Computer Science Conf., pp. 168-175, 1993. ACM Press.
[15] X. Wu, Knowledge Acquisition From Databases. Ablex Publishing Corp., 1995.
[16] M. Zhao, X. Li, J. Hong, and B. Chen, "A Generalized Extension Matrix Algorithm of Learning From Examples and Its Implementation," Chinese J. Computers, vol. 17, pp. 703-707, 1994.
[17] J. Hong, "AE1: An Extension Matrix Approximate Method for the General Covering Problem," Int'l J. Computer and Information Sciences, vol. 14, pp. 421-437, 1985.
[18] R.S. Michalski, "A Theory and Methodology of Inductive Learning," J.G. Carbonell, R.S. Michalski, and T.M. Mitchell, eds., Machine Learning, An Artificial Intelligence Approach, pp. 83-130.Palo Alto, Calif.: Tioga Publishing, 1983.
[19] S. Hong, R. Cain, and D. Ostapko, "Mini: A Heuristic Algorithm for Two-Level Logic Minimization," IBM J. Research and Development, vol. 18, pp. 443-458, Sept. 1974.
[20] R. Brayton, G. Hachtel, C. McMullen, and A. Sangiovanni-Vincentelli, Logic Minimization Algorithms for VLSI Synthesis. Kluwer Academic Publishers, 1984.
[21] R.S. Michalski, I. Mozetic, J. Hong, and N. Lavrac, "The Multi-Purpose Incremental Learning System AQ15 and Its Testing Application to Three Medical Domains," Proc. AAAI 1986, pp. 1,041-1,045, 1986.
[22] M. Zhao and F. Quek, "RBI: A Rule-Based Induction Approach and its Application in Hand Pose Recognition," Technical Report VISLab95-001, Vision Interfaces and Systems Lab. (VISLab), Dept. of Electrical Eng. and Computer Science, Univ. of Illinois at Chicago, June 1995.
[23] X. Wu, "Hybrid Interpretation of "No Match" and "Multiple Match" in Induction," The Computer J., vol. 40, pp. 50-57, 1997.
[24] S.B. Thrun, "The MONK's Problems—A Performance Comparison of Different Learning Algorithms," Technical Report CMU-CS-91-197, School of Computer Science, Carnegie Mellon Univ., 1991.
[25] X. Wu, "Inductive Learning: Algorithms and Frontiers," Artificial Intelligence Rev., vol. 7, pp. 93-108, 1993.
[26] J.R. Quinlan, "Induction of Decision Trees," Machine Learning, vol. 1, pp. 81-106, Jan. 1986.
[27] R. Boswell, "Manual for New ID Version 6.1," Technical Report TI/P2154/RAB/4/2.5, The Turing Inst., Glasgow, 1990.
[28] J.R. Quinlan, C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
[29] J. Dougherty, R. Kohavi, and M. Sahami, "Supervised and Unsupervised Discretization of Continuous Features," Proc. 12th Int'l Conf. Machine Learning, pp. 194-202,Tahoe City, Calif., 1995.
[30] P. Clark and T. Niblett, "The CN2 Induction Algorithm," Machine Learning, vol. 3, pp. 261-283, 1989.
[31] F.K.H. Quek, T. Mysliwiec, and M.D. Zhao, "FingerMouse: A Freehand Pointing Interface," Int'l Workshop Auto. Face&Gesture Recognition, pp. 372-377 1995.

Index Terms:
Hand gesture, hand pose recognition, rule-based induction, feature detection, feature selection, disjunctive norm form, machine learning, variable-valued logic.
Citation:
Meide Zhao, Francis K.H. Quek, Xindong Wu, "RIEVL: Recursive Induction Learning in Hand Gesture Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 11, pp. 1174-1185, Nov. 1998, doi:10.1109/34.730553
Usage of this product signifies your acceptance of the Terms of Use.