Automatic Macro- and Micro-Facial Expression Spotting and Applications

Automatically determining the temporal characteristics of facial expressions has extensive application domains such as human-machine interfaces for emotion recognition, face identification, as well as medical analysis. However, many papers in the literature have not addressed the step of determining when such expressions occur. This dissertation is focused on the problem of automatically segmenting macroand micro-expressions frames (or retrieving the expression intervals) in video sequences, without the need for training a model on a specific subset of such expressions. The proposed method exploits the non-rigid facial motion that occurs during facial expressions by modeling the strain observed during the elastic deformation of facial skin tissue. The method is capable of spotting both macro expressions which are typically associated with emotions such as happiness, sadness, anger, disgust, and surprise, and rapid microexpressions which are typically, but not always, associated with semi-suppressed macro-expressions. Additionally, we have used this method to automatically retrieve strain maps generated from peak expressions for human identification. This dissertation also contributes a novel 3-D surface strain estimation algorithm using commodity 3-D sensors aligned with an HD camera. We demonstrate the feasibility of the method, as well as the improvements gained when using 3-D, by providing empirical and quantitative comparisons between 2-D and 3-D strain estimations.

[1]  Xuan Zou,et al.  Illumination Invariant Face Recognition: A Survey , 2007, 2007 First IEEE International Conference on Biometrics: Theory, Applications, and Systems.

[2]  P. Ekman Facial expressions of emotion: an old controversy and new findings. , 1992, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[3]  Yongsheng Gao,et al.  Face Recognition Using Line Edge Map , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Hong-Yuan Mark Liao,et al.  Person identification using facial motion , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[5]  Ming Ouhyoung,et al.  Mirror MoCap: Automatic and efficient capture of dense 3D facial motion parameters from video , 2005, The Visual Computer.

[6]  Jeffrey F. Cohn,et al.  The Timing of Facial Motion in posed and Spontaneous Smiles , 2003, Int. J. Wavelets Multiresolution Inf. Process..

[7]  Roberto Scopigno,et al.  Image‐to‐Geometry Registration: a Mutual Information Method exploiting Illumination‐related Geometric Properties , 2009, Comput. Graph. Forum.

[8]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[9]  Qi Wu,et al.  The Machine Knows What You Are Hiding: An Automatic Micro-expression Recognition System , 2011, ACII.

[10]  Matti Pietikäinen,et al.  Combining appearance and motion for face and gender recognition from videos , 2009, Pattern Recognit..

[11]  Klaus Mueller,et al.  Dynamic Approach for Face Recognition Using Digital Image Skin Correlation , 2005, AVBPA.

[12]  Azriel Rosenfeld,et al.  Face recognition: A literature survey , 2003, CSUR.

[13]  Dmitry B. Goldgof,et al.  Face recognition under camouflage and adverse illumination , 2010, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[14]  Bernd Girod,et al.  Anatomy-based facial tissue modeling using the finite element method , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[15]  Olivier D. Faugeras,et al.  Multi-View Stereo Reconstruction and Scene Flow Estimation with a Global Image-Based Matching Score , 2007, International Journal of Computer Vision.

[16]  Dmitry B. Goldgof,et al.  Towards macro- and micro-expression spotting in video using strain patterns , 2009, 2009 Workshop on Applications of Computer Vision (WACV).

[17]  Kin-Man Lam,et al.  An efficient illumination normalization method for face recognition , 2006, Pattern Recognit. Lett..

[18]  Tomaso A. Poggio,et al.  Reanimating Faces in Images and Video , 2003, Comput. Graph. Forum.

[19]  Jonathan Bishop,et al.  A constrained modulus reconstruction technique for breast cancer assessment , 2001, IEEE Transactions on Medical Imaging.

[20]  Sridhar Godavarthy,et al.  Microexpression spotting in video using optical strain , 2010 .

[21]  Michael A. Penna The incremental approximation of nonrigid motion , 1994 .

[22]  Richard Bowden,et al.  Kinecting the dots: Particle based scene flow from depth sensors , 2011, 2011 International Conference on Computer Vision.

[23]  Hao Li,et al.  Realtime performance-based facial animation , 2011, ACM Trans. Graph..

[24]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[25]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[26]  Shang-Hong Lai,et al.  Robust face recognition under lighting variations , 2004, ICPR 2004.

