Using automated walking gait analysis for the identification of pedestrian attributes

Collecting microscopic pedestrian behavior and characteristics data is important for optimizing the design of pedestrian facilities for safety, efficiency, and comfortability. This paper provides a framework for the automated classification of pedestrian attributes such as age and gender based on information extracted from their walking gait behavior. The framework extends earlier work on the automated analysis of gait parameters to include analysis of the gait acceleration data which can enable the quantification of the variability, rhythmic pattern and stability of pedestrian’s gait. In this framework, computer vision techniques are used for the automatic detection and tracking of pedestrians in an open environment resulting in pedestrian trajectories and the speed and acceleration dynamic profiles. A collection of gait features are then derived from those dynamic profiles and used for the classification of pedestrian attributes. The gait features include conventional gait parameters such as gait length and frequency and dynamic parameters related to gait variations and stability measures. Two different techniques are used for the classification: a supervised k-Nearest Neighbors (k-NN) algorithm and a newly developed semi-supervised spectral clustering. The classification framework is demonstrated with two case studies from Vancouver, British Columbia and Oakland, California. The results show the superiority of features sets including gait variations and stability measures over features relying only on conventional gait parameters. For gender, correct classification rates (CCR) of 80% and 94% were achieved for the Vancouver and Oakland case studies, respectively. The classification accuracy for gender was higher in the Oakland case which only considered pedestrians walking alone. Pedestrian age classification resulted in a CCR of 90% for the Oakland case study.

[1]  J. Dingwell,et al.  Separating the effects of age and walking speed on gait variability. , 2008, Gait & posture.

[2]  SaunierNicolas,et al.  A methodology for precise camera calibration for data collection applications in urban traffic scenes , 2013 .

[3]  D. Sternad,et al.  Local dynamic stability versus kinematic variability of continuous overground and treadmill walking. , 2001, Journal of biomechanical engineering.

[4]  Miguel Á. Carreira-Perpiñán,et al.  Constrained spectral clustering through affinity propagation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  N. Stergiou,et al.  Nonlinear dynamics indicates aging affects variability during gait. , 2003, Clinical biomechanics.

[6]  Murat Ekinci Automatic Gait Recognition by Multi-projection Analysis , 2006, IEA/AIE.

[7]  Lv Jian,et al.  Pedestrian Walking Speed, Step Size, and Step Frequency from the Perspective of Gender and Age: Case Study in Beijing, China , 2007 .

[8]  Tarek Sayed,et al.  Pedestrian gait analysis using automated computer vision techniques , 2014 .

[9]  Catherine Morency,et al.  Estimation of Frequency and Length of Pedestrian Stride in Urban Environments with Video Sensors , 2011 .

[10]  Tarek Sayed,et al.  A framework for automated road-users classification using movement trajectories , 2013 .

[11]  Hideo Mori,et al.  On-line vehicle and pedestrian detections based on sign pattern , 1994, IEEE Trans. Ind. Electron..

[12]  James W. Davis,et al.  Visual Categorization of Children and Adult Walking Styles , 2001, AVBPA.

[13]  Tarek Sayed,et al.  Automated Analysis of Pedestrian Crossing Speed Behavior at Scramble-phase Signalized Intersections Using Computer Vision Techniques , 2014 .

[14]  M. Rosenstein,et al.  A practical method for calculating largest Lyapunov exponents from small data sets , 1993 .

[15]  Nina Golyandina,et al.  Automatic extraction and forecast of time series cyclic components within the framework of SSA , 2005 .

[16]  Hideo Mori,et al.  Finding pedestrians by estimating temporal-frequency and spatial-period of the moving objects , 1996, Robotics Auton. Syst..

[17]  H. Yack,et al.  Dynamic stability in the elderly: identifying a possible measure. , 1993, Journal of gerontology.

[18]  James Bailey,et al.  Information Theoretic Measures for Clusterings Comparison: Variants, Properties, Normalization and Correction for Chance , 2010, J. Mach. Learn. Res..

[19]  Satoru Morita,et al.  Analysis of stroke patient walking dynamics using a tri-axial accelerometer. , 2009, Gait & posture.

[20]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[21]  Jiwen Lu,et al.  Body-based human age estimation at a distance , 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[22]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[23]  Mark S. Nixon,et al.  Gender Classification in Human Gait Using Support Vector Machine , 2005, ACIVS.

[24]  Sekiya,et al.  Reproducibility of the walking patterns of normal young adults: test-retest reliability of the walk ratio(step-length/step-rate). , 1998, Gait & posture.

[25]  Alan Crowe,et al.  The influence of walking speed on parameters of gait symmetry determined from ground reaction forces , 1996 .

[26]  R. Fitzpatrick,et al.  Acceleration patterns of the head and pelvis when walking on level and irregular surfaces. , 2003, Gait & posture.

[27]  M. Meilă Comparing clusterings---an information based distance , 2007 .

[28]  Tarek Sayed,et al.  Use of Spatiotemporal Parameters of Gait for Automated Classification of Pedestrian Gender and Age , 2013 .

[29]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  R. Elble,et al.  Stride-dependent changes in gait of older people , 1991, Journal of Neurology.

[31]  S. Morrison,et al.  Gender Differences in the Variability of Lower Extremity Kinematics During Treadmill Locomotion , 2008, Journal of motor behavior.

[32]  Ze-Nian Li,et al.  A large margin framework for single camera offline tracking with hybrid cues , 2012, Comput. Vis. Image Underst..

[33]  John H Hollman,et al.  Gender Differences in Dual Task Gait Performance in Older Adults , 2011, American journal of men's health.

[34]  Tarek Sayed,et al.  Automated Collection of Pedestrian Data through Computer Vision Techniques , 2012 .

[35]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[36]  A. Ruina,et al.  Multiple walking speed-frequency relations are predicted by constrained optimization. , 2001, Journal of theoretical biology.

[37]  Larry S. Davis,et al.  Stride and cadence as a biometric in automatic person identification and verification , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[38]  P. A. Hageman,et al.  Comparison of gait of young women and elderly women. , 1986, Physical therapy.

[39]  Yasushi Makihara,et al.  Gait Analysis of Gender and Age Using a Large-Scale Multi-view Gait Database , 2010, ACCV.

[40]  M. Yamasaki,et al.  Sex difference in the pattern of lower limb movement during treadmill walking , 2004, European Journal of Applied Physiology and Occupational Physiology.

[41]  Peter J. Beek,et al.  Statistical precision and sensitivity of measures of dynamic gait stability , 2009, Journal of Neuroscience Methods.

[42]  Tarek Sayed,et al.  A feature-based tracking algorithm for vehicles in intersections , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[43]  Joseph Hamill,et al.  Stability and variability may respond differently to changes in walking speed. , 2005, Human movement science.

[44]  Nicholas Stergiou,et al.  Sensitivity of the Wolf’s and Rosenstein’s Algorithms to Evaluate Local Dynamic Stability from Small Gait Data Sets , 2011, Annals of Biomedical Engineering.