Quantification and recognition of parkinsonian gait from monocular video imaging using kernel-based principal component analysis

BackgroundThe computer-aided identification of specific gait patterns is an important issue in the assessment of Parkinson's disease (PD). In this study, a computer vision-based gait analysis approach is developed to assist the clinical assessments of PD with kernel-based principal component analysis (KPCA).MethodTwelve PD patients and twelve healthy adults with no neurological history or motor disorders within the past six months were recruited and separated according to their "Non-PD", "Drug-On", and "Drug-Off" states. The participants were asked to wear light-colored clothing and perform three walking trials through a corridor decorated with a navy curtain at their natural pace. The participants' gait performance during the steady-state walking period was captured by a digital camera for gait analysis. The collected walking image frames were then transformed into binary silhouettes for noise reduction and compression. Using the developed KPCA-based method, the features within the binary silhouettes can be extracted to quantitatively determine the gait cycle time, stride length, walking velocity, and cadence.Results and DiscussionThe KPCA-based method uses a feature-extraction approach, which was verified to be more effective than traditional image area and principal component analysis (PCA) approaches in classifying "Non-PD" controls and "Drug-Off/On" PD patients. Encouragingly, this method has a high accuracy rate, 80.51%, for recognizing different gaits. Quantitative gait parameters are obtained, and the power spectrums of the patients' gaits are analyzed. We show that that the slow and irregular actions of PD patients during walking tend to transfer some of the power from the main lobe frequency to a lower frequency band. Our results indicate the feasibility of using gait performance to evaluate the motor function of patients with PD.ConclusionThis KPCA-based method requires only a digital camera and a decorated corridor setup. The ease of use and installation of the current method provides clinicians and researchers a low cost solution to monitor the progression of and the treatment to PD. In summary, the proposed method provides an alternative to perform gait analysis for patients with PD.

[1]  P. James An Essay on the Shaking Palsy , 1817, The Medico-Chirurgical Journal and Review.

[2]  Peter D. Welch,et al.  The Fast Fourier Transform and Its Applications , 1969 .

[3]  David G. Stork,et al.  Pattern Classification , 1973 .

[4]  L. Tremblay,et al.  Abnormal influences of passive limb movement on the activity of globus pallidus neurons in parkinsonian monkeys , 1988, Brain Research.

[5]  A. Rajput,et al.  Levodopa efficacy and pathological basis of Parkinson syndrome. , 1990, Clinical neuropharmacology.

[6]  T M Kepple,et al.  A video-based technique for measuring ankle-subtalar motion during stance. , 1990, Journal of biomedical engineering.

[7]  Olivier Blin,et al.  A comparison between the effect of intentional modulations and the action of l-Dopa on gait in Parkinson's disease , 1991, Behavioural Brain Research.

[8]  L. Tremblay,et al.  Abnormal spontaneous activity of globus pallidus neurons in monkeys with MPTP-induced parkinsonism , 1991, Brain Research.

[9]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[10]  Sing-Tze Bow,et al.  Pattern recognition and image preprocessing , 1992 .

[11]  R. Pahwa,et al.  Interactive video conferencing: A means of providing interim care to parkinson's disease patients , 1993, Movement disorders : official journal of the Movement Disorder Society.

[12]  Edward H. Adelson,et al.  Analyzing and recognizing walking figures in XYT , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[13]  P. Martínez-Martín,et al.  Unified Parkinson's disease rating scale characteristics and structure , 1994, Movement disorders : official journal of the Movement Disorder Society.

[14]  J. Dostrovsky,et al.  Effect of GPi pallidotomy on motor function in Parkinson's disease , 1995, The Lancet.

[15]  Hiroshi Murase,et al.  Moving object recognition in eigenspace representation: gait analysis and lip reading , 1996, Pattern Recognit. Lett..

[16]  N. A. Borghese,et al.  Kinematic determinants of human locomotion. , 1996, The Journal of physiology.

[17]  P. Nance,et al.  Gait analysis of spinal cord injured subjects: effects of injury level and spasticity. , 1996, Archives of physical medicine and rehabilitation.

[18]  J. Dichgans,et al.  Gait initiation in parkinson's disease , 1997, Movement disorders : official journal of the Movement Disorder Society.

[19]  Daniel L. Ruderman,et al.  Origins of scaling in natural images , 1996, Vision Research.

[20]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[21]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[22]  A. Hughes,et al.  Gait analysis in patients with Parkinson's disease and motor fluctuations: Influence of levodopa and comparison with other measures of motor function , 1998, Movement disorders : official journal of the Movement Disorder Society.

[23]  J. Little,et al.  Recognizing People by Their Gait: The Shape of Motion , 1998 .

[24]  A. Lang,et al.  Parkinson's disease. Second of two parts. , 1998, The New England journal of medicine.

[25]  Mark S. Nixon,et al.  Recognising humans by gait via parametric canonical space , 1999, Artif. Intell. Eng..

[26]  M. Nixon,et al.  Human gait recognition in canonical space using temporal templates , 1999 .

[27]  R Chang,et al.  An automated form of video image analysis applied to classification of movement disorders , 2000, Disability and rehabilitation.

[28]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[29]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[30]  James Parkinson,et al.  An essay on the shaking palsy. 1817. , 2002, The Journal of neuropsychiatry and clinical neurosciences.

[31]  John N. Carter,et al.  Automatic recognition by gait: progress and prospects , 2003 .

[32]  M. Vokaer,et al.  Effects of levodopa on upper limb mobility and gait in Parkinson’s disease , 2003, Journal of neurology, neurosurgery, and psychiatry.

[33]  Tieniu Tan,et al.  Silhouette Analysis-Based Gait Recognition for Human Identification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Mark Latt,et al.  Reliability of the GAITRite walkway system for the quantification of temporo-spatial parameters of gait in young and older people. , 2004, Gait & posture.

[35]  W. Fogel,et al.  Gait analysis in patients with advanced Parkinson disease: different or additive effects on gait induced by levodopa and chronic STN stimulation , 2006, Journal of Neural Transmission.

[36]  Sudeep Sarkar,et al.  The humanID gait challenge problem: data sets, performance, and analysis , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  R. Baker Gait analysis methods in rehabilitation , 2006, Journal of NeuroEngineering and Rehabilitation.

[38]  Theodore Raphan,et al.  A Model-Based Approach for Assessing Parkinsonian Gait and Effects of Levodopa and Deep Brain Stimulation , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[39]  V. Parmar,et al.  Menz HB, Latt MD, Tiedemann A, Mun San Kwan M, Lord SR. Reliability of the GAITRite walkway system for the quantification of temporo-spatial parameters of gait in young and older people. Gait & Posture 2004;20(1):20–25 , 2006 .

[40]  Kemal Polat,et al.  Automatic determination of diseases related to lymph system from lymphography data using principles component analysis (PCA), fuzzy weighting pre-processing and ANFIS , 2007, Expert Syst. Appl..

[41]  Ray-Yau Wang,et al.  Relationships between gait and dynamic balance in early Parkinson's disease. , 2008, Gait & posture.

[42]  J.,et al.  The New England Journal of Medicine , 2012 .