Online decoding of hidden markov models for gait event detection using foot-mounted gyroscopes

IEEE Journal of Biomedical and Health Informatics

Volumn 18, Issue 4, 2014, Pages 1122-1130

  Mannini, Andrea ^a   Genovese, Vincenzo ^a   Sabatini, Angelo Maria ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Gait event detection; gyroscope; hidden Markov model (HMM); human movement analysis; short time Viterbi (STV)

Indexed keywords

DECODING; GYROSCOPES; HIDDEN MARKOV MODELS; LEARNING ALGORITHMS; MACHINE LEARNING; PATTERN RECOGNITION; TRELLIS CODES; VITERBI ALGORITHM;

EVENT DETECTION; EVENT DETECTORS; HUMAN MOVEMENT ANALYSIS; ONLINE IMPLEMENTATION; OPTICAL MOTION CAPTURE; REFERENCE DATA; SAGITTAL PLANE; VITERBI;

GAIT ANALYSIS;

ALGORITHM; AMBULATORY MONITORING; DEVICES; FOOT; GAIT; HUMAN; INTERNET; PHYSIOLOGY; PROBABILITY; PROCEDURES; SIGNAL PROCESSING; TELEMEDICINE;

ALGORITHMS; FOOT; GAIT; HUMANS; INTERNET; MARKOV CHAINS; MONITORING, AMBULATORY; SIGNAL PROCESSING, COMPUTER-ASSISTED; TELEMEDICINE;

EID: 84904307391     PISSN: 21682194     EISSN: None     Source Type: Journal    
DOI: 10.1109/JBHI.2013.2293887     Document Type: Article

References (34)

