A method for selecting the optimal warping path of dynamic time warping in gait analysis
Authors:
Open Access
- 21 February 2024
- journal article
- research article
- Published by Korean Society of Exercise Rehabilitation in Journal of Exercise Rehabilitation
- Vol. 20 (1) , 42-48
Abstract
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.Keywords
Funding Information
- Korea University
This publication has 22 references indexed in Scilit:
- Gait characteristics under single-/dual-task walking conditions in elderly patients with cerebral small vessel disease: Analysis of gait variability, gait asymmetry and bilateral coordination of gaitGait & Posture, 2022
- CNN-based and DTW features for human activity recognition on depth mapsNeural Computing and Applications, 2021
- Gait-cycle segmentation method based on lower-trunk acceleration signals and dynamic time warpingMedical Engineering & Physics, 2020
- Application of dynamic time warping algorithm for pattern similarity of gaitJournal of Exercise Rehabilitation, 2019
- Dynamic Time Warping under limited warping path lengthInformation Sciences, 2017
- Dynamic Time Warping compared to established methods for validation of musculoskeletal modelsJournal of Biomechanics, 2017
- Generalizing DTW to the multi-dimensional case requires an adaptive approachData Mining and Knowledge Discovery, 2016
- Curve Matching, Time Warping, and Light Fields: New Algorithms for Computing Similarity between CurvesJournal of Mathematical Imaging and Vision, 2006
- Dynamic programming algorithm optimization for spoken word recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1978
- Automatic recognition of 200 wordsInternational Journal of Man-Machine Studies, 1970