Application of dynamic time warping algorithm for pattern similarity of gait

The purpose of this study was to investigate the effectiveness of dynamic time warping (DTW) in gait research. Participants in this study were consist of 10 males and 10 females. Equipment used for collecting the gait data of participants in this study was three-dimensional (3D) motion analysis system consisted of 8 infrared CCD cameras operated with a sampling frequency of 120 frames/sec. DTW program used in this study was made using the MATLAB and the normal operation of the DTW program was verified by comparison of result manually calculated and output by the DTW program. Flexion angle of the knee joint of both feet obtained by 3D motion analysis system was analyzed by the DTW program and symmetry index (SI) equation. Statistical analysis of the values obtained by DTW was performed by one-sample t-test in confidence interval (CI) 99%, 95%, 90%, 85%, and 80% each using the SPSS. The subjects’ left and right legs were compared 20 times, and other steps of the same foot were compared 20 times. In this study, DTW showed different results from SI which is generally used to test the similarity of gait. Compared to that of DTW, the threshold figure for similarity evaluation in SI, 10%, is considered too large/high. When the CI threshold figure of 95% was adopted in statistical analysis, DTW demonstrated a lower rate of judging two sequences as similar even in the case of normal gait. This study suggests that DTW can be used for the similarity test of gait research.