Skip to main content
Top
Published in:

25-04-2017 | Original Article

Effective micro-expression recognition using relaxed K-SVD algorithm

Authors: Hao Zheng, Jie Zhu, Zhongxue Yang, Zhong Jin

Published in: International Journal of Machine Learning and Cybernetics | Issue 6/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Regarded as its subtlety, micro-expression is a challenging research problem. In the paper, we propose a relax K-SVD classifier (RK-SVD) for micro-expression recognition. RK-SVD minimizes the variance of sparse coefficients to address the similarity of same classes and the distinctiveness of different classes in sparse coefficients. In addition, reconstruction error and classification error are also considered. The optimization is implemented by the K-SVD algorithm and stochastic gradient descent algorithm. Finally a single overcomplete dictionary and an optimal linear classifier are learned simultaneously. We show that RK-SVD can effectively recognize micro-expression under three spontaneous micro-expression datasets including SMIC, CASME, and CASME II.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 102.000 books
  • more than 537 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 67.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 67.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Show more products
Literature
1.
go back to reference Frank MG, Herbasz M, Sinuk AKK, Nolan C (2009) I see how you feel: training laypeople and professionals to recognize fleeting emotions. In the annual meeting of the International Communication Association, New York Frank MG, Herbasz M, Sinuk AKK, Nolan C (2009) I see how you feel: training laypeople and professionals to recognize fleeting emotions. In the annual meeting of the International Communication Association, New York
2.
go back to reference OSullivan M, Frank M, Hurley C, Tiwana J (2009) Police lie detection accuracy: the effect of lie scenario. Law Hum Behav 33(6):530–538CrossRef OSullivan M, Frank M, Hurley C, Tiwana J (2009) Police lie detection accuracy: the effect of lie scenario. Law Hum Behav 33(6):530–538CrossRef
3.
go back to reference Frank M, Maccario C, Govindaraju V (2009) Behavior and security. Greenwood Pub Group, Santa Barbara, California, pp 86–106 Frank M, Maccario C, Govindaraju V (2009) Behavior and security. Greenwood Pub Group, Santa Barbara, California, pp 86–106
4.
go back to reference Haggard EA, Isaacs KS (1966) Micromomentary facial expressions as indicators of ego mechanisms in psychotherapy. In: Methods of Research in Psychotherapy. Springer, pp 154–165 Haggard EA, Isaacs KS (1966) Micromomentary facial expressions as indicators of ego mechanisms in psychotherapy. In: Methods of Research in Psychotherapy. Springer, pp 154–165
5.
go back to reference Ekman P, Friesen WV (1969) Nonverbal leakage and clues to deception. Tech. Rep, DTIC Document Ekman P, Friesen WV (1969) Nonverbal leakage and clues to deception. Tech. Rep, DTIC Document
6.
go back to reference Li X, Pfister T, Huang X, Zhao G, Pietikainen M (2013) A spontaneous microexpression database: inducement, collection and baseline. In: 10th IEEE International Conference and Workshops on Automatic Face and Gesture Recognition (FG), pp 1–6 Li X, Pfister T, Huang X, Zhao G, Pietikainen M (2013) A spontaneous microexpression database: inducement, collection and baseline. In: 10th IEEE International Conference and Workshops on Automatic Face and Gesture Recognition (FG), pp 1–6
7.
go back to reference Yan WJ, Wu Q, Liu YJ, Wang SJ, Fu X (2013) CASME database: a dataset of spontaneous micro-expressions collected from neutralized faces. In: 10th IEEE International Conference and Workshops on Automatic Face and Gesture Recognition (FG), pp 1–7 Yan WJ, Wu Q, Liu YJ, Wang SJ, Fu X (2013) CASME database: a dataset of spontaneous micro-expressions collected from neutralized faces. In: 10th IEEE International Conference and Workshops on Automatic Face and Gesture Recognition (FG), pp 1–7
8.
go back to reference Yan WJ, Li X, Wang SJ, Zhao G, Liu YJ, Chen YH, Fu X (2014) CASME II: an improved spontaneous micro-expression database and the baseline evaluation. PloS One 9(1):e86041CrossRef Yan WJ, Li X, Wang SJ, Zhao G, Liu YJ, Chen YH, Fu X (2014) CASME II: an improved spontaneous micro-expression database and the baseline evaluation. PloS One 9(1):e86041CrossRef
9.
go back to reference Xie L, Wei H, Tao D (2016) Multi-view exclusive unsupervised dimension reduction for video-based facial expression recognition. IJCAI-16 Xie L, Wei H, Tao D (2016) Multi-view exclusive unsupervised dimension reduction for video-based facial expression recognition. IJCAI-16
11.
go back to reference Gu B, Sheng V, Tay K, Romano W, Li S (2015) Incremental support vector learning for ordinal regression. IEEE Trans Neural Netw Learn Syst 26(7):1403–1416CrossRefMathSciNet Gu B, Sheng V, Tay K, Romano W, Li S (2015) Incremental support vector learning for ordinal regression. IEEE Trans Neural Netw Learn Syst 26(7):1403–1416CrossRefMathSciNet
12.
go back to reference Wang Y, See J, Phan RC-W, Oh Y-H (2015) Efficient spatio-temporal local binary patterns for spontaneous facial micro-expression recognition. PLoS One 10(5):e0124674CrossRef Wang Y, See J, Phan RC-W, Oh Y-H (2015) Efficient spatio-temporal local binary patterns for spontaneous facial micro-expression recognition. PLoS One 10(5):e0124674CrossRef
13.
go back to reference Polikovsky S, Kameda Y, Ohta Y (2009) Facial micro-expressions recognition using high speed camera and 3D-gradient descriptor. In: 3rd International Conference on Crime Detection and Prevention. IET, pp 1–6 Polikovsky S, Kameda Y, Ohta Y (2009) Facial micro-expressions recognition using high speed camera and 3D-gradient descriptor. In: 3rd International Conference on Crime Detection and Prevention. IET, pp 1–6
14.
go back to reference Wang SJ, Chen HL, Yan WJ, Chen YH, Fu X (2013) Face recognition and micro-expression based on discriminant tensor subspace analysis plus extreme learning machine. Neural Process Lett Wang SJ, Chen HL, Yan WJ, Chen YH, Fu X (2013) Face recognition and micro-expression based on discriminant tensor subspace analysis plus extreme learning machine. Neural Process Lett
15.
go back to reference Pfister T, Li X, Zhao G, Pietikainen M (2011) Recognising spontaneous facial micro-expressions. In: 12th IEEE International Conference on Computer Vision, pp 1449–1456 Pfister T, Li X, Zhao G, Pietikainen M (2011) Recognising spontaneous facial micro-expressions. In: 12th IEEE International Conference on Computer Vision, pp 1449–1456
16.
go back to reference Zhang Q, Li BX (2010) Discriminative k-svd for dictionary learning in face recognition. In: Proceedings of the Computer Vision and Pattern Recognition (CVPR) Zhang Q, Li BX (2010) Discriminative k-svd for dictionary learning in face recognition. In: Proceedings of the Computer Vision and Pattern Recognition (CVPR)
17.
go back to reference Bradley D, Bagnell J (2008) Differential sparse coding. In: Proc. Conf, Neural Information Processing Systems Bradley D, Bagnell J (2008) Differential sparse coding. In: Proc. Conf, Neural Information Processing Systems
18.
go back to reference Mairal J, Bach F, Ponce J (2012) Task-driven dictionary learning. IEEE Trans Patt Anal Mach Intell 34(4):791–804CrossRef Mairal J, Bach F, Ponce J (2012) Task-driven dictionary learning. IEEE Trans Patt Anal Mach Intell 34(4):791–804CrossRef
19.
go back to reference Chaudhry R, Ravichandran A, Hager G, Vidal R (2009) Histograms of oriented optical flow and binet-cauchy kernels on nonlinear dynamical systems for the recognition of human actions. In: 2009 Conference on Computer Vision and Pattern Recognition (CVPR), pp 1932–1939 Chaudhry R, Ravichandran A, Hager G, Vidal R (2009) Histograms of oriented optical flow and binet-cauchy kernels on nonlinear dynamical systems for the recognition of human actions. In: 2009 Conference on Computer Vision and Pattern Recognition (CVPR), pp 1932–1939
20.
go back to reference Chang CC, Lin CJ (2011) Libsvm: a library for support vector machines. ACM Trans Intell Syst Technol 2(3):1–27CrossRef Chang CC, Lin CJ (2011) Libsvm: a library for support vector machines. ACM Trans Intell Syst Technol 2(3):1–27CrossRef
21.
go back to reference Varma M, Ray D (2007) Learning the discriminative power invariance trade-off. In: ICCV, pp 1–8 Varma M, Ray D (2007) Learning the discriminative power invariance trade-off. In: ICCV, pp 1–8
Metadata
Title
Effective micro-expression recognition using relaxed K-SVD algorithm
Authors
Hao Zheng
Jie Zhu
Zhongxue Yang
Zhong Jin
Publication date
25-04-2017
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 6/2017
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-017-0684-6