Facial feature extraction using a probabilistic approach

Facial features such as lip corners, eye corners and nose tip are critical points in a human face. Robust extraction of such facial feature locations is an important problem which is used in a wide range of applications. In this work, we propose a probabilistic framework and several methods which can extract critical points on a face using both location and texture information. The new framework enables one to learn the facial feature locations probabilistically from training data. The principle is to maximize the joint distribution of location and apperance/texture parameters. We first introduce an independence assumption which enables independent search for each feature. Then, we improve upon this model by assuming dependence of location parameters but independence of texture parameters. We model location parameters with a multi-variate Gaussian and the texture parameters are modeled with a Gaussian mixture model which are much richer as compared to the standard subspace models like principal component analysis. The location parameters are found by solving a maximum likelihood optimization problem. We show that the optimization problem can be solved using various search strategies. We introduce local gradient-based methods such as gradient ascent and Newton's method initialized from independent model locations both of which require certain non-trivial assumptions to work. We also propose a multi-candidate coordinate ascent search and a coarse-to-fine search strategy which both depend on efficiently searching among multiple candidate points. Our framework is compared in detail with the conventional statistical approaches of active shape and active appearance models. We perform extensive experiments to show that the new methods outperform the conventional approaches in facial feature extraction accuracy.

[1]  Mohammad H. Mahoor,et al.  Facial features extraction in color images using enhanced active shape model , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[2]  Timothy F. Cootes,et al.  Comparing Active Shape Models with Active Appearance Models , 1999, BMVC.

[3]  Jin Wang,et al.  Probabilistic Hierarchical Face Model for Feature Localization , 2007, 2007 IEEE Workshop on Applications of Computer Vision (WACV '07).

[4]  Nur Izura Udzir,et al.  Extract of Facial Feature Point , 2009 .

[5]  Yehezkel Yeshurun,et al.  Robust detection of facial features by generalized symmetry , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[6]  Jian-Gang Wang,et al.  Frontal-view face detection and facial feature extraction using color and morphological operations , 1999, Pattern Recognit. Lett..

[7]  Peter Eisert,et al.  Eye Center Localization Using Adaptive Templates , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[8]  M. Burl,et al.  Face Localization via Shape Statistics , 1995 .

[9]  Ming-Yang Chern,et al.  An efficient approach for facial feature detection using geometrical face model , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  Michael C. Burl,et al.  Finding faces in cluttered scenes using random labeled graph matching , 1995, Proceedings of IEEE International Conference on Computer Vision.

[11]  Timothy F. Cootes,et al.  Feature Detection and Tracking with Constrained Local Models , 2006, BMVC.

[12]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[13]  Geovanni Martinez,et al.  FACIAL FEATURE EXTRACTION BASED ON THE SMALLEST UNIVALUE SEGMENT ASSIMILATING NUCLEUS ( SUSAN ) ALGORITHM , 2004 .

[14]  Roberto Cipolla,et al.  Feature-based human face detection , 1997, Image Vis. Comput..

[15]  Stephen M. Smith,et al.  A New Class of Corner Finder , 1992, BMVC.

[16]  H. Gu,et al.  Feature Points Extraction from Faces , 2003 .

[17]  Joachim Denzler,et al.  Robust facial feature localization by coupled features , 2000, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580).

[18]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[19]  Fred Nicolls,et al.  Locating Facial Features with an Extended Active Shape Model , 2008, ECCV.

[20]  priya titus Feature Points Extraction from Faces , 2014 .

[21]  Eli Saber,et al.  Frontal-view face detection and facial feature extraction using color, shape and symmetry based cost functions , 1998, Pattern Recognit. Lett..

[22]  Hakan Erdogan,et al.  Probabilistic Facial Feature Extraction Using Joint Distribution of Location and Texture Information , 2009, ISVC.

[23]  Ralph Gross,et al.  Generic vs. person specific active appearance models , 2005, Image Vis. Comput..

[24]  Alexander H. Waibel,et al.  Towards Unrestricted Lip Reading , 2000, Int. J. Pattern Recognit. Artif. Intell..

[25]  Ioannis Pitas,et al.  Face localization and facial feature extraction based on shape and color information , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[26]  Wladyslaw Skarbek,et al.  Face Detection and Tracking in Dynamic Background of Street , 2017, SIGMAP.

[27]  Michael E. Tipping,et al.  Probabilistic Principal Component Analysis , 1999 .

[28]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[29]  Ying Li,et al.  Multi-template ASM Method for feature points detection of facial image with diverse expressions , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[30]  Timothy F. Cootes,et al.  Active Shape Models - 'smart snakes' , 1992, BMVC.

[31]  Ayoub Al-Hamadi,et al.  A Stereo and Color-based Method for Face Pose Estimation and Facial Feature Extraction , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[32]  Timothy F. Cootes,et al.  Active Appearance Models , 1998, ECCV.

[33]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[34]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[35]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[36]  Yong-In Yoon,et al.  Facial Component Detection for Efficient Facial Characteristic Point Extraction , 2005, ICIAR.

[37]  You Zhi-sheng,et al.  Face detection and facial feature extraction in color image , 2003, Proceedings Fifth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2003.

[38]  Hamid Krim,et al.  Facial feature extraction using topological methods , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

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

[40]  Ja-Ling Wu,et al.  Automatic facial feature extraction by genetic algorithms , 1999, IEEE Trans. Image Process..