HAND POSTURE AND FACE RECOGNITION USING A FUZZY-ROUGH APPROACH

A fuzzy-rough multi cluster (FRMC) classifier for the recognition of hand postures and face is presented in this chapter. Features of the image are extracted using the computational model of the ventral stream of visual cortex. The recognition algorithm translates each quantitative value of the feature into fuzzy sets of linguistic terms using membership functions. The membership functions are generated by the fuzzy partitioning of the feature space into fuzzy equivalence classes, using the feature cluster centers generated by the subtractive clustering technique. A rule base generated from the lower and upper approximations of the fuzzy equivalence classes classifies the images through a voting process. Using Genetic Algorithm (GA), the number of features required for classification is reduced by identifying the predictive image features. The margin of classification, which is a measure of the discriminative power of the classifier, is used to ensure the quality of classification process. The fitness function suggested assists in the feature selection process without compromising on the classification accuracy and margin. The algorithm is tested using two hand posture and three face datasets. The algorithm provides good classification accuracy, at a less computational effort. The selection of relevant features further reduced the computational costs of both feature extraction and classification algorithms, which makes it suitable for real-time applications. The performance of the algorithm is compared with that of Support Vector Machines.

[1]  Harry Wechsler,et al.  The FERET database and evaluation procedure for face-recognition algorithms , 1998, Image Vis. Comput..

[2]  Kwee-Bo Sim,et al.  Genetic Algorithm Based Feature Selection Method Development for Pattern Recognition , 2006, 2006 SICE-ICASE International Joint Conference.

[3]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[4]  Jack Sklansky,et al.  A note on genetic algorithms for large-scale feature selection , 1989, Pattern Recognit. Lett..

[5]  Seong-Whan Lee,et al.  Gesture Spotting and Recognition for Human–Robot Interaction , 2007, IEEE Transactions on Robotics.

[6]  Yen-Ting Chen,et al.  Developing a Multiple-angle Hand Gesture Recognition System for Human Machine Interactions , 2007, IECON 2007 - 33rd Annual Conference of the IEEE Industrial Electronics Society.

[7]  Mu-Chun Su,et al.  A fuzzy rule-based approach to spatio-temporal hand gesture recognition , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[8]  Jochen Triesch,et al.  A gesture interface for human-robot-interaction , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[9]  Ho-Sub Yoon,et al.  Hand gesture recognition using combined features of location, angle and velocity , 2001, Pattern Recognit..

[10]  Yiyu Yao,et al.  Constructive and Algebraic Methods of the Theory of Rough Sets , 1998, Inf. Sci..

[11]  Tao Zhang,et al.  Adaptive visual gesture recognition for human-robot interaction using a knowledge-based software platform , 2007, Robotics Auton. Syst..

[12]  Weixing Wang,et al.  Face Recognition Using Cortex Mechanism and SVM , 2008, ICIRA.

[13]  Manish Sarkar,et al.  Rough-fuzzy functions in classification , 2002, Fuzzy Sets Syst..

[14]  Sankar K. Pal,et al.  Fuzzy discretization of feature space for a rough set classifier , 2003, Pattern Recognit. Lett..

[15]  Jin-Hyung Kim,et al.  An HMM-Based Threshold Model Approach for Gesture Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Ai Poh Loh,et al.  Fuzzy-rough discriminative feature selection and classification algorithm, with application to microarray and image datasets , 2011, Appl. Soft Comput..

[17]  Aditya Ramamoorthy,et al.  Recognition of dynamic hand gestures , 2003, Pattern Recognit..

[18]  Didier Dubois,et al.  Putting Rough Sets and Fuzzy Sets Together , 1992, Intelligent Decision Support.

[19]  J. P. Jones,et al.  An evaluation of the two-dimensional Gabor filter model of simple receptive fields in cat striate cortex. , 1987, Journal of neurophysiology.

[20]  Wen-Xiu Zhang,et al.  Rough fuzzy approximations on two universes of discourse , 2008, Inf. Sci..

[21]  David J. Kriegman,et al.  From Few to Many: Illumination Cone Models for Face Recognition under Variable Lighting and Pose , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression Database , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Qiang Shen,et al.  A rough-fuzzy approach for generating classification rules , 2002, Pattern Recognit..

[24]  Qing Chen,et al.  Hand Gesture Recognition Using Haar-Like Features and a Stochastic Context-Free Grammar , 2008, IEEE Transactions on Instrumentation and Measurement.

[25]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[26]  J. Daugman Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[27]  Thomas Serre,et al.  Object recognition with features inspired by visual cortex , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[28]  Narendra Ahuja,et al.  Extraction of 2D Motion Trajectories and Its Application to Hand Gesture Recognition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Yongsheng Gao,et al.  Face Recognition Using Line Edge Map , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Jihoon Yang,et al.  Feature Subset Selection Using a Genetic Algorithm , 1998, IEEE Intell. Syst..