[27]  Jiebo Luo,et al.  Face Recognition by Expression-Driven Sketch Graph Matching , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[28]  Tom Hintz,et al.  A bi-modal face recognition framework integrating facial expression with facial appearance , 2009, Pattern Recognit. Lett..

[29]  Yuxiao Hu,et al.  Spontaneous Emotional Facial Expression Detection , 2006, J. Multim..

[30]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[31]  David J. Kriegman,et al.  Face Recognition Using 3-D Models: Pose and Illumination , 2006, Proceedings of the IEEE.

[32]  Antonio Torralba,et al.  SIFT Flow: Dense Correspondence across Different Scenes , 2008, ECCV.

[33]  Wojciech Matusik,et al.  Multi-scale capture of facial geometry and motion , 2007, ACM Trans. Graph..

[34]  Yiannis Aloimonos,et al.  Shape and the Stereo Correspondence Problem , 2005, International Journal of Computer Vision.

[35]  E. Konofagou,et al.  Cardiac elastography-a feasibility study , 2000, 2000 IEEE Ultrasonics Symposium. Proceedings. An International Symposium (Cat. No.00CH37121).

[36]  Eric Udd,et al.  Use of multidimensional fiber grating strain sensors for damage detection in composite pressure vessels , 2005, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[37]  Maja Pantic,et al.  Automatic Analysis of Facial Expressions: The State of the Art , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Dmitry B. Goldgof,et al.  Finite element modeling of facial deformation in videos for computing strain pattern , 2008, 2008 19th International Conference on Pattern Recognition.

[39]  Jean Ponce,et al.  Dense 3D motion capture from synchronized video streams , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[40]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[41]  Douglas E. Adams,et al.  Multidimensional Sensing for Impact Load and Damage Evaluation in a Carbon Filament Wound Canister , 2008 .

[42]  Dmitry B. Goldgof,et al.  Evaluation of Facial Reconstructive Surgery on Patients with Facial Palsy Using Optical Strain , 2011, CAIP.

[43]  Simon Lucey,et al.  Face alignment through subspace constrained mean-shifts , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[44]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[45]  Rama Chellappa,et al.  Illumination-insensitive face recognition using symmetric shape-from-shading , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[46]  Maurício Pamplona Segundo,et al.  Automating 3D reconstruction pipeline by surf-based alignment , 2012, 2012 19th IEEE International Conference on Image Processing.

[47]  Dmitry B. Goldgof,et al.  View-Invariant Method for Calculating 2D Optical Strain , 2012, WDIA.

[48]  J. Stone Face recognition: When a nod is better than a wink , 2001, Current Biology.

[49]  Derek Bradley,et al.  High resolution passive facial performance capture , 2010, ACM Trans. Graph..

[50]  Jun Ohya,et al.  Recognizing abruptly changing facial expressions from time-sequential face images , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[51]  Dmitry B. Goldgof,et al.  Macro- and micro-expression spotting in long videos using spatio-temporal strain , 2011, Face and Gesture 2011.

[52]  Shaun J. Canavan,et al.  Face Recognition by Multi-Frame Fusion of Rotating Heads in Videos , 2007, 2007 First IEEE International Conference on Biometrics: Theory, Applications, and Systems.

[53]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[54]  Dmitry B. Goldgof,et al.  Elastic face - an anatomy-based biometrics beyond visible cue , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[55]  Garrison W. Cottrell,et al.  Representing Face Images for Emotion Classification , 1996, NIPS.

[56]  Michael J. Black,et al.  The Robust Estimation of Multiple Motions: Parametric and Piecewise-Smooth Flow Fields , 1996, Comput. Vis. Image Underst..

[57]  Matti Pietikäinen,et al.  Recognising spontaneous facial micro-expressions , 2011, 2011 International Conference on Computer Vision.

[58]  Michael J. Black,et al.  Recognizing Facial Expressions in Image Sequences Using Local Parameterized Models of Image Motion , 1997, International Journal of Computer Vision.

[59]  Bruce A. Draper,et al.  The CSU Face Identification Evaluation System: Its Purpose, Features, and Structure , 2003, ICVS.

[60]  Dmitry B. Goldgof,et al.  Facial Strain Pattern as a Soft Forensic Evidence , 2007, 2007 IEEE Workshop on Applications of Computer Vision (WACV '07).