This paper aims to realize the decoding of single trial motor imagery electroencephalogram (EEG) signal by extracting and classifying the optimized features of EEG signal. In the classification and recognition of multi-channel EEG signals, there is often a lack of effective feature selection strategies in the selection of the data of each channel and the dimension of spatial filters. In view of this problem, a method combining sparse idea and greedy search (GS) was proposed to improve the feature extraction of common spatial pattern (CSP). The improved common spatial pattern could effectively overcome the problem of repeated selection of feature patterns in the feature vector space extracted by the traditional method, and make the extracted features have more obvious characteristic differences. Then the extracted features were classified by Fisher linear discriminant analysis (FLDA). The experimental results showed that the classification accuracy obtained by proposed method was 19% higher on average than that of traditional common spatial pattern. And high classification accuracy could be obtained by selecting feature set with small size. The research results obtained in the feature extraction of EEG signals lay the foundation for the realization of motor imagery EEG decoding.