Abstract
We analyze walking people using a gait sequence representation that bypasses the need for frame-to-frame tracking of body parts. The gait representation maps a video sequence of silhouettes into a pair of two-dimensional spatio-temporal patterns that are near-periodic along the time axis. Mathematically, such patterns are called “frieze” patterns and associated symmetry groups “frieze groups”. With the help of a walking humanoid avatar, we explore variation in gait frieze patterns with respect to viewing angle, and find that the frieze groups of the gait patterns and their canonical tiles enable us to estimate viewing direction of human walking videos. In addition, analysis of periodic patterns allows us to determine the dynamic time warping and affine scaling that aligns two gait sequences from similar viewpoints. We also show how gait alignment can be used to perform human identification and model-based body part segmentation.
This work is supported in part by ONR N00014-00-1-0915 and NSF # IIS-0099597.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
B.K.P. Horn. Robot Vision. MIT Press, 1986.
C. Bregler and J. Malik. Tracking people with twists and exponential maps. In Proc. IEEE Computer Vision and Pattern Recognition, pages 8–15, 1998.
Y. Caspi and M. Irani. A step towards sequence-to-sequence alignment. In IEEE Computer Vision and Pattern Recognition, pages II:682–689, 2000.
T.J. Cham and J.M. Rehg. A multiple hypothesis approach to figure tracking. In Proc. IEEE Computer Vision and Pattern Recognition, pages II:239–245, 1999.
R. Cutler and L. Davis. Robust real-time periodic motion detection, analysis and applications. IEEE Trans on Pattern Analysis and Machine Intelligence, 22(8):781–796, August 2000.
E. Ayyappa. Normal human locomotion, part 1: Basic concepts and terminology. In Journal of Prosthetics and Orthotics, volume 9(1), pages 10–17. The American Academy of Orthotists and Prosthetists, 1997.
A. Elgammal, D. Harwood, and L. Davis. Non-parametric model for background subtraction. In European Conference on Computer Vision, pages 751–767, 2000.
M.A. Giese and T. Poggio. Morphable models for the analysis and synthesis of complex motion patterns. International Journal of Computer Vision, 38(1):59–73, June 2000.
R. Gross and J. Shi. The CMU motion of body (MoBo) database. Technical Report CMU-RI-TR-01-18, Robotics Institute, Carnegie Mellon University, 2001.
H. Chui and A. Rangarajan. A new algorithm for non-rigid point matching. IEEE Computer Vision and Pattern Recognition, pages 44–51, 2000.
D. Hogg. Model-based vision: A program to see a walking person. Image and Vision Computing, 1(1):5–20, 1983.
K. Kanatani. Statistical Optimization for Geometric Computation: Theory and Practice. North-Holland, 1996.
K. Kanatani. Comments on ”Symmetry as a Continuous Feature. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(3):246–247, 1997.
J.J. Little and J.E. Boyd. Recognizing people by their gait: The shape of motion. Videre, 1(2), 1998.
F. Liu and R. W Picard. Finding periodicity in space and time. In IEEE International Conference on Computer Vision (ICCV), 1998.
Y. Liu and R. T. Collins. A Computational Model for Repeated Pattern Perception using Frieze and Wallpaper Groups. In Computer Vision and Pattern Recognition Conference (CVPR’00), pages 537–544, Los Alamitos, CA, June 2000. IEEE Computer Society Press. (http://www.ri.cmu.edu/pubs/pub3302.html).
S.A. Niyogi and E.H. Adelson. Analyzing and recognizing walking figures in xyt. In Proc. IEEE Computer Vision and Pattern Recognition, pages 469–474, 1994.
S.M. Seitz and C.R. Dyer. View-invariant analysis of cyclic motion. International Journal of Computer Vision, 25:1–23, 1997.
T.N. Tan, G.D. Sullivan, and K.D. Baker. Recognizing objects on the ground-plane. Image and Vision Computing, 12(3):164–172, April 1994.
K. Toyama, J. Krumm, B. Brumitt, and B. Meyers. Wallflower: Principles and practice of background maintenance. In International Conference on Computer Vision, pages 255–261, 1999.
H. Zabrodsky, S. Peleg, and D. Avnir. Symmetry as a continuous feature. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(12):1154–1165, December 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Collins, R., Tsin, Y. (2002). Gait Sequence Analysis Using Frieze Patterns. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds) Computer Vision — ECCV 2002. ECCV 2002. Lecture Notes in Computer Science, vol 2351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47967-8_44
Download citation
DOI: https://doi.org/10.1007/3-540-47967-8_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43744-4
Online ISBN: 978-3-540-47967-3
eBook Packages: Springer Book Archive