1 Introduction
To build a robust and efficient face recognition system, the problem of lighting variation is one of the main technical challenges facing system designers. In the past few years, many appearance-based methods have been proposed to handle this problem, and new theoretical insights, as well as good recognition results, have been reported [1], [2], [3], [5], [7], [9]. The main insight gained from these results is that there are both empirical and analytical justifications for using low-dimensional linear subspaces to model image variations of human faces under different lighting conditions. Early work showed that the variability of images of a Lambertian surface in fixed pose, but under variable lighting, where no surface point is shadowed, is a three-dimensional linear subspace [9], [12], [17], [22]. What has been perhaps more surprising is that, even with cast and attached shadows, the set of images is still well approximated by a relatively low-dimensional subspace, albeit with a bit higher dimension [5].