A Method for Extracting Temporal Parameters Based on Hidden Markov Models in Body Sensor Networks With Inertial Sensors

Human movement models often divide movements into parts. In walking, the stride can be segmented into four different parts, and in golf and other sports, the swing is divided into sections based on the primary direction of motion. These parts are often divided based on key events, also called temporal parameters. When analyzing a movement, it is important to correctly locate these key events, and so automated techniques are needed. There exist many methods for dividing specific actions using data from specific sensors, but for new sensors or sensing positions, new techniques must be developed. We introduce a generic method for temporal parameter extraction called the hidden Markov event model based on hidden Markov models. Our method constrains the state structure to facilitate precise location of key events. This method can be quickly adapted to new movements and new sensors/sensor placements. Furthermore, it generalizes well to subjects not used for training. A multiobjective optimization technique using genetic algorithms is applied to decrease error and increase cross-subject generalizability. Further, collaborative techniques are explored. We validate this method on a walking dataset by using inertial sensors placed on various locations on a human body. Our technique is designed to be computationally complex for training, but computationally simple at runtime to allow deployment on resource-constrained sensor nodes.

[1]  Anil K. Jain,et al.  Small Sample Size Effects in Statistical Pattern Recognition: Recommendations for Practitioners , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Rama Chellappa,et al.  Activity recognition using the dynamics of the configuration of interacting objects , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[3]  R Dickstein,et al.  An ultrasonic-operated kinematic measurement system for assessment of stance balance in the clinic. , 1996, Clinical biomechanics.

[4]  S. Simon Gait Analysis, Normal and Pathological Function. , 1993 .

[5]  Kamiar Aminian,et al.  Spatio-temporal parameters of gait measured by an ambulatory system using miniature gyroscopes. , 2002, Journal of biomechanics.

[6]  Ruediger Dillmann,et al.  Human Motion Analysis: A Review , 1997 .

[7]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[8]  Steve Newell The golf instruction manual , 2001 .

[9]  Stephen J. McKenna,et al.  Activity summarisation and fall detection in a supportive home environment , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[10]  Kamiar Aminian,et al.  Capturing human motion using body‐fixed sensors: outdoor measurement and clinical applications , 2004, Comput. Animat. Virtual Worlds.

[11]  Jake K. Aggarwal,et al.  Human Motion Analysis: A Review , 1999, Comput. Vis. Image Underst..

[12]  D. Feng,et al.  IEEE transactions on information technology in biomedicine: special issue on advances in clinical and health-care knowledge management , 2005 .

[13]  Majid Sarrafzadeh,et al.  Adaptive and fault tolerant medical vest for life-critical medical monitoring , 2005, SAC '05.

[14]  Thilo Pfau,et al.  A hidden Markov model-based stride segmentation technique applied to equine inertial sensor trunk movement data. , 2008, Journal of biomechanics.

[15]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[16]  Jeffrey M. Hausdorff,et al.  Gait variability and basal ganglia disorders: Stride‐to‐stride variations of gait cycle timing in parkinson's disease and Huntington's disease , 1998, Movement disorders : official journal of the Movement Disorder Society.

[17]  Angelo M. Sabatini,et al.  Assessment of walking features from foot inertial sensing , 2005, IEEE Transactions on Biomedical Engineering.

[18]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[19]  David G. Stork,et al.  Pattern Classification , 1973 .

[20]  Fabrice Axisa,et al.  Flexible technologies and smart clothing for citizen medicine, home healthcare, and disease prevention , 2005, IEEE Transactions on Information Technology in Biomedicine.

[21]  Subir Biswas,et al.  Body posture identification using hidden Markov model with a wearable sensor network , 2008, BODYNETS.

[22]  S. Miyazaki,et al.  Long-term unrestrained measurement of stride length and walking velocity utilizing a piezoelectric gyroscope , 1997, IEEE Transactions on Biomedical Engineering.

[23]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[24]  F. Raab,et al.  Magnetic Position and Orientation Tracking System , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Alex Bateman,et al.  An introduction to hidden Markov models. , 2007, Current protocols in bioinformatics.

[26]  Kosuke Sato,et al.  Human motion capture by integrating gyroscopes and accelerometers , 1996, 1996 IEEE/SICE/RSJ International Conference on Multisensor Fusion and Integration for Intelligent Systems (Cat. No.96TH8242).

[27]  Jeffrey M. Hausdorff,et al.  Gait variability and fall risk in community-living older adults: a 1-year prospective study. , 2001, Archives of physical medicine and rehabilitation.

[28]  Nianjun Liu,et al.  Evaluation of HMM training algorithms for letter hand gesture recognition , 2003, Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology (IEEE Cat. No.03EX795).

[29]  W. Eric L. Grimson,et al.  Gait analysis for recognition and classification , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[30]  Rong Zhu,et al.  A real-time articulated human motion tracking using tri-axis inertial/magnetic sensors package , 2004, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[31]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[32]  Luiz Eduardo Soares de Oliveira,et al.  Feature selection using multi-objective genetic algorithms for handwritten digit recognition , 2002, Object recognition supported by user interaction for service robots.

[33]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[34]  Meng-Chang Lee Top 100 Documents Browse Search Ieee Xplore Guide Support Top 100 Documents Accessed: Nov 2005 a Tutorial on Hidden Markov Models and Selected Applications Inspeech Recognition , 2005 .