Face recognition method based on improved incremental non-negative matrix factorization

Abstract

The invention discloses a face recognition method based on improved incremental non-negative matrix factorization. An incremental non-negative matrix solution algorithm based on Fisher discriminant analysis is adopted; prior information trained by an initial sample is utilized in the algorithm; the column vector of a newly increased coefficient is assigned to a corresponding means vector through an index matrix; therefore, the convergence speed of the algorithm is increased; in addition, an INMF algorithm is improved into a batch incremental learning algorithm; initialized assignment is carried out by utilization of the index matrix; furthermore, restriction having the maximum interclass divergence and the minimum in-degree is imposed onto a target function; and thus, the best sub-space projection is obtained. The scheme has relatively high recognition rate and relatively rapid recognition speed, and is applied to occasions, such as a face recognition scene.

Description

technical field [0001] The invention relates to the field of computer face recognition, in particular to a face recognition method based on improved incremental non-negative matrix decomposition. Background technique [0002] In the past two decades, face recognition technology, as an efficient biometric identification technology, has been increasingly valued by academia and industry. The key to face recognition research is feature extraction, which can be based on global features or local features. [0003] Non-negative matrix factorization (NMF) is a matrix decomposition method under the constraint that the matrix elements are all non-negative numbers. NMF is a local feature extraction method, which represents the face as a linear combination of base images, and the base image represents the local features of the face such as eyes, nose, mouth, etc., which is in line with the concept of human thinking that the parts form the whole. This method was first proposed by Lee e...

AI Technical Summary

Problems solved by technology

In addition, when the one-time newly added training samples reach a certain scale, the time required for training even exceeds that of the NMF algorithm.

[0007] 2) The INMF algorithm is an unsupervised algorithm, which fails to effectively use the category information of the training samples, resulting in a high degree of inter-class confusion in the subspace obtained after dimensionality reduction, which is not conducive to the discrimination and classification of data

[0008] 3) Each time the INMF algorithm adds new samples, the initialization of its coefficient matrix H is randomly assigned, which is not conducive to the rapid decline of the gradient of the objective function in the subsequent iterative solution process, and the convergence speed is slow

Images