Advanced Mathematics and Numerical Modeling of IoT (Internet of Things)View this Special Issue
Research Article | Open Access
Dongha Lim, Chulho Park, Nam Ho Kim, Sang-Hoon Kim, Yun Seop Yu, "Fall-Detection Algorithm Using 3-Axis Acceleration: Combination with Simple Threshold and Hidden Markov Model", Journal of Applied Mathematics, vol. 2014, Article ID 896030, 8 pages, 2014. https://doi.org/10.1155/2014/896030
Fall-Detection Algorithm Using 3-Axis Acceleration: Combination with Simple Threshold and Hidden Markov Model
Falls are a serious medical and social problem among the elderly. This has led to the development of automatic fall-detection systems. To detect falls, a fall-detection algorithm that combines a simple threshold method and hidden Markov model (HMM) using 3-axis acceleration is proposed. To apply the proposed fall-detection algorithm and detect falls, a wearable fall-detection device has been designed and produced. Several fall-feature parameters of 3-axis acceleration are introduced and applied to a simple threshold method. Possible falls are chosen through the simple threshold and are applied to two types of HMM to distinguish between a fall and an activity of daily living (ADL). The results using the simple threshold, HMM, and combination of the simple method and HMM were compared and analyzed. The combination of the simple threshold method and HMM reduced the complexity of the hardware and the proposed algorithm exhibited higher accuracy than that of the simple threshold method.
In the past decade, the population in the world has been increasingly aging . Korea, for example, is rapidly changing into an “aging society.” The elderly, especially those above the age of 65, are exposed to falls owing to the deterioration of their physical functions . When an elder person falls and becomes unconscious or is unable to move his/her body, he/she may succumb to the injuries that caused the fall . Thus, research and development of a system that can automatically detect falls in the elderly or other patients has been actively studied [4–7].
Because of the expansion of the Internet in the 90s, it is now commonly referred to as the Internet of Things (IoT). The pervasive and seamless interaction among objects, sensors, and computing devices is an important concern of the IOT . Smart embedded objects such as a fall-detection sensor with wireless communication  will also become an important part of the IoT.
The identified fall-detection systems can be classified primarily into two categories: context-aware systems and wearable devices [10–21]. Context-aware systems use devices such as cameras, floor sensors, infrared sensors, microphones, pyroelectric infrared (PIR) sensors, and pressure sensors, deployed in the environment, to detect falls [10–13]. Their principal advantage is that a person is not required to wear any special equipment. Wearable device-based approaches rely on clothing with embedded sensors to detect the motion and location of the body of the subject [14–27]. The advantages of wearable devices are the cost efficiency, ease of installation, setup, and operation of the design.
There are two main approaches (algorithms) to detect falls: simple threshold and machine learning methods. In the simple threshold method, threshold values of specific parameters calculated from sensor data such as 3-axial acceleration are used to detect a fall [14–20]. Automatic fall detection using a threshold-based method of single parameters, calculated using acceleration measured by an accelerometer, has a high sensitivity (about 100%); however it has a relatively low specificity [14, 15]. Automatic fall detection using multiple parameter combinations has a relatively high sensitivity (85.7%) and specificity (90.1%) . Automatic fall detection using angular velocities measured using a gyroscope has a high sensitivity (100%) and specificity (97.5%) . Further, automatic fall detection using multiple parameters that are calculated using the acceleration and angular velocities measured by an accelerometer and a gyroscope, respectively, has a high sensitivity (91%) and specificity (92%) . They are simple to implement and their computation effort is minimal. However, they have a problem with the tolerance of individual behavior and are less accurate for detecting falls that occur. In the machine learning method, various types of fall and activity of daily living (ADL) patterns are trained by a learning algorithm and then an event is classified as a fall or ADL by applying it to an evaluation algorithm [21–27]. The machine learning methods include support vector machine (SVM) [21, 22], Gaussian distribution of clustered knowledge , decision tree , and hidden Markov model (HMM) [25–27]. The machine learning method is more sophisticated and leads to better detection rates with accuracy of over 95%. Unfortunately, it is difficult to implement the machine learning approach due to the heavy computational and resource requirements . The combination of the two approaches for fall detection has not yet been investigated.
In this paper, a fall-detection algorithm using 3-axis acceleration is proposed. The fall-feature parameters, calculated from the 3-axis acceleration, are applied to a simple threshold method . Then, the falls that are determined from the simple threshold are applied to the HMM [25–27] to distinguish between falls and ADLs. The results from a simple threshold, HMM, and the combination of the simple method and HMM are compared and analyzed.
2. Materials and Methods
A novel fall-detection algorithm using an acceleration sensor node is presented. Because the chest of the subject is near the body’s center of gravity , the sensor node is attached with an elastic belt on the chest of the subject. The sensor node, as shown in Figure 1, measures sensor data and sends them to the gateway (portable computer (PC)) using a ZigBee network processor. The software environment used in the experiment was Visual Studio 2008 and fall-detection code was written in the C language on a Windows XP PC.
2.1. Subjects and Testing Activities
Intentional falls were performed by six healthy volunteers: four male and two female subjects whose ages ranged from 20 to 50, height from 160 to 185 cm, and weight from 50 to 85 kg. The falls were performed using a mattress (thickness: 20 cm). Each subject performed 7 types of activity (three types of fall and four types of ADL) as follows:(i)ADL-a: walking,(ii)ADL-b: running,(iii)ADL-c: standing jumping,(iv)ADL-d: lying down and standing up from a bed,(v)Fall-a: falling forward over something,(vi)Fall-b: falling laterally by losing balance,(vii)Fall-c: sliding and falling backward.
A total of 320 ADLs and 240 falls were tested. The total number of each activity for subjects A, B, C, and D (age: 20s) was 15 and for subjects E (age: 50s) and F (age: 40s) was 10. The ADLs used in this study were activities that could cause high impact or abrupt changes in a person’s movement.
2.2. Hardware Description
The fall-detection system implemented in this paper consisted of a sensor node with a 3-axis accelerometer ±8 g triaxial accelerometer (BMA150, Bosch)  and wireless communication module (CC2530, Texas Instrument) , a gateway to collect the information from multiple wireless sensor nodes, and a server to determine falls by applying the parameters from the 3-axis acceleration to the proposed fall-detection algorithm. The sensor was controlled by the ZigBee network processor. The sampling rate was set to 100 Hz, a bandwidth exceeding the characteristic response of human movement. Each triaxial acceleration was statistically calibrated in order to correct any possible axis tilt due to the orientation of the device on the subject or lower back tilt of the subject. To execute the algorithm that detects a fall suffered by an elder person, the gateway monitors the accelerations sent from the sensor nodes and calculates several parameters including the directions, magnitudes, and angles of the elder person’s motion from the sensing data. The algorithm stores the measured data and calculates the parameters.
2.3. Fall-Feature Parameters
To detect a fall, five types of parameters are used in the analyses . The fall-feature parameters of sum vector magnitude (SVM) , differential SVM (DSVM) of acceleration, angle , gravity-weighted SVM (GSVM) , and gravity-weighted DSVM (GDSVM) are calculated using the following equations : where denotes the sample number and , , and denote the -axial, -axial, and -axial accelerations of the th sample, respectively. The Euler angle denotes the tilted angle between the accelerometer -axis and the vertical direction.
2.4. Fall-Detection Algorithm
Figure 2 shows the flow diagram for the fall-detection system. Real-time 3-axis accelerations are sent from the sensor handset of the subject to the server through the ZigBee network and then the five types of fall-feature parameters are calculated from the sample data in the learning and evaluating range.
The fall-feature parameters are applied to the simple threshold method to determine whether a parameter is above a certain threshold within a time interval. If any parameter is above a threshold, the sample is determined to be a possible fall indicating a subject fall event or ADL similar to a fall event. The simple threshold algorithm for multiple parameters using double parameters is shown in Algorithm 1. The thresholds are determined from the receiver operating characteristics (ROC) curve from which both true positive and false positive rates are calculated for all parameter values. The threshold values are determined when the specificity is best with a sensitivity of 100%. Instead of using all the events, only the fall-feature parameters of the events determined to be possible falls from the simple threshold method are applied to the HMM algorithm [29, 32–34] as shown in Figure 3 and Algorithm 2. First, the learning process of the HMM is performed for four types of ADL and three types of fall; all the values in the model matrices of all the single parameters for activities of four types of ADL and three types of fall are calculated using Baum-Welch learning algorithm . , , , , and denote the state transition probability distribution, observation emission probability distribution, initial state distribution, number of invisible states, and number of observation values for activities, respectively. In this paper, and are used as 4 and 8, respectively. Then, based on the leaning database, an activity is evaluated by applying the HMM with the parameter. The likelihood of all the single parameters for the observation sequences is calculated using the HMM evaluation algorithm . Finally the maximum probability among the four types of ADL and three types of fall is determined. If the selected activity with the maximum probability is among the three types of fall, the fall is alarmed; otherwise, it is determined to be an ADL.
3. Experimental Results
Figure 4 shows the ROC curve of the fall detection obtained from the simple threshold using a single parameter. The single parameter g has the best fall detection with sensitivity, specificity, and accuracy of 92.92, 81.56, and 88.05%, respectively. The best specificity with 100% sensitivity is 68.13% when = 60°. This is chosen as the threshold value.
Figures 5, 6, 7, and 8 show the ROC curves of the fall detection obtained from the simple threshold using the double parameters of and , and , and , and and , respectively, as shown in Algorithm 1. Each best fall detection using double parameters is shown in the captions of Figures 5, 6, 7, and 8. As the false positive rate is decreased, the true positive rate is abruptly decreased. Among them, the best fall detection is of sensitivity 98.75%, specificity 94.38%, and accuracy 96.25% when = 2.5 g and = 65°, as shown in Figure 5. The best specificity with 100% sensitivity is 91.56% and accuracy is 95.18% when = 2.5 g and = 55°. These are chosen as threshold values. Table 1 shows falls and ADLs determined with these threshold values. In this table, the total numbers of each activity for subjects A, B, C, and D and subjects E and F are 15 and 10, respectively. All events of the three types of fall are detected as a fall, but 27 events of ADLs are detected as falls instead of ADLs. Subjects C, D, E, and F especially failed to detect several lying-down events (ADL-4) as ADLs, and subjects E and F of over 40 years old also failed to detect a few running and standing jump events as ADLs. It shows that the simple threshold method has a limitation to detect lying-down events of all subjects and running and jumping events of relatively old subjects.
Table 2 shows the falls and ADLs in which the fall events (267 events) chosen from the simple threshold method using double parameters as shown in Table 1 are evaluated by applying the parameter to the HMM as shown in Algorithm 2, which is the best of fall and ADL detection results applying 5 types of parameters to HMM as shown in Table 3. Instead of evaluating all 560 events, only the fall events (267 events) chosen from the simple threshold method using double parameters are applied only to the HMM. Computing effort and resources can be saved, compared to applying all the events to the HMM. The sensitivity, specificity, and accuracy obtained from applying the parameter to the HMM are 99.17%, 99.69%, and 99.5%, respectively. One lying-down event of subject E (over 40 years old) is detected as a fall instead of an ADL, and one forward fall and one backward fall events of subject F (over 50 years old) are detected as ADLs instead of falls. The experimental results of combining the simple threshold with the HMM are higher than those with the simple threshold method only.
To detect falls, the fall-detection algorithm combining a simple threshold method and an HMM with 3-axis acceleration was proposed. To apply the proposed fall-detection algorithm and detect falls, a wearable fall-detection device was designed and produced. The several fall-feature parameters of the 3-axis acceleration were introduced and applied to the simple threshold method. Possible falls were chosen through the simple threshold and then applied to the HMM to solve the problems such as deviation of interpersonal falling behavioral patterns and similar fall actions. The double parameters = 2.5 g and = 65° showed the best fall detection with sensitivity, specificity, and accuracy of 98.75%, 94.38%, and 96.25%, respectively. The best fall detection combining the simple threshold and HMM was of sensitivity 99.17%, specificity 99.69%, and accuracy 99.5% when the threshold values for the simple threshold method were = 2.5 g and = 55° and the parameter was applied to the HMM. These results are higher than those with the simple threshold method using double parameters. Applying only the fall events determined from the simple threshold method to the HMM reduced the computing effort and resources, compared to those of using all the events applied to the HMM. Because the proposed algorithms are simple, they can be implemented into an embedded system such as an 8051-based microcontroller with 128 Kbyte ROM. In the future, if the proposed algorithms are implemented to the embedded system, its performance will be tested in a real time.
One limitation of this study is that the fall-detection algorithm was tested on subjects in the age group 20–50, falling under simulated conditions. Further research is required to test the performance of the proposed algorithm for detecting actual falls suffered by the elderly.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was supported by the GRRC program of Gyeonggi Province [(GRRC HANKYONG 2012-B02), Development of Vision Inspection algorithm and Wireless and Wired Integrated Control System for Intelligent Logistics Inspection].
- C. A. Werner, “The Older Population: 2010,” Census Briefs U.S. Bureau of the Census, 2010, http://www.census.gov/prod/cen2010/briefs/c2010br-09.pdf.
- B. M. H. Park, J. C. Ha, I. H. Shin et al., “Senior survey 2008: life and welfare service needs of the elderly in Korea,” Ministry for Health and Welfare, 2009.
- B. Kaluža and M. Luštrek, “Fall detection and activity recognition methods for the confidence project: a survey,” in Proceedings of the 12th International Multiconference Information Society, vol. A, pp. 22–25, 2008.
- R. Igual, C. Medrano, and I. Plaza, “Challenges, issues and trends in fall detection systems,” BioMedical Engineering Online, vol. 12, no. 1, article 66, 2013.
- M. Mubashir, L. Shao, and L. Seed, “A survey on fall detection: principles and approaches,” Neurocomputing, vol. 100, pp. 144–152, 2013.
- R. Hegde, B. G. Sudarshan, S. C. P. Kumar, S. A. Hariprasad, and B. S. Satyanarayana, “Technical advances in fall detection system—a review,” International Journal of Computer Science and Mobile Computing, vol. 2, no. 7, pp. 152–160, 2013.
- S.-R. Ke, H. L. U. Thuc, Y.-J. Lee, J.-N. Hwang, J.-H. Yoo, and K.-H. Choi, “A review on video-based human activity recognition,” Computers, vol. 2, pp. 88–131, 2013.
- L. Atzori, A. Iera, and G. Morabito, “The internet of things: a survey,” Computer Networks, vol. 54, no. 15, pp. 2787–2805, 2010.
- J. K.-Y. Ng, “Ubiquitous healthcare: healthcare systems and applications enabled by mobile and wireless technologies,” Journal of Convergence, vol. 3, no. 2, pp. 15–20, 2012.
- B. Töreyin, Y. Dedeoglu, and A. Cetin, “HMM based falling person detection using both audio and video,” in Computer Vision in Human-Computer Interaction, pp. 211–220, Springer, Berlin, Germany, 2005.
- Y. Li, K. C. Ho, and M. Popescu, “A microphone array system for automatic fall detection,” IEEE Transactions on Biomedical Engineering, vol. 59, no. 5, pp. 1291–1301, 2012.
- X. Luo, T. Liu, J. Liu, X. Guo, and G. Wang, “Design and implementation of a distributed fall detection system based on wireless sensor networks,” Eurasip Journal on Wireless Communications and Networking, vol. 2012, article 118, 2012.
- H. Rimminen, J. Lindström, M. Linnavuo, and R. Sepponen, “Detection of falls among the elderly by a floor sensor using the electric near field,” IEEE Transactions on Information Technology in Biomedicine, vol. 14, no. 6, pp. 1475–1476, 2010.
- M. Kangas, I. Vikman, J. Wiklander, P. Lindgren, L. Nyberg, and T. Jämsä, “Sensitivity and specificity of fall detection in people aged 40 years and over,” Gait & Posture, vol. 29, no. 4, pp. 571–574, 2009.
- P.-K. Chao, H.-L. Chan, F.-T. Tang, Y.-C. Chen, and M.-K. Wong, “A comparison of automatic fall detection by the cross-product and magnitude of tri-axial acceleration,” Physiological Measurement, vol. 30, no. 10, pp. 1027–1037, 2009.
- A. Weiss, I. Shimkin, N. Giladi, and J. M. Hausdorff, “Automated detection of near falls: algorithm development and preliminary results,” BMC Research Notes, vol. 3, article 62, 2010.
- A. K. Bourke, J. V. O'Brien, and G. M. Lyons, “Evaluation of a threshold-based tri-axial accelerometer fall detection algorithm,” Gait and Posture, vol. 26, no. 2, pp. 194–199, 2007.
- A. K. Bourke and G. M. Lyons, “A threshold-based fall-detection algorithm using a bi-axial gyroscope sensor,” Medical Engineering & Physics, vol. 30, no. 1, pp. 84–90, 2008.
- Q. Li, J. A. Stankovic, M. A. Hanson, A. T. Barth, J. Lach, and G. Zhou, “Accurate, fast fall detection using gyroscopes and accelerometer-derived posture information,” in Proceedings of the 6th International Workshop on Wearable and Implantable Body Sensor Networks (BSN '09), pp. 138–143, Berkeley, Calif, USA, June 2009.
- Y. J. Yi and Y. S. Yu, “Emergency-monitoring system based on newly-developed fall detection algorithm,” Journal of Information and Communication Convergence Engineering, vol. 11, no. 3, pp. 147–154, 2013.
- T. Zhang, J. Wang, L. Xu, and P. Liu, “Fall detection by wearable sensor and one-class SVM algorithm,” in Intelligent Computing in Signal Processing and Pattern Recognition, vol. 345 of Lecture Notes in Control and Information Science, pp. 858–863, 2006.
- C. Doukas, I. Maglogiannis, P. Tragas, D. Liapis, and G. Yovanof, “Patient fall detection using support Vector Machines,” International Federation for Information Processing, vol. 247, pp. 147–156, 2007.
- M. Yuwono, B. D. Moulton, S. W. Su, B. G. Celler, and H. T. Nguyen, “Unsupervised machine-learning method for improving the performance of ambulatory fall-detection systems,” BioMedical Engineering Online, vol. 11, article 9, 11 pages, 2012.
- H. Kerdegari, K. Samsudin, A. R. Ramli, and S. Mokaram, “Evaluation of fall detection classification approaches,” in Proceedings of the 4th International Conference on Intelligent and Advanced Systems (ICIAS '12), pp. 131–136, Kuala Lumpur, Malaysia, June 2012.
- J. Cheng, X. Chen, and M. Shen, “A framework for daily activity monitoring and fall detection based on surface electromyography and accelerometer signals,” IEEE Journal on Biomedical and Health Informatics, vol. 17, no. 1, pp. 38–45, 2013.
- L. Tong, Q. Song, Y. Ge, and M. Liu, “HMM-based human fall detection and prediction method using tri-axial accelerometer,” IEEE Sensors Journal, vol. 13, no. 5, pp. 1849–1856, 2013.
- N. H. Kim and Y. S. Yu, “Fall recognition algorithm using gravity-weighted 3-axis accelerometer data,” Journal of the Institute of Electronics and Information Engineers, vol. 50, no. 6, pp. 254–259, 2013.
- M. Kangas, A. Konttila, P. Lindgren, I. Winblad, and T. Jämsä, “Comparison of low-complexity fall detection algorithms for body attached accelerometers,” Gait & Posture, vol. 28, no. 2, pp. 285–291, 2008.
- L. Rabiner, “A tutorial on hidden Markov models and selected applications in speech recognition,” Proceedings of the IEEE, vol. 77, no. 2, pp. 257–286, 1989.
- “BMA150 Triaxial acceleration sensor Data sheet,” Bosch Sensortec, http://ae-bst.resource.bosch.com/media/products/dokumente/bma150/bma150_flyer_rev13_14jan2008_redlich.pdf.
- CC2530: A True System-on-Chip Solution for 2.4-GHz IEEE 802.15.4 and ZigBee Applications, Texas Instruments Incorporated.
- M. A. Fattah, “The use of MSVM and HMM for sentence alignment,” Journal of Information Processing Systems, vol. 8, no. 2, pp. 301–314, 2012.
- W. O. Odoyo, J.-H. Choi, I.-K. Moon, and B.-J. Cho, “Silhouette-edge-based descriptor for human action representation and recognition,” Journal of Information and Communication Convergence Engineering, vol. 11, no. 2, pp. 124–131, 2013.
- A. Hussain, A. R. Abbasi, and N. Afzulpurkar, “Detecting & interpreting self-manipulating hand movements for student’s affect prediction,” Human-Centric Computing and Information Sciences, vol. 2, article 14, 2012.
Copyright © 2014 Dongha Lim et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.