DTW-Based Gait Recognition from Recovered 3-D Joint Angles and Inter-ankle Distance

  • Tomasz Krzeszowski
  • Adam Switonski
  • Bogdan Kwolek
  • Henryk Josinski
  • Konrad Wojciechowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8671)


We present a view independent approach for 3D human gait recognition. The identification of the person is done on the basis of motion estimated by our marker-less 3D motion tracking algorithm. We show tracking performance using ground-truth data acquired by Vicon motion capture system. The identification is achieved by dynamic time warping using both joint angles and inter-joint distances. We show how to calculate approximate Euclidean distance metric between two sets of Euler angles. We compare the correctly classified ratio obtained by DTW built on unit quaternion distance metric and such an Euler angle distance metric. We then show that combining the rotation distances with inter-ankle distances and other person attributes like height leads to considerably better correctly classified ratio.


Joint Angle Euler Angle Dynamic Time Warping Joint Rotation Gait Recognition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Areblad, M., Nigg, B., Ekstrand, J., Olsson, K., Ekström, H.: Three-dimensional measurement of rearfoot motion during running. J. Biom. 23(9), 933–940 (1990)CrossRefGoogle Scholar
  2. 2.
    Boulgouris, N., Hatzinakos, D., Plataniotis, K.: Gait recognition: a challenging signal processing technology for biometric identification. Signal Proc. Magazine, 78–90 (2005)Google Scholar
  3. 3.
    Gu, J., Ding, X., Wang, S., Wu, Y.: Action and gait recognition from recovered 3-D human joints. IEEE Trans. Sys. Man Cyber. Part B 40(4), 1021–1033 (2010)CrossRefGoogle Scholar
  4. 4.
    Jean, F., Albu, A.B., Bergevin, R.: Towards view-invariant gait modeling: Computing view-normalized body part trajectories. Pattern Recogn 42(11) (November 2009)Google Scholar
  5. 5.
    Krzeszowski, T., Kwolek, B., Wojciechowski, K., Josinski, H.: Markerless articulated human body tracking for gait analysis and recognition. Machine Graphics & Vision 20(3), 267–281 (2011)Google Scholar
  6. 6.
    Krzeszowski, T., Kwolek, B., Michalczuk, A., Świtoński, A., Josiński, H.: View independent human gait recognition using markerless 3D human motion capture. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds.) ICCVG 2012. LNCS, vol. 7594, pp. 491–500. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  7. 7.
    Kulbacki, M., Bak, A.: Unsupervised learning motion models using dynamic time warping. In: Intelligent Information Systems. Advances in Soft Computing, vol. 17, pp. 217–226. Physica-Verlag HD (2002)Google Scholar
  8. 8.
    Müller, M., Röder, T., Clausen, M.: Efficient content-based retrieval of motion capture data. ACM Trans. Graph. 24(3), 677–685 (2005)CrossRefGoogle Scholar
  9. 9.
    Nixon, M.S., Carter, J.: Automatic recognition by gait. Proc. of the IEEE 94(11), 2013–2024 (2006)CrossRefGoogle Scholar
  10. 10.
    Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. on Acoustics, Speech and Signal Processing 26(1), 43–49 (1978)CrossRefzbMATHGoogle Scholar
  11. 11.
    Switonski, A., Polanski, A., Wojciechowski, K.: Human identification based on the reduced kinematic data of the gait. Int. Sym. Sig. Pr. Anal., 650–655 (2011)Google Scholar
  12. 12.
    Tanawongsuwan, R., Bobick, A.: Gait recognition from time-normalized joint-angle trajectories in the walking plane. In: CVPR, vol. 2, pp. 726–731 (2001)Google Scholar
  13. 13.
    Urtasun, R., Fua, P.: 3D tracking for gait characterization and recognition. In: Proc. of IEEE Int. Conf. on Automatic Face and Gesture Rec., pp. 17–22 (2004)Google Scholar
  14. 14.
    Yam, C., Nixon, M.S., Carter, J.N.: Automated person recognition by walking and running via model-based approaches. Pattern Rec. 37(5), 1057–1072 (2004)CrossRefGoogle Scholar
  15. 15.
    Yu, S., Tan, D., Tan, T.: Modelling the effect of view angle variation on appearance-based gait recognition. In: Narayanan, P.J., Nayar, S.K., Shum, H.-Y. (eds.) ACCV 2006. LNCS, vol. 3851, pp. 807–816. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Tomasz Krzeszowski
    • 3
  • Adam Switonski
    • 2
    • 4
  • Bogdan Kwolek
    • 1
  • Henryk Josinski
    • 4
  • Konrad Wojciechowski
    • 2
    • 4
  1. 1.AGH University of Science and TechnologyKrakowPoland
  2. 2.Polish-Japanese Institute of Information TechnologyBytomPoland
  3. 3.Rzeszów University of TechnologyRzeszówPoland
  4. 4.Silesian University of TechnologyGliwicePoland

Personalised recommendations