Next Article in Journal
DNA-Based Sensor for the Detection of an Organophosphorus Pesticide: Profenofos
Previous Article in Journal
Improved Visualization of Hydroacoustic Plumes Using the Split-Beam Aperture Coherence
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Robust Step Detection Algorithm and Walking Distance Estimation Based on Daily Wrist Activity Recognition Using a Smart Band

School of Electrical Engineering, Kookmin University, 861-1 Jeongnung-dong, Seongbuk-gu, Seoul 136-702, Korea
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Sensors 2018, 18(7), 2034; https://doi.org/10.3390/s18072034
Submission received: 24 April 2018 / Revised: 31 May 2018 / Accepted: 9 June 2018 / Published: 25 June 2018
(This article belongs to the Section Physical Sensors)

Abstract

:
Human activity recognition and pedestrian dead reckoning are an interesting field because of their importance utilities in daily life healthcare. Currently, these fields are facing many challenges, one of which is the lack of a robust algorithm with high performance. This paper proposes a new method to implement a robust step detection and adaptive distance estimation algorithm based on the classification of five daily wrist activities during walking at various speeds using a smart band. The key idea is that the non-parametric adaptive distance estimator is performed after two activity classifiers and a robust step detector. In this study, two classifiers perform two phases of recognizing five wrist activities during walking. Then, a robust step detection algorithm, which is integrated with an adaptive threshold, peak and valley correction algorithm, is applied to the classified activities to detect the walking steps. In addition, the misclassification activities are fed back to the previous layer. Finally, three adaptive distance estimators, which are based on a non-parametric model of the average walking speed, calculate the length of each strike. The experimental results show that the average classification accuracy is about 99%, and the accuracy of the step detection is 98.7%. The error of the estimated distance is 2.2–4.2% depending on the type of wrist activities.

1. Introduction

In recent years, human activity recognition and pedestrian dead reckoning using inertial sensor-based wearable devices have received much attention of researchers to support human life [1,2,3,4,5,6,7,8,9,10]. Using more wearable devices is synonymous with deploying more sensors. However, this is inconvenient for users if they simultaneously use many devices and perform various daily activities [11]. The main problem is that researchers must find a robust algorithm with high performance using the smallest number of sensors to provide the most convenience for users.
Some studies estimated the walking distance by considering a small number of user’s walking modes and device poses [5,10,12]. Phuc et al. [12] presented the precise stride counting-based method to estimate the walking distance using insole sensors. The insole sensors consisted of a triaxial inertial sensor and eight pressure sensors. The authors estimated the traveling distance based on the number of strides extracted from the phase information. However, they only considered the walking distance estimation of normal walking on flat ground. Lee et al. [5] introduced a robust step detection algorithm for three step modes and seven device poses of the smartphone. The step detection used an adaptive magnitude and temporal thresholds which addressed the transition among step modes or device poses and the time-varying pace of human walking or running problems. The developed method can detect the number of steps for any combination of step mode and device pose. Ho et al. [10] developed a method of walking distance estimation based on an adaptive estimator of the step length and robust step detection. The presented method successfully estimated the traveling distance at three speed levels and four different distances. Furthermore, the step-length estimator, which was an improvement of Weinberg equation [13], used an adaptive K-value as a linear regression model.
In common approaches, all processed activities data are directly fed to an adaptive step detector without classifying the performing activities [5,6]. However, it is more effective if the activities are classified because the thresholds of the acceleration values depend on the type of activities. To achieve high accuracy in estimating the traveling distance with various actions, e.g., texting, calling, and swinging, some studies [9,14,15] addressed the problem by implementing classifiers or improving the step detection algorithms before estimating the distance. Susi et al. [9] proposed an adaptive step detection by analyzing the characteristics of the gait cycle, which included the hand motion and carrying-mode difference of a pedestrian using a smartphone. The authors detected the motion modes, e.g., swinging, texting, phoning, bag and irregular motion, before applying the step detection algorithm on the collected inertial signals. Renaudin et al. [14] estimated the step length using a handheld sensor, which was an extended idea from [9]. The presented step detection algorithm used the step frequency, height of the pedestrian, and three variables to estimate the step frequency of non-body fixed sensors. Zhang et al. [15] designed an inertial pedestrian navigation system (IPNS) based on the improvement of the step mode and device pose algorithm using a low cost hand-held device. The step detection algorithm addressed the over-counting and under-counting errors by implementing a support vector machine that was used to recognize step modes and device poses.
The aforementioned studies do not account for the errors caused by the classifiers and step detectors. Therefore, the step detector can make a serious error, where it attempts to detect the steps of a calling or texting activity, which is classified as hand swinging and vice versa. The system can give an exception message when we do not handle these errors. Specifically, the accuracy rates of the walking distance estimator significantly decrease. Thus, in the paper, we propose a new method that uses a smart band to estimate the walking distance based on a robust step detection and an adaptive step length estimation for five daily wrist activities during walking: phone texting, phone calling, hand in pocket, suitcase carrying and hand swinging. The performance of step detection and traveling distance estimation can be improved by applying classifiers, robust step detectors, and the error feedback technique. The activity samples are classified and labeled by support vector machine (SVM) classifiers. A 2-s window of the preprocessed data is used to obtain features that are fed to the classifiers. The step detector used adaptive thresholds each activity. Basically, activity samples can be classified two times before being fed into the step detectors. The movement distances are estimated by summing the length of all walking steps. Furthermore, the step length equation is constructed based on a non-parametric regression of an average magnitude of tri-axial velocities and a set of variables. The contributions of this paper are as follows:
  • Developing a hierarchy framework of the walking distance estimation for five daily living activities: phone texting; phone calling; hand in pocket; suitcase carrying; hand swinging.
  • Proposing a robust step detection algorithms using an adaptive threshold.
  • Improving the step detectors and traveling distance estimators using error feedback.
  • Developing the step-length estimation based on non-parametric regression.
  • Estimating and comparing the performance of each walking distance estimator with various activities and speed levels.
