Incremental Nonnegative Matrix Factorization for Face Recognition

Nonnegative matrix factorization (NMF) is a promising approach for local feature extraction in face recognition tasks. However, there are two major drawbacks in almost all existing NMF-based methods. One shortcoming is that the computational cost is expensive for large matrix decomposition. The othe...

Full description

Bibliographic Details
Main Authors: Wen-Sheng Chen, Binbin Pan, Bin Fang, Ming Li, Jianliang Tang
Format: Article
Language:English
Published: Hindawi Limited 2008-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2008/410674
Description
Summary:Nonnegative matrix factorization (NMF) is a promising approach for local feature extraction in face recognition tasks. However, there are two major drawbacks in almost all existing NMF-based methods. One shortcoming is that the computational cost is expensive for large matrix decomposition. The other is that it must conduct repetitive learning, when the training samples or classes are updated. To overcome these two limitations, this paper proposes a novel incremental nonnegative matrix factorization (INMF) for face representation and recognition. The proposed INMF approach is based on a novel constraint criterion and our previous block strategy. It thus has some good properties, such as low computational complexity, sparse coefficient matrix. Also, the coefficient column vectors between different classes are orthogonal. In particular, it can be applied to incremental learning. Two face databases, namely FERET and CMU PIE face databases, are selected for evaluation. Compared with PCA and some state-of-the-art NMF-based methods, our INMF approach gives the best performance.
ISSN:1024-123X
1563-5147