Abstract
Recognizing people by gait promises to be useful for identifying individuals from a distance; in this regard, improved techniques are under development. In this paper, an improved method for gait recognition is proposed. Binarized silhouette of a motion object is first represented by four 1-D signals that are the basic image features called the distance vectors. The distance vectors are differences between the bounding box and silhouette, and extracted using four projections to silhouette. Fourier Transform is employed as a preprocessing step to achieve translation invariant for the gait patterns accumulated from silhouette sequences that are extracted from the subjects’ walk in different speed and/or different time. Then, eigenspace transformation is applied to reduce the dimensionality of the input feature space. Support vector machine (SVM)-based pattern classification technique is then performed in the lower-dimensional eigenspace for recognition. The input feature space is alternatively constructed by using two different approaches. The four projections (1-D signals) are independently classified in the first approach. A fusion task is then applied to produce the final decision. In the second approach, the four projections are concatenated to have one vector and then pattern classification with one vector is performed in the lower-dimensional eigenspace for recognition. The experiments are carried out on the most well-known public gait databases: the CMU, the USF, SOTON, and NLPR human gait databases. To effectively understand the performance of the algorithm, the experiments are executed and presented as increasing amounts of the gait cycles of each person available during the training procedure. Finally, the performance of the proposed algorithm is comparatively illustrated to take into consideration the published gait recognition approaches.
Similar content being viewed by others
Reference
Nixon M.S., Carter J.N. (2006) Automatic recognition by gait. Proc. IEEE. 94(11): 2013–2023
Liu Z., Sarkar S. (2006) Improved gait recognition by gait dynamics normalization. IEEE Trans. Pattern Anal. Mach. Intell. 28(6): 863–876
Xu D., Yan S., Tao D., Zhang L., Li X., Zhang H-J. (2006) Human gait recognition with matrix representation. IEEE Trans. Circuits Syst. Video Technol. 16(7): 896–902
Veeraraghavan A., Chowdhury A.R., Chellappe R. (2005) Matching shape sequences in video with applications in human movement analysis. IEEE Trans. Pattern Anal. Mach. Intell. 27(12): 1896–1909
Wang L., Tan T., Ning H., Hu W. (2003) Silhouette analysis-based gait recognition for human identification. IEEE Trans. Pattern Anal. Mach. Intell. 25(12): 1505–1518
BenAbdelkader C., Cutler R.G., Davis L.S. (2004) Gait recognition using image self-similarity. EURASIP J. Appl. Signal Process. 4: 1–14
Sarkar S., Phillips P.J., Liu A., Vega I.R., Gother P., Bowyer K.W. (2005) The HumanID gait challenge problem: data sets, performance, and analysis. IEEE Trans. Pattern Anal. Mach. Intell. 27(2): 162–177
Kale A., Rajagopalan A.N., Sundaresan A., Cuntoor N., Roy-Chowdhury A., Kruger V., Chellappa R. (2004) Identification of humans using gait. IEEE Trans. Image Process. 13(9): 1163–1173
Sundaresan, A., Roy-Chowdhury, A., Chellappa, R.: A hidden markov model based framework for recognition of humans from gait sequences. In: Proceedings of IEEE International Conference on Image Processing, pp. 143–150 (2003)
Collinsm, R.T., Gross, R., Shi, J.: Silhouette-based human identification from body shape and gait. In: Proceedings of International Conference on Automatic Face and Gesture Recognition, pp. 366–0371 (2002)
Huang P.S. (2001) Automatic gait recognition via statistical approaches for extended template features. IEEE Trans. Syst. Man Cybern. B Cybern. 31(5): 818–824
Han J., Bhanu B. (2006) Individual recognition using gait image energy. IEEE Trans. Pattern Anal. Mach. Intell. 28(2): 316–322
Niyogi, S.A., Adelson, E.H.: Analyzing and recognizing walking figures in xyt. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 469–474 (1994)
Boyd J.E. (2004) Synchronization of oscillations for machine perception of gaits. Comput. Vis. Image Underst. 96: 35–59
Nixon M.S., Carter J.N., Grant M.G., Gordon L., Hayfron-Acquah J.B. (2003) Automatic recognition by gait: progress and prospects. Emerald Sensor Rev. 23(4): 323–331
Wagg, D.K., Nixon, M.: On automated model-based extraction and analysis of gait. In: IEE Proceedings of International Conference on Automatic Face and Gesture Recognition, pp. 11–16 (2004)
BenAbdelkader, C., Cutler, R., Davis, L.: Motion-based recognition of people in eigengait space. In: Proceedings of International Conference on Automatic Face and Gesture Recognition, pp. 267–272 (2002)
Bazin, A.I., Nixon, M.S.: Gait verification using probabilistic methods. In: IEEE Workshop on Applications of Computer Vision, pp. 60–65 (2005)
Ekinci, M.,Gedikli, E.: Background estimation based people detection and tracking for video surveillance. LNCS 2869, pp. 421–429. Springer, Heidelberg (2003)
Ekinci, M.: Gait recognition using multiple projections. In: Proceedings of IEEE International Conference on Automatic Face and Gesture Recognition, pp. 517–522 (2006)
Ekinci M. (2006) Human identification using gait. Turk. J. Electr. Eng. Comput. 14(2): 267–292
Zhu Y., Tan T. (2000) Biometric personal identification based on handwriting. Pattern Recognit. 2: 797–800
Shigeo A. (2005) Support Vector Machines for Pattern Classification. Springer, London
Scholkopf B., Somala A. (2002) Learning with Kernel: Support Vector Machine, Regularization, Optimization and Beyond. MIT Press, Cambridge
Phillips, P., Sarkar, S., Robledo, I., Grother, P., Bowyer, K.W.: Baseline results for challenge problem of human ID using gait analysis. In: Proceedings of International Conference on Automatic Face and Gesture Recognition, pp. 137–142 (2002)
Lee, L., Grimson, W.: Gait analysis for recognition and classification. In: Proceedings of IEEE International Conference on Automatic Face and Gesture Recognition, pp. 155–162 (2002)
Phillips, P.J., Sarkar, S., Robledo, I., Grother, P., Bowyer, K.W.: The gait identification challenge problem: data sets and baseline algorithm. In: Proceedings of IEEE International Conference on Pattern Recognition, pp. 137–142 (2002)
Umbaugh, S.E.: Computer Vision and Image Processing, pp. 153–171. Prentice Hall, Englewood Cliffs (1998)
Schölkopf B., Mika S., Burgers C.J.C., Knirsch P., Müller K.R., Rätsch G., Smola A. (1999) Input space versus feature space in kernel-based methods. IEEE Trans. Neural Netw. 10(5): 1000–1017
Gruber P., Stadthanner K., Böhm M., Theis F.J., Lang W. (2006) Denoising using local projective subspace methods. Neurocomputing 69(13–15): 1485–1501
Veres, G.V., Gordon, L., Carter, J.N., Nixon, M.S.: What image information is important in silhouette-based gait recognition? In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (2004)
Hayfron-Acquah J.B., Nixon M.S., Carter J.N. (2003) Automatic gait recognition by symmetry analysis. Pattern Recognit. Lett. 24(13): 2175–2183
Lee, C.-S., Elgammal, A.: Gait tracking and recognition using person-dependent dynamic shape model. In: Proceedings of IEEE International Conference on Automatic Face and Gesture Recognition, pp. 553–559 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ekinci, M., Aykut, M. Improved gait recognition by multiple-projections normalization. Machine Vision and Applications 21, 143–161 (2010). https://doi.org/10.1007/s00138-008-0144-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00138-008-0144-0