Down-Sampling Face Images and Low-Resolution Face Recognition

Though linear discriminant analysis (LDA) is popular in the field of feature extraction, they usually encounter two problems when applied to face images. The first problem is that the between-class and within-class scatter matrices of LDA cannot be evaluated accurately because their dimensions are usually much larger than the number of available image samples. The second problem is the small sample size (SSS) problem. However, if the face image can be resized into a small dimension, these difficulties may be overcome. With this paper, we analyze possible means to make LDA more feasible and effective for face recognition. Analysis and experiments show that down-sampling is very helpful for LDA to be performed with ease for face recognition. We compare a number of schemes that are used to exploit and combine information of the multi-level down-sampling results of the face images. We find that resizing conventional face images into smaller sizes may allow discriminant performance of LDA to be improved. There are two underlying reasons. The first one is that the face image of a lower dimension is very effective in helping LDA evaluate the between-class and within-class matrices more accurately. The second one is that LDA incline to obtain their best performance in an appropriate low resolution whereas the quantity of discriminant information what human beings can obtain is directly proportional to the resolution.

[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]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[3]  Yong-Qing Cheng,et al.  An Efficient Algorithm for Foley-Sammon Optimal Set of Discriminant Vectors by Algebraic Method , 1992, Int. J. Pattern Recognit. Artif. Intell..

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

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

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

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

[8]  Harry Wechsler,et al.  The FERET database and evaluation procedure for face-recognition algorithms , 1998, Image Vis. Comput..

[9]  Ja-Chen Lin,et al.  A new LDA-based face recognition system which can solve the small sample size problem , 1998, Pattern Recognit..

[10]  Hua Yu,et al.  A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

[11]  Chengjun Liu,et al.  A shape- and texture-based enhanced Fisher classifier for face recognition , 2001, IEEE Trans. Image Process..

[12]  Jian Yang,et al.  Why can LDA be performed in PCA transformed space? , 2003, Pattern Recognit..

[13]  Alejandro F. Frangi,et al.  Two-dimensional PCA: a new approach to appearance-based face representation and recognition , 2004 .

[14]  Jing-Yu Yang,et al.  An efficient renovation on kernel Fisher discriminant analysis and face recognition experiments , 2004, Pattern Recognit..

[15]  Jieping Ye,et al.  A two-stage linear discriminant analysis via QR-decomposition , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Jian Yang,et al.  Two-dimensional discriminant transform for face recognition , 2005, Pattern Recognit..