Automated evaluation of physical therapy exercises using multi-template dynamic time warping on wearable sensor signals

We develop an autonomous system to detect and evaluate physical therapy exercises using wearable motion sensors. We propose the multi-template multi-match dynamic time warping (MTMM-DTW) algorithm as a natural extension of DTW to detect multiple occurrences of more than one exercise type in the recording of a physical therapy session. While allowing some distortion (warping) in time, the algorithm provides a quantitative measure of similarity between an exercise execution and previously recorded templates, based on DTW distance. It can detect and classify the exercise types, and count and evaluate the exercises as correctly/incorrectly performed, identifying the error type, if any. To evaluate the algorithm's performance, we record a data set consisting of one reference template and 10 test executions of three execution types of eight exercises performed by five subjects. We thus record a total of 120 and 1200 exercise executions in the reference and test sets, respectively. The test sequences also contain idle time intervals. The accuracy of the proposed algorithm is 93.46% for exercise classification only and 88.65% for simultaneous exercise and execution type classification. The algorithm misses 8.58% of the exercise executions and demonstrates a false alarm rate of 4.91%, caused by some idle time intervals being incorrectly recognized as exercise executions. To test the robustness of the system to unknown exercises, we employ leave-one-exercise-out cross validation. This results in a false alarm rate lower than 1%, demonstrating the robustness of the system to unknown movements. The proposed system can be used for assessing the effectiveness of a physical therapy session and for providing feedback to the patient.

[1]  Lawrence R. Rabiner,et al.  Application of dynamic time warping to connected digit recognition , 1980 .

[2]  Patrick Boissy,et al.  Accelerometer-based wireless body area network to estimate intensity of therapy in post-acute rehabilitation , 2008, Journal of NeuroEngineering and Rehabilitation.

[3]  Toni Giorgino,et al.  Matching incomplete time series with dynamic time warping: an algorithm and an application to post-stroke rehabilitation , 2009, Artif. Intell. Medicine.

[4]  Meinard Müller,et al.  Information retrieval for music and motion , 2007 .

[5]  B. Steele,et al.  Bodies in motion: monitoring daily activity and exercise with motion sensors in people with chronic pulmonary disease. , 2003, Journal of rehabilitation research and development.

[6]  Aras Yurtman RECOGNITION AND CLASSIFICATION OF HUMAN ACTIVITIES USING WEARABLE SENSORS , 2012 .

[7]  Aleksandar Milenkovic,et al.  Journal of Neuroengineering and Rehabilitation Open Access a Wireless Body Area Network of Intelligent Motion Sensors for Computer Assisted Physical Rehabilitation , 2005 .

[8]  M. Decramer,et al.  Quantifying physical activity in daily life with questionnaires and motion sensors in COPD , 2006, European Respiratory Journal.

[9]  R. Willmann,et al.  Home Stroke Rehabilitation for the Upper Limbs , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[10]  C. Winstein,et al.  Validity of accelerometry for monitoring real-world arm activity in patients with subacute stroke: evidence from the extremity constraint-induced therapy evaluation trial. , 2006, Archives of physical medicine and rehabilitation.

[11]  Paul Fergus,et al.  Remote physiotherapy treatments using wireless body sensor networks , 2009, IWCMC.

[12]  Hector M. Garcia,et al.  Virtual Reality in Gait Rehabilitation , 2007 .

[13]  Billur Barshan,et al.  Detection and Evaluation of Physical Therapy Exercises by Dynamic Time Warping Using Wearable Motion Sensor Units , 2013, ISCIS.

[14]  Huosheng Hu,et al.  A Novel Sensing and Data Fusion System for 3-D Arm Motion Tracking in Telerehabilitation , 2008, IEEE Transactions on Instrumentation and Measurement.

[15]  S L Wolf,et al.  Electromyographic biofeedback applications to stroke patients. A critical review. , 1983, Physical therapy.

[16]  P. Boissy,et al.  In-home telerehabilitation for geriatric patients , 2008, IEEE Engineering in Medicine and Biology Magazine.

[17]  Yang Yang,et al.  Automated Recognition of Sequential Patterns in Captured Motion Streams , 2010, WAIM.

[18]  Shahnawaz Anwer,et al.  Effectiveness of electromyographic biofeedback training on quadriceps muscle strength in osteoarthritis of knee , 2011 .

[19]  Toni Giorgino,et al.  Wireless Support to Poststroke Rehabilitation: MyHeart's Neurological Rehabilitation Concept , 2009, IEEE Transactions on Information Technology in Biomedicine.

[20]  Huosheng Hu,et al.  Inertial motion tracking of human arm movements in stroke rehabilitation , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[21]  Francisco Javier Díaz Pernas,et al.  A Kinect-based system for cognitive rehabilitation exercises monitoring , 2014, Comput. Methods Programs Biomed..

[22]  José Bravo,et al.  m-Physio: Personalized Accelerometer-based Physical Rehabilitation Platform , 2010 .

[23]  Fraser Anderson,et al.  Lean on Wii: physical rehabilitation with virtual reality Wii peripherals. , 2010, Studies in health technology and informatics.

[24]  Jan Brutovsky,et al.  Low-cost motivated rehabilitation system for post-operation exercises , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[25]  Huosheng Hu,et al.  Integration of Vision and Inertial Sensors for 3D Arm Motion Tracking in Home-based Rehabilitation , 2007, Int. J. Robotics Res..

[26]  Huiru Zheng,et al.  Developing a telemonitoring system for stroke rehabilitation , 2007 .

[27]  Nizam Uddin Ahamed,et al.  Biosensors assisted automated rehabilitation systems: A systematic review , 2012 .

[28]  Toni Giorgino,et al.  Computing and Visualizing Dynamic Time Warping Alignments in R: The dtw Package , 2009 .

[29]  Pedro Miguel Moreira,et al.  Serious games for rehabilitation: A survey and a classification towards a taxonomy , 2010, 5th Iberian Conference on Information Systems and Technologies.

[30]  Emil Jovanov,et al.  An accelerometer-based physical rehabilitation system , 2002, Proceedings of the Thirty-Fourth Southeastern Symposium on System Theory (Cat. No.02EX540).

[31]  Matthias Kranz,et al.  Sensor-Based Skill Assessment for Health and Fitness Applications , 2011 .

[32]  Eamonn J. Keogh,et al.  Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs , 2010, 2010 IEEE International Conference on Data Mining.

[33]  Silvia Conforto,et al.  Early recognition of upper limb motor tasks through accelerometers: real-time implementation of a DTW-based algorithm , 2011, Comput. Biol. Medicine.

[34]  Takeo Kanade,et al.  Classifying human motion quality for knee osteoarthritis using accelerometers , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[35]  J. Winters,et al.  Wearable sensors and telerehabilitation , 2003, IEEE Engineering in Medicine and Biology Magazine.

[36]  Huiru Zheng,et al.  Web-based monitoring system for home-based rehabilitation with stroke patients , 2005, 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05).

[37]  Paul Fergus,et al.  Body Area Networks for Movement Analysis in Physiotherapy Treatments , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[38]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[39]  Juan Manuel Ibarra Zannatha,et al.  Development of a system based on 3D vision, interactive virtual environments, ergonometric signals and a humanoid for stroke rehabilitation , 2013, Comput. Methods Programs Biomed..

[40]  Ayanna M. Howard,et al.  Quantifying upper-arm rehabilitation metrics for children through interaction with a humanoid Robot , 2012, HRI 2012.