Kernel Modified Quadratic Discriminant Function for Facial Expression Recognition

  • Duan-Duan Yang
  • Lian-Wen Jin
  • Jun-Xun Yin
  • Li-Xin Zhen
  • Jian-Cheng Huang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4153)


The Modified Quadratic Discriminant Function was first proposed by Kimura et al to improve the performance of Quadratic Discriminant Function, which can be seen as a dot-product method by eigen-decompostion of the covariance matrix of each class. Therefore, it is possible to expand MQDF to high dimension space by kernel trick. This paper presents a new kernel-based method to pattern recognition, Kernel Modified Quadratic Discriminant Function(KMQDF), based on MQDF and kernel method. The proposed KMQDF is applied in facial expression recognition. JAFFE face database and the AR face database are used to test this algorithm. Experimental results show that the proposed KMQDF with appropriated parameters can outperform 1-NN, QDF, MQDF classifier.


Linear Discriminant Analysis Principle Component Analysis Machine Intelligence Face Database Facial Expression Recognition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jain, A.K., Duin, R.P.W., Mao, J.: Statistical pattern recognition: A review. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 4–37 (2000)CrossRefGoogle Scholar
  2. 2.
    Kimura, F., Takashina, K., Tsuruoka, S., Miyake, Y.: Modified quadratic discriminant functions and the application to Chinese character recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 9, 149–153 (1987)CrossRefGoogle Scholar
  3. 3.
    Liu, C.L., Sako, H., Fujisawa, H.: Discriminative Learning Quadratic Discriminant Function for Handwriting Recognition. IEEE Transaction on Neural networks 15(2) (March 2004)Google Scholar
  4. 4.
    Vapnik, V.: The nature of stastical leaning Theory. Springer, New York (1995)Google Scholar
  5. 5.
    Schölkopf, B., Smola, A., Müller, K.-R.: Nonlinear ComponentAnalysis as a Kernel Eigenvalue Problem. Neural Computation 10(5), 1299–1319 (1998)CrossRefGoogle Scholar
  6. 6.
    Mika, S., Rätsch, G., Weston, J., Schölkopf, B., Müller, K.-R.: Fisher Discriminant Analysis with Kernels. In: Proc. IEEE Int’l. Workshop Neural Networks for Signal Processing IX, pp. 41–48 (August 1999)Google Scholar
  7. 7.
    Mika, S., Rätsch, G., Schölkopf, B., Smola, A., Weston, J., Müller, K.-R.: Invariant Feature Extraction and Classification in Kernel Spaces. In: Advances in Neural Information Processing Systems 12. MIT Press, Cambridge (1999)Google Scholar
  8. 8.
    Yang, J., Frangi, A.F., Yang, J.-y., Zhang, D.: KPCA Plus LDA: A Complete Kernel Fisher Discriminant Framework for Feature Extraction and Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(2) (February 2005)Google Scholar
  9. 9.
    Moghaddam, B., Pentland, A.: Probabilistic visual learning for obeject representation. IEEE Transaction Pattern Analysis and Machining Intelligence 19, 696–710 (1997)CrossRefGoogle Scholar
  10. 10.
    Rudin, W.: Functional Analysis. McGraw-Hill, New York (1973)MATHGoogle Scholar
  11. 11.
    Donata, G., Bartlett, M.S., Hager, J.C., Ekman, P., Sejnowski, T.J.: Classifying facial action. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 974–989 (1999)CrossRefGoogle Scholar
  12. 12.
    Inada, Y., Xiao, Y., Oda, M.: Facial expression recognition using Vector Matching of Special Frequency Components, IEICE Tech. Rep. TR-90-7 (1990)Google Scholar
  13. 13.
    Xiao, Y., Chandrasiri, N.P., Tadokora, Y., Oda, M.: Recognition of facial expressions using 2-d dct and neural network. Nerual network 9(7), 1233–1240 (1996)Google Scholar
  14. 14.
    Deng, H.-B., Jin, L.-W., Zhen, L.-X., Huang, J.-C.: A New Facial Expression Recognition Method Based on Local Gabor Filter Bank and PCA plus LDA. International Journal of Information Technology 11(5) (2005)Google Scholar
  15. 15.
    Liu, K., Cheng, Y.-Q., Yang, J.-Y., Liu, X.: An Efficient Algorithm for Foley-Sammon Optimal Set of Discriminant Vectors by Algebraic Method. Int’l. J. Pattern Recognition and Artificial Intelligence 6(5), 817–829 (1992)CrossRefGoogle Scholar
  16. 16.
    Belhumeur, P.N., Hespanha, J.P., Kriegman, D.J.: Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection. IEEE Trans. Pattern Anal. Machine Intell. 19, 711–720 (1997)CrossRefGoogle Scholar
  17. 17.
    Swets, D.L., Weng, J.: Using Discriminant Eigenfeatures for Image Retrieval. IEEE Trans. Pattern Analysis and Machine Intelligence 18(8), 831–836 (1996)CrossRefGoogle Scholar
  18. 18.
    Lyons, M.J., Budynek, J., Akamatsu, S.: Automatic Classification of Single Facial Images. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(12), 1357–1362 (1999)CrossRefGoogle Scholar
  19. 19.
    Martinez, A.M., Benavente, R.: The AR-face database,CVC Technical Report #24 (June 1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Duan-Duan Yang
    • 1
  • Lian-Wen Jin
    • 1
  • Jun-Xun Yin
    • 1
  • Li-Xin Zhen
    • 2
  • Jian-Cheng Huang
    • 2
  1. 1.Department of Electronic and Communication EngineeringSouth China University of TechnologyGuangzhouChina
  2. 2.Motorola China Research CenterShanghaiP.R. China

Personalised recommendations