Skip to main content

Feature Extraction and Selection for Recognizing Humans by Their Gait

  • Conference paper
Advances in Visual Computing (ISVC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4292))

Included in the following conference series:

Abstract

We describe an efficient and effective feature extraction and selection method for identifying humans by their gait. A sequential set of 2D stick figures is extracted from gait silhouette data by determining the joint angles and body points, and it is used to represent the gait signature that is primitive data for extracting motion parameters. The motion parameters in the gait signatures are stride length, cycle time, speed, and joint angles, and the gait features are extracted from these motion parameters. By measuring a class separability of the extracted features, important features are selected from original feature sets for classifying human in the gait patterns. Then, a k-NN classifier is used to analyze the discriminatory ability of the selected features. In experiments, higher gait classification performances, which are 96.7%, have been achieved.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gavrila, D.M.: The Visual Analysis of Human Movement: A Survey. Computer Vision and Image Understanding 73(1), 82–98 (1999)

    Article  MATH  Google Scholar 

  2. Murray, M.P.: Gait as a Total Pattern of Movement. American Journal of Physical Medicine 46(1), 290–333 (1967)

    Google Scholar 

  3. Inman, V.T., Ralston, H.J., Todd, F.: Human Walking. Williams & Wilkins, Baltimore (1981)

    Google Scholar 

  4. Winter, D.A.: The Biomechanics and Motor Control of Human Gait: Normal, Elderly and Pathological, 2nd edn. Waterloo Biomechanics (1991)

    Google Scholar 

  5. Aggarwal, J.K., Cai, Q., Liao, W., Sabata, B.: Nonrigid Motion Analysis: Articulated and Elastic Motion. Computer Vision and Image Understanding 70(2), 142–156 (1998)

    Article  Google Scholar 

  6. Johansson, G.: Visual Perception of Biological Motion and a Model for Its Analysis. Perception and Psychophysics 14(2), 201–211 (1973)

    Article  Google Scholar 

  7. Stevenage, S.V., Nixon, M.S., Vince, K.: Visual Analysis of Gait as a Cue to Identity. Applied Cognitive Psychology 13, 513–526 (1999)

    Article  Google Scholar 

  8. Nixon, M.S., Tan, T., Chellappa, R.: Human Identification based on Gait. Springer, Heidelberg (2006)

    Book  Google Scholar 

  9. Chau, T.: A Review of Analytical Techniques for Gait Data. Part 1: Fuzzy, Statistical and Fractal Methods. Gait and Posture 13(1), 49–66 (2001)

    MathSciNet  Google Scholar 

  10. Perry, J.: Gait Analysis: Normal and Pathological Function. Slack (1992)

    Google Scholar 

  11. Whittle, M.W.: Gait Analysis: An Introduction, 3rd edn. Butterworth Heinemann (2002)

    Google Scholar 

  12. Kim, W.-J., Kim, S.-D., Kim, K.: Fast Algorithms for Binary Dilation and Erosion Using Run-Length Encoding. ETRI Journal 27(6), 814–817 (2005)

    Article  Google Scholar 

  13. Dempster, W.T., Gaughran, G.R.L.: Properties of Body Segments Based on Size and Weight. American Journal of Anatomy 120, 33–54 (1967)

    Article  Google Scholar 

  14. Norkin, C.C., Levangie, P.K.: Joint Structure and Function: A Comprehensive Analysis, 2nd edn. F. A. Davis Company (1992)

    Google Scholar 

  15. Chang, C., Huang, C.L.: The Model-Based Human Body Motion Analysis System. Image and Vision Computing 18(14), 1067–1083 (2000)

    Article  Google Scholar 

  16. Sadeghi, H., Allard, P., Prince, F., Labelle, H.: Symmetry and Limb Dominance in Able-Bodied Gait: A Review. Gait and Posture 12(1), 34–45 (2000)

    Article  Google Scholar 

  17. Goswami, A.: A New Gait Parameterization Technique by Means of Cyclogram Moments: Application to Human Slop Walking. Gait and Posture 8(1), 15–36 (1998)

    Article  Google Scholar 

  18. Looney, C.G.: Pattern Recognition using Neural Networks: Theory and Algorithms for Engineers and Scientists. Oxford University Press, Oxford (1997)

    Google Scholar 

  19. Dash, M., Liu, H.: Feature Selection for Classification. Intelligent Data Analysis 1(3), 131–156 (1997)

    Article  Google Scholar 

  20. Guorong, X., Peiqi, C., Minhui, W.: Bhattacharyya Distance Feature Selection. In: Proceedings of the 13th International Conference on Pattern Recognition, pp. 195–199 (1996)

    Google Scholar 

  21. Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, London (1990)

    MATH  Google Scholar 

  22. Theodoridis, S., Koutroumbas, K.: Pattern Recognition. Academic Press, London (1999)

    Google Scholar 

  23. Hwang, T.H., Cho, S.I., Park, J.H., Choi, K.H.: Object Tracking for a Video Sequence from a Moving Vehicle: A Multi-modal Approach. ETRI Journal 28(3), 367–370 (2006)

    Article  Google Scholar 

  24. Friendly, M.: Corrgrams: Exploratory Displays for Correlation Matrices. The American Statistician 56(4), 316–325 (2002)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yoo, JH., Nixon, M.S. (2006). Feature Extraction and Selection for Recognizing Humans by Their Gait. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2006. Lecture Notes in Computer Science, vol 4292. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919629_17

Download citation

  • DOI: https://doi.org/10.1007/11919629_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48626-8

  • Online ISBN: 978-3-540-48627-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics