[1]ZHANG Yi-ming,OU Zong-ying,WANG Hong.Facial expression recognition based on Cmeans and K-nearest neighbor algorithms[J].CAAI Transactions on Intelligent Systems,2008,3(1):57-61.
Copy

Facial expression recognition based on Cmeans and K-nearest neighbor algorithms

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 3 Number of periods: 2008 1 Page number: 57-61 Column: 学术论文—机器感知与模式识别 Public date: 2008-02-25
Title:
Facial expression recognition based on Cmeans and K-nearest neighbor algorithms
Author(s):
ZHANG Yi-ming;  OU Zong-ying;  WANG Hong 
School of Mechanical Engineering, Dalian University of Technol ogy，Dalian 116023，China
Keywords:
facial expression recognition;  Cmeans clusterin g;  K-nearest neighbor;  Gabor wavelet;  fisherface discriminant analysis
CLC:
TP39141
DOI:
-
Abstract:
With the rapid development of artificial intelligence and pattern rec ognition, facial expression recognition plays an important role in intelligent humanmachine interaction. In this paper, a facial expression classific a tion method is presented which uses a Cmeans and Knearest neighbor a lgorithm a s the basis of analysis for the classification of facial expressions. First the images to be analyzed are transformed with Gabor wavelets, and then Fisherface d i scriminate analysis is performed to generate a feature space. Next, the images w hich were transformed with Gabor wavelets are projected into the feature space a n d Cmeans clustering performed on the projected images to generate subexp ress io n templates. Finally, the type of expression is identified by comparing the inpu t expression images with the subexpression templates by using a Knearest nei gh bor algorithm. Experiments on the public Japanese female facial expression datab as e show that the method proposed in this paper can achieve a 95.8% recognition rate. 
References:
［1］EKMAN P, FRIESEN W V. Facial action coding system: a technique for t he measurement of facial movement ［M］. Palo Alto, CA:Consulting Psychologists Press,1978.
［2］MASE K. Recognition of facial expression from optical flow ［J］. IEICE Tr ans E,1991,74(10)：34743483.
［3］YACOOB Y, DAVIS L. Recognizing human facial expressions from long image se quences using optical flow ［J］. IEEE Trans on PAMI,1996，18(6)：636642.
［4］COTTRELL G，METCALFE J. Face, gender and emotion recognition using Holons ［C］// Advances in Neural Information Processing Systems. Denver, USA, 1990,3: 564571.
［5］PADGETT C, COTTRELL G. Representing face images for emotion classificatio n［C］// Advances in Neural Informati on Processing Systems. Cambridge: MIT Press,1997.
［6］金 一, 阮秋琦.一种局部加权的二维主成分分析算法及其在人脸识别中的应用［J］.智能系统学报,2007,2(3):2529.
JIN Yi,RUAN Qiuqi.A part weighted twodimensional PCA for face recognition［J］ .CAAI Transactions on Intelligent Systems, 2007,2(3):2529.
［7］DONATO G,STEWART M B, HAGER J C, et al. Classifying facial acti ons ［J］. IEEE Trans on PAMI, 1999, 21(10): 974989.
［8］DAUGMAN J G. Complete discrete 2D Gabor transform by neural networks for image analysis and compression ［J］. IEEE Trans on ASSP，1998, 36(7): 1169117 9 .
［9］BUCIU I, KOTROPOULOS C.ICA and Gabor representation for facial ex pression recognition［C］// Proceedings of IEEE ICIP. Barcelona, Spain, 2003.
［10］PENEV P S, ATICK J J. Local feature analysis: a general statistica l theor y for object representation ［J］. Network: Computation in Neural Systems, 1996 ，7(3)：477500.
［11］CALDER A J, BURTON A M, MILLER P, et al. A principal component analysis o f facial expressions ［J］.Vision Research, 2001,41(9): 11791208.
［12］SEYEDARABI H, AGHAGOLZADEH A, KHAN MOHAMMADI S. Recognition of six basic f acial expressions by featurepoints tracking using RBF neural network and fuzzy inference system［C］// Proceedings of 2004 IEEE International Conference on Mu ltimedia and Expo. Taipei, China, 2004.
［13］MA L，KHORASANI K. Facial expression recognition using constructive feedf orward neural networks ［J］. IEEE Trans on SMCPart B，2004，34(3)：15881595 . 
［14］LADES M，JAN C. Distortion invariant object recognition in the dynamic li nk architecture ［J］. IEEE Trans on Computer，1993, 42(3)：300311.
［15］边肇祺，张学工.模式识别［M］.北京：清华大学出版社，2000.
［16］LYONS M J，BUDYNEK J，AKAMATSU S. Automatic classification of single faci al images ［J］. IEEE Trans on PAMI，1999，21(12)：13571362.
Similar References:

Memo

-

Last Update: 2009-05-10

Copyright © CAAI Transactions on Intelligent Systems