提出基于Grab Cut图象分割算法和傅里叶描述子的步态识别方法。通过HOG+SVM算法提取出视频中的行人区域,对该区域使用Grab Cut算法进行分割得到行人二值化后的图像,然后应用傅里叶描述子描述步态特征,最后在识别方面采用最近邻分类器进行识别。此算法在中国科学院自动化所的CASIA数据库上进行实验,取得较好的识别效果。