Abstract
The aim of this study is to develop a new pattern recognition-based method to model and discriminate gait dynamics disparity between anterior cruciate ligament (ACL) deficient (ACL-D) knee and contralateral ACL-intact (ACL-I) knee in patients with unilateral ACL deficiency by using kinematic features and neural networks. Thereby the capabilities of these features to detect the presence of injury can be assessed. The proposed method consists of two stages. In the first (training) stage, gait analysis is performed. A two-dimensional five-link biped model used for imitating human gait locomotion is employed to demonstrate that functions containing kinematic data of lower extremities, including knee and hip flexion/extension angles and angular velocities, characterize the gait system dynamics. Knee angle-hip angle cyclograms, knee and hip angle-angular velocity phase portraits visually demonstrate the significant disparity of gait dynamics between the lower extremities of patients with unilateral ACL deficiency. Gait dynamics underlying gait patterns of ACL-D and ACL-I knees are locally accurately modeled and approximated by radial basis function (RBF) neural networks via deterministic learning theory. The derived knowledge of approximated gait dynamics is preserved in constant RBF networks. In the second (classification) stage, a bank of dynamical estimators is constructed using the preserved constant RBF networks to represent the learned training gait patterns. By comparing the set of estimators with a test gait pattern, the generated average \(L_1\) norms of errors are taken as the disparity and classification measure between the training and test gait patterns to differentiate between ACL-D and ACL-I knees. Finally, experiments are carried out on forty-three patients to assess the effectiveness of the proposed method. By using the leave-one-out cross-validation style under normal and fast walking speed conditions, the correct classification rates for discriminating between ACL-D and ACL-I knees are reported to be 95.61\(\%\) and 93.03\(\%\), respectively. Compared with other state-of-the-art methods, the results demonstrate that gait alterations in the presence of chronic ACL deficiency can be visualized through cyclograms and phase portraits, and can be detected with superior performance.
Similar content being viewed by others
References
Ackermann M, Van den Bogert AJ (2010) Optimality principles for model-based prediction of human gait. J Biomech 43(6):1055–1060
Almosnino S, Brandon SC, Day AG, Stevenson JM, Dvir Z, Bardana DD (2014) Principal component modeling of isokinetic moment curves for discriminating between the injured and healthy knees of unilateral ACL deficient patients. J Electromyogr Kinesiol 24(1):134–143
Altilio R, Paoloni M, Panella M (2017) Selection of clinical features for pattern recognition applied to gait analysis. Med Biol Eng Comput 55(4):685–695
Andriacchi TP, Dyrby CO (2005) Interactions between kinematics and loading during walking for the normal and ACL deficient knee. J Biomech 38:293–298
Atarod M, Frank CB, Shrive NG (2014) Kinematic and kinetic interactions during normal and ACL-deficient gait: a longitudinal in vivo study. Ann Biomed Eng 42(3):66–578
Berruto M, Uboldi F, Gala L, Marelli B, Albisetti W (2013) Is triaxial accelerometer reliable in the evaluation and grading of knee pivot shift phenomenon? Knee Surg Sports Traumatol Arthrosc 21(4):981–985
Borghese NA, Bianchi L, Lacquaniti F (1996) Kinematic determinants of human locomotion. J Physiol 494(3):863–879
Brown C, Bowser B, Simpson KJ (2012) Movement variability during single leg jump landings in individuals with and without chronic ankle instability. Clin Biomech 27(1):52–63
Chen HC, Wu CH, Wang CK, Lin CJ, Sun YN (2014) A joint-constraint model-based system for reconstructing total knee motion. IEEE Trans Biomed Eng 61(1):171–181
Christian J, Kröll J, Strutzenberger G, Alexander N, Ofner M, Schwameder H (2016) Computer aided analysis of gait patterns in patients with acute anterior cruciate ligament injury. Clin Biomech 33:55–60
Diberardino LA, Polk JD, Rosengren KS, Spencer-Smith JB, Hsiao-Wecksler ET (2010) Quantifying complexity and variability in phase portraits of gait. Clin Biomech 25(6):552–556
Dudkowski D, Jafari S, Kapitaniak T, Kuznetsov NV, Leonov GA, Prasad A (2016) Hidden attractors in dynamical systems. Phys Rep 637:1–50
Eitzen I, Eitzen TJ, Holm I, Snyder-Mackler L, Risberg MA (2010) Anterior cruciate ligament deficient potential copers and noncopers reveal different isokinetic quadriceps strength profiles in the early stage after injury. Am J Sports Med 38(3):586–593
Eskofier BM, Kraus M, Worobets JT, Stefanyshyn DJ, Nigg BM (2012) Pattern classification of kinematic and kinetic running data to distinguish gender, shod/barefoot and injury groups with feature ranking. Comput Methods Biomech Biomed Eng 15(5):467–474
Farrell J (1998) Stability and approximator convergence in nonparametric nonlinear adaptive control. IEEE Trans Neural Netw 9(5):1008–1020
Gao B, Cordova ML, Zheng NN (2012) Three-dimensional joint kinematics of ACL-deficient and ACL-reconstructed knees during stair ascent and descent. Hum Mov Sci 31(1):222–235
Goceri E (2011) Automatic kidney segmentation using Gaussian mixture model on MRI sequences. Electr Power Syst Comput 99:23–29
Goceri E (2016) Fully automated liver segmentation using Sobolev gradient-based level set evolution. Int J Numer Methods Biomed Eng 32(11):e02765
Goceri E (2018) Formulas behind deep learning success. In: International conference on applied analysis and mathematical modeling, p 156
Goceri N, Goceri E (2015) A neural network based kidney segmentation from MR images. In: IEEE 14th international conference on machine learning and applications, pp 1195–1198
Goceri E, Goceri N (2017) Deep learning in medical image analysis: recent advances and future trends. In: International conferences on computer graphics, visualization, computer vision and image processing, pp 305–311
Goceri E, Gooya A (2018) On the importance of batch size for deep learning. Paper presented at the international conference on mathematics, Istanbul, Turkey
Gorinevsky D (1995) On the persistency of excitation in radial basis function network identification of nonlinear systems. IEEE Trans Neural Netw 6(5):1237–1244
Goswami A (1998) A new gait parameterization technique by means of cyclogram moments: application to human slope walking. Gait Posture 8(1):15–36
Gritli H, Belghith S, Khraief N (2015) OGY-based control of chaos in semi-passive dynamic walking of a torso-driven biped robot. Nonlinear Dyn 79(2):1363–1384
Hasan SS, Hurwitz DE, Bush-Joseph CA, Andriacchi TP (1998) Dynamic evaluation of knee instability during gait in anterior cruciate ligament deficient patients. Trans Orthop Res Soc 23:805
Hausdorff JM, Lertratanakul A, Cudkowicz ME, Peterson AL, Kaliton D, Goldberger AL (2000) Dynamic markers of altered gait rhythm in amyotrophic lateral sclerosis. J Appl Physiol 88(6):2045–2053
Herfat ST, Boguszewski DV, Shearn JT (2012) Applying simulated in vivo motions to measure human knee and ACL kinetics. Ann Biomed Eng 40(7):1545–1553
Huang H, Guo J, Yang J, Jiang Y, Yu Y, Müller S, Ao Y (2017) Isokinetic angle-specific moments and ratios characterizing hamstring and quadriceps strength in anterior cruciate ligament deficient knees. Sci Rep 7(1):7269
Hurmuzlu Y (1993) Dynamics of biped gait: part I—objective functions and contact event of a planar five-link biped. J Appl Mech 60(2):331–336
Ihlen EA, Goihl T, Wik PB, Sletvold O, Helbostad J, Vereijken B (2012) Phase-dependent changes in local dynamic stability of human gait. J Biomech 45(13):2208–2214
Iliopoulos E, Galanis N, Iosifidis M, Zafeiridis A, Papadopoulos P, Potoupnis M, Kirkos J (2017) Anterior cruciate ligament deficiency reduces walking economy in “copers” and “non-copers”. Knee Surg Sports Traumatol Arthrosc 25(5):1403–1411
Jasni F, Hamzaid NA, Syah M, Elleeiana N, Chung TY, Osman A, Azuan N (2017) Analysis of interrelationships among voluntary and prosthetic leg joint parameters using cyclograms. Front Neurosc 11:230
Kaplan Y (2015) Identifying individuals with an anterior cruciate ligament deficient knee as copers and non-copers: a narrative literature review. J Sci Med Sport 19:e26
Kopf S, Kauert R, Halfpaap J, Jung T, Becker R (2012) A new quantitative method for pivot shift grading. Knee Surg Sports Traumatol Arthrosc 20(4):718–723
Krasovsky T, Levin MF (2010) Toward a better understanding of coordination in healthy and poststroke gait. Neurorehabilit Neural Repair 24(3):213–224
Kutilek P, Farkasova B (2011) Prediction of lower extremities’ movement by angle–angle diagrams and neural netwoks. Acta Bioeng Biomech 13:57–65
Kutilek P, Viteckova S, Svoboda Z, Smrcka P (2013) Kinematic quantification of gait asymmetry in patients with peroneal nerve palsy based on bilateral cyclograms. J Musculoskelet Neuronal Interact 13(2):244–250
Kutilek P, Socha V, Viteckova S, Svoboda Z (2014) Quantification of gait asymmetry in patients with ankle foot orthoses based on hip–hip cyclograms. Biocybern Biomed Eng 34(1):46–52
Kvist J, Good L, Tagesson S (2007) Changes in knee motion pattern after anterior cruciate ligament injury: a case report. Clin Biomech 22(5):551–556
Lam MH, Fong DTP, Yung PSH, Ho EP, Chan WY, Chan KM (2009) Knee stability assessment on anterior cruciate ligament injury: clinical and biomechanical approaches. BMC Sports Sci Med Rehabilit 1(1):20
Lindstrom M, Felländer-Tsai L, Wredmark T, Henriksson M (2010) Adaptations of gait and muscle activation in chronic ACL deficiency. Knee Surg Sports Traumatol Arthrosc 18(1):106–114
Lum HK, Zribi M, Soh YC (1999) Planning and control of a biped robot. Int J Eng Sci 37(10):1319–1349
Machado M, Flores P, Claro JP, Ambrósio J, Silva M, Completo A, Lankarani HM (2010) Development of a planar multibody model of the human knee joint. Nonlinear Dyn 60(3):459–478
Martin AE, Schmiedeler JP (2014) Predicting human walking gaits with a simple planar model. J Biomech 47(6):1416–1421
Mclean SG, Neal RJ, Myers PT, Walters MR (1999) Knee joint kinematics during the sidestep cutting maneuver: potential for injury in women. Med Sci Sports Exerc 31(7):959–968
Moraiti C, Stergiou N, Ristanis S, Georgoulis AD (2007) ACL deficiency affects stride-to-stride variability as measured using nonlinear methodology. Knee Surg Sports Traumatol Arthrosc 15:1406–1413
Mu X, Wu Q (2004) Development of a complete dynamic model of a planar five-link biped and sliding mode control of its locomotion during the double support phase. Int J Control 77(8):789–799
Murary MP, Drought AB, Kory RC (1967) Walking pattern of movement. Am J Med 46(1):290–332
Nematollahi M, Karimi MT, Rafiee A, Fatoye F (2017) Kinetic and Kinematic performance of the unaffected lower limb during step descent in subjects with anterior cruciate ligament injury. J Mech Med Biol 17(01):1750021
Nesbitt RJ, Bates NA, Rao MB, Schaffner G, Shearn JT (2018) Effects of population variability on knee loading during simulated human gait. Ann Biomed Eng 46(2):284–297
Park J, Sandberg IW (1991) Universal approximation using radial-basis-function networks. Neural Comput 3(2):246–257
Polk JD, Spencer-Smith J, DiBerardino L, Ellis D, Downen M, Rosengren KS (2008) Quantifying variability in phase portraits: application to gait ontogeny. Infant Behav Dev 31(2):302–306
Robinson MA, Donnelly CJ, Tsao J (2014) Impact of knee modeling approach on indicators and classification of anterior cruciate ligament injury risk. Med Sci Sports Exerc 46(7):1269–1276
Saad A, Zaarour I, Guerin F, Bejjani P, Ayache M, Lefebvre D (2017) Detection of freezing of gait for Parkinson’s disease patients with multi-sensor device and Gaussian neural networks. International J Mach Learn Cybern 8(3):941–954
Shahbazi H, Parande R, Jamshidi K (2016) Implementation of imitation learning using natural learner central pattern generator neural networks. Neural Netw 83:94–108
Shelburne KB, Pandy MG, Anderson FC, Torry MR (2004) Pattern of anterior cruciate ligament force in normal walking. J Biomech 37(6):797–805
Stergiou N, Decker LM (2011) Human movement variability, nonlinear dynamics, and pathology: Is there a connection? Hum Mov Sci 30(5):869–888
Stergiou N, Moraiti C, Giakas G, Ristanis S, Georgoulis AD (2004) The effect of the walking speed on the stability of the anterior cruciate ligament deficient knee. Clin Biomech 19(9):957–963
Taga G (1995) A model of the neuro-musculo-skeletal system for human locomotion. Biol Cybern 73(2):97–111
Takeda K, Hasegawa T, Kiriyama Y, Matsumoto H, Otani T, Toyama Y, Nagura T (2014) Kinematic motion of the anterior cruciate ligament deficient knee during functionally high and low demanding tasks. J Biomech 47(10):526–2530
Vaillancourt DE, Newell KM (2002) Changing complexity in human behavior and physiology through aging and disease. Neurobiol Aging 23(1):1–11
Viteckova S, Kutilek P, Svoboda Z, Krupicka R, Kauler J, Szabo Z (2018) Gait symmetry measures: a review of current and prospective methods. Biomed Signal Process Control 42:89–100
Wang C, Hill DJ (2006) Learning from neural control. IEEE Trans Neural Netw 17(1):130–146
Wang C, Hill DJ (2007) Deterministic learning and rapid dynamical pattern recognition. IEEE Trans Neural Netw 18(3):617–630
Wang C, Hill DJ (2009) Deterministic learning theory for identification, recognition and control. CRC Press, Boca Raton
Wang C, Chen T, Chen G, Hill DJ (2009) Deterministic learning of nonlinear dynamical systems. Int J Bifurc Chaos 19(4):1307–1328
West BJ, Scafetta N (2003) Nonlinear dynamical model of human gait. Phys Rev E 67(5):051917
Xiang Y, Arora JS, Abdel-Malek K (2010) Physics-based modeling and simulation of human walking: a review of optimization-based and other approaches. Struct Multidiscip Optim 42(1):1–23
Xu G, Wang Z, Huang H, Li W, Liu C, Liu S (2018) A model for medical diagnosis based on plantar pressure. arXiv preprint arXiv:1802.10316
Zeng W, Wang C (2012) Human gait recognition via deterministic learning. Neural Netw 35:92–102
Zeng W, Wang C (2015) Classification of neurodegenerative diseases using gait dynamics via deterministic learning. Inf Sci 317:246–258
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61773194, 61304084), by the Natural Science Foundation of Fujian Province of China (Grant No. 2018J01542), by Fujian Provincial Training Foundation For “Bai-Qian-Wan Talents Engineering” and by the Program for New Century Excellent Talents in Fujian Province University.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zeng, W., Ismail, S.A. & Pappas, E. Detecting the presence of anterior cruciate ligament injury based on gait dynamics disparity and neural networks. Artif Intell Rev 53, 3153–3176 (2020). https://doi.org/10.1007/s10462-019-09758-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-019-09758-9