Stride segmentation during free walk movements using multi-dimensional subsequence dynamic time warping on inertial sensor data

Sensors (Switzerland)

Volumn 15, Issue 3, 2015, Pages 6419-6440

  Barth, Jens ^a,b,c   Oberndorfer, Cäcilia ^a,b   Pasluosta, Cristian ^b,c   Schülein, Samuel ^d   Gassner, Heiko ^c   Reinfelder, Samuel ^b   Kugler, Patrick ^b   Schuldhaus, Dominik ^b   Winkler, Jürgen ^c   Klucken, Jochen ^c   Eskofier, Björn M ^b  

^a ASTRUM IT GmbH   (Germany)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^c UNIVERSITY HOSPITAL ERLANGEN   (Germany)

^d Geriatrics Centre Erlangen   (Germany)

Author keywords

Accelerometer; Dynamic time warping; Free walk; Gait analysis; Geriatric patients; Gyroscope; Inertial sensors; Movement impairments; Parkinson s disease; Stride segmentation

Indexed keywords

ACCELEROMETERS; GAIT ANALYSIS; GYROSCOPES; PATIENT REHABILITATION; TEMPLATE MATCHING;

ACTIVITIES OF DAILY LIVING; CONVENTIONAL PEAK DETECTION; DYNAMIC TIME WARPING; FREE WALK; INERTIAL SENSOR; MOVEMENT IMPAIRMENTS; MULTI DIMENSIONAL; PATTERNS MATCHING;

INERTIAL NAVIGATION SYSTEMS;

EID: 84928689096     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s150306419     Document Type: Article

References (37)