This paper is organized as follows. In Section 2, we describe the hierarchical framework of the walking distance estimation in details. Section 3 shows the results of our method in three parts: activity classification, step detection, and walking distance estimation. Finally, in Section 4, we conclude the paper and provide directions for future works.

2. Walking Distance Estimation Based on Wrist Activity Recognition

2.1. Proposed Hierarchical Framework of the Walking Distance Estimation

Our objective is to improve the performance of the walking distance estimation using two layers of activity classification (Figure 1). The first layer divides five activities into two groups. Group 1 contains phone calling, texting, suitcase carrying and hand in pocket during walking; group 2 contains hand swinging during walking. The second layer separately classifies the activities in group 1. The five daily wrist activities are described in Figure 2. The characteristic of the generated acceleration signal on the wrist during walking depends on type of user’s wrist activities. Each activity has a different threshold value to detect a peak and a valley of the acceleration signal. Therefore, the step detection algorithm performs more effectively if it knows the type of data that is being processed.
In the step detection phase, the number of peaks between two valleys is checked to make a final decision about the type of activity being processed using the relationship among a step event, a peak and a valley of the filter acceleration signal. Therefore, the step detection phase can detect the misclassification activities and return it to the previous layer. After the activity is determined, an adaptive threshold algorithm is applied to detect the step events. Once the step events are identified, three non-parametric step length models are applied (Figure 3). For each class of activities, only the highest distance accuracy of those three models is considered.
The complete hierarchical framework of the walking distance estimation is illustrated in Figure 4. This framework is discussed in Section 2.2, Section 2.3, Section 2.4, Section 2.5 and Section 2.6, in order to describe the new walking distance estimation algorithm based on activity recognition using a smart band.

2.2. Data Collection and Pre-Processing

In this study, a smart band (Microsoft band 2) that integrates a tri-axis accelerometer (ST-Microelectronics, LSM6DS2, Scottsdale, AZ, USA) was used to collect tri-axis acceleration data. Ten healthy people participated in the experiments: six men (aged 24–27; height 170 ± 15.0 cm; weight 70.0 ± 5.0 kg) and four women (aged 24–25; height 168 ± 5.0 cm; weight 50.0 ± 2.0 kg). They were requested to wear the smart band and perform five wrist activities: texting, calling, hand in pocket, suitcase carrying and swinging during walking. Each person was required to repeat 20 m of walking at different speed levels 28 times for each wrist activity. The collected dataset contained 280 trials for each activity and 1400 trials in total (approximate 40 min of walking for each person) and was sampled at 62.5 Hz (maximum sampling frequency of the Microsoft band). In the preprocessing phase, we resampled the raw data at 50 Hz. For the frequency component of human body and the energy during perform movements below 15 Hz [16,17], we applied the collected tri-axis acceleration data a low-pass filter (10th-order Butterworth filter) with a cut-off frequency of 15 Hz.

2.3. Feature Extraction

The filtered signal does not characterize the activities. Therefore, we must extract the features from the data that characterize different activities. In this paper, 23 features were extracted from a sliding window of 100 samples data points with 50% overlap from the filtered data. This selection of window size was proven to be the successful solution for activity recognition in a previous work [18]. The following features, which have been shown to be effective in human activity recognition [18,19,20,21], are used in the paper:
  • Average Energy (AE) [20,22,23]: The energy of each axis of the triaxial acceleration sensor is calculated by summing the squared discrete FFT component magnitudes of the signal in a sliding window. The AE in the paper is the average energy value calculated in three axes.
  • Signal Magnitude Area (SMA) [20]
    S M A = 1 n i = 1 n a i x + a i y + a i z ,
    where n is the size of a sliding window; a x , a y and a z are sample point the acceleration data on three axes, x, y and z, of the triaxial sensor, respectively.
  • Intensity of Movement (IM) [20,24]:
    I M { x , y , z } = 1 n i = 1 n a n i + 1 { x , y , z } a n i { x , y , z } ,
  • Mean:
    μ { x , y , z } = 1 n i = 1 n a i { x , y , z } ,
  • Standard deviation [19,20,22]:
    σ { x , y , z } = 1 n i = 1 n ( a i { x , y , z } μ { x , y , z } ) ,
  • Band power and peak power: the band power, which is defined as the power ratio in three frequency ranges (0–0.5 Hz, 0.5–1 Hz, 1–5 Hz), and the peak power, which is defined as the total power of the five dominant frequencies, are also effective features as demonstrated in [18]. The power in the band frequency from f a Hz to f b Hz is calculated by the following equation:
    p = f b f a 2 N S X ( f a ) + 2 k = 1 N S X ( f k ) + S X ( f b ) ,
    where S X ( f ) is the power spectral density of the Fourier transform of the acceleration signal; N is sampling frequency.

