Please use this identifier to cite or link to this item:

Multilinear discriminant analysis for face recognition

Authors Yan, Shuicheng
Xu, Dong
Yang, Qiang View this author's profile
Zhang, Lei
Tang, Xiaoou
Zhang, Hongjiang
Issue Date 2007
Source IEEE transactions on image processing , v. 16, (1), February 2007, Pages 212-220
Summary There is a growing interest in subspace learning techniques for face recognition; however, the excessive dimension of the data space often brings the algorithms into the curse of dimensionality dilemma. In this paper, we present a novel approach to solve the supervised dimensionality reduction problem by encoding an image object as a general tensor of second or even higher order. First, we propose a discriminant tensor criterion, whereby multiple interrelated lower dimensional discriminative subspaces are derived for feature extraction. Then, a novel approach, called k-mode optimization, is presented to iteratively learn these subspaces by unfolding the tensor along different tensor directions. We call this algorithm multilinear discriminant analysis (NIDA), which has the following characteristics: 1) multiple interrelated subspaces can collaborate to discriminate different classes, 2) for classification problems involving higher order tensors, the NIDA algorithm can avoid the curse of dimensionality dilemma and alleviate the small sample size problem, and 3) the computational cost in the learning stage is reduced to a large extent owing to the reduced data dimensions in k-mode optimization. We provide extensive experiments on ORL, CMU PIE, and FERET databases by encoding face images as second- or third-order tensors to demonstrate that the proposed NIDA algorithm based on higher order tensors has the potential to outperform the traditional vector-based subspace learning algorithms, especially in the cases with small sample sizes.
ISSN 1057-7149
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus