Robust Face Recognition Using Symmetric Shape-from-Shading

Sensitivity to variations in illumination is a fundamental and challenging problem in face recognition. In this paper, we describe a new method based on symmetric shape-from-shading (SFS) to develop a face recognition system that is robust to changes in illumination. The basic idea of this approach is to use the symmetric SFS algorithm as a tool to obtain a prototype image which is illumination-normalized. Applying traditional SFS algorithms to real images of complex objects (in terms of their shape and albedo variations) such as faces is very challenging. It is shown that the symmetric SFS algorithm has a unique point-wise solution. In practice, given a single real face image with complex shape and varying albedo, even the symmetric SFS algorithm cannot guarantee the recovery of accurate and complete shape information. For the particular problem of face recognition, we utilize the fact that all faces share a similar shape making the direct computation of the prototype image from a given face image feasible. The symmetry property has been used to develop a new model-based source-from-shading algorithm which is more accurate than existing algorithms. Using the symmetric property, we are also able to gain insight into how changes in illumination a ect eigen-subspace based face recognition systems. Finally, to demonstrate the e cacy of our method, we have applied it to several publicly available face databases. We rst compare a new illumination-invariant measure to the measure proposed in (Jacobs et al., 1998), and then demonstrate signi cant performance improvement over existing face recognition systems using PCA and/or LDA for images acquired under variable lighting conditions.

[1]  David J. Kriegman,et al.  What is the set of images of an object under all possible lighting conditions? , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Rama Chellappa,et al.  Estimation of Illuminant Direction, Albedo, and Shape from Shading , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  José L. Marroquín,et al.  Probabilistic solution of inverse problems , 1985 .

[4]  Juyang Weng,et al.  Using Discriminant Eigenfeatures for Image Retrieval , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Anna R. Bruss The Eikonal equation: some results applicable to computer vision , 1982 .

[6]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[7]  Gerd Hirzinger,et al.  Parametric Shape-from-Shading by Radial Basis Functions , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Takeo Kanade,et al.  Surface Reflection: Physical and Geometrical Perspectives , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  C. Jennison,et al.  Robust Statistics: The Approach Based on Influence Functions , 1987 .

[10]  Alex Pentland,et al.  Probabilistic Visual Learning for Object Representation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Syed A. Rizvi,et al.  The FERET Evaluation , 1998 .

[12]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[13]  Paul Dupuis,et al.  Direct method for reconstructing shape from shading , 1991, Optics & Photonics.

[14]  Robert J. Woodham,et al.  Photometric method for determining surface orientation from multiple images , 1980 .

[15]  Mubarak Shah,et al.  A fast linear shape from shading , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[17]  B. Saxberg A Modern Differential Geometric Approach to Shape from Shading , 1989 .

[18]  Rama Chellappa,et al.  Discriminant analysis of principal components for face recognition , 1998 .

[19]  Hyeonjoon Moon,et al.  The FERET evaluation methodology for face-recognition algorithms , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[20]  H. Saunders,et al.  Finite element procedures in engineering analysis , 1982 .

[21]  Rama Chellappa,et al.  Human and machine recognition of faces: a survey , 1995, Proc. IEEE.

[22]  Paul A. Griffin,et al.  Statistical Approach to Shape from Shading: Reconstruction of Three-Dimensional Face Surfaces from Single Two-Dimensional Images , 1996, Neural Computation.

[23]  Norbert Krüger,et al.  Face recognition by elastic bunch graph matching , 1997, Proceedings of International Conference on Image Processing.

[24]  Rama Chellappa,et al.  A feature based approach to face recognition , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  K. Etemad,et al.  Discriminant analysis for recognition of human face images , 1997 .

[26]  Ronen Basri,et al.  Comparing images under variable illumination , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[27]  L Sirovich,et al.  Low-dimensional procedure for the characterization of human faces. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[28]  M. Bertero,et al.  Ill-posed problems in early vision , 1988, Proc. IEEE.

[29]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[30]  RosenfeldAzriel,et al.  Improved methods of estimating shape from shading using the light source coordinate system , 1985 .

[31]  Peter W. Hallinan A low-dimensional representation of human faces for arbitrary lighting conditions , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Vicki Bruce,et al.  Face Recognition: From Theory to Applications , 1999 .

[33]  R. Chellappa,et al.  Subspace Linear Discriminant Analysis for Face Recognition , 1999 .

[34]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[35]  David J. Kriegman,et al.  Illumination cones for recognition under variable lighting: faces , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[36]  Rama Chellappa,et al.  Discriminant analysis of principal components for face recognition , 1998, Proceedings Third IEEE International Conference on Automatic Face and Gesture Recognition.

[37]  Dimitris N. Metaxas Physics-Based Deformable Models: Applications to Computer Vision, Graphics, and Medical Imaging , 1996 .

[38]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[39]  Azriel Rosenfeld,et al.  Improved Methods of Estimating Shape from Shading Using the Light Source Coordinate System , 1985, Artif. Intell..

[40]  Shimon Ullman,et al.  Face Recognition: The Problem of Compensating for Changes in Illumination Direction , 1997, IEEE Trans. Pattern Anal. Mach. Intell..