2.4. Activity Classification

In the activity classification task, two support vector machine (SVM) classifiers are used to classify five daily wrist activities during walking (Figure 4), since it is robust and highly accurate as demonstrated in other studies [18,25]. The first classifier is a binary SVM; it classifies two classes: swing activity and the other four activities. The second classifier is a multi-class SVM; it classifies four classes: texting, calling, hand in pocket and suitcase carrying. To select features for each classifier, we visualized the separation of wrist activities in the feature space. The corresponding feature of the classifiers are described in Table 1.

2.5. Step Event Detection

2.5.1. Peak and Valley Detection

After the hand motion mode is classified, the acceleration data are low-pass filtered again with a cut off frequency of 5 Hz to remove noise and avoid the failure in peak detection (Figure 5).
Park et al. [26] demonstrated that the arm and foot movements were synchronized during walking. Using this relationship, the step events are more easily detected by analyzing the collected acceleration data from the smart band. Figure 6 describes the insight into the wrist acceleration and arm movement. For the arm swinging, when the arm position is beyond or behind the user’s hip, the wrist’s acceleration value is maxima (peak); when the arm’s direction is perpendicular to the ground and tends to move forward, the wrist’s acceleration is minima (valley). The second case includes texting, calling, hand in pocket and suitcase carrying, whose common property is the center-of-mass movement. The acceleration in this case changes in a sinusoidal pattern because of the up and down motion of the user’s torso [9]. Therefore, the step detection problem can turn in the peaks and valleys detection of the acceleration signal of the wrist. The main difference between these two mentioned cases is the number of peaks between two valleys. In arm swinging, there are two peaks between two valleys, which corresponds to the number of steps. In other cases, there is only one peak between two valleys.
To detect the peaks and valleys of the wrist acceleration signal, we define the peak and valley thresholds. In addition, to minimize the probability of the miss-detection peaks and valleys, we initialize these values as follows:
arm swing case t h p = 0.5 × max ( a ) , t h v = 0.7 × min ( a ) ,
the other cases t h p = 0.5 × max ( a ) , t h v = 0.5 × min ( a ) ,
where t h p and t h v are the threshold values for the peak and valley detection, respectively; a is the vector of acceleration in a sample.

2.5.2. Minimum Correction

The initialization of the thresholds is not the perfect value to detect the valleys (peaks) because some data do not clearly reflect the human action. Therefore, there are fewer detected valleys (peaks) than the actual valleys (peaks) or vice versa, which causes an incorrect detection of the actual steps. To resolve this issue, we define an abnormal interval A b i n , which is the minimal distance between two valleys and calculated in Equation (9).
μ d = 1 n v 1 × i = 1 n p 1 ( v i + 1 v i ) ,
A b i n = 1.3 × μ d .
Any greater distance between two adjacent detected valleys than the abnormal interval is considered a missing valley in that interval. Those valleys will be detected again using our minimum correction algorithm with an adaptive threshold as illustrated in Figure 7. The notation in our algorithms is described in Table 2.
First, the Findvalleys function will take the abnormal interval (Equation (9)) and the threshold values for valleys (Equations (6) and (7)) as its input. The valley thresholds are increased in one of two scenarios: 1st—No valley is detected; 2nd—The distance between detected valleys to the first and to the end data point of abnormal interval smaller than a quarter of μ d . A valley will be considered invalid if the absolute value of the acceleration data at that valley is smaller than 0.1 m/s 2 (considered a noise). If more than one valley is detected, the valley with the largest corresponding absolute acceleration is accepted.

2.5.3. Missclassification Activity Feedback and Maximum Correction

Once all the valleys have been successfully detected, each interval between two adjacent valleys is considered a reference interval. As mentioned in Section 2.5.1, the number of peaks between two valleys is the utility information to contribute to the wrist’s activity classification. Therefore, we check the number of peaks in the reference interval. If the activities are classified as hand swing, but the number of reference intervals with two peaks exceeds 50% of the total reference intervals in one observation, the activities are considered as belonging to another wrist class activity. These activities will be fed back to the second classification layer as its input. Otherwise, if the activities are classified as belonging to group 2, but the number of reference intervals with one peak exceeds 50% of the total reference intervals of one observation, then it belongs to the hand-swinging class. These activities will be returned to the step detection algorithm of the hand-swinging case as its input.
Capturing the step events or peak detection is the main factor to having a high accuracy of the distance estimation. Therefore, a maximum correction algorithm is necessary to correct the peaks that fail in the first detection, as described in Section 2.5.1. This algorithm is shown in Figure 8.
The key idea is to use all successful detected valleys and characteristics of the acceleration data for each type of activity during walking (analyzed in Section 2.5.1) to find the peaks that failed in the first detection times—the reference intervals in which incorrect peaks detection are taken into account. If there are two fewer peaks in the reference interval (in the swinging case, or one for the other cases), the Findpeaks function will detect the peaks one more times, where the threshold is the maximum acceleration data of the valleys in that interval. This threshold varies depending on the valleys of each reference interval to ensure that the peaks are successfully detected. In some cases, an irregular motion occurs during walking and causes redundant peaks to be detected. Then, two peaks (in the swinging case) or one peak (for the other case) with maximum accelerations are selected as the correct peaks.