1. G. F. Welch and E. Foxlin, "Motion tracking: No silver bullet, but a respectable arsenal," IEEE Comput. Graph. Appl., vol. 22, no. 6, pp. 24-38, Nov./Dec. 2002.
2. N. Barbour and G. Schmidt, "Inertial sensor technology trends," IEEE Sens. J., vol. 1, no. 4, pp. 332-339, Dec. 2001.
3. R. Zhu and Z. Zhou, "A real-time articulated human motion tracking using tri-axis inertial/magnetic sensors package," IEEE Trans. Neural Syst. Rehabil. Eng., vol. 12, no. 2, pp. 295-302, Jun. 2004.
4. S. J. M. Bamberg, A. Y. Benbasat, D. M. Scarborough, D. E. Krebs, and J. A. Paradiso, "Gait analysis using a shoe-integrated wireless sensor system," IEEE Trans. Inf. Technol. Biomed., vol. 12, no. 4, pp. 413-423, Jul. 2008.
5. D. N. Karantonis, M. R. Narayanan, M. Mathie, N. H. Lovell, and B. G. Celler, "Implementation of a real-time human movement classifier using a triaxial accelerometer for ambulatory monitoring," IEEE Trans. Inf. Technol. Biomed., vol. 10, no. 1, pp. 156-167, Jan. 2006.
6. S. J. Preece, J. Y. Goulermas, L. P. J. Kenney, and D. Howard, "A comparison of feature extraction methods for the classification of dynamic activities from accelerometer data," IEEE Trans. Biomed. Eng., vol. 56, no. 3, pp. 871-879, Mar. 2009.
7. A. Salarian, H. Russmann, F. J. G. Vingerhoets, C. Dehollain, Y. Blanc, P. R. Burkhard, and K. Aminian, "Gait assessment in Parkinson's disease: Toward an ambulatory system for long-term monitoring," IEEE Trans. Biomed. Eng., vol. 51, no. 8, pp. 1434-1443, Aug. 2004.
8. S. Patel, K. Lorincz, R. Hughes, N. Huggins, J. Growdon, D. Standaert, M. Akay, J. Dy, M. Welsh, and P. Bonato, "Monitoring motion fluctuations in patients with Parkinson's disease using wearable sensors," IEEE Trans. Inf. Technol. Biomed., vol. 13, no. 6, pp. 864-873, Nov. 2009.
9. E. Foxlin, "Pedestrian tracking with shoe-mounted inertial sensors," IEEE Comput. Graph. Appl., vol. 25, no. 6, pp. 38-46, Nov./Dec. 2005.
10. X. Yun and E. R. Bachmann, "Design, implementation, and experimental results of a quaternion-based Kalman filter for human body motion tracking," IEEE Trans. Robot., vol. 22, no. 6, pp. 1216-1227, Dec. 2006.
11. H. P. von Schroeder, R. D. Coutts, P. D. Lyden, E. Billings, Jr., and V. L. Nickel, "Gait parameters following stroke : A practical assessment," J. Rehabil. Res. Dev., vol. 32, no. 1, pp. 25-31, 1995.
12. P. A. Goldie, T. A. Matyas, and O. M. Evans, "Gait after stroke: Initial deficit and changes in temporal patterns for each gait phase," Arch. Phys. Med. Rehabil., vol. 82, pp. 1057-1065, 2001.
13. K. Aminian, C. Trevisan, B. Najafi, H. Dejnabadi, C. Frigo, E. Pavan, A. Telonio, F. Cerati, E. C. Marinoni, P. Robert, and P.-F. Leyvraz, "Evaluation of an ambulatory system for gait analysis in hip osteoarthritis and after total hip replacement," Gait Posture, vol. 20, pp. 102-107, 2004.
14. J. B. J. Bussmann, K. M. Culhane, H. L. D. Horemans, G. M. Lyons, and H. J. Stam, "Validity of the prosthetic activity monitor to assess the duration and spatio-temporal characteristics of prosthetic walking," IEEE Trans. Neural Syst. Rehabil. Eng., vol. 12, no. 4, pp. 379-386, Dec. 2004.
15. J. Rueterbories, E. G. Spaich, B. Larsen, and O. K. Andersen, "Methods for gait event detection and analysis in ambulatory systems," Med. Eng. Phys., vol. 32, no. 6, pp. 545-552, 2010.
16. R. Williamson and B. J. Andrews, "Gait event detection for FES using accelerometers and supervised machine learning," IEEE Trans. Rehabil. Eng., vol. 8, no. 3, pp. 312-319, Sep. 2000.
17. M. M. Skelly and H. J. Chizeck, "Real-time gait event detection for paraplegic FESwalking," IEEE Trans. Neural Syst. Rehabil. Eng., vol. 9, no. 1, pp. 59-68, Mar. 2001.
18. A. M. Sabatini, C. Martelloni, S. Scapellato, and F. Cavallo, "Assessment of walking features from foot inertial sensing," IEEE Trans. Biomed. Eng., vol. 52, no. 3, pp. 486-494, Mar. 2005.
19. I. Skog, P. Handel, J. O. Nilsson, and J. Rantakokko, "Zero-velocity detection-An algorithm evaluation," IEEE Trans. Biomed. Eng., vol. 57, no. 11, pp. 2657-2666, Nov. 2010.
20. I. P. I. Pappas, M. R. Popovic, T. Keller, V. Dietz, and M. Morari, "A reliable gait phase detection system," IEEE Trans. Neural Syst. Rehabil. Eng., vol. 9, no. 2, pp. 113-125, Jun. 2001.
21. A. T. M. Willemsen, F. Bloemhof, and H. B. K. Boom, "Automatic stanceswing phase detection from accelerometer data for peroneal nerve stimulation," IEEE Trans. Biomed. Eng., vol. 37, no. 12, pp. 1201-1208, Dec. 1990.
22. M. Hanlon and R. Anderson, "Real-time gait event detection using wearable sensors," Gait Posture, vol. 30, pp. 523-527, 2009.
23. K. Aminian, B. Najafi, C. Bula, P. F. Leyvraz, and P. Robert, "Spatiotemporal parameters of gait measured by an ambulatory system using miniature gyroscopes," J. Biomech., vol. 35, no. 5, pp. 689-699, 2002.
24. A. Mannini and A. M. Sabatini, "A hidden Markovmodel-based technique for gait segmentation using a foot-mounted gyroscope," in Proc. IEEE33th Annu. Conf. Eng. Med. Biol. Soc., Boston, MA, USA, 2011, pp. 4369-4373.
25. A. Mannini and A. Sabatini, "Automatic gait phase segmentation method using a hiddenMarkov model," Gait Posture, vol. 35, pp. S17-S18, 2012.
26. T. Pfau, M. Ferrari, K. Parsons, and A. WIlson, "A hidden Markovmodel based segmentation technique applied to equine inertial sensor trunk movement data," J. Biomech., vol. 41, pp. 216-220, 2008.
27. E. Guenterberg, A. Y. Yang, H. Ghasemzadeh, R. Jafari, R. Bajcsy, and S. S. Sastry, "A method for extracting temporal parameters based on hidden Markov models in body sensor networks with inertial sensors," IEEE Trans. Inf. Technol. Biomed., vol. 13, no. 6, pp. 1019-1030, Nov. 2009.
28. J. Bloit and X. Rodet, "Short-time Viterbi for online HMM decoding: Evaluation on a real-time phone recognition task," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Las Vegas, NV, USA, 2008, pp. 2121-2124.
29. L. R. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE, vol. 77, no. 2, pp. 257-286, Feb. 1989.
30. H. Ardo, K. Astrom, and R. Berthilsson, "Real time Viterbi optimization of hidden Markovmodels formulti target tracking," in Proc. IEEEWorkshop Motion Video Comput., Austin, TX, USA, 2007, pp. 1-8.
31. F. Alton, S. Baldey, S. Caplan, and M. C. Morrissey, "A kinematic comparison of overground and treadmill walking," Clin. Biomech., vol. 13, pp. 434-440, 1998.
32. K. Murphy. (1998). Hidden Markov Model (HMM) Toolbox for Matlab [Online]. Available: http://www.cs.ubc.ca/~murphyk/Software/HMM/hmm.html
33. D. Kotiadis, H. J. Hermens, and P. H. Veltink, "Inertial gait phase detection for control of a drop foot stimulator inertial sensing for gait phase detection," Med. Eng. Phys., vol. 32, pp. 287-297, 2010.
34. J. Bae and M. Tomizuka, "Gait phase analysis based on a hidden Markov model," Mechatronics, vol. 21, no. 6, pp. 961-970, 2011.