Human gait pattern changes detection system: A multimodal vision-based and novelty detection learning approach

Abstract This paper proposes a novel gait rehabilitation analysis system, based on an innovative multimodal vision-based sensor setup, focused on detecting gait pattern changes over time. The proposed setup is based on inexpensive technologies, without compromising performance, and was designed to be deployed on walkers, which are a typical assistive aid used in gait rehabilitation. In the medical field the evaluation of a patient's rehabilitation progress is typically performed by a medical professional through subjective techniques based on the professional's visual perception and experience. In this context, we are proposing an automatic system to detect the progress of patients undergoing rehabilitation therapy. Our approach is able to perform novelty detection for gait pattern classification based on One-Class Support Vector Machines (OC-SVM). Using point-cloud and RGB-D data, we detect the lower limbs (waist, legs and feet) by using Weighted Kernel-Density Estimation and Weighted Least-Squares to segment the legs into several parts (thighs and shins), and by fitting 3D ellipsoids to model them. Feet are detected using k-means clustering and a Circular Hough Transform. A temporal analysis of the feet's depth is also performed to detect heel strike events. Spatiotemporal and kinematic features are extracted from the lower limbs’ model and fed to a classifier based on the fusion of several OC-SVMs. Experiments with volunteers using the robotic walker platform ISR-AIWALKER, where the proposed system was deployed, revealed a lower limbs tracking accuracy of 3° and that our novelty detection approach successfully identified novel gait patterns, evidencing an overall 97.89% sensitivity.

[1]  Sharon L. Oviatt,et al.  Multimodal Integration - A Statistical View , 1999, IEEE Trans. Multim..

[2]  T. Oberg,et al.  Basic gait parameters: reference data for normal subjects, 10-79 years of age. , 1993, Journal of rehabilitation research and development.

[3]  João Paulo,et al.  Classification of reaching and gripping gestures for safety on walking aids , 2014, The 23rd IEEE International Symposium on Robot and Human Interactive Communication.

[4]  Begonya Garcia-Zapirain,et al.  Gait Analysis Methods: An Overview of Wearable and Non-Wearable Systems, Highlighting Clinical Applications , 2014, Sensors.

[5]  Haitao Liu,et al.  Automatic gait recognition from a distance , 2010, 2010 Chinese Control and Decision Conference.

[6]  M. Popovic,et al.  Automatic Identification and Classification of Freezing of Gait Episodes in Parkinson's Disease Patients , 2014, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[7]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[8]  Michael J. Black,et al.  HumanEva: Synchronized Video and Motion Capture Dataset and Baseline Algorithm for Evaluation of Articulated Human Motion , 2010, International Journal of Computer Vision.

[9]  J. Perry,et al.  Gait Analysis , 2024 .

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

[11]  Ting Wang,et al.  Walking analysis of young and elderly people by using an intelligent walker ANG , 2016, Robotics Auton. Syst..

[12]  Bernhard Schölkopf,et al.  Support Vector Method for Novelty Detection , 1999, NIPS.

[13]  Guang-Zhong Yang,et al.  An On-Node Processing Approach for Anomaly Detection in Gait , 2015, IEEE Sensors Journal.

[14]  T. Oberg,et al.  Joint angle parameters in gait: reference data for normal subjects, 10-79 years of age. , 1994, Journal of rehabilitation research and development.

[15]  João Paulo,et al.  A novel vision-based human-machine interface for a robotic walker framework , 2015, 2015 24th IEEE International Symposium on Robot and Human Interactive Communication (RO-MAN).

[16]  David A. Clifton,et al.  Identification of patient deterioration in vital-sign data using one-class support vector machines , 2011, 2011 Federated Conference on Computer Science and Information Systems (FedCSIS).

[17]  A. Cappozzo,et al.  Human movement analysis using stereophotogrammetry. Part 1: theoretical background. , 2005, Gait & posture.

[18]  J. Hollmen,et al.  Residual generation and visualization for understanding novel process conditions , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[19]  H. E. Solberg,et al.  Detection of outliers in reference distributions: performance of Horn's algorithm. , 2005, Clinical chemistry.

[20]  Rachid Aissaoui,et al.  Automatic Classification of Asymptomatic and Osteoarthritis Knee Gait Patterns Using Kinematic Data Features and the Nearest Neighbor Classifier , 2008, IEEE Transactions on Biomedical Engineering.

[21]  Li-Chen Fu,et al.  Sensory Cues Guided Rehabilitation Robotic Walker Realized by Depth Image-Based Gait Analysis , 2016, IEEE Transactions on Automation Science and Engineering.

[22]  Takeo Nagura,et al.  A gait analysis of simulated knee flexion contracture to elucidate knee-spine syndrome. , 2008, Gait & posture.

[23]  Meinard Müller,et al.  Dynamic Time Warping , 2008 .

[24]  Anita Sant'Anna,et al.  Assessment of Gait Symmetry and Gait Normality Using Inertial Sensors: In-Lab and In-Situ Evaluation , 2012, BIOSTEC.

[25]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[26]  Ran Gilad-Bachrach,et al.  Full body gait analysis with Kinect , 2012, 2012 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[27]  Faouzi Alaya Cheikh,et al.  Gait Recognition using Time-of-Flight Sensor , 2011, BIOSIG.

[28]  Christopher M. Bishop,et al.  Novelty detection and neural network validation , 1994 .

[29]  Clara Pizzuti,et al.  Fast Outlier Detection in High Dimensional Spaces , 2002, PKDD.

[30]  H Barbeau,et al.  Analysis of assisted-gait characteristics in persons with incomplete spinal cord injury , 1999, Spinal Cord.

[31]  J. Kittler,et al.  Comparative study of Hough Transform methods for circle finding , 1990, Image Vis. Comput..

[32]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[33]  V. Vapnik Pattern recognition using generalized portrait method , 1963 .

[34]  Cristina P. Santos,et al.  Fast embedded feet pose estimation based on a depth camera for smart walker , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[35]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[36]  David A. Clifton,et al.  A review of novelty detection , 2014, Signal Process..

[37]  Brian Litt,et al.  One-Class Novelty Detection for Seizure Analysis from Intracranial EEG , 2006, J. Mach. Learn. Res..

[38]  Robert P. W. Duin,et al.  Support vector domain description , 1999, Pattern Recognit. Lett..