A new gait energy image(GEI)-matching method for gait recognition based on algorithm of feature points in image matching is presented. Improved FAST corner detection is employed to extract the ferture points and BRIEF descriptor is used to describe them. Considering that rotation invariance is not required
a constraint condition called centroid angle constraint is proposed to speed up the matching. Experiments on CASIA Dataset B prove that the proposed approach has encouraging performance in both recognition rate and computation time.