2.6. Distance Estimation Method

For the walking distance estimation problem, a popular strategy is to sum up the length of all steps walked [13,27,28,29,30]. In the proposed method, we derive the equations of length steps based on the results of three previous studies [13,29,30]. These studies use a K-factor that is manually set according to the statistics of the volunteers. In the previous work [10], the K-factor was presented as a parametric model of polynomial regression. However, the parametric model is less robust and less flexibile than the non-parametric model [31]. Considering this issue, we propose the K-factor as a non-parametric regression model of the velocity features, which is called locally weighted polynomial regression [32,33]. Furthermore, we consider three step length equations of [13,29,30] to obtain the efficient distance estimators for each activity. The equations of the step length estimation are as follows:
  • Weinberg method [13]:
    L w A max A min 4 × K ,
    where A max and A min are the maximum and minimum accelerations in the vertical movement of the human body axis, and K is a constant unit for conversion (i.e., feet or meters traveled).
  • Kim method [29]:
    L k = K × i = 1 N A i N 3 ,
    where A i is the measured acceleration of sample ith in a single step; N is the number of samples covered in each step; and K is a constant unit for conversion.
  • Tian method [30]:
    L t = K × h × f s ,
    where h is the height of the subject and f s is the step frequency, which is measured during the walking experiment; K is a constant unit for conversion.
Based on these methods, we derive the K-factor as a polynomial function of the step velocity:
K = f ( V , β ) + e , i = 1 , 2 , ... , n ,
where
V = 1 v 1 ¯ v 1 ¯ p 1 v 2 ¯ v 2 ¯ p 1 v n ¯ v n ¯ p ,
K = ( K 1 , K 2 , ... , K n ) T ,
β = ( β 0 , β 1 , ... , β p ) T ,
e = ( e 1 , e 2 , ... , e n ) , T
where v ¯ is as the magnitude of the average velocities on three axes in each step; e and n are the noise and number of observations, respectively. We assume that e contains uncorrelated, mean zeros, and random variables [32]. Then, the problem is obtained by solving the weighted least-square problem:
min β ( K V β ) T W ( K V β ) ,
where W is a diagonal matrix with the Gaussian weight function, which can achieve a more accurate local approximation model and a smooth fit [34].
The solution for coefficient β is:
β ^ = ( V T W V ) 1 ( V T W K ) .
The K-factor of the ith step is obtained as:
K i = j = 0 p v i ¯ j β j .
The proposed adaptive step-length estimation equations are derived from three mentioned equations as follows:
Non-parametric Weinberg method:
L s t e p i = j = 0 p v i ¯ j β j × A m a x A m i n 4 ,
Non-parametric Kim method:
L s t e p i = j = 0 p v i ¯ j β j × k = 1 N A k N 3 ,
Non-parametric Tian method:
L s t e p i = j = 0 p v i ¯ j β j × h × f s .
The walking distance is calculated by summing all steps for each experiment:
D = i = 1 N L s t e p i ,
where N is the number of walked steps in each experimental sample.

3. Experimental Results

3.1. Activity Classification

As mentioned, to collect sufficient data to assess the performance of our proposed method, ten participants were requested to perform five daily wrist activities in 20 m of walking at different levels of speed. We used a confusion matrix to estimate the performance of the classifiers in Table 3 (classifier 1) and Table 4 (classifier 2). As described in these tables, the first column lists the performed activities by the participants, and the first row lists the predicted activities by the classifiers.
In Table 3, the swing activity is 100% correctly predicted. As mentioned, the swing acceleration data is significantly different from other cases. In addition to the up and down actions of the hip, the forward and backward actions of the arms also affect the acceleration data. This characteristic makes the swinging activity different from the other activities. The accuracy of predicting texting/calling/hand in pocket/suitcase carrying is 99%. The first classifier incorrectly predicted 1% of them as swinging. Texting, calling, hand in pocket, and suitcase carrying are center-of-mass motions, and the acceleration is generated by the up and down actions of the hip, but, in some cases, the arm slightly moves because of the inertia of fast walking. In this situation, texting/calling/hand in pocket/suitcase carrying is identical to swinging at a slow speed, so the classifier failed to classify these activities. All activities that are predicted as swinging are the input of the swinging step detector. The 1% incorrectly predicted activity is rechecked in the step detector and returned to the second classifier.
The classes (texting, calling, hand in pocket and suitcase carrying) from the first classifier are the input of the second classifier. The confusion matrix is provided in Table 4. The hand in pocket is perfectly predicted. The calling and suitcase carrying are 2% incorrectly predicted as texting and calling, respectively. The texting is 1% incorrectly classified as hand in pocket. Those errors affect the performance of the step detector but in acceptable amounts because all activities are one peak between two valleys.

3.2. Step Detection

