Skip to main content
Log in

Reducing covariate factors of gait recognition using feature selection and dictionary-based sparse coding

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Human gait recognition is a behavioral biometrics method that aims to determine the identity of individuals through the manner and style of their distinctive walk. It is still a very challenging problem because natural human gait is affected by many covariate factors such as changes in the clothing, variations in viewing angle, and changes in carrying condition. This paper evaluates the most important features of gait under the carrying and clothing conditions. We find that the intra-class variations of the features that remain static during the gait cycle affect the recognition accuracy adversely. Thus, we introduce an effective and robust feature selection method based on the gait energy image. The new gait representation is less sensitive to these covariate factors. We also propose an augmentation technique to overcome some of the problems associated with the intra-class gait fluctuations, as well as if the amount of the training data is relatively small. Finally, we use dictionary learning with sparse coding and linear discriminant analysis to seek the best discriminative data representation before feeding it to the Nearest Centroid classifier. When our method is applied on the large CASIA-B gait data set, we are able to outperform existing gait methods by achieving the highest average result.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Bashir, K., Xiang, T., Gong, S.: Feature selection for gait recognition without subject cooperation. In: BMVC, pp. 1–10. Citeseer (2008)

  2. Bashir, K., Xiang, T., Gong, S.: Gait recognition without subject cooperation. Pattern Recognit. Lett. 31(13), 2052–2060 (2010)

    Article  Google Scholar 

  3. Bashir, K., Xiang, T., Gong, S., Mary, Q.: Gait representation using flow fields. In: BMVC, pp. 1–11 (2009)

  4. BenAbdelkader, C., Cutler, R., Davis, L.: Stride and cadence as a biometric in automatic person identification and verification. In: Proceedings of Fifth IEEE International Conference on Automatic Face and Gesture Recognition, 2002, pp. 372–377. IEEE (2002)

  5. Bobick, A.E., Johnson, A.Y.: Gait recognition using static, activity-specific parameters. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2001. CVPR 2001, vol. 1, pp. I–423. IEEE (2001)

  6. Dupuis, Y., Savatier, X., Vasseur, P.: Feature subset selection applied to model-free gait recognition. Image Vis. Comput. 31(8), 580–591 (2013)

  7. Geurts, P., Ernst, D., Wehenkel, L.: Extremely randomized trees. Mach. Learn. 63(1), 3–42 (2006)

    Article  MATH  Google Scholar 

  8. Han, J., Bhanu, B.: Individual recognition using gait energy image. IEEE Trans. Pattern Anal. Mach. Intell. 28(2), 316–322 (2006)

    Article  Google Scholar 

  9. Iwama, H., Okumura, M., Makihara, Y., Yagi, Y.: The ou-isir gait database comprising the large population dataset and performance evaluation of gait recognition. IEEE Trans. Inf. Forensics Secur. 7(5), 1511–1521 (2012)

    Article  Google Scholar 

  10. Khalid, B., Tao, X., Shaogang, G.: Gait recognition using gait entropy image. In: 3rd International Conference on Crime Detection and Prevention (ICDP 2009) (2009)

  11. Kusakunniran, W.: Attribute-based learning for gait recognition using spatio-temporal interest points. Image Vis. Comput. 32(12), 1117–1126 (2014)

    Article  Google Scholar 

  12. Lam, T.H., Cheung, K.H., Liu, J.N.: Gait flow image: a silhouette-based gait representation for human identification. Pattern Recognit. 44(4), 973–987 (2011)

    Article  MATH  Google Scholar 

  13. Li, N., Xu, Y., Yang, X.K.: Part-based human gait identification under clothing and carrying condition variations. In: 2010 International Conference on Machine Learning and Cybernetics (ICMLC), vol. 1, pp. 268–273. IEEE (2010)

  14. Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online dictionary learning for sparse coding. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 689–696. ACM (2009)

  15. Rida, I., Almaadeed, S., Bouridane, A.: Gait recognition based on modified phase-only correlation. SIViP 10(3), 463–470 (2016)

    Article  Google Scholar 

  16. Roy, A., Sural, S., Mukherjee, J., Rigoll, G.: Occlusion detection and gait silhouette reconstruction from degraded scenes. SIViP 5(4), 415–430 (2011)

    Article  Google Scholar 

  17. Wang, C., Zhang, J., Wang, L., Pu, J., Yuan, X.: Human identification using temporal information preserving gait template. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2164–2176 (2012)

    Article  Google Scholar 

  18. Whytock, T., Belyaev, A., Robertson, N.M.: On covariate factor detection and removal for robust gait recognition. Mach. Vis. Appl. 26(5), 661–674 (2015)

    Article  Google Scholar 

  19. Yu, S., Tan, D., Tan, T.: A framework for evaluating the effect of view angle, clothing and carrying condition on gait recognition. In: 18th International Conference on Pattern Recognition, 2006. ICPR 2006, vol. 4, pp. 441–444. IEEE (2006)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Munif Alotaibi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alotaibi, M., Mahmood, A. Reducing covariate factors of gait recognition using feature selection and dictionary-based sparse coding. SIViP 11, 1131–1138 (2017). https://doi.org/10.1007/s11760-017-1067-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-017-1067-x

Keywords

Navigation