# Kernel Fisher Discriminant Analysis for Natural Gait Cycle Based Gait Recognition

• Huang, Jun (College of Modern Science and Technology, China Jiliang University) ;
• Wang, Xiuhui (College of Information Engineering, China Jiliang University) ;
• Wang, Jun (College of Information Engineering, China Jiliang University)
• Accepted : 2018.03.20
• Published : 2019.08.31

#### Abstract

This paper studies a novel approach to natural gait cycles based gait recognition via kernel Fisher discriminant analysis (KFDA), which can effectively calculate the features from gait sequences and accelerate the recognition process. The proposed approach firstly extracts the gait silhouettes through moving object detection and segmentation from each gait videos. Secondly, gait energy images (GEIs) are calculated for each gait videos, and used as gait features. Thirdly, KFDA method is used to refine the extracted gait features, and low-dimensional feature vectors for each gait videos can be got. The last is the nearest neighbor classifier is applied to classify. The proposed method is evaluated on the CASIA and USF gait databases, and the results show that our proposed algorithm can get better recognition effect than other existing algorithms.

#### References

1. Q. Yang and D. Xue, "Gait recognition based on sparse representation and segmented frame difference energy image," Information and Control, vol. 42, no. 1, pp. 27-32, 2013. https://doi.org/10.1016/S0019-9958(79)90134-7
2. N. V. Boulgouris, D. Hatzinakos, and K. N. Plataniotis, "Gait recognition: a challenging signal processing technology for biometric identification," IEEE Signal Processing Magazine, vol. 22, no. 6, pp. 78-90, 2005. https://doi.org/10.1109/MSP.2005.1550191
3. D. Xu, Y. Huang, Z. Zeng, and X. Xu, "Human gait recognition using patch distribution feature and localityconstrained group sparse representation," IEEE Transactions on Image Processing, vol. 21, no. 1, pp. 316-326, 2011. https://doi.org/10.1109/TIP.2011.2160956
4. N. V. Boulgouris and Z. X. Chi, "Gait recognition using radon transform and linear discriminant analysis," IEEE Transactions on Image Processing, vol. 16, no. 3, pp. 731-740, 2007. https://doi.org/10.1109/TIP.2007.891157
5. K. Wang, T. Yan, and Z. Lu, "Feature level fusion method based on the coupled metric learning and its application in gait recognition," Journal of Southeast University (Natural Science), vol. 43, no. S1, pp. 7-10, 2013.
6. J. Huang, Z. Yi, X. Wang, and H. Wu, "Gait recognition system based on $(2D)^2$ PCA and HMM," in Proceedings of the 8th International Conference on Digital Image Processing (ICDIP), Chengdu, China, 2016.
7. F. X. Guan, K. J. Wang, J. Y. Liu, and H. MA, "Bi-direction weighted $(2D)^2$ PCA with eigenvalue normalization one for finger vein recognition," Pattern Recognition and Artificial Intelligence, vol. 24, no. 3, pp. 417-424, 2011. https://doi.org/10.3969/j.issn.1003-6059.2011.03.017
8. X. Yang, J. Dai, Y. Zhou, and J. Yang, "Gabor-based discriminative common vectors for gait recognition," in Proceedings of 2008 Congress on Image and Signal Processing, Hainan, China, 2008, pp. 191-195.
9. Z. Liu, G. Feng, and W. Chen, "Gait recognition based on local binary pattern and discriminant common vector," Computer Science, vol. 40, no. 9, pp. 262-265, 2013.
10. R. Atta, S. Shaheen, and M. Ghanbari, "Human identification based on temporal lifting using 5/3 wavelet filters and radon transform," Pattern Recognition, vol. 69, pp. 213-224, 2017. https://doi.org/10.1016/j.patcog.2017.04.015
11. X. Z. Liu and C. G. Zhang, "Fisher discriminant analysis based on kernel cuboid for face recognition," Soft Computing, vol. 20, no. 3, pp. 831-840, 2016. https://doi.org/10.1007/s00500-015-1794-2
12. H. M. Li, D. M. Zhou, R. C. Nie, X. Li, and H. Y. Deng, "Face recognition using KPCA and KFDA," Applied Mechanics and Materials, vol. 380-384, pp. 3850-3853, 2013. https://doi.org/10.4028/www.scientific.net/AMM.380-384.3850
13. P. N. Belhumeur, J. P. Hespanha, and D. J. Kriegman, "Eigenfaces vs. fisherfaces: recognition using class specific linear projection," IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 19, pp. 711-720, 1997. https://doi.org/10.1109/34.598228
14. W. Kusakunniran, Q. Wu, H. Li, and J. Zhang, "Multiple views gait recognition using view transformation model based on optimized gait energy image," in Proceedings of 2009 IEEE 12th International Conference on Computer Vision Workshops, Kyoto, Japan, 2009, pp. 1058-1064.
15. X. He and P. Niyogi, "Locality preserving projections," Advances in neural Information Processing Systems, vol. 16, pp. 153-160, 2003.
16. N. V. Boulgouris, D. Hatzinakos, and K. N. Plataniotis, "Gait recognition: a challenging signal processing technology for biometric identification," IEEE Signal Processing Magazine, vol. 22, no. 6, pp. 78-90, 2005. https://doi.org/10.1109/MSP.2005.1550191
17. Z. Y. Peng, F. L. Chang, H. B. Liu, and X. D. Bie, "Person re-identification algorithm based on HSV model and keypoints matching," Journal of Optoelectronics. Laser, vol. 26, no. 8, pp. 1575-1582, 2015.
18. W. Tao, H. Jin, Y. Zhang, L. Liu, and D. Wang, "Image thresholding using graph cuts," IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, vol. 38, no. 5, pp. 1181-1195, 2008. https://doi.org/10.1109/TSMCA.2008.2001068
19. J. Tang, J. Luo, T. Tjahjadi, and F. Guo, "Robust arbitrary-view gait recognition based on 3D partial similarity matching," IEEE Transactions on Image Processing, vol. 26, no. 1, pp. 7-22, 2016. https://doi.org/10.1109/TIP.2016.2612823
20. K. Li and G. Wang, "Gait recognition method by combining legs region with entire gait image," in Proceedings of 2015 International Conference on Electronic Science and Automation Control, Zhengzhou, China, 2015.
21. S. Zheng, "Gait Dataset," 2011 [Online]. Available: http://www.cbsr.ia.ac.cn/users/szheng/?page_id=71.
22. P. J. Phillips, H. Moon, S. A. Rizvi, and P. J. Rauss, "The FERET evaluation methodology for face-recognition algorithms," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp. 1090-1104, 2000. https://doi.org/10.1109/34.879790
23. S. Sarkar, P. J. Phillips, Z. Liu, I. R. Vega, P. Grother, and K. W. Bowyer, "The humanid gait challenge problem: data sets, performance, and analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 2, pp. 162-177, 2005. https://doi.org/10.1109/TPAMI.2005.39