Facial Expression Recognition Using String Grammar Fuzzy K-Nearest Neighbor

Facial expression recognition can provide rich emotional information for human computer interaction. It has become more and more interesting problem recently. Therefore, we propose a facial expression recognition system using the string grammar fuzzy K-nearest neighbor. We test our algorithm on 3 data sets, i.e., the Japanese Female Facial Expression (JAFFE), the Yale, and the Project- Face In Action (FIA) Face Video Database, AMP, CMU (CMU AMP) face expression databases. The system yields 89.67 %, 61.80 %, and 96.82 % in JAFFE, Yale and CMU AMP, respectively. We compare our results indirectly with the existing algorithms as well. We consider that our algorithm provides comparable results with those existing algorithms but we do not need to crop an image beforehand.

[1]  Shalini Bhatia,et al.  Facial Expression Recognition , 2010 .

[2]  Yongzhao Zhan,et al.  A neural-AdaBoost based facial expression recognition system , 2014, Expert Syst. Appl..

[3]  Kuo-Lung Wu,et al.  Unsupervised possibilistic clustering , 2006, Pattern Recognit..

[4]  Alex Pentland,et al.  Human-Centred Intelligent Human-Computer Interaction (HCI2): how far are we from attaining it? , 2008, Int. J. Auton. Adapt. Commun. Syst..

[5]  Bruce A. Draper,et al.  The Good, the Bad, and the Ugly Face Challenge Problem , 2012, Image and Vision Computing.

[6]  Eleftherios Kayafas,et al.  Vehicle model recognition from frontal view image measurements , 2011, Comput. Stand. Interfaces.

[7]  Maja Pantic,et al.  Social signal processing: Survey of an emerging domain , 2009, Image Vis. Comput..

[8]  Oksam Chae,et al.  Robust Facial Expression Recognition Based on Local Directional Pattern , 2010 .

[9]  Ganesh K. Venayagamoorthy,et al.  Recognition of facial expressions using Gabor wavelets and learning vector quantization , 2008, Eng. Appl. Artif. Intell..

[10]  Bernd Girod,et al.  CHoG: Compressed histogram of gradients A low bit-rate feature descriptor , 2009, CVPR.

[11]  Sansanee Auephanwiriyakul,et al.  Face Recognition Using String Grammar Nearest Neighbor Technique , 2015 .

[12]  Hongbin Zha,et al.  Modeling facial expression space for recognition , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Teuvo Kohonen,et al.  Median strings , 1985, Pattern Recognit. Lett..

[14]  Sansanee Auephanwiriyakul,et al.  Face recognition using string grammar fuzzy K-nearest neighbor , 2016, 2016 8th International Conference on Knowledge and Smart Technology (KST).

[15]  Siu-Yeung Cho,et al.  Facial emotion recognition by adaptive processing of tree structures , 2006, SAC.

[16]  Gwen Littlewort,et al.  Recognizing facial expression: machine learning and application to spontaneous behavior , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[17]  Sansanee Auephanwiriyakul,et al.  A novel string grammar fuzzy C-medians , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[18]  Shiqing Zhang,et al.  Facial Expression Recognition Using Sparse Representation , 2012 .

[19]  Rania Salah El-Sayed,et al.  Robust Facial Expression Recognition via Sparse Representation and Multiple Gabor filters , 2013 .

[20]  Ahmed M. Elgammal,et al.  Facial Expression Analysis Using Nonlinear Decomposable Generative Models , 2005, AMFG.

[21]  Zhengyou Zhang,et al.  Comparison between geometry-based and Gabor-wavelets-based facial expression recognition using multi-layer perceptron , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[22]  Ioannis Pitas,et al.  Facial Expression Recognition in Image Sequences Using Geometric Deformation Features and Support Vector Machines , 2007, IEEE Transactions on Image Processing.

[23]  Shaogang Gong,et al.  Robust facial expression recognition using local binary patterns , 2005, IEEE International Conference on Image Processing 2005.

[24]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[25]  Hamid Sadeghi,et al.  Facial expression recognition using geometric normalization and appearance representation , 2013, 2013 8th Iranian Conference on Machine Vision and Image Processing (MVIP).

[26]  S. Gupta,et al.  Facial expression recognition using facial characteristic points and Gini index , 2012, 2012 Students Conference on Engineering and Systems.

[27]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

[28]  Shaogang Gong,et al.  Facial expression recognition based on Local Binary Patterns: A comprehensive study , 2009, Image Vis. Comput..

[29]  Kai-Tai Song,et al.  Facial expression recognition based on mixture of basic expressions and intensities , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).