In order to enhance the accuracy of gait recognition, a new gait feature extraction algorithm is proposed. Firstly, the gait images are preprocessed to extract moving objects, including background modeling, moving object extracting and morphological processing. Secondly, an equidistant slicing curve model based on system of polar coordinate is designed to slice the moving object, and the slicing vector is used to describe the spatial feature; Thirdly, the slicing vector is converted into frequency signal by Fourier transform to extract the frequency feature. Finally, the above two features are fused and used for the classification. The experimental results show that proposed algorithm provides higher correct classification rate than the algorithms using single feature, and meets the requirements of the real-time.