IMU Consensus Exception Detection with Dynamic Time Warping—A Comparative Approach

A dynamic time warping (DTW) algorithm has been suggested for the purpose of devising a motion-sensitive microelectronic system for the realization of remote motion abnormality detection. In combination with an inertial measurement unit (IMU), the algorithm is potentially applicable for remotely monitoring patients who are at risk of certain exceptional motions. The fixed interval signal sampling mechanism has normally been adopted when devising motion detection systems; however, dynamically capturing the particular motion patterns from the IMU motion sensor can be difficult. To this end, the DTW algorithm, as a kind of nonlinear pattern-matching approach, is able to optimally align motion signal sequences tending towards time-varying or speed-varying expressions, which is especially suitable to capturing exceptional motions. Thus, this paper evaluated this kind of abnormality detection using the proposed DTW algorithm on the basis of its theoretical fundamentals to significantly enhance the viability of the methodology. To validate the methodological viability, an artificial neural network (ANN) framework was intentionally introduced for performance comparison. By incorporating two types of designated preprocessors, i.e., a DFT interpolation preprocessor and a convolutional preprocessor, to equalize the unequal lengths of the matching sequences, two kinds of ANN frameworks were enumerated to compare the potential applicability. The comparison eventually confirmed that the direct template-matching DTW is excellent in practical application for the detection of time-varying or speed-varying abnormality, and reliably captures the consensus exceptions.

[1]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[2]  Kuo-Ho Su,et al.  Dynamic time warping for IMU based activity detection , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[3]  Martin Farach-Colton,et al.  Combinatorial Pattern Matching , 1999, Lecture Notes in Computer Science.

[4]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[5]  Alaa El-Din Sayed Hafez,et al.  Template Match Object Detection for Inertial Navigation Systems , 2011 .

[6]  Chunsheng Fang From Dynamic Time Warping (DTW) to Hidden Markov Model (HMM) Final project report for ECE742 Stochastic Decision , 2009 .

[7]  Theresa C McLoud,et al.  Voice Recognition , 2009, Encyclopedia of Biometrics.

[8]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[9]  Patrick Bours,et al.  Improved Cycle Detection for Accelerometer Based Gait Authentication , 2010, 2010 Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[10]  Roberto Brunelli,et al.  Template Matching Techniques in Computer Vision: Theory and Practice , 2009 .

[11]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[12]  Óscar Ciaurri,et al.  A Whittaker-Shannon-Kotel’nikov sampling theorem related to the Dunkl transform , 2000 .

[13]  Binoy Pinto,et al.  Speeded Up Robust Features , 2011 .

[14]  J. Joseph,et al.  Fourier transforms , 2012 .

[15]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Antonello Maruotti Latent Markov Models for longitudinal data , 2014 .

[17]  Pei-Yu Chen,et al.  IMU based activity detection for post mini-stroke healthcare , 2016, 2016 International Conference on System Science and Engineering (ICSSE).

[18]  Ankit Chaudhary,et al.  Robust gesture recognition using Kinect: A comparison between DTW and HMM , 2015 .

[19]  Janusz Konrad,et al.  Dynamic time warping for gesture-based user identification and authentication with Kinect , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  Katarzyna Barczewska,et al.  Comparison of methods for hand gesture recognition based on Dynamic Time Warping algorithm , 2013, 2013 Federated Conference on Computer Science and Information Systems.

[21]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[22]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[23]  V. I. Quandt,et al.  The Wavelet Transform Border Effect in EEG Spike Signals , 2013 .

[24]  Om Prakash Prabhakar,et al.  A Survey On: Voice Command Recognition Technique , 2013 .