{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:42:12Z","timestamp":1760240532388,"version":"build-2065373602"},"reference-count":58,"publisher":"MDPI AG","issue":"14","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s19143089","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T11:49:38Z","timestamp":1562932178000},"page":"3089","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Comparing Gait Trials with Greedy Template Matching"],"prefix":"10.3390","volume":"19","author":[{"given":"Ali\u00e9nor","family":"Vienne-Jumeau","sequence":"first","affiliation":[{"name":"COGNAC-G (UMR 8257), CNRS Service de Sant\u00e9 des Arm\u00e9es University Paris Descartes, 75006 Paris, France"}]},{"given":"Laurent","family":"Oudre","sequence":"additional","affiliation":[{"name":"COGNAC-G (UMR 8257), CNRS Service de Sant\u00e9 des Arm\u00e9es University Paris Descartes, 75006 Paris, France"},{"name":"L2TI, University Paris 13, 93430 Villetaneuse, France"},{"name":"CMLA (UMR 8536), CNRS ENS Paris-Saclay, 94235 Cachan, France"}]},{"given":"Albane","family":"Moreau","sequence":"additional","affiliation":[{"name":"COGNAC-G (UMR 8257), CNRS Service de Sant\u00e9 des Arm\u00e9es University Paris Descartes, 75006 Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9842-2361","authenticated-orcid":false,"given":"Flavien","family":"Quijoux","sequence":"additional","affiliation":[{"name":"COGNAC-G (UMR 8257), CNRS Service de Sant\u00e9 des Arm\u00e9es University Paris Descartes, 75006 Paris, France"},{"name":"ORPEA Group, 92813 Puteaux, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9548-6135","authenticated-orcid":false,"given":"Pierre-Paul","family":"Vidal","sequence":"additional","affiliation":[{"name":"COGNAC-G (UMR 8257), CNRS Service de Sant\u00e9 des Arm\u00e9es University Paris Descartes, 75006 Paris, France"},{"name":"Hangzhou Dianzi University, 310005 Hangzhou, China"}]},{"given":"Damien","family":"Ricard","sequence":"additional","affiliation":[{"name":"COGNAC-G (UMR 8257), CNRS Service de Sant\u00e9 des Arm\u00e9es University Paris Descartes, 75006 Paris, France"},{"name":"Service de Neurologie, H\u00f4pital d\u2019Instruction des Arm\u00e9es Percy, Service de Sant\u00e9 des Arm\u00e9es, 92190 Clamart, France"},{"name":"Ecole du Val-de-Gr\u00e2ce, Ecole de Sant\u00e9 des Arm\u00e9es, 75005 Paris, France"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1186\/1743-0003-8-17","article-title":"Detection of anticipatory postural adjustments prior to gait initiation using inertial wearable sensors","volume":"8","author":"Sekine","year":"2011","journal-title":"J. Neuroeng. Rehabil."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Taborri, J., Palermo, E., Rossi, S., and Cappa, P. (2016). Gait Partitioning Methods: A Systematic Review. Sensors, 16.","DOI":"10.3390\/s16010066"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/j.medengphy.2009.10.014","article-title":"Inertial Gait Phase Detection for control of a drop foot stimulator","volume":"32","author":"Kotiadis","year":"2010","journal-title":"Med. Eng. Phys."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"817","DOI":"10.3389\/fpsyg.2017.00817","article-title":"Inertial sensors to assess gait quality in patients with neurological disorders: A systematic review","volume":"8","author":"Vienne","year":"2017","journal-title":"Front. Psychol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1880","DOI":"10.1080\/10255842.2015.1072414","article-title":"Quantify osteoarthritis gait at the doctor\u2019s office: A simple pelvis accelerometer based method independent from footwear and aging","volume":"18","author":"Barrois","year":"2015","journal-title":"Comput. Methods Biomech. Biomed. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Barrois, R., Gregory, T., Oudre, L., Moreau, T., Truong, C., Aram Pulini, A., Vienne, A., Labourdette, C., Vayatis, N., and Buffat, S. (2016). An Automated Recording Method in Clinical Consultation to Rate the Limp in Lower Limb Osteoarthritis. PLoS ONE, 11.","DOI":"10.1371\/journal.pone.0164975"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"e117","DOI":"10.1016\/j.rehab.2016.07.264","article-title":"Observational study of 180\u00b0 turn using Inertial Measurement Units in post-stroke ambulatory patients","volume":"59S","author":"Barrois","year":"2016","journal-title":"Ann. Phys. Rehabil. Med."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Hsu, W.C., Sugiarto, T., Lin, Y.J., Yang, F.C., Lin, Z.Y., Sun, C.T., Hsu, C.L., and Chou, K.N. (2018). Multiple-Wearable-Sensor-Based Gait Classification and Analysis in Patients with Neurological Disorders. Sensors, 18.","DOI":"10.3390\/s18103397"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Tunca, C., Pehlivan, N., Ak, N., Arnrich, B., Salur, G., and Ersoy, C. (2017). Inertial Sensor-Based Robust Gait Analysis in Non-Hospital Settings for Neurological Disorders. Sensors, 17.","DOI":"10.3390\/s17040825"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"075004","DOI":"10.1088\/1361-6579\/aac0a3","article-title":"Wearable technology reveals gait compensations, unstable walking patterns and fatigue in people with Multiple Sclerosis","volume":"39","author":"Psarakis","year":"2018","journal-title":"Physiol. Meas."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Hilfiker, R., Vaney, C., Gattlen, B., Meichtry, A., Deriaz, O., Lugon-Moulin, V., Anchisi-Bellwald, A.M., Palaci, C., Foinant, D., and Terrier, P. (2013). Local dynamic stability as a responsive index for the evaluation of rehabilitation effect on fall risk in patients with multiple sclerosis: A longitudinal study. BMC Res. Notes, 6.","DOI":"10.1186\/1756-0500-6-260"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1037","DOI":"10.2522\/ptj.20120479","article-title":"Longitudinal change in physical activity and its correlates in relapsing-remitting multiple sclerosis","volume":"93","author":"Motl","year":"2013","journal-title":"Phys. Ther."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.gaitpost.2011.11.027","article-title":"Quantifying gait abnormalities in persons with multiple sclerosis with minimal disability","volume":"36","author":"Sosnoff","year":"2012","journal-title":"Gait Posture"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1670","DOI":"10.1007\/s10439-012-0697-y","article-title":"Accelerometry reveals differences in gait variability between patients with multiple sclerosis and healthy controls","volume":"41","author":"Huisinga","year":"2013","journal-title":"Ann. Biomed. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"958","DOI":"10.1016\/j.gaitpost.2013.12.010","article-title":"Body-worn sensors capture variability, but not decline, of gait and balance measures in multiple sclerosis over 18 months","volume":"39","author":"Spain","year":"2014","journal-title":"Gait Posture"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.gaitpost.2017.08.023","article-title":"Smoothness of gait detects early alterations of walking in persons with multiple sclerosis without disability","volume":"58","author":"Pau","year":"2017","journal-title":"Gait Posture"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/j.gaitpost.2014.06.015","article-title":"Reliability of spatial\u2013temporal gait parameters during dual-task interference in people with multiple sclerosis. A cross-sectional study","volume":"40","author":"Monticone","year":"2014","journal-title":"Gait Posture"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.compbiomed.2014.04.001","article-title":"Gait variability and stability measures: Minimum number of strides and within-session reliability","volume":"50","author":"Riva","year":"2014","journal-title":"Comput. Biol. Med."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1016\/j.gaitpost.2013.06.014","article-title":"Is gait variability reliable? An assessment of spatio-temporal parameters of gait variability during continuous overground walking","volume":"39","author":"Singh","year":"2014","journal-title":"Gait Posture"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1016\/j.gaitpost.2010.12.003","article-title":"Reliability and clinical correlates of 3D-accelerometry based gait analysis outcomes according to age and fall-risk","volume":"33","author":"Bautmans","year":"2011","journal-title":"Gait Posture"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Ben Mansour, K., Gorce, P., and Rezzoug, N. (2017). The Multifeature Gait Score: An accurate way to assess gait quality. PLoS ONE, 12.","DOI":"10.1371\/journal.pone.0185741"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.gaitpost.2008.07.011","article-title":"Gait analysis in multiple sclerosis: Characterization of temporal-spatial parameters using GAITRite functional ambulation system","volume":"29","author":"Givon","year":"2009","journal-title":"Gait Posture"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Storm, F.A., Nair, K.P.S., Clarke, A.J., Van der Meulen, J.M., and Mazz\u00e0, C. (2018). Free-living and laboratory gait characteristics in patients with multiple sclerosis. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0196463"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"708","DOI":"10.3389\/fneur.2017.00708","article-title":"Technologies for Advanced Gait and Balance Assessments in People with Multiple Sclerosis","volume":"8","author":"Shanahan","year":"2018","journal-title":"Front. Neurol."},{"key":"ref_25","first-page":"132","article-title":"Clinical use of wearable inertial sensors to assess spatialtemporal parameters of gait in people with multiple sclerosis: Correlation with MSWS-12","volume":"22","author":"Caggiari","year":"2016","journal-title":"Mult. Scler."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1093\/qjmed\/hch084","article-title":"Quantification of walking mobility in neurological disorders","volume":"97","author":"Pearson","year":"2004","journal-title":"QJM"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1016\/j.jamda.2016.02.009","article-title":"Greater Fall Risk in Elderly Women Than in Men Is Associated With Increased Gait Variability During Multitasking","volume":"17","author":"Johansson","year":"2016","journal-title":"J. Am. Med. Dir. Assoc."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1016\/j.gaitpost.2011.11.026","article-title":"Body-worn motion sensors detect balance and gait deficits in people with multiple sclerosis who have normal walking speed","volume":"35","author":"Spain","year":"2012","journal-title":"Gait Posture"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Motta, C., Palermo, E., Studer, V., Germanotta, M., Germani, G., Centonze, D., Cappa, P., Rossi, S., and Rossi, S. (2016). Disability and Fatigue Can Be Objectively Measured in Multiple Sclerosis. PLoS ONE, 11.","DOI":"10.1371\/journal.pone.0148997"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1744","DOI":"10.2522\/ptj.20150508","article-title":"Newly Identified Gait Patterns in Patients With Multiple Sclerosis May Be Related to Push-off Quality","volume":"96","author":"Kempen","year":"2016","journal-title":"Phys. Ther."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"4984","DOI":"10.1038\/s41598-018-22676-0","article-title":"Profiling walking dysfunction in multiple sclerosis: Characterisation, classification and progression over time","volume":"8","author":"Filli","year":"2018","journal-title":"Sci. Rep."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1242","DOI":"10.3109\/09638280903464497","article-title":"The characterisation of gait patterns of people with multiple sclerosis","volume":"32","author":"Kelleher","year":"2010","journal-title":"Disabil. Rehabil."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Al-Amri, M., Nicholas, K., Button, K., Sparkes, V., Sheeran, L., and Davies, J. (2018). Inertial Measurement Units for Clinical Movement Analysis: Reliability and Concurrent Validity. Sensors, 18.","DOI":"10.3390\/s18030719"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.gaitpost.2015.04.007","article-title":"Consistent accuracy in whole-body joint kinetics during gait using wearable inertial motion sensors and in-shoe pressure sensors","volume":"42","author":"Khurelbaatar","year":"2015","journal-title":"Gait Posture"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/S0966-6362(02)00053-X","article-title":"Concurrent related validity of the GAITRite\u00ae walkway system for quantification of the spatial and temporal parameters of gait","volume":"17","author":"Bilney","year":"2003","journal-title":"Gait Posture"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/j.gaitpost.2004.10.005","article-title":"Validity of the GAITRite walkway system for the measurement of averaged and individual step parameters of gait","volume":"22","author":"Webster","year":"2005","journal-title":"Gait Posture"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/S0966-6362(03)00068-7","article-title":"Reliability of the GAITRite\u00ae walkway system for the quantification of temporo-spatial parameters of gait in young and older people","volume":"20","author":"Menz","year":"2004","journal-title":"Gait Posture"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Van Uden, C.J., and Besser, M.P. (2004). Test-retest reliability of temporal and spatial gait characteristics measured with an instrumented walkway system (GAITRite\u00ae). BMC Musculoskelet. Disord., 5.","DOI":"10.1186\/1471-2474-5-13"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1053\/apmr.2001.19778","article-title":"The validity and reliability of the GAITRite system\u2019s measurements: A preliminary evaluation","volume":"82","author":"McDonough","year":"2001","journal-title":"Arch. Phys. Med. Rehabil."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1848","DOI":"10.3109\/09638288.2010.549895","article-title":"Test-retest reliability of the GAITRite system in people with stroke undergoing rehabilitation","volume":"33","author":"Kuys","year":"2011","journal-title":"Disabil. Rehabil."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1016\/j.gaitpost.2008.01.007","article-title":"Test\u2013retest reliability of spatial and temporal gait parameters of people with Alzheimer\u2019s disease","volume":"28","author":"Wittwer","year":"2008","journal-title":"Gait Posture"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1002\/ana.22366","article-title":"Diagnostic criteria for multiple sclerosis: 2010 revisions to the McDonald criteria","volume":"69","author":"Polman","year":"2011","journal-title":"Ann. Neurol."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1444","DOI":"10.1212\/WNL.33.11.1444","article-title":"Rating neurologic impairment in multiple sclerosis: An expanded disability status scale (EDSS)","volume":"33","author":"Kurtzke","year":"1983","journal-title":"Neurology"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Oudre, L., Barrois-M\u00fcller, R., Moreau, T., Truong, C., Vienne-Jumeau, A., Ricard, D., Vayatis, N., and Vidal, P.P. (2018). Template-Based Step Detection with Inertial Measurement Units. Sensors, 18.","DOI":"10.3390\/s18114033"},{"key":"ref_45","unstructured":"Cohen, J. (1988). Statistical Power Analysis for the Behavioral Sciences, Lawrence Erlbaum Associates. [2nd ed.]."},{"key":"ref_46","unstructured":"Hinkle, D.E., Wiersma, W., and Jurs, S.G. (2003). Applied Statistics for the Behavioral Sciences, Houghton Mifflin. Google-Books-ID: 7tntAAAAMAAJ."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1038\/nrneurol.2013.98","article-title":"Uhthoff\u2019s phenomena in MS\u2014Clinical features and pathophysiology","volume":"9","author":"Frohman","year":"2013","journal-title":"Nat. Rev. Neurol."},{"key":"ref_48","first-page":"33","article-title":"Fluctuation of motor function in multiple sclerosis related to circadian temperature variations","volume":"34","author":"Davis","year":"1973","journal-title":"Dis. Nervous Syst."},{"key":"ref_49","first-page":"23","article-title":"Effects of Temperature in Multiple Sclerosis: A Review of the Literature","volume":"10","author":"Syndulko","year":"1996","journal-title":"J. Neurol. Rehabil."},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Ade, V., Schalkwijk, D., Psarakis, M., Laporte, M.D., Faras, T.J., Sandoval, R., Najjar, F., and Stubbs, P.W. (2018). Between session reliability of heel-to-toe progression measurements in the stance phase of gait. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0200436"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Hsu, C.Y., Tsai, Y.S., Yau, C.S., Shie, H.H., and Wu, C.M. (2016). Test-Retest Reliability of an Automated Infrared-Assisted Trunk Accelerometer-Based Gait Analysis System. Sensors, 16.","DOI":"10.3390\/s16081156"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1515\/bmt-2016-0067","article-title":"Examination of the reliability of an inertial sensor-based gait analysis system","volume":"62","author":"Orlowski","year":"2017","journal-title":"Biomedizinische Technik Biomed. Eng."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.gaitpost.2015.11.014","article-title":"The test\u2013retest reliability and minimal detectable change of spatial and temporal gait variability during usual over-ground walking for younger and older adults","volume":"44","author":"Almarwani","year":"2016","journal-title":"Gait Posture"},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.jns.2014.02.024","article-title":"Accelerometer cut-points derived during over-ground walking in persons with mild, moderate, and severe multiple sclerosis","volume":"340","author":"Sandroff","year":"2014","journal-title":"J. Neurol. Sci."},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.medengphy.2017.03.008","article-title":"Validity of the activPAL activity monitor in people moderately affected by Multiple Sclerosis","volume":"45","author":"Coulter","year":"2017","journal-title":"Med. Eng. Phys."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.msard.2016.10.007","article-title":"Clinical assessment of gait in individuals with multiple sclerosis using wearable inertial sensors: Comparison with patient-based measure","volume":"10","author":"Pau","year":"2016","journal-title":"Mult. Scler. Relat. Disord."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Marschollek, M., Goevercin, M., Wolf, K.H., Song, B., Gietzelt, M., Haux, R., and Steinhagen-Thiessen, E. (2008, January 20\u201325). A performance comparison of accelerometry-based step detection algorithms on a large, non-laboratory sample of healthy and mobility-impaired persons. Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Vancouver, BC, Canada.","DOI":"10.1109\/IEMBS.2008.4649407"},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Mantilla, J., Oudre, L., Barrois, R., Vienne, A., and Ricard, D. (2017, January 11\u201315). Template-DTW based on inertial signals: Preliminary results for step characterization. Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Seogwipo, Korea.","DOI":"10.1109\/EMBC.2017.8037307"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/14\/3089\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:05:11Z","timestamp":1760187911000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/14\/3089"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":58,"journal-issue":{"issue":"14","published-online":{"date-parts":[[2019,7]]}},"alternative-id":["s19143089"],"URL":"https:\/\/doi.org\/10.3390\/s19143089","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,7,12]]}}}