Classified data are fed to the step detector, which has five different reference and adaptive thresholds for five walking activities. The misclassifications of the first classifier are returned and corrected. The step detection algorithm is affected by the wrong classification of the first and second classifier. Figure 9 illustrates the accuracy and standard variance of the step detection between with and without misclassification correction for each walking activity. As shown in the figure, the accuracy of the step detection algorithm with misclassification correction is higher than without misclassification correction in the calling, suitcase carrying and swinging. This is because the 1% error of predicted swinging activity in the first classifier is returned to the second classifier. For step detection with misclassification correction, the accuracy of each walking activity is higher than 98% and the highest standard deviation is 3%.
We must emphasize that, for each walking activity, the vertical acceleration data change among the x, y and z-axes. It is difficult for the step detection and distance estimation algorithm when we use the vertical acceleration data as a fixed axis. The classification data solve these problems by classifying the activity and using corresponding vertical data of that activity. In addition, the adaptive threshold also renders the step detection performance.

3.3. Walking Distance Estimation

To evaluate the performance of the proposed method, the Leave-One-Sample-Out technique, which makes one trial a test set and the remaining trials the training set in each epoch, was applied to the classified activity data. This technique is commonly used for small datasets [35]. We derived the K-factor as a p-degree polynomial function of the velocity feature. In the experiment, we examined various values of p to minimize the estimation error. The polynomial degree p of the K-factor, which was implemented for three methods [13,29,30], was four.
The walking speeds are: low speed ( v v ¯ σ ), normal speed ( v ¯ σ < v < v ¯ + σ ) and high speed ( v ¯ + σ < v ). Here, v ¯ is the average speeds and σ is the deviation of human walking speed [10]. The performance (accuracy, standard deviation (Std) and normalized mean square error (NMSE)) of each traveling distance estimator considering the activities and walking speed is presented in Table 5.
All three proposed methods estimate the walking distance in the texting activity efficiently, and the performance is best when the person walks at high speed (the accuracy is more than 97.91%). The average distance accuracy is higher than 97% for low, normal and high speeds, the normalized mean square error is 1.19, and the standard variance is acceptable (below 0.92 m). Otherwise, with the calling case, the estimated distance at high walking speed is lower than that at normal and low walking speeds. For the other case, the accuracy does not depend on the walking speed but on the deployed method. For example, in the hand-in-pocket case, the highest accuracy is 97.89% using the non-parametric Kim method at high walking speed, and the worst accuracy is 93.33% using the non-parametric Tian method at low speed. The swinging case has a larger standard variance than the other activities due to the change in vertical acceleration as a result of both arm swinging and hip moving during walking.
One of our objectives is to select the best distance estimators that can be stable and achieve high accuracy for each hand daily activity using a smart band. The non-parametric Tian estimator was implemented to estimate the walking distance of texting, calling, and suitcase-carrying activities. In addition, the non-parametric Kim estimator was used for the hand-in-pocket and swinging activities.
According to Table 6, the proposed method achieved an average accuracy of 96.9%, whereas that of the reference method is 95.1%. The calling-during-walking experiment is the most unstable because of different arm gestures of phone call and arm fatigue during the experiments. The smallest and largest gaps of accuracy between the proposed method and reference method were found for the texting and hand in pocket activities, respectively.
According to Figure 10, the proposed and reference methods suffer low accuracy and high standard deviation for the suitcase-carrying and calling activities, respectively. Overall, an aspect of the proposed method that used walking distance estimators with each activity can surpass the reference method in terms of accuracy and standard deviation.

4. Conclusions

In this paper, a step detection algorithm and a walking distance estimation based on daily hand activity recognition using the smart band have been presented and experimentally evaluated. Five daily hand activities during walking were considered: phone calling, phone texting, hand in pocket, suitcase carrying and swinging. Each hand activity has different vertical acceleration data, and changing the vertical acceleration data of the smart band is the main challenge of the distance estimation. Therefore, two SVM classifiers are used to classify and let the step detector and distance estimator know the activity that is processed. In addition, the classification is processed in two steps to improve the robustness of the step detection and walking distance estimation by feedback data of the wrong candidates. The new step detection and distance estimation algorithm using the smart band have been presented. To evaluate the performance of the proposed method, experiments of 20-m walking while performing daily hand activities using the Microsoft smart band were conducted with ten participants. The accuracy of this classification was above 99% for all activities of both classifiers. With prior knowledge about the data being processed, the adaptive threshold strategy of the step detection algorithm is effectively performed. The error of misstep detection is approximately 2%. The experiment results also show the performance of three non-parametric methods, and we compared the performance of the walking distance estimation algorithm with the reference method. The result shows that the proposed method has outstanding accuracy and robustness.
In the proposed method, a post-hoc analysis has been applied. For real applications, real-time processing algorithms will be required. Also, to enhance the performance of estimation, we should consider other daily living activities. These remain future work.

Author Contributions

Authors (D.T.B. and N.D.N.) contributed equally to this work. All authors read and approved the manuscript. Conceptualization, D.T.B. and N.D.N.; Data curation, D.T.B.; Formal analysis, D.T.B. and N.D.N.; Funding acquisition, G.-M.J.; Investigation, G.-M.J.; Methodology, D.T.B. and G.-M.J.; Supervision, G.-M.J.; Writing—original draft, D.T.B. and N.D.N.; Writing—review & editing, G.-M.J.

Funding

This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF- 2015R1D1A1A01060917), the Korean Government (MSIP) (NRF-2016R1A5A1012966), and Global Scholarship Program for Foreign Graduate Student at Kookmin University in Korea.

