Histogram Feature-Based Approach for Walking Distance Estimation Using a Waist-Mounted IMU

This paper presents a new method of walking distance estimation using an inertial measurement unit (IMU) placed on the user’s waist. When the sensor is mounted on the waist, the walking steps can be easily detected. However, step length estimation is a challenging task. In this paper, a walking distance estimation method based on histogram features is proposed. The histogram features, including the uniform and logarithmic quantizations, are derived from each step segment of the acceleration norm data. Then, machine learning algorithms such as support vector regression (SVR), gaussian process regression (GPR), and linear regression (LR) are applied based on the histogram features to estimate the walking distance. Two experiments are conducted to evaluate the walking distance estimation accuracy, where test walking paths consist of a straight line corridor (80 m) and a rectangular path (about 1282 m). Experimental results show that the average absolute errors using the SVR model are 0.76% for straight line corridors and 1.14% for the rectangular paths. The proposed method is shown to outperform existing methods from comparison study.

[1]  H. Weinberg.  Using the ADXL202 in Pedometer and Personal Navigation Applications , 2002 .

[2]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[3]  Xiaojiang Chen,et al.  SmartMTra: Robust Indoor Trajectory Tracing Using Smartphones , 2017, IEEE Sensors Journal.

[4]  Alfonso Bahillo,et al.  Step Length Estimation Methods Based on Inertial Sensors: A Review , 2018, IEEE Sensors Journal.

[5]  Gaurav S. Sukhatme,et al.  Toward free-living walking speed estimation using Gaussian Process-based Regression with on-body accelerometers and gyroscopes , 2010, 2010 4th International Conference on Pervasive Computing Technologies for Healthcare.

[6]  Selim Aksoy,et al.  Image Classification Using Subgraph Histogram Representation , 2010, 2010 20th International Conference on Pattern Recognition.

[7]  J.W. Kim,et al.  Adaptive Step Length Estimation Algorithm Using Low-Cost MEMS Inertial Sensors , 2007, 2007 IEEE Sensors Applications Symposium.

[8]  Abdelmoumen Norrdine,et al.  Step Detection for ZUPT-Aided Inertial Pedestrian Navigation System Using Foot-Mounted Permanent Magnet , 2016, IEEE Sensors Journal.

[9]  Sanjeev Sharma,et al.  Color - Texture based Image Retrieval System , 2011 .

[10]  Meng Zhang,et al.  Personal Dead Reckoning Using IMU Mounted on Upper Torso and Inverted Pendulum Model , 2016, IEEE Sensors Journal.

[11]  Alexander J. Smola,et al.  Support Vector Method for Function Approximation, Regression Estimation and Signal Processing , 1996, NIPS.

[12]  M. Schimpl,et al.  Development and Validation of a New Method to Measure Walking Speed in Free-Living Environments Using the Actibelt® Platform , 2011, PloS one.

[13]  Jason Gu,et al.  Gait-Event-Based human intention recognition approach for lower limb , 2018, 2018 IEEE International Conference on Information and Automation (ICIA).

[14]  A. Hof,et al.  Assessment of spatio-temporal gait parameters from trunk accelerations during human walking. , 2003, Gait & posture.

[15]  Pierre-André Farine,et al.  A wrist sensor and algorithm to determine instantaneous walking cadence and speed in daily life walking , 2017, Medical & Biological Engineering & Computing.

[16]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[17]  Melanija Vezočnik,et al.  Average Step Length Estimation Models’ Evaluation Using Inertial Sensors: A Review , 2019, IEEE Sensors Journal.

[18]  Song Lei,et al.  Healthcare algorithms by wearable inertial sensors: a survey , 2015, China Communications.

[19]  Yun Pan,et al.  A Multi-Mode Dead Reckoning System for Pedestrian Tracking Using Smartphones , 2016, IEEE Sensors Journal.

[20]  Alice Porebski,et al.  LBP histogram selection for supervised color texture classification , 2013, 2013 IEEE International Conference on Image Processing.

[21]  Kun-Chan Lan,et al.  On Calibrating the Sensor Errors of a PDR-Based Indoor Localization System , 2013, Sensors.

[22]  Doheon Lee,et al.  Speed Estimation From a Tri-axial Accelerometer Using Neural Networks , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Seth J. Teller,et al.  Online pose classification and walking speed estimation using handheld devices , 2012, UbiComp '12.

[24]  Valérie Renaudin,et al.  Step Length Estimation Using Handheld Inertial Sensors , 2012, Sensors.

[25]  A. Kuo.  A simple model of bipedal walking predicts the preferred speed-step length relationship. , 2001, Journal of biomechanical engineering.

[26]  Estefania Munoz Diaz.  Inertial Pocket Navigation System: Unaided 3D Positioning , 2015, Sensors.

[27]  D. Alvarez,et al.  Comparison of Step Length Estimators from Weareable Accelerometer Devices , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[28]  Estefania Munoz Diaz,et al.  Step detector and step length estimator for an inertial pocket navigation system , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[29]  Dong-Hwan Hwang,et al.  A Step, Stride and Heading Determination for the Pedestrian Navigation System , 2004 .

[30]  Jingang Yi,et al.  IMU-Based Gait Normalcy Index Calculation for Clinical Evaluation of Impaired Gait , 2020, IEEE Journal of Biomedical and Health Informatics.

[31]  Axel Sikora,et al.  A localization system using inertial measurement units from wireless commercial hand-held devices , 2013, International Conference on Indoor Positioning and Indoor Navigation.

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

[33]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[34]  Yan Sun,et al.  Accurate indoor localization based on crowd sensing , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[35]  Mik Wisniewski,et al.  Applied Regression Analysis: A Research Tool , 1990 .

[36]  Patrick Haffner,et al.  Support vector machines for histogram-based image classification , 1999, IEEE Trans. Neural Networks.

[37]  Young Soo Suh,et al.  Inertial Sensor-Based Smoother for Gait Analysis , 2014, Sensors.

[38]  Shaghayegh Zihajehzadeh,et al.  A Gaussian process regression model for walking speed estimation using a head-worn IMU , 2017, 2017 39th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[39]  G. Avitabile,et al.  A wearable wireless system for gait analysis for early diagnosis of Alzheimer and Parkinson disease , 2016, 2016 5th International Conference on Electronic Devices, Systems and Applications (ICEDSA).

[40]  Simone Morosi,et al.  Probabilistic Context-Aware Step Length Estimation for Pedestrian Dead Reckoning , 2017, IEEE Sensors Journal.

[41]  Chandra Tjhai,et al.  Step-size estimation using fusion of multiple wearable inertial sensors , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[42]  Wen Gao,et al.  Object detection using spatial histogram features , 2006, Image Vis. Comput..