DOI QR코드

DOI QR Code

An Enhanced Step Detection Algorithm with Threshold Function under Low Sampling Rate

낮은 샘플링 주파수에서 임계 함수를 사용한 개선된 걸음 검출 알고리즘

  • 김보연 (한양대학교 컴퓨터공학부) ;
  • 장윤석 (대진대학교 컴퓨터공학과)
  • Received : 2014.09.04
  • Accepted : 2014.11.30
  • Published : 2015.02.28

Abstract

At the case of peak threshold algorithm, 3-axes data should sample step data over 20 Hz to get sufficient accuracy. But most of the digital sensors like 3-axes accelerometer have very low sampling rate caused by low data communication speed on limited SPI or $I^2C$ bandwidth of the low-cost MPU for ubiquitous devices. If the data transfer rate of the 3-axes accelerometer is getting slow, the sampling rate also slows down and it finally degrades the data accuracy. In this study, we proved there is a distinct functional relation between the sampling rate and threshold on the peak threshold step detection algorithm under the 20Hz frequency, and made a threshold function through the experiments. As a result of experiments, when we apply threshold value from the threshold function instead of fixed threshold value, the step detection error rate can be lessen about 1.2% or under. Therefore, we can suggest a peak threshold based new step detection algorithm with threshold function and it can enhance the accuracy of step detection and step count. This algorithm not only can be applied on a digital step counter design, but also can be adopted any other low-cost ubiquitous sensor devices subjected on low sampling rate.

피크 임계값을 사용하는 걸음 검출 알고리즘에서 충분한 정확도로 걸음을 검출하기 위해서는 3축 가속도 센서가 20Hz 이상의 주파수로 샘플링을 수행하여야 한다. 그러나 $I^2C$나 SPI를 통하여 데이터를 전송받는 상용의 통합 MPU와 연결되는 디지털 센서 장치들의 샘플링 주파수는 아날로그 방식의 샘플링 회로들에 비하여 매우 낮은 경향이 있다. 센서의 샘플링 주파수가 낮게 되면 충분한 데이터를 확보할 수 없기 때문에 측정 결과의 정확도가 떨어지게 된다. 본 연구에서는 피크 임계값 방식의 피크 검출 알고리즘에서 데이터가 20Hz 이하의 낮은 주파수로 샘플링될 경우에 샘플링 주파수와 피크 임계값 사이에 함수관계가 있음을 발견하였으며, 실험을 통하여 임계 함수를 도출하였다. 고정 임계값 대신에 샘플링 주파수에 따른 임계 함수를 적용하고, 테스트 프로토콜에 의하여 실험을 수행한 결과, 각 걸음 유형에 대하여 평균적으로 1.2% 미만의 걸음 검출 오차율을 얻을 수 있었다. 그러므로 걸음 검출 알고리즘이 걸음 모드에 따라서 적절히 결정된 임계 함수로부터 샘플링 주파수에 적합한 임계값을 사용하여 걸음을 검출한다면, 걸음 검출 및 걸음수 측정의 정확도는 매우 높아질 수 있다. 이러한 결과는 걸음수 측정 장치에만 적용되는 것이 아니라, 샘플링 주파수가 낮게 설계될 수밖에 없는 소형, 저가의 유비쿼터스 기기에도 적용해 정확도를 효과적으로 향상시킬 수 있다.

Keywords

References

  1. Tan Joshep, "E-Health Information System," San Francisco : Jossey-Bass, 2005.
  2. C. V. Bouten, K. T. Koekkoek, M. Verduin, R. K. Kodde and J. D. Janssen, "A triaxial accelerometer and portable data processing unit for the assessment of daily physical activity," IEEE Transactions on Biomedical Engineering, Vol.44, No.3, pp.136-147, 1997. https://doi.org/10.1109/10.554760
  3. R.boulic, N. M. Thalmann, "A Global Human Waling Model With Realtime Kinematic Rersonification," The Visual Computer, Vol.6, pp.344-358, 1991.
  4. I. H. Lee, J. C. Kim, S. M. Jung, and Sun K. Yoo, "The Detection of Gait Cycle and Realtime Monitoring System Using the Accelerometer," The Korean Institute of Electrical Engineers, CICS 2008, pp.476-477, 2008.
  5. Han-Jin Jang, Jeong Won Kim, and Dong-Hwan Hwang, "Design of a Robust Pedometer for Personal Navigation System against Ground Variation and Walking Behavior," Transactions of the Korean Institute of Electrical Engineers D, Vol.55, No.9, pp.420-422, 2006.
  6. Kim Nam-Jin, Hong Joo-Hyun, and Lee Tae-Soo, "Motion Sensor data Normalization Algorithm for Pedestrain Pattern Detection," The Journal of the Korea Contents Association, Vol.5, No.4, pp.94-102, 2005.
  7. Yun-Kyung Kim, Sung-Mok Kim, Hyung-Suk Lho and We-Duke Cho, "Real-Time Step Count Detection Algorithm Using a Tri-Axial Accelerometer," Journal of Korean Society for Internet Information, Vol.12, No.3, pp.17-26, 2011.
  8. R.W. DeVaul, S. Dunn, Real-time motion classfication for wearable computing applications, Technical report, MIT media LAB, 2001.
  9. S.H. Shin, C.G. Park, "Adaptive Step Length Estimation Algorithm Using Low-Cost MEMS Inertial Sensors," IEEE Sensors Applications Symposium, San Diego, California USA, pp.1-5, 2007.
  10. U. J. Ryu, E. T. Kim, K. H. Ahn, and Y. S. Chang, "Accuracy Improvement Method of Step Count Detection Using Variable Amplitude Threshold," The KIPS Transactions on Computer and Communication System, Vol.2, No.6, 2013.
  11. "BMA250 Datasheet," BOSCH.
  12. CSR BlueCore4-Ext Specification, CSR, Cambridge, 2009.
  13. D. M. Karantonis, M. R. Narayanan, M. Mathie, N. H. Lovell and B. G. Geller, "Implementation of a real-time human movement classifier using a triaxial accelerometer for ambulatory monitoring," IEEE Transactions on Information Technology in Biomedicine, Vol.10, No.1, pp.156-165, 2006. https://doi.org/10.1109/TITB.2005.856864
  14. K. H. Ahn, E. T. Kim, U. J. Ryu, and Y. S. Chang, "Implementation on SVM based Step Detection Analyzer," Proceedings of the 2013 KMMS Conference, Korea Multimedia Society, 2013.