Acknowledgments

The authors would like to thank all individuals who contributed to the experiments of collecting data.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zhu, C.; Sheng, W. Recognizing human daily activity using a single inertial sensor. In Proceedings of the 2010 8th World Congress on Intelligent Control and Automation, Jinan, China, 7–9 July 2010; pp. 282–287. [Google Scholar]
  2. Pham, M.H.; Elshehabi, M.; Haertner, L.; Del Din, S.; Srulijes, K.; Heger, T.; Synofzik, M.; Hobert, M.A.; Faber, G.S.; Hansen, C.; et al. Validation of a Step Detection Algorithm during Straight Walking and Turning in Patients with Parkinson’s Disease and Older Adults Using an Inertial Measurement Unit at the Lower Back. Front. Neurol. 2017, 8, 457. [Google Scholar] [CrossRef] [PubMed]
  3. Mukhopadhyay, S.C. Wearable Sensors for Human Activity Monitoring: A Review. IEEE Sens. J. 2015, 15, 1321–1330. [Google Scholar] [CrossRef]
  4. Lara, O.D.; Labrador, M.A. A Survey on Human Activity Recognition using Wearable Sensors. IEEE Commun. Surv. Tutor. 2013, 15, 1192–1209. [Google Scholar] [CrossRef] [Green Version]
  5. Lee, H.H.; Choi, S.; Lee, M.J. Step Detection Robust against the Dynamics of Smartphones. Sensors 2015, 15, 27230–27250. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  6. Fortune, E.; Lugade, V.; Morrow, M.; Kaufman, K. Validity of using tri-axial accelerometers to measure human movement—Part II: Step counts at a wide range of gait velocities. Med. Eng. Phys. 2014, 36, 659–669. [Google Scholar] [CrossRef] [PubMed]
  7. Chen, Z.; Zhang, L.; Cao, Z.; Guo, J. Distilling the Knowledge from Handcrafted Features for Human Activity Recognition. IEEE Trans. Ind. Inform. 2018. [Google Scholar] [CrossRef]
  8. Chen, Z.; Zhu, Q.; Soh, Y.C.; Zhang, L. Robust Human Activity Recognition Using Smartphone Sensors via CT-PCA and Online SVM. IEEE Trans. Ind. Inform. 2017, 13, 3070–3080. [Google Scholar] [CrossRef]
  9. Susi, M.; Renaudin, V.; Lachapelle, G. Motion Mode Recognition and Step Detection Algorithms for Mobile Phone Users. Sensors 2013, 13, 1539–1562. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  10. Ho, N.H.; Truong, P.H.; Jeong, G.M. Step-Detection and Adaptive Step-Length Estimation for Pedestrian Dead-Reckoning at Various Walking Speeds Using a Smartphone. Sensors 2016, 16, 1423. [Google Scholar] [CrossRef] [PubMed]
  11. Sztyler, T.; Stuckenschmidt, H. On-body localization of wearable devices: An investigation of position-aware activity recognition. In Proceedings of the 2016 IEEE International Conference on Pervasive Computing and Communications (PerCom), Sydney, Australia, 14–19 March 2016; pp. 1–9. [Google Scholar]
  12. Truong, P.H.; Lee, J.; Kwon, A.R.; Jeong, G.M. Stride Counting in Human Walking and Walking Distance Estimation Using Insole Sensors. Sensors 2016, 16, 823. [Google Scholar] [CrossRef] [PubMed]
  13. Weinberg, H. Using the ADXL202 in pedometer and personal navigation applications. In Analog Devices AN-602 Application Note; Analog Devices: Norwood, MA, USA, 2002; Volume 2, pp. 1–6. [Google Scholar]
  14. Renaudin, V.; Susi, M.; Lachapelle, G. Step Length Estimation Using Handheld Inertial Sensors. Sensors 2012, 12, 8507–8525. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  15. Zhang, H.; Yuan, W.; Shen, Q.; Li, T.; Chang, H. A Handheld Inertial Pedestrian Navigation System with Accurate Step Modes and Device Poses Recognition. IEEE Sens. J. 2015, 15, 1421–1429. [Google Scholar] [CrossRef]
  16. Bouten, C.V.C.; Koekkoek, K.T.M.; Verduin, M.; Kodde, R.; Janssen, J.D. A Triaxial Accelerometer and Portable Data Processing Unit for the Assessment of Daily Physical Activity. IEEE Trans. Biomed. Eng. 1997, 44, 136–147. [Google Scholar] [CrossRef] [PubMed]
  17. Antonsson, E.K.; Mann, R.W. The Frequency Content of Gait. J. Biomech. 1985, 18, 39–47. [Google Scholar] [CrossRef]
  18. Nguyen, N.D.; Truong, P.H.; Jeong, G.M. Daily wrist activity classification using a smart band. Physiol. Meas. 2017, 38, L10. [Google Scholar] [CrossRef] [PubMed]
  19. Chen, Y.P.; Yang, J.Y.; Liou, S.N.; Lee, G.Y.; Wang, J.S. Online classifier construction algorithm for human activity detection using a tri-axial accelerometer. Appl. Math. Comput. 2008, 205, 849–860. [Google Scholar] [CrossRef]
  20. González, S.; Sedano, J.; Villar, J.R.; Corchado, E.; Herrero, Á.; Baruque, B. Features and models for human activity recognition. Neurocomputing 2015, 167, 52–60. [Google Scholar] [CrossRef]
  21. Alshurafa, N.; Xu, W.; Liu, J.J.; Huang, M.C.; Mortazavi, B.; Roberts, C.K.; Sarrafzadeh, M. Designing a Robust Activity Recognition Framework for Health and Exergaming Using Wearable Sensors. IEEE J. Biomed. Health Inform. 2014, 18, 1636–1646. [Google Scholar] [CrossRef] [PubMed]
  22. Wang, S.; Yang, J.; Chen, N.; Chen, X.; Zhang, Q. Human activity recognition with user-free accelerometers in the sensor networks. In Proceedings of the International Conference on Neural Networks and Brain, Beijing, China, 13–15 October 2005; Volume 3, pp. 1212–1217. [Google Scholar]
  23. Bao, L.; Intille, S.S. Activity Recognition from User-Annotated Acceleration Data. In Proceedings of the International Conference on Pervasive Computing, Linz/Vienna, Austria, 21–23 April 2004; Volume 3001, pp. 1–17. [Google Scholar]
  24. Győrbíró, N.; Fábián, Á.; Hományi, G. An Activity Recognition System For Mobile Phones. Mob. Netw. Appl. 2015, 14, 82–91. [Google Scholar] [CrossRef]
  25. Hsu, C.W.; Lin, C.J. A comparison of methods for multiclass support vector machines. IEEE Trans. Neural Netw. 2002, 13, 415–425. [Google Scholar] [PubMed] [Green Version]
  26. Park, J. Synthesis of natural arm swing motion in human bipedal walking. J. Biomech. 2008, 41, 1417–1426. [Google Scholar] [CrossRef] [PubMed]
  27. Abdulrahim, K.; Hide, C.; Moore, T.; Hill, C. Aiding MEMS IMU with building heading for indoor pedestrian navigation. In Proceedings of the 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service, Kirkkonummi, Finland, 14–15 October 2010; pp. 1–6. [Google Scholar]
  28. Alvarez, D.; Gonzalez, R.C.; Lopez, A.; Alvarez, J.C. Comparison of Step Length Estimators from Weareable Accelerometer Devices. In Proceedings of the 2006 International Conference of the IEEE Engineering in Medicine and Biology Society, New York, NY, USA, 30 August–3 September 2006; pp. 5964–5967. [Google Scholar]
  29. Kim, J.W.; Jang, H.J.; Hwang, D.H.; Park, C. A step, stride and heading determination for the pedestrian navigation system. J. Glob. Position. Syst. 2004, 3, 273–279. [Google Scholar] [CrossRef]
  30. Tian, Q.; Salcic, Z.; Kevin, I.; Wang, K.; Pan, Y. A multi-mode dead reckoning system for pedestrian tracking using smartphones. IEEE Sens. J. 2016, 16, 2079–2093. [Google Scholar] [CrossRef]
  31. Ghahramani, Z.; Jordan, M.I. A comparison of methods for multiclass support vector machines. In Proceedings of the Advances in Neural Information Processing Systems (NIPS), Denver, CO, USA, 28 November–1 December 1994. [Google Scholar]
  32. Lall, U.; Moon, Y.; Kwon, H.; Bosworth, K. Locally weighted polynomial regression: Parameter choice and application to forecasts of the Great Salt Lake. Water Resour. Res. 2006, 42. [Google Scholar] [CrossRef] [Green Version]
  33. Jekabsons, G. Locally Weighted Polynomials Toolbox for Matlab/Octave 2016. Available online: http://www.cs.rtu.lv/jekabsons/ (accessed on 11 June 2018).
  34. Cleveland, W.S.; Loader, C. Smoothing by Local Regression: Principles and Methods. In Statistical Theory and Computational Aspects of Smoothing; Härdle, W., Schimek, M.G., Eds.; Physica-Verlag HD: Heidelberg, Germany, 1996; pp. 10–49. [Google Scholar]
  35. Cawley, G.C.; Talbot, N.L.C. Efficient approximate leave-one-out cross-validation for kernel logistic regression. Mach. Learn. 2008, 71, 243–264. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Brief structure of activity classification-based step detection.
