Patent ID: 8478005
Filing Date: 2013-07-02
Classification: G06K

Abstract:
1. A computer-implemented method of performing facial recognition using genetic algorithm-modified fuzzy linear discriminant analysis, comprising the steps of a) establishing a set of N test face images, where N is a non-zero, positive integer; b) establishing a set of N training face images; c) calculating a mean vector of all test face images as  where x′ d) calculating a mean vector of all training face images as  where x e) calculating a total scatter matrix S  where k is an integer; f) calculating a set of orthonormal image vectors w g) forming a projection matrix W of order (M×T) from the set of orthonormal image vectors w h) calculating a first projection matrix W i) calculating a membership grade of a j-th image vector in the i-th class μ  if i is the same as a label of the j-th pattern, and as  if i is not the same as the label of the j-th pattern, where n j) optimizing α using a genetic algorithm in order to minimize recognition error; k) calculating a mean of all vectors belonging to the l-th class as  where l is an integer; l) calculating a between-class scatter matrix S  and  respectively, where X m) calculating a second projection matrix W n) calculating a total transformation matrix W o) calculating a set of test feature vectors y′ p) calculating a set of training feature vectors y q) calculating a Euclidean distance between each of the test feature vectors y′ r) calculating a classification based upon the calculated Euclidean distances.