Optimal Regions for Linear Model-Based 3D Face Reconstruction

In this paper, we explore region-based 3D representations of the human face. We begin by noting that although they serve as a key ingredient in many state-of-the-art 3D face reconstruction algorithms, very little research has gone into devising strategies for optimally designing them. In fact, the great majority of such models encountered in the literature is based on manual segmentations of the face into subregions. We propose algorithms that are capable of automatically finding the optimal subdivision given a training set and the number of desired regions. The generality of the segmentation approach is demonstrated on examples from the TOSCA database, and a cross-validation experiment on facial data shows that part-based models designed using the proposed algorithms are capable of outperforming alternative segmentations w.r.t. reconstruction accuracy.

[1]  Lawrence Sirovich,et al.  Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Amnon Shashua,et al.  Nonnegative Sparse PCA , 2006, NIPS.

[3]  Patrik O. Hoyer,et al.  Non-negative Matrix Factorization with Sparseness Constraints , 2004, J. Mach. Learn. Res..

[4]  Ioannis A. Kakadiaris,et al.  Three-Dimensional Face Recognition in the Presence of Facial Expressions: An Annotated Deformable Model Approach , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Xiaoqing Ding,et al.  Symmetrical PCA in face recognition , 2002, Proceedings. International Conference on Image Processing.

[6]  Alex Pentland,et al.  View-based and modular eigenspaces for face recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Alessandro Verri,et al.  Fitting 3D morphable models using implicit representations , 2007, J. Virtual Real. Broadcast..

[8]  I. Biederman Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[9]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[10]  Alexander M. Bronstein,et al.  Numerical Geometry of Non-Rigid Shapes , 2009, Monographs in Computer Science.

[11]  Thomas Vetter,et al.  A morphable model for the synthesis of 3D faces , 1999, SIGGRAPH.

[12]  F. Tarres,et al.  A novel method for face recognition under partial occlusion or facial expression variations , 2005, 47th International Symposium ELMAR, 2005..

[13]  Andrew J. Davison,et al.  Active Matching , 2008, ECCV.

[14]  W. Eric L. Grimson,et al.  Similarity templates for detection and recognition , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[15]  Thomas Vetter,et al.  Registration of expressions data using a 3D morphable model , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[16]  Adrien Bartoli,et al.  Segmented AAMs Improve Person-Independent Face Fitting , 2007 .

[17]  Patrick J. Flynn,et al.  A Region Ensemble for 3-D Face Recognition , 2008, IEEE Transactions on Information Forensics and Security.

[18]  Lawrence Sirovich,et al.  The global dimensionality of face space , 2000, Proceedings Fourth IEEE International Conference on Automatic Face and Gesture Recognition (Cat. No. PR00580).

[19]  Roberto Brunelli,et al.  Face Recognition: Features Versus Templates , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Mathieu Desbrun,et al.  Learning controls for blend shape based realistic facial animation , 2003, SIGGRAPH '03.

[21]  Thomas Vetter,et al.  Registration of expressions data using a 3D morphable model , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[22]  Michael W. Berry,et al.  Algorithms and applications for approximate nonnegative matrix factorization , 2007, Comput. Stat. Data Anal..

[23]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[24]  Mohammed Bennamoun,et al.  Region-based Matching for Robust 3D Face Recognition , 2005, BMVC.

[25]  Thomas Vetter,et al.  Face Recognition Based on Fitting a 3D Morphable Model , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[27]  Aleix M. Martínez,et al.  Recognizing Imprecisely Localized, Partially Occluded, and Expression Variant Faces from a Single Sample per Class , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Yu Zhang,et al.  Data-Driven Feature-Based 3D Face Synthesis , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[29]  Frank B. ter Haar,et al.  3D Face Model Fitting for Recognition , 2008, ECCV.