An SVM Classification Algorithm with Error Correction Ability Applied to Face Recognition

  • Chengbo Wang
  • Chengan Guo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3971)


This paper presents an SVM classification algorithm with predesigned error correction ability by incorporating the error control coding schemes used in digital communications into the classification algorithm. The algorithm is applied to face recognition problems in the paper. Simulation experiments are conducted for different SVM-based classification algorithms using both PCA and Fisherface features as input vectors respectively to represent the images with dimensional reduction, and performance analysis is made among different approaches. Experiment results show that the error correction SVM classifier of the paper outperforms other commonly used SVM-based classifiers both in recognition rate and error tolerance.


Support Vector Machine Recognition Rate Face Image Error Control Code Binary Support Vector Machine 
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.
    Chellappa, R., Wilson, C.L., Sirohey, S.: Human and Machine Recognition of Faces: A Survey. Proceedings of the IEEE 83(5), 705–741 (1995)CrossRefGoogle Scholar
  2. 2.
    Yang, M.H., Kriegman, D.J., Ahuja, N.: Detecting Faces in Images: A Survey. IEEE Trans. On Pattern Analysis and Machine Intelligence 24(1), 34–58 (2002)CrossRefGoogle Scholar
  3. 3.
    Turk, M.A., Pentland, A.: Eigenfaces for Recognition. Journal of Cognitive Neuro-Science 3(1), 71–86 (1991)CrossRefGoogle Scholar
  4. 4.
    Belhumeur, P.N., Hespanha, J.P., Kriegman, D.J.: Eigenface vs. Fisherfaces: Recognition Using Class Specific Linear Projection. IEEE Trans. on PAMI 19(7), 711–720 (1997)Google Scholar
  5. 5.
    Vapnik, V.: Statistical Learning Theory. John Willey and Sons Inc., New York (1998)MATHGoogle Scholar
  6. 6.
    Sebald, D.J., Bucklew, J.A.: Support Vector Machines and Multiple Hypothesis Test Problem. IEEE Trans. on Signal Processing 49(11), 2865–2872 (2001)CrossRefGoogle Scholar
  7. 7.
    Kreβel, U.: Pairwise Classification and Support Vector Machines. In: Schölkopr, B., Burges, J.C., Smola, A.J. (eds.) Advances in Kernel Methods: Support Vector Learning, pp. 255–268. MIT Press, Cambridge (1999)Google Scholar
  8. 8.
    Dietterich, T., Bakiri, G.: Solving Multiclass Learning Problems via Error-Correcting Output Codes. Journal of Artificial Intelligence Research 2, 263–286 (1995)MATHGoogle Scholar
  9. 9.
    Allwein, E.L., Singer, Y.: Reducing Multiclass to Binary: A Unifying Approach to Margin Classifiers. Journal of Machine Learning Research 1, 113–141 (2000)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications, pp. 141–180. Prentice-Hall, Inc., Englewood Cliffs (1983)Google Scholar
  11. 11.
    Guo, G.D., Li, S.Z., Chan, K.: Face Recognition by Support Vector Machines. In: Titsworth Frances, M. (ed.) Proceedings of the Fourth IEEE International Conference on Automatic Face and Gesture Recognition, pp. 196–201. Printing House, USA (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Chengbo Wang
    • 1
  • Chengan Guo
    • 1
  1. 1.School of Electronic and Information EngineeringDalian University of TechnologyDalianChina

Personalised recommendations