[31]  Manish Sarkar,et al.  Fuzzy-rough nearest neighbor algorithms in classification , 2007, Fuzzy Sets Syst..

[32]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[33]  T. Hong,et al.  Learning a coverage set of maximally general fuzzy rules by rough sets , 2000 .

[34]  Wei-Zhi Wu,et al.  Generalized fuzzy rough sets , 2003, Inf. Sci..

[35]  Chun-Liang Tung,et al.  Dynamic hand gesture recognition using hierarchical dynamic Bayesian networks through low-level image processing , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[36]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[37]  Nehad N. Morsi,et al.  Axiomatics for fuzzy rough sets , 1998, Fuzzy Sets Syst..

[38]  Stephen L. Chiu,et al.  Fuzzy Model Identification Based on Cluster Estimation , 1994, J. Intell. Fuzzy Syst..

[39]  Narendra Ahuja,et al.  Extraction and classification of visual motion patterns for hand gesture recognition , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[40]  Shuzhi Sam Ge,et al.  Hand Gesture Recognition and Tracking based on Distributed Locally Linear Embedding , 2006, 2006 IEEE Conference on Robotics, Automation and Mechatronics.

[41]  Jianjiang Lu,et al.  Feature selection based-on genetic algorithm for image annotation , 2008, Knowl. Based Syst..

[42]  Tamás Szirányi,et al.  User-adaptive hand gesture recognition system with interactive training , 2005, Image Vis. Comput..

[43]  Z. Pawlak Rough sets and fuzzy sets , 1985 .

[44]  Sumantra Dutta Roy,et al.  Hand gesture modelling and recognition involving changing shapes and trajectories, using a Predictive EigenTracker , 2007, Pattern Recognit. Lett..

[45]  T. Poggio,et al.  Hierarchical models of object recognition in cortex , 1999, Nature Neuroscience.

[46]  Lambert Schomaker,et al.  Handwritten-Word Spotting Using Biologically Inspired Features , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[47]  Donald E. Brown,et al.  Fast generic selection of features for neural network classifiers , 1992, IEEE Trans. Neural Networks.

[48]  Chris Cornelis,et al.  A New Approach to Fuzzy-Rough Nearest Neighbour Classification , 2008, RSCTC.

[49]  Chung-Lin Huang,et al.  Hand gesture recognition using a real-time tracking method and hidden Markov models , 2003, Image Vis. Comput..

[50]  M. Goodale,et al.  Separate visual pathways for perception and action , 1992, Trends in Neurosciences.

[51]  Agnès Just,et al.  A comparative study of two state-of-the-art sequence processing techniques for hand gesture recognition , 2009, Comput. Vis. Image Underst..

[52]  Xindong Wu,et al.  RIEVL: Recursive Induction Learning in Hand Gesture Recognition , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[53]  Jochen Triesch,et al.  Robust classification of hand postures against complex backgrounds , 1996, Proceedings of the Second International Conference on Automatic Face and Gesture Recognition.

[54]  Tzung-Pei Hong,et al.  Knowledge acquisition from quantitative data using the rough-set theory , 2000, Intell. Data Anal..

[55]  Dimitar Filev,et al.  Generation of Fuzzy Rules by Mountain Clustering , 1994, J. Intell. Fuzzy Syst..

[56]  Ming Xie,et al.  Estimation of the fundamental matrix from uncalibrated stereo hand images for 3D hand gesture recognition , 2003, Pattern Recognit..

[57]  Tao Zhang,et al.  Real-time Vision-based Gesture Recognition for Human Robot Interaction , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[58]  Anna Maria Radzikowska,et al.  A comparative study of fuzzy rough sets , 2002, Fuzzy Sets Syst..

[59]  Lior Rokach,et al.  Genetic algorithm-based feature set partitioning for classification problems , 2008, Pattern Recognit..

[60]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[61]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[62]  Alistair Sutherland,et al.  Graph-based matching of occluded hand gestures , 2001, Proceedings 30th Applied Imagery Pattern Recognition Workshop (AIPR 2001). Analysis and Understanding of Time Varying Imagery.

[63]  Bian Wu,et al.  A hand gesture recognition system based on local linear embedding , 2005, J. Vis. Lang. Comput..

[64]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[65]  Thomas Serre,et al.  Robust Object Recognition with Cortex-Like Mechanisms , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[66]  Xiangyang Wang,et al.  Fuzzy-Rough Set Based Nearest Neighbor Clustering Classification Algorithm , 2005, FSKD.

[67]  Jochen Triesch,et al.  A System for Person-Independent Hand Posture Recognition against Complex Backgrounds , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[68]  Rama Chellappa,et al.  Human and machine recognition of faces: a survey , 1995, Proc. IEEE.

[69]  Narendra Ahuja,et al.  Detecting Faces in Images: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[70]  Tsukasa Ogasawara,et al.  A hand-pose estimation for vision-based human interfaces , 2003, IEEE Trans. Ind. Electron..