Described is a novel method for feature extraction for automatic gait recognition. This method uses Multi-kernel Fuzzy-based Local Gabor Binary Pattern. From a captured gait video sequence, the gait period is determined then a gait energy image is constructed to represent the spatial-temporal variations during one motion cycle of the gait sequence. Then, each gait sequence is represented with a feature vector. The computation of this vector is conducted by first applying the 2D Gabor filter bank then encoding the variations in the Gabor magnitude using a multi-kernel fuzzy local binary pattern operator. Finally, gait classification is performed using a support vector machine.