Abnormal Gait Detection in Surveillance Videos with FFT-Based Analysis on Walking Rhythm

For abnormal gait detection in surveillance videos, the existing methods suffer from that they are unable to recognize novel types of anomalies if the corresponding prototypes have not been included in the training data for supervised machine learning but it is impractical to foresee all types of anomalies. This research aims to solve the problem in an unsupervised manner, which does not rely on any prior knowledge regarding abnormal prototypes and avoids time-consuming machine learning over large-scale high-dimensional features. The intuition is that normal gait is nearly periodic signal and anomalies may disturb such periodicity. Hence, the time-varying ratio of width to height of a walking person is transformed to frequency domain using Fast Fourier Transform (FFT), and the standard deviation over spectrum is used as an indicator of anomalies, subject to any sudden change to break the normally periodical walking rhythm. The experimental results demonstrate its precision.

[1]  Sudeep Sarkar,et al.  The humanID gait challenge problem: data sets, performance, and analysis , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Liang Wang,et al.  Abnormal Walking Gait Analysis Using Silhouette-Masked Flow Histograms , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[3]  Zafar Ali Khan,et al.  Abnormal human activity recognition system based on R-transform and kernel discriminant technique for elderly home care , 2011, IEEE Transactions on Consumer Electronics.

[4]  Mark S. Nixon,et al.  Advances in automatic gait recognition , 2004, Sixth IEEE International Conference on Automatic Face and Gesture Recognition, 2004. Proceedings..

[5]  Ferdinand van der Heijden,et al.  Efficient adaptive density estimation per image pixel for the task of background subtraction , 2006, Pattern Recognit. Lett..

[6]  Bir Bhanu,et al.  Individual recognition using gait energy image , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  J. Cutting,et al.  Recognizing friends by their walk: Gait perception without familiarity cues , 1977 .

[8]  Mohammad Bagher Menhaj,et al.  Differences in center of pressure trajectory between normal and steppage gait , 2010, Journal of research in medical sciences : the official journal of Isfahan University of Medical Sciences.

[9]  Qiang He,et al.  Individual recognition from periodic activity using hidden Markov models , 2000, Proceedings Workshop on Human Motion.

[10]  Zhu Wang,et al.  Recognizing Gait Pattern of Parkinson's Disease Patients Based on Fine-Grained Movement Function Features , 2015, 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom).

[11]  Shaogang Gong,et al.  Gait recognition without subject cooperation , 2010, Pattern Recognit. Lett..

[12]  S L Vaught,et al.  Gait, balance, and fall prevention. , 2001, The Ochsner journal.

[13]  Tieniu Tan,et al.  Silhouette Analysis-Based Gait Recognition for Human Identification , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Matjaz Gams,et al.  Automatic recognition of gait-related health problems in the elderly using machine learning , 2012, Multimedia Tools and Applications.

[15]  Binh Q. Tran,et al.  Optimization of an Accelerometer and Gyroscope-Based Fall Detection Algorithm , 2015, J. Sensors.

[16]  James J Carollo,et al.  The role of gait analysis in treating gait abnormalities in cerebral palsy. , 2010, The Orthopedic clinics of North America.

[17]  John K. Tsotsos,et al.  Automatic detection of abnormal gait , 2009, Image Vis. Comput..

[18]  Pau-Choo Chung,et al.  Aspect Ratio Waves for Gait Analysis , 2009, 2009 Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.