Human Gait Identification Using Persistent Homology

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.

[1]  Mark S. Nixon,et al.  Automatic Recognition by Gait , 2006, Proceedings of the IEEE.

[2]  Stan Z. Li,et al.  Advances in Biometrics, International Conference, ICB 2007, Seoul, Korea, August 27-29, 2007, Proceedings , 2007, ICB.

[3]  Leonidas J. Guibas,et al.  Persistence barcodes for shapes , 2004, SGP '04.

[4]  David Cohen-Steiner,et al.  Stability of Persistence Diagrams , 2005, Discret. Comput. Geom..

[5]  Mark S. Nixon,et al.  Covariate Analysis for View-Point Independent Gait Recognition , 2009, ICB.

[6]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[7]  Mark S. Nixon,et al.  Self-Calibrating View-Invariant Gait Biometrics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Tieniu Tan,et al.  A Framework for Evaluating the Effect of View Angle, Clothing and Carrying Condition on Gait Recognition , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[9]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[10]  Haihong Hu,et al.  Frame difference energy image for gait recognition with incomplete silhouettes , 2009, Pattern Recognit. Lett..

[11]  Konrad Polthier,et al.  Combinatorial Image Analysis , 2014, Lecture Notes in Computer Science.

[12]  Rocío González-Díaz,et al.  Cup Products on Polyhedral Approximations of 3D Digital Images , 2011, IWCIA.