Skip to main content

Classification of Gait Patterns Using Overlapping Time Displacement of Batchwise Video Subclips

  • Conference paper
  • First Online:
Research in Intelligent and Computing in Engineering

Abstract

Gait patterns of Cerebral Palsy (CP) patients have been used for cluster and classification analysis. Diplegia is the paralysis of one or more body parts which may be caused by CP and may come in various forms. Current clinical practice in gait issue diagnosis relies heavily on observation and is prone to human error. Following previous studies, the effectiveness of introducing modern machine learning techniques and processes in improving the classification accuracy on gait video data was investigated. This paper proposes a novel feature engineering approach by transforming the original video into overlapping sub-clips which not only maintains important features but also reduces training time. Multiple machine learning models have been constructed to examine their individual performances before ensembling them to improve overall performance. The ensemble architecture consists of two stages, a probabilistic-based aggregator and normalizer and a performance-weighted ensemble. Finally, the model classification accuracy was able to achieve over 95%, a marked improvement from the results obtained by the models applied on similar dataset from literature. Hence, this highlights the effectiveness of the proposed method in classification of gait patterns and potentially changing current clinical practice in gait-related diagnosis.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Krigger KW (2006) Cerebral palsy: an overview. Am Family Physician 73(1)

    Google Scholar 

  2. Dobson F, Morris ME et al (2007) Gait classification in children with cerebral palsy: a systematic review

    Google Scholar 

  3. Liptak GS, Accardo PJ (2004) Health and social outcomes of children with cerebral palsy. J Pediatr 145(2):S36–S41

    Article  Google Scholar 

  4. Bax M, Goldstein M, et al (2005) Proposed definition and classification of cerebral palsy

    Google Scholar 

  5. Ferrari A, Bergamini L et al (2019) Gait-based diplegia classification using LSMT networks. J Healthcare Eng 2019:1–8

    Google Scholar 

  6. Ferrari A, Brunner R et al (2015) Gait analysis contribution to problems identification and surgical planning in CP patients: An agreement study. Euro J Phys Rehab Med 51(1):39–48

    Google Scholar 

  7. Cioni G, Lodesani M, et al (2008) The term diplegia should be enhanced. Part II: contribution to validation of the new rehabilitation oriented classification. Euro J Phys Rehab Med 44(2):203–211

    Google Scholar 

  8. Mannini A, Trojaniello D et al (2016) A machine learning framework for gait classification using inertial sensors: Application to elderly, post-stroke and huntington’s disease patients. Sensors 16(1):134

    Article  Google Scholar 

  9. Kohle M, Merkl D, Kastner J (1997) Clinical gait analysis by neural networks: issues and experiences. In: Proceedings of computer based medical systems. IEEE, New York, pp 138–143

    Google Scholar 

  10. Ferrari A, Alboresi S, et al (2008) The term diplegia should be enhanced. Part I: A new rehabilitation oriented classification of cerebral palsy. Euro J Phys Rehab Med 44(2):195–201

    Google Scholar 

  11. Patro SGK, Sahu KK (2015) Normalization: a preprocessing stage. CoRR abs/1503.06462, 1–4

    Google Scholar 

  12. Hansen LK, Salamon P (1990) Neural network ensembles. IEEE Trans Pattern Anal Mach Intell 12(10):993–1001

    Article  Google Scholar 

  13. Kuncheva LI, Whitaker CJ (2003) Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Mach Learn 51(2):181–207

    Article  Google Scholar 

  14. Sola J, Sevilla J (1997) Importance of input data normalization for the application of neural networks to complex industrial problems. IEEE Trans Nucl Sci 44(3):1464–1468

    Article  Google Scholar 

  15. Yang J, Frangi AF et al (2005) KPCA plus LDA: A complete kernel Fisher discriminant framework for feature extraction and recognition. IEEE Trans Pattern Anal Mach Intell 27(2):230–244

    Article  Google Scholar 

  16. Jayalakshmi T, Santhakumaran A (2011) Statistical normalization and back propagation for classification. Int J Comput Theory Eng 3(1):1793–8201

    Google Scholar 

  17. Shlens J (2014) A tutorial on principal component analysis. CoRR abs/1404.1100, 1–12

    Google Scholar 

  18. Gonçalves I, Silva S (2013) Balancing learning and overfitting in genetic programming with interleaved sampling of training data. In: Krawiec K, et al (eds) European conference on genetic programming, LNCS, vol 7384, pp 73–84

    Google Scholar 

  19. Bridle JS (1990) Probabilistic interpretation of feedforward classification network outputs, with relationships to statistical pattern recognition. In: Neurocomputing. Springer, Berlin

    Google Scholar 

  20. Dietterich TG (2000) Ensemble methods in machine learning. In: Kittler J, Roli F (eds) International workshop on multiple classifier systems (MCS 2000), LNCS, vol 1857. Springer, Berlin, pp 1–15

    Google Scholar 

  21. Kuncheva LI, Whitaker CJ et al (2003) Limits on the majority vote accuracy in classifier fusion. Patt Anal Appl

    Google Scholar 

  22. Chen X, Nguyen BP et al (2016) Automated brain tumor segmentation using kernel dictionary learning and superpixel-level features. In: Proceedings of the international conference on systems, man, and cybernetics, pp 2547–2552

    Google Scholar 

  23. Chen X, Nguyen BP et al (2017) An automatic framework for multi-label brain tumor segmentation based on kernel sparse representation. Acta Polytechnica Hungarica 14(1):25–43

    Google Scholar 

  24. Nguyen BP, Tay WL, Chui CK (2015) Robust biometric recognition from palm depth images for gloved hands. IEEE Trans Human-Mach Syst 45(6):799–804

    Article  Google Scholar 

  25. Nguyen BP, Pham HN et al (2019) Predicting the onset of type 2 diabetes using wide and deep learning with electronic health records. Comput Methods Programs Biomed 182:105055

    Article  Google Scholar 

Download references

Acknowledgements

This research is supported by the Singapore Ministry of Health’s National Medical Research Council under its Enabling Innovation Grant, Grant No: NMRC/ EIG06/2017.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Khang Nguyen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nguyen, K. et al. (2021). Classification of Gait Patterns Using Overlapping Time Displacement of Batchwise Video Subclips. In: Kumar, R., Quang, N.H., Kumar Solanki, V., Cardona, M., Pattnaik, P.K. (eds) Research in Intelligent and Computing in Engineering. Advances in Intelligent Systems and Computing, vol 1254. Springer, Singapore. https://doi.org/10.1007/978-981-15-7527-3_10

Download citation

Publish with us

Policies and ethics