Figure 1. Brief structure of activity classification-based step detection.
Sensors 18 02034 g001
Figure 2. Five daily hand activities during walking: (a) texting; (b) calling; (c) hand in pocket; (d) suitcase carrying; (e) swinging.
Figure 2. Five daily hand activities during walking: (a) texting; (b) calling; (c) hand in pocket; (d) suitcase carrying; (e) swinging.
Sensors 18 02034 g002
Figure 3. Brief structure of step detection-based distance estimation.
Figure 3. Brief structure of step detection-based distance estimation.
Sensors 18 02034 g003
Figure 4. Proposed hierarchical framework of walking distance estimation.
Figure 4. Proposed hierarchical framework of walking distance estimation.
Sensors 18 02034 g004
Figure 5. Raw and filtered acceleration data: (a) calling; (b) swinging.
Figure 5. Raw and filtered acceleration data: (a) calling; (b) swinging.
Sensors 18 02034 g005
Figure 6. Relation between the vertical acceleration and the activities during walking: (a) calling; (b) swinging.
Figure 6. Relation between the vertical acceleration and the activities during walking: (a) calling; (b) swinging.
Sensors 18 02034 g006
Figure 7. Minimum correction.
Figure 7. Minimum correction.
Sensors 18 02034 g007
Figure 8. Maximum correction.
Figure 8. Maximum correction.
Sensors 18 02034 g008
Figure 9. Step detection performances.
Figure 9. Step detection performances.
Sensors 18 02034 g009
Figure 10. Performance comparison of the proposed method and the reference method.
Figure 10. Performance comparison of the proposed method and the reference method.
Sensors 18 02034 g010
Table 1. Corresponding features of the classifiers.
Table 1. Corresponding features of the classifiers.
ClassifierFeature
SVM 1SMA, IM, AE, Band power, Peak power
SVM 2 μ , σ , AE, Band power, Peak power
Table 2. Notation of the variables used in the algorithms.
Table 2. Notation of the variables used in the algorithms.
NotationDescription
A c c f Filtered and classified acceleration signal
A c c f , s w Filtered and Classified acceleration signal of swinging
A b i n Abnormal interval of one observation
t h p Adaptive peak threshold
t h v Adaptive valley threshold
n p Number of detected peak
n v Number of detected valley
pDetected peak position in a sample data
vDetected valley position in a sample data
dDistance between two detected valleys
μ d Mean of distances between two detected valleys
Table 3. Classification results: swinging versus texting, calling, hand in pocket and suitcase carrying.
Table 3. Classification results: swinging versus texting, calling, hand in pocket and suitcase carrying.
ActivityPredicted Class
SwingingTexting/Calling/Hand in Pocket/Suitcase Carrying
Swinging100%0%
Texting/Calling/Hand in Pocket/Suitcase Carrying1%99%
Table 4. Classification results: texting, calling, hand in pocket, suitcase carrying.
Table 4. Classification results: texting, calling, hand in pocket, suitcase carrying.
ActivityPredicted Class
TextingCallingHand in PocketSuitcase Carrying
Texting99%0%1%0%
Calling2%98%0%0%
Hand in Pocket0%0%100%0%
Suitcase Carrying0%2%0%98%
Table 5. Distance estimation accuracy of the proposed method.
Table 5. Distance estimation accuracy of the proposed method.
ActivityWalking SpeedProposed Distance Estimation Method
Non-Parametric Weinberg MethodNon-Parametric Kim MethodNon-Parametric Tian Method
Accuracy(%)Std(m)Accuracy(%)Std(m)Accuracy(%)Std(m)
TextingLow97.250.4596.840.7197.650.32
Normal95.800.9296.440.4697.820.43
High98.740.4098.350.4597.910.21
NMSE1.271.311.19
Average accuracy97.2697.2197.79
CallingLow94.810.8495.250.8596.790.79
Normal95.371.0695.421.0695.471.04
High94.721.5094.450.9395.120.93
NMSE1.021.101.01
Average accuracy94.9695.0495.79
Hand in PocketLow93.360.8696.340.8393.331.80
Normal96.960.6797.120.6796.980.67
High96.090.7297.891.3896.151.23
NMSE2.241.961.96
Average accuracy95.4797.1195.49
Suitcase CarryingLow95.711.2996.461.1297.731.27
Normal96.540.8996.520.8796.530.82
High96.340.4194.670.4295.380.46
NMSE2.642.602.10
Average accuracy96.2095.8996.54
SwingingLow94.212.8496.472.6795.100.70
Normal96.591.7597.261.6897.221.68
High94.871.2697.561.2394.131.23
NMSE1.802.441.20
Average accuracy95.2397.0995.45
Table 6. Accuracy of the distance estimation of the proposed method and the reference method.
Table 6. Accuracy of the distance estimation of the proposed method and the reference method.
ActivityHo et al. [10]Proposed Method
Accuracy(%)Accuracy(%)
Texting95.4497.79
Calling94.1695.79
Hand in Pocket95.3597.11
Suitcase Carrying95.0296.54
Swinging95.3897.09

Share and Cite

MDPI and ACS Style

Trong Bui, D.; Nguyen, N.D.; Jeong, G.-M. A Robust Step Detection Algorithm and Walking Distance Estimation Based on Daily Wrist Activity Recognition Using a Smart Band. Sensors 2018, 18, 2034. https://doi.org/10.3390/s18072034

AMA Style

Trong Bui D, Nguyen ND, Jeong G-M. A Robust Step Detection Algorithm and Walking Distance Estimation Based on Daily Wrist Activity Recognition Using a Smart Band. Sensors. 2018; 18(7):2034. https://doi.org/10.3390/s18072034

Chicago/Turabian Style

Trong Bui, Duong, Nhan Duc Nguyen, and Gu-Min Jeong. 2018. "A Robust Step Detection Algorithm and Walking Distance Estimation Based on Daily Wrist Activity Recognition Using a Smart Band" Sensors 18, no. 7: 2034. https://doi.org/10.3390/s18072034

APA Style

Trong Bui, D., Nguyen, N. D., & Jeong, G. -M. (2018). A Robust Step Detection Algorithm and Walking Distance Estimation Based on Daily Wrist Activity Recognition Using a Smart Band. Sensors, 18(7), 2034. https://doi.org/10.3390/s18072034

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop