A perceptual map for gait symmetry quantification and pathology detection

BioMedical Engineering OnLine

Antoine Moevus¹  Max Mignotte¹  Jacques A. de Guise²  Jean Meunier¹ 

[1] Département d’Informatique & Recherche Opérationnelle (DIRO), Faculté des Arts et des Sciences, Université de Montréal, Montréal H3C 3J7, QC, Canada

[2] Laboratoire de Recherche en Imagerie et Orthopédie, Centre de recherche du Centre Hospitalier de l’Université de Montréal (CRCHUM), Montréal, QC, Canada

关键词: Temporal shift-invariance;    Perceptual color map;    Multidimensional scaling (MDS);    Locomotor disorders;    Kinect depth sensor;    Gait analysis;    Depth map;    Asymmetry map;   

Others  :  1230305
DOI  :  10.1186/s12938-015-0097-2

 received in 2015-05-20, accepted in 2015-10-20,  发布年份 2015

【 摘 要 】

Background

The gait movement is an essential process of the human activity and the result of collaborative interactions between the neurological, articular and musculoskeletal systems, working efficiently together. This explains why gait analysis is important and increasingly used nowadays for the diagnosis of many different types (neurological, muscular, orthopedic, etc.) of diseases. This paper introduces a novel method to quickly visualize the different parts of the body related to an asymmetric movement in the human gait of a patient for daily clinical usage. The proposed gait analysis algorithm relies on the fact that the healthy walk has (temporally shift-invariant) symmetry properties in the coronal plane. The goal is to provide an inexpensive and easy-to-use method, exploiting an affordable consumer depth sensor, the Kinect, to measure the gait asymmetry and display results in a perceptual way.

Method

We propose a multi-dimensional scaling mapping using a temporally shift invariant distance, allowing us to efficiently visualize (in terms of perceptual color difference) the asymmetric body parts of the gait cycle of a subject. We also propose an index computed from this map and which quantifies locally and globally the degree of asymmetry.

Results

The proposed index is proved to be statistically significant and this new, inexpensive, marker-less, non-invasive, easy to set up, gait analysis system offers a readable and flexible tool for clinicians to analyze gait characteristics and to provide a fast diagnostic.

Conclusion

This system, which estimates a perceptual color map providing a quick overview of asymmetry existing in the gait cycle of a subject, can be easily exploited for disease progression, recovery cues from post-operative surgery (e.g., to check the healing process or the effect of a treatment or a prosthesis) or might be used for other pathologies where gait asymmetry might be a symptom.

【 授权许可】

   
2015 Moevus et al.

【 图 表 】

Fig.1.

Fig.2.

Fig.3.

Figure 7.

Fig.5.

Fig.6.

Fig.7.

Fig.8.

Fig.9.

Fig.10.

Fig.11.

Fig.12.

Fig.13.

Fig.14.

【 参考文献 】

• [1]Engsberg JR, Tedford KG, Harder JA, Mills JP. Timing changes for stance, swing, and double support in a recent below-knee-amputee child. Pediatr Exerc Sci. 1990;2(3):255–62.
• [2]Loizeau J, Allard P, Duhaime M, Landjerit B: Bilateral gait patterns in subjects fitted with a total hip prosthesis. Arch Phys Med Rehabil 1995, 76(6):552-557.
• [3]Hamill J, Bates B, Knutzen K: Ground reaction force symmetry during walking and running. Res Q Exerc Sport 1984, 55(3):289-293.
• [4]Miki H, Sugano N, Hagio K, Nishii T, Kawakami H, Kakimoto A, Nakamura N, Yoshikawa H: Recovery of walking speed and symmetrical movement of the pelvis and lower extremity joints after unilateral THA. J Biomech 2004, 37(4):443455.
• [5]Alexander LD, Black SE, Patterson KK, Gao F, Danells CJ, McIlroy WE: Association between gait asymmetry and brain lesion location in stroke patients. Stroke 2009, 40(2):537-544.
• [6]Wren TA, Gorton GE III, Ounpuu S, Tucker CA: Efficacy of clinical gait analysis: a systematic review. Gait Posture 2011, 34(2):149-153.
• [7]Wren TA, Kalisvaart MM, Ghatan CE, Rethlefsen SA, Hara R, Sheng M, Chan LS, Kay RM: Effects of preoperative gait analysis on costs and amount of surgery. J Pediatr Orthop. 2009, 29(6):558-563.
• [8]Carse B, Meadows B, Bowers R, Rowe P: Affordable clinical gait analysis: an assessment of the marker tracking accuracy of a new low-cost optical 3d motion analysis system. Physiotherapy. 2013, 99(4):347-351.
• [9]Rougier C, Auvinet E, Meunier J, Mignotte M, de Guise JA. Depth energy image for gait symmetry quantification. In: Engineering in Medicine and Biology Society, EMBC, 2011 annual international conference of the IEEE. IEEE; 2011, p. 5136–9.
• [10]Auvinet E, Multon F, Meunier J. Lower limb movement asymmetry measurement with a depth camera. In: Engineering in Medicine and Biology Society (EMBC), 2012 annual international conference of the IEEE; Aug 2012, p. 6793–6.
• [11]Gabel M, Gilad-Bachrach R, Renshaw E, Schuster A. Full body gait analysis with kinect. In: Engineering in Medicine and Biology Society (EMBC), 2012 Annual International Conference of the IEEE. IEEE; 2012, p. 1964–7.
• [12]Motion capture systems from vicon. http://www.vicon.com/. Accessed 26 Oct 2015.
• [13]Potdevin F, Gillet C, Barbier F, Coello Y, Moretto P. The study of asymmetry in able-bodied gait with the concept of propulsion and brake. 9th symposium on 3D analysis of human movement, Valenciennes, France; 2006.
• [14]Lazaros N, Sirakoulis GC, Gasteratos A: Review of stereo vision algorithms: from software to hardware. Int J Optomechatr 2008, 2(4):435-462.
• [15]Salvi J, Pages J, Batlle J: Pattern codification strategies in structured light systems. Pattern Recogn 2004, 37(4):827-849.
• [16]Hansard M, Lee S, Choi O, Horaud R: Time-of-flight cameras. Springer, Berlin; 2013.
• [17]Leu A, Ristic-Durrant D, Graser A. A robust markerless vision-based human gait analysis system. In: 2011 6th IEEE international symposium on applied computational intelligence and informatics (SACI), May 2011, p. 415–20.
• [18]Clark RA, Bower KJ, Mentiplay BF, Paterson K, Pua Y-H: Concurrent validity of the microsoft kinect for assessment of spatiotemporal gait variables. J Biomech 2013, 46(15):2722-2725.
• [19]Stone EE, Skubic M. Evaluation of an inexpensive depth camera for passive in-home fall risk assessment. In: Pervasive Health; 2011, p. 71–7.
• [20]Cox TF, Cox MA: Multidimensional scaling. CRC Press, Boca Raton; 2000.
• [21]Ponce J, Forsyth D: Computer vision: a modern approach. 1st edition. Prentice Hall, USA; 2003.
• [22]Faloutsos C, Lin K-I. FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. ACM; 1995, vol 24, no 2, p. 163–74.
• [23]Mignotte M: A bicriteria-optimization-approach-based dimensionality-reduction model for the color display of hyperspectral images. IEEE Trans Geosci Remote Sensing 2012, 50(2):501-513.
• [24]Bouman CA, Sauer K: A unified approach to statistical tomography using coordinate descent optimization. IEEE Trans Image Process 1996, 5(3):480-492.
• [25]Rudin L, Osher S, Fatemi E: Nonlinear total variation based noise removal algorithms. Phys D 1992, 60:259-268.
• [26]Besag J: On the statistical analysis of dirty pictures. J R Stat Soc 1986, B-48:259-302.
• [27]Jodoin P-M, Mignotte M: Markovian segmentation and parameter estimation on graphics hardware. J Electr Imaging. 2006, 15(3):033005.
• [28]Moevus A, Mignotte M, de Guise J, Meunier J. Evaluating perceptual maps of asymmetries for gait symmetry quantification and pathology detection. In: 36th international conference of the IEEE engineering in medicine and biology society, EMBC’2014, Chicago, August 2014.
• [29]Jacobson NP, Gupta MR: Design goals and solutions for display of hyperspectral images. IEEE Trans Geosci Remote Sensing 2005, 43(11):2684-2692.