Face Alignment Using a Ranking Model based on Regression Trees

In this work, we exploit the regression trees-based ranking model, which has been successfully applied in the domain of web-search ranking, to build appearance models for face alignment. The model is an ensemble of regression trees which is learned with gradient boosting. The MCT (Modified Census Transform) as well as its unbinarized version PCT (Pseudo Census Transform) are used as features due to their robustness to illumination changes. To avoid the overfitting problem in gradient boosting, we use random trees to initialize the boosting. The Nelder Mead’s simplex method is applied for fitting the learned model. We compare the proposed regression trees-based pointwise ranking model to pairwise ranking model. Experiments show that the proposed model improves both robustness and accuracy for face alignment.

[1]  Ramin Zabih,et al.  Non-parametric Local Transforms for Computing Visual Correspondence , 1994, ECCV.

[2]  Timothy F. Cootes,et al.  Additive Update Predictors in Active Appearance Models , 2010, BMVC.

[3]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[4]  Hyeonjoon Moon,et al.  The FERET Evaluation Methodology for Face-Recognition Algorithms , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  J. Friedman.  Greedy function approximation: A gradient boosting machine. , 2001 .

[6]  Ralf Herbrich,et al.  Large margin rank boundaries for ordinal regression , 2000 .

[7]  Bjarne K. Ersbøll,et al.  FAME-a flexible appearance modeling environment , 2003, IEEE Transactions on Medical Imaging.

[8]  Andreas Ernst,et al.  Face detection with the modified census transform , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[9]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Rainer Stiefelhagen,et al.  Boosting Pseudo Census Transform Features for Face Alignment , 2011, BMVC.

[11]  C. Burges,et al.  Learning to Rank Using Classification and Gradient Boosting , 2008 .

[12]  Timothy F. Cootes,et al.  Improving Appearance Model Matching Using Local Image Structure , 2003, IPMI.

[13]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[14]  Marwan Mattar,et al.  Labeled Faces in the Wild: A Database forStudying Face Recognition in Unconstrained Environments , 2008 .

[15]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[16]  Xiaoming Liu,et al.  Generic Face Alignment using Boosted Appearance Model , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Kilian Q. Weinberger,et al.  Web-Search Ranking with Initialized Gradient Boosted Regression Trees , 2010, Yahoo! Learning to Rank Challenge.

[18]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[19]  Timothy F. Cootes,et al.  Active shape models , 1998 .

[20]  Dorin Comaniciu,et al.  Discriminative Learning for Deformable Shape Segmentation: A Comparative Study , 2008, ECCV.

[21]  Thore Graepel,et al.  Large Margin Rank Boundaries for Ordinal Regression , 2000 .

[22]  Hao Wu,et al.  Face alignment via boosted ranking model , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.