Skip to main content

Evaluation of K-SVD Method in Facial Expression Recognition Based on Sparse Representation Problems

  • Conference paper
  • First Online:
Articulated Motion and Deformable Objects (AMDO 2016)

Abstract

The following machine learning scheme is commonly used for the recognition of facial expressions: First, the face is detected in the image. Second, tracking techniques are applied, based on active shape models; then, from the tracking of the characteristic points, a description of the facial expression is carried out, using characterization methods based on shape and/or texture; in the case of high dimension vectors, methods of features selection are applied; and finally they are classified in one of the basic expressions. In the latest years, techniques based on sparse representation methods to classify facial expression have been successfully developed. This paper aims at evaluating these methods’ performance from the training of the representation model using K-SVD. A characterization scheme of facial expression is assessed using JAFFE y CK+ databases, with or without the use of the K-SVD method, achieving a value of 0.9755 of accuracy in the classification. The obtained results prove the feasibility in the use of this method in the facial expressions classifiers based on sparse representation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sandbach, G., et al.: Static and dynamic 3D facial expression recognition: a comprehensive survey. Image Vis. Comput. 30(10), 683–697 (2012)

    Article  Google Scholar 

  2. Darwin, C.: The expression of the emotions in man and animals, USA (1998)

    Google Scholar 

  3. Ekman, P., Friesen, W.V.: Manual for the Facial Action Coding System. Consulting Psychologists Press, Palo Alto (1978)

    Google Scholar 

  4. Suwa, M., Sugie, N., Fujimora, K.: A preliminary note on pattern recognition of human emotional expression. In: International Joint Conference on Pattern Recognition, pp. 408–410 (1978)

    Google Scholar 

  5. Fasel, B., Luettin, J.: Automatic facial expression analysis: a survey. Pattern Recogn. 36(1), 259–275 (2003)

    Article  MATH  Google Scholar 

  6. Nanni, L., Maio, D.: Weighted sub-Gabor for face recognition. Pattern Recogn. Lett. 28(4), 487–492 (2007)

    Article  Google Scholar 

  7. Lyons, M.J., et al.: Classifying facial attributes using a 2-d gabor wavelet representation and discriminant analysis. In: Proceedings of the Fourth IEEE International Conference on Automatic Face and Gesture Recognition, 2000, pp. 202–207

    Google Scholar 

  8. Mourao, A., et al.: Sparse reconstruction of facial expressions with localized gabor moments. In: 2013 Proceedings of the 22nd European Signal Processing Conference (EUSIPCO), pp. 1642–1646 (2014)

    Google Scholar 

  9. Ouyang, Y., Sang, N., Huang, R.: Robust automatic facial expression detection method based on sparse representation plus LBP map. Optik-Int. J. Light Electron. Opt. 124(24), 6827–6833 (2013)

    Article  Google Scholar 

  10. Cayton, L., Algorithms for manifold learning. Univ. of California at San Diego Technical report, pp. 1–17 (2005)

    Google Scholar 

  11. Niyogi, X.: Locality preserving projections. In: Thrun, S., Saul, L., Schölkopf, B. (eds.) Neural Information Processing Systems. MIT Press, Cambridge (2004)

    Google Scholar 

  12. Cotter, S.F.: Sparse representation for accurate classification of corrupted and occluded facial expressions. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP). IEEE (2010)

    Google Scholar 

  13. Weifeng, L., Caifeng, S., Yanjiang, W.: Facial expression analysis using a sparse representation based space model. In: 2012 IEEE 11th International Conference on Signal Processing (ICSP), pp. 1659–1662 (2012)

    Google Scholar 

  14. Buciu, I., Pitas, I.: A new sparse image representation algorithm applied to facial expression recognition. In: Proceedings of the 2004 14th IEEE Signal Processing Society Workshop Machine Learning for Signal Processing, pp. 539–548 (2004)

    Google Scholar 

  15. Zavaschi, T.H., et al.: Fusion of feature sets and classifiers for facial expression recognition. Expert Syst. Appl. 40(2), 646–655 (2013)

    Article  Google Scholar 

  16. Xia, H., Xu, R., Song, S.: Robust facial expression recognition via sparse representation over overcomplete dictionaries. J. Comput. Inf. Syst. 1, 425–433 (2012)

    Google Scholar 

  17. Ptucha, R., Savakis, A.: Manifold based sparse representation for facial understanding in natural images. Image Vis. Comput. 31(5), 365–378 (2013)

    Article  Google Scholar 

  18. Aharon, M., Elad, M., Bruckstein, A.: K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)

    Article  Google Scholar 

  19. Liu, C., Wechsler, H.: Gabor feature based classification using the enhanced fisher linear discriminant model for face recognition. IEEE Trans. Image Process. 11(4), 467–476 (2002)

    Article  Google Scholar 

  20. Lyons, M., et al.: Coding facial expressions with gabor wavelets. In: Proceedings of the Third IEEE International Conference on Automatic Face and Gesture Recognition, pp. 200–205 (1998)

    Google Scholar 

  21. Elad, M.: Sparse and Redundant Representations: from Theory to Applications in Signal and Image Processing. Springer, New York (2010)

    Book  MATH  Google Scholar 

  22. Wright, J., et al.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2009)

    Article  Google Scholar 

  23. Pati, Y.C., Rezaiifar, R., Krishnaprasad, P.: Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In: 1993 Conference Record of the Twenty-Seventh Asilomar Conference on Signals, Systems and Computers, pp. 40–44 (1993)

    Google Scholar 

  24. Kamachi, M., Lyons, M., Gyoba, J.: The japanese female facial expression (jaffe) database, vol. 21 (1998). http://www.kasrl.org/jaffe.html

  25. Lucey, P., et al.: The extended cohn-kanade dataset (Ck+): A complete dataset for action unit and emotion-specified expression. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW). IEEE (2010)

    Google Scholar 

Download references

Acknowledgements

This work was partially supported by the Projects TIN2012-35427 and TIC2015-67149-c3-2-R with FEDER support, of the Spanish Government, and “XI Convocatoria de Ayudas Para Proyectos de Cooperación Universitaria al Desarrollo – 2014 y 2015 de la UIB”. The authors also thank the Mathematics and Computer Science Department at the University of the Balearic Islands for its support.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Antoni Jaume-i-Capó .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Oliveros, E.R., Coello, G., Marrero-Fernández, P., Buades, J.M., Jaume-i-Capó, A. (2016). Evaluation of K-SVD Method in Facial Expression Recognition Based on Sparse Representation Problems. In: Perales, F., Kittler, J. (eds) Articulated Motion and Deformable Objects. AMDO 2016. Lecture Notes in Computer Science(), vol 9756. Springer, Cham. https://doi.org/10.1007/978-3-319-41778-3_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-41778-3_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-41777-6

  • Online ISBN: 978-3-319-41778-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics