• DocumentCode
    915713
  • Title

    Improved gait recognition by gait dynamics normalization

  • Author

    Liu, Zongyi ; Sarkar, Sudeep

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
  • Volume
    28
  • Issue
    6
  • fYear
    2006
  • fDate
    6/1/2006 12:00:00 AM
  • Firstpage
    863
  • Lastpage
    876
  • Abstract
    Potential sources for gait biometrics can be seen to derive from two aspects: gait shape and gait dynamics. We show that improved gait recognition can be achieved after normalization of dynamics and focusing on the shape information. We normalize for gait dynamics using a generic walking model, as captured by a population hidden Markov model (pHMM) defined for a set of individuals. The states of this pHMM represent gait stances over one gait cycle and the observations are the silhouettes of the corresponding gait stances. For each sequence, we first use Viterbi decoding of the gait dynamics to arrive at one dynamics-normalized, averaged, gait cycle of fixed length. The distance between two sequences is the distance between the two corresponding dynamics-normalized gait cycles, which we quantify by the sum of the distances between the corresponding gait stances. Distances between two silhouettes from the same generic gait stance are computed in the linear discriminant analysis space so as to maximize the discrimination between persons, while minimizing the variations of the same subject under different conditions. The distance computation is constructed so that it is invariant to dilations and erosions of the silhouettes. This helps us handle variations in silhouette shape that can occur with changing imaging conditions. We present results on three different, publicly available, data sets. First, we consider the HumanID gait challenge data set, which is the largest gait benchmarking data set that is available (122 subjects), exercising five different factors, i.e., viewpoint, shoe, surface, carrying condition, and time. We significantly improve the performance across the hard experiments involving surface change and briefcase carrying conditions. Second, we also show improved performance on the UMD gait data set that exercises time variations for 55 subjects. Third, on the CMU Mobo data set, we show results for matching across different walking speeds. It is worth no- - ting that there was no separate training for the UMD and CMU data sets.
  • Keywords
    Viterbi decoding; biometrics (access control); gait analysis; hidden Markov models; image recognition; image representation; CMU Mobo data set; HumanID gait challenge data set; UMD gait data set; Viterbi decoding; briefcase carrying conditions; distance computation; dynamics-normalized gait cycles; gait benchmarking data set; gait biometrics; gait dynamics normalization; gait shape; gait stance representation; generic walking model; improved gait recognition; linear discriminant analysis; population hidden Markov model; shape information; silhouette shape; surface change; walking speeds; Biometrics; Computer displays; Computer vision; Decoding; Footwear; Hidden Markov models; Legged locomotion; Linear discriminant analysis; Shape; Viterbi algorithm; Gait recognition; LDA; biometrics; gait shape; population HMM.; Algorithms; Artificial Intelligence; Biometry; Cluster Analysis; Computer Simulation; Diagnosis, Computer-Assisted; Gait; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Markov Chains; Models, Biological; Models, Statistical; Pattern Recognition, Automated; Photography; Reproducibility of Results; Sensitivity and Specificity;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2006.122
  • Filename
    1624352