Asymmetric Gait Analysis Using a DTW Algorithm with Combined Gyroscope and Pressure Sensor

A method for selecting the optimal warping path of dynamic time warping in gait analysis

This study aims to demonstrate that when performing dynamic time warping (DTW) on gait data, multiple optimal warping paths (OWPs) with a minimum sum of local costs can occur and to propose an additional OWP selection method to address this problem. A 3-dimensional motion analysis experiment was conducted on 55 adult participants, including both males and females, to acquire gait data. This study analyzed 990 instances of DTW on gait data to examine the occurrence of multiple OWPs with the minimum sum of local costs. We subsequently applied an additional selection method to the multiple OWPs to determine the feasibility of identifying a single OWP. Multiple OWPs through DTW were observed 82 times, accounting for 8.28%. Notably, on the ankle joint of males, the rate was the highest at 11.11%. Cases with two multiple OWPs were the most prevalent at 56.10%, and cases with ten or more multiple OWPs accounted for 19.51%. The additional selection method proposed in this study was applied to the 82 instances in which multiple OWPs occurred. The results demonstrated the ability to identify a unique OWP in all cases. These results hold significance in identifying the shortcomings of conventional OWP selection methods previously employed and proposing solutions. It enhances the reliability, validity, and accuracy of studies utilizing DTW.

Clinical Gait Analysis: Characterizing Normal Gait and Pathological Deviations Due to Neurological Diseases

This study addresses the characterization of normal gait and pathological deviations induced by neurological diseases, considering knee angular kinematics in the sagittal plane. We propose an unsupervised approach based on Dynamic Time Warping (DTW) to identify different normal gait profiles (NGPs) corresponding to real cycles representing the overall behavior of healthy subjects, instead of considering an average reference, as done in the literature. The obtained NGPs are then used to measure the deviations of pathological gait cycles from normal gait with DTW. Hierarchical Clustering is applied to stratify deviations into clusters. Results show that three NGPs are necessary to finely characterize the heterogeneity of normal gait and accurately quantify pathological deviations. In particular, we automatically identify which lower limb is affected for Hemiplegic patients and characterize the severity of motor impairment for Paraplegic patients. Concerning Tetraplegic patients, different profiles appear in terms of impairment severity. These promising results are obtained by considering the raw description of gait signals. Indeed, we have shown that normalizing signals removes the temporal properties of signals, inducing a loss of dynamic information that is crucial for accurately measuring pathological deviations. Our methodology could be exploited to quantify the impact of therapies on gait rehabilitation.

Normalization and possibility of classification analysis using the optimal warping paths of dynamic time warping in gait analysis

The purpose of this study was to verify classification performance and the difference analysis between gender using optimal warping paths of dynamic time warping (DTW) and to examine the usefulness of root mean square error (RMSE) represented by the perpendicular distance from the optimal warping path to the diagonal. A 3-dimensional motion analysis experiment was performed with 24 healthy adults (male=12, female=12) in their 20s of age without gait-related diseases or injuries for the past 6 months to collect gait data. This study performed a DTW 132 times in total (male=62, female=62) for the flexion angle of the right leg's hip, knee, and ankle joints. Then, the global cost and the RMSE of the optimal warping paths were calculated and normalized. The difference analysis was performed by independent t-test. Machine learning was performed to test the classification performance using the neural network, support vector machine, and logistic regression model among the supervised models. Results analyzed using global cost and RMSE for hip, knee, and ankle joints showed a statistically significant difference between genders in global cost and RMSE for hip and knee joints but not for ankle joints using RMSE. Considering both area under the receiver operating characteristic curve and F1-score, the logistic regression model has been evaluated as the most suitable for gender classification using the global cost or RMSE. This study demonstrated that optimal warping paths could be used for statistical difference analysis and classification analysis.