Human Gait Identification Using Persistent Homology

  • Javier Lamar-León
  • Edel B. García-Reyes
  • Rocío Gonzalez-Diaz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7441)


This paper shows an image/video application using topological invariants for human gait recognition. Using a background subtraction approach, a stack of silhouettes is extracted from a subsequence and glued through their gravity centers, forming a 3D digital image I. From this 3D representation, the border simplicial complex ∂ K(I) is obtained. We order the triangles of ∂ K(I) obtaining a sequence of subcomplexes of ∂ K(I). The corresponding filtration F captures relations among the parts of the human body when walking. Finally, a topological gait signature is extracted from the persistence barcode according to F. In this work we obtain 98.5% correct classification rates on CASIA-B database.


Simplicial Complex Homology Class Equal Error Rate Gravity Center Topological Invariant 
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.


  1. 1.
    Bouchrika, I., Goffredo, M., Carter, J.N., Nixon, M.S.: Covariate Analysis for View-Point Independent Gait Recognition. In: Tistarelli, M., Nixon, M.S. (eds.) ICB 2009. LNCS, vol. 5558, pp. 990–999. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Carlsson, G., Zomorodian, A., Collins, A., Guibas, L.: Persistence barcodes for shapes. In: Proc. of SGP 2004, pp. 124–135 (2004)Google Scholar
  3. 3.
    Chen, C.H., Liang, J.M., Zhao, H., Hu, H.H., Tian, J.: Frame difference energy image for gait recognition with incomplete silhouettes. PRL 30(11) (2009)Google Scholar
  4. 4.
    Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete & Computational Geometry 37(1) (2007)Google Scholar
  5. 5.
    Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete & Comput. Geometry 28(4), 511–533 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Goffredo, M., Bouchrika, I., Carter, J.N., Nixon, M.S.: Self-calibrating view-invariant gait biometrics. IEEE Transactions on Systems, Man, and Cybernetics, Part B 40(4), 997–1008 (2010)CrossRefGoogle Scholar
  7. 7.
    Gonzalez-Diaz, R., Umble, R., Lamar-León, J.: Cup Products on Polyhedral Approximations of 3D Digital Images. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 107–119. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  8. 8.
    Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.L.: Topology matching for fully automatic similarity estimation of 3d shapes. In: Proc. of the 28th Conf. on Computer Graphics and Interactive Techniques, SIGGRAPH 2001, pp. 203–212 (2001)Google Scholar
  9. 9.
    Nixon, M.S., Carter, J.N.: Automatic recognition by gait. Proc. of IEEE 94(11), 2013–2024 (2006)CrossRefGoogle Scholar
  10. 10.
    Yu, S.Q., Tan, D.L., Tan, T.N.: A framework for evaluating the effect of view angle, clothing and carrying condition on gait recognition. In: ICPR, pp. IV:441–IV:444 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Javier Lamar-León
    • 1
  • Edel B. García-Reyes
    • 1
  • Rocío Gonzalez-Diaz
    • 2
  1. 1.Patterns Recognition Dept.Advanced Technologies Application CenterCuba
  2. 2.Applied Math Dept., School of Computer EngineeringUniv. of SevilleSpain

Personalised recommendations