Two-Dimensional Maximum Local Variation Based on Image Euclidean Distance for Face Recognition

Manifold learning concerns the local manifold structure of high dimensional data, and many related algorithms are developed to improve image classification performance. None of them, however, consider both the relationships among pixels in images and the geometrical properties of various images during learning the reduced space. In this paper, we propose a linear approach, called two-dimensional maximum local variation (2DMLV), for face recognition. In 2DMLV, we encode the relationships among pixels in images using the image Euclidean distance instead of conventional Euclidean distance in estimating the variation of values of images, and then incorporate the local variation, which characterizes the diversity of images and discriminating information, into the objective function of dimensionality reduction. Extensive experiments demonstrate the effectiveness of our approach.