Comparing Gait Trials with Greedy Template Matching

Gait assessment and quantification have received an increased interest in recent years. Embedded technologies and low-cost sensors can be used for the longitudinal follow-up of various populations (neurological diseases, elderly, etc.). However, the comparison of two gait trials remains a tricky question as standard gait features may prove to be insufficient in some cases. This article describes a new algorithm for comparing two gait trials recorded with inertial measurement units (IMUs). This algorithm uses a library of step templates extracted from one trial and attempts to detect similar steps in the second trial through a greedy template matching approach. The output of our method is a similarity index (SId) comprised between 0 and 1 that reflects the similarity between the patterns observed in both trials. Results on healthy and multiple sclerosis subjects show that this new comparison tool can be used for both inter-individual comparison and longitudinal follow-up.