1. Klucken, J.; Barth, J.; Kugler, P.; Schlachetzki, J.; Henze, T.; Marxreiter, F.; Kohl, Z.; Steidl, R.; Hornegger, J.; Eskofier, B., et al. Unbiased and mobile gait analysis detects motor impairment in parkinson’s disease. PLoS One 2013, 8, e56956.
2. Mariani, B.; Hoskovec, C.; Rochat, S.; Büla, C.; Penders, J.; Aminian, K. 3D gait assessment in young and elderly subjects using foot-worn inertial sensors. J. Biomech. 2010, 43, 2999–3006.
3. Salarian, A.; Russmann, H.; Vingerhoets, F.J.G.; Dehollain, C.; Blanc, Y.; Burkhard, P.R.; Aminian, K. Gait Assessment in Parkinson’s Disease: Toward an Ambulatory System for Long-Term Monitoring. IEEE Trans. Biomed. Eng. 2004, 51, 1434–1443.
4. Selles, R.W.; Formanoy, M.A.G.; Bussmann, J.B.J.; Janssens, P.J.; Stam, H.J. Automated estimation of initial and terminal contact timing using accelerometers; development and validation in transtibial amputees and controls. IEEE Trans. Neural Syst. Rehabil. Eng. 2005, 13, 81–88.
5. Derawi, M.O.; Bours, P.; Holien, K. Improved cycle detection for accelerometer based gait authentication. In Proceedings of the Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Darmstadt, Germany, 15–17 October 2010; pp. 312–317.
6. Libby, R. A simple method for reliable footstep detection on embedded sensor platforms. Sensors (Peterborough, NH) 2008, 1–16.
7. Casamassima, F.; Ferrari, A.; Milosevic, B.; Ginis, P.; Farella, E.; Rocchi, L. A wearable system for gait training in subjects with parkinson’s disease. Sensors 2014, 14, 6229–6246.
8. Trung, N.T.N.; Makihara, Y.; Nagahara, H.; Mukaigawa, Y.; Yagi, Y. Inertial-sensor-based walking action recognition using robust step detection and inter-class relationships. In Proceedings of the 2012 21st International Conference on Pattern Recognition (ICPR), Tsukuba, Japan, 11–15 November 2012; pp. 3811–3814.
9. Rebula, J.R.; Ojeda, L.V.; Adamczyk, P.G.; Kuo, A.D. Measurement of foot placement and its variability with inertial sensors. Gait Posture 2013, 38, 974–980.
10. Hundza, S.; Hook, W.; Harris, C.; Mahajan, S.; Leslie, P.; Spani, C.; Spalteholz, L.; Birch, B.; Commandeur, D.; Livingston, N. Accurate and reliable gait cycle detection in parkinson’s disease. IEEE Trans. Neural Syst. Rehabil. Eng. 2013, 22, 127–137.
11. Aminian, K.; Najafi, B.; Büla, C.; Leyvraz, P.F.; Robert, P. Spatio-temporal parameters of gait measured by an ambulatory system using miniature gyroscopes. J. Biomech. 2002, 35, 689–699.
12. Gouwanda, D.; Senanayake, S.M.N.A. Application of hybrid multi-resolution wavelet decomposition method in detecting human walking gait events. In Proceedings of the 2009 International Conference of Soft Computing and Pattern Recognition, Malacca, Malaysia, 4–7 December 2009; pp. 580–585.
13. Khandelwal, S.; Wickström, N. Identification of gait events using expert knowledge and continuous wavelet transform analysis. In Proceedings of the International Conference on Bio-inspired Systems and Signal Processing, Angers, France, 3–6 March 2014; pp. 197–204.
14. Han, J.; Jeon, H.S.; Jeon, B.S.; Park, K.S. Gait detection from three dimensional acceleration signals of ankles for the patients with parkinson’s disease. In Proceedings of the IEEE The International Special Topic Conference on Information Technology in Biomedicine, Ioannina, Epirus, Greece, 26–28 October 2006.
15. Sabatini, A.M.; Martelloni, C.; Scapellato, S.; Cavallo, F. Assessment of walking features from foot inertial sensing. IEEE Trans. Biomed. Eng. 2005, 52, 486–494.
16. Mannini, A.; Sabatini, A.M. A hidden markov model-based technique for gait segmentation using a foot-mounted gyroscope. In Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 30 August–3 September 2011; IEEE: Boston, MA, USA, 2011; pp. 4369–4373.
17. Mannini, A.; Sabatini, A.M. Gait phase detection and discrimination between walking-jogging activities using hidden markov models applied to foot motion data from a gyroscope. Gait Posture 2012, 36, 657–661.
18. Ying, H.; Silex, C.; Schnitzer, A.; Leonhardt, S.; Schiek, M. Automatic step detection in the accelerometer signal. In Proceedings of the 4th International Workshop on Wearable and Implantable Body Sensor Networks (BSN 2007), Aachen, Germany, 26–28 March 2007; pp. 80–85.
19. Brauner, T.; Oriwol, D.; Sterzing, T.; Milani, T.L. A single gyrometer inside an instrumented running shoe allows mobile determination of gait cycle and pronation velocity during outdoor running. Footwear Sci. 2009, 1, 25–26.
20. Myers, C.S.; Rabiner, L.F. A comparative study of several dynamic time-warping algorithms for connected-word. Bell Syst. Tech. J. 1981, 60, 1389–1409.
21. Boulgouris, N.V.; Plataniotis, K.N.; Hatzinakos, D. Gait recognition using dynamic time warping. In Proceedings of the IEEE 6th Workshop on Multimedia Signal Processing, Siena, Italy, 29 September–1 October 2004; pp. 263–266.
22. Müller, M. Information Retrieval for Music and Motion. Springer: Berlin/Heidelberg, Germany, 2007; pp. 69–84.
23. Barth, J.; Klucken, J.; Kugler, P.; Kammerer, T.; Steidl, R.; Winkler, J.; Hornegger, J.; Eskofier, B. Biometric and mobile gait analysis for early diagnosis and therapy monitoring in parkinson’s disease. In Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Boston, MA, USA, 30 August–3 September 2011; pp. 868–871.
24. Sabatini, A.M. Quaternion-based strap-down integration method for applications of inertial sensing to gait analysis. Med. Biol. Eng. Comput. 2005, 43, 94–101.
25. Brégou Bourgeois, A.; Mariani, B.; Aminian, K.; Zambelli, P.Y.; Newman, C.J. Spatio-temporal gait analysis in children with cerebral palsy using, foot-worn inertial sensors. Gait Posture 2014, 39, 436–442.
26. Grabiner, P.C.; Biswas, S.T.; Grabiner, M.D. Age-related changes in spatial and temporal gait variables. Arch. Phys. Med. Rehabil. 2001, 82, 31–35.
27. Barth, J.; Oberndorfer, C.; Kugler, P.; Schuldhaus, D.; Winkler, J.; Klucken, J.; Eskofier, B. Subsequence dynamic time warping as a method for robust step segmentation using gyroscope signals of daily life activities. In Proceedings of the Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Osaka, Japan, 3–7 July 2013; pp. 6744–6747.
28. Rampp, A.; Barth, J.; Schülein, S.; Gaßmann, K.G.; Klucken, J.; Eskofier, B.M. Inertial sensor based stride parameter calculation from gait sequences in geriatric patients. IEEE Trans. Biomed. Eng. 2014, 1–9, doi:10.1109/TBME.2014.2368211.
29. Goetz, C.G.; Poewe, W.; Rascol, O.; Sampaio, C.; Stebbins, G.T.; Counsell, C.; Giladi, N.; Holloway, R.G.; Moore, C.G.; Wenning, G.K., et al. Movement disorder society task force report on the hoehn and yahr staging scale: Status and recommendations. Mov. Disord. 2004, 19, 1020–1028.
30. Goetz, C.G.; Fahn, S.; Martinez-Martin, P.; Poewe, W.; Sampaio, C.; Stebbins, G.T.; Stern, M.B.; Tilley, B.C.; Dodel, R.; Dubois, B., et al. Movement disorder society-sponsored revision of the unified parkinson’s disease rating scale (mds-updrs): Process, format, and clinimetric testing plan. Mov. Disord. 2007, 22, 41–47.
31. Burns, A.; Greene, B.R.; McGrath, M.J.; O’Shea, T.J.; Kuris, B.; Ayer, S.M.; Stroiescu, F.; Cionca, V. Shimmer™—A wireless sensor platform for noninvasive biomedical research. IEEE Sens. J. 2010, 10, 1527–1534.
32. Peruzzi, A.; Della Croce, U.; Cereatti, A. Estimation of stride length in level walking using an inertial measurement unit attached to the foot: A validation of the zero velocity assumption during stance. J. Biomech. 2011, 44, 1991–1994.
33. Ten Holt, G.A.; Reinders, M.J.T.; Hendriks, E.A. Multi-dimensional dynamic time warping for gesture recognition. In Proceedings of the Thirteenth Annual Conference of the Advanced School for Computing and Imaging, Heijen, The Netherlands, 13–15 June 2007.
34. Djurić-Jovicić, M.D.; Jovicić, N.S.; Radovanović, S.M.; Stanković, I.D.; Popović, M.B.; Kostić, V.S. Automatic identification and classification of freezing of gait episodes in parkinson’s disease patients. IEEE Trans. Neural Syst. Rehabil. Eng. 2014, 22, 685–694.
35. Powers, D.M. Evaluation: From precision, recall and f-measure to roc, informedness, markedness and correlation. J. Mach. Learn. Technol. 2011, 2, 37–63.
36. Pfau, T.; Ferrari, M.; Parsons, K.; Wilson, A. A hidden markov model-based stride segmentation technique applied to equine inertial sensor trunk movement data. J. Biomech. 2008, 41, 216–220.
37. Kang, H.G.; Dingwell, J.B. Separating the effects of age and walking speed on gait variability. Gait Posture 2008, 27, 572–577.