Multilinear Tensor-Based Non-parametric Dimension Reduction for Gait Recognition

  • Changyou Chen
  • Junping Zhang
  • Rudolf Fleischer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5558)


The small sample size problem and the difficulty in determining the optimal reduced dimension limit the application of subspace learning methods in the gait recognition domain. To address the two issues, we propose a novel algorithm named multi-linear tensor-based learning without tuning parameters (MTP) for gait recognition. In MTP, we first employ a new method for automatic selection of the optimal reduced dimension. Then, to avoid the small sample size problem, we use multi-linear tensor projections in which the dimensions of all the subspaces are automatically tuned. Theoretical analysis of the algorithm shows that MTP converges. Experiments on the USF Human Gait Database show promising results of MTP compared to other gait recognition methods.


Subspace learning multi-linear tensor small sample size problem dimension reduction gait recognition 


  1. 1.
    He, X., Niyogi, P.: Locality preserving projections. In: Advances in Neural Information Processing Systems (2004)Google Scholar
  2. 2.
    Zhang, W., Xue, X., Sun, Z., Guo, Y., Lu, H.: Optimal Dimensionality of Metric Space for Classification. In: International Conference on Machine Learning (2007)Google Scholar
  3. 3.
    Yan, S., Xu, D., Zhang, B., Zhang, H.J., Yang, Q., Lin, S.: Graph Embedding and Extensions: A General Framework For Dimensionality Reduction. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(1), 40–51 (2007)Google Scholar
  4. 4.
    Tao, D.C., Li, X.L., Hu, W.M., Maybank, S., Wu, X.D.: Supervised Tensor Learning. Knowledge and Information Systems 13(1), 1–42 (2007)Google Scholar
  5. 5.
    He, X.F., Cai, D., Niyogi, P.: Tensor Subspace Analysis. In: Advances in Neural Information Processing Systems (2005)Google Scholar
  6. 6.
    Dai, G., Yeung, D.Y.: Tensor Embedding Methods. In: Proceedings of the National Conference on Artificial Intelligence (2006)Google Scholar
  7. 7.
    Yan, S., Xu, D., Lin, S., Huang, T., Chang, S.: Element Rearrangement for Tensor-Based Subspace Learning. In: IEEE Conference on Computer Vision and Pattern Recognition (2007)Google Scholar
  8. 8.
    Xu, D., Yan, S., Zhang, L., Lin, S., Zhang, H.J., Huang, T.: Reconstruction and Recognition of Tensor-Based Objects With Concurrent Subspaces Analysis. IEEE Transactions on Circuits and Systems for Video Technology 18(1), 36–47 (2008)Google Scholar
  9. 9.
    Wang, L., Tan, T.N., Ning, H.Z., Hu, W.M.: Silhouette analysis-based gait recognition for human identification. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(12), 1505–1518 (2003)Google Scholar
  10. 10.
    Han, J., Bhanu, B.: Individual recognition using gait energy image. IEEE Transation on Pattern Analysis and Machine Intelligence 28(2), 316–322 (2006)Google Scholar
  11. 11.
    Boulgouris, N.V., Chi, Z.X.: Gait recognition using radon transform and linear discriminant analysis. IEEE Transactions on Image Processing 16(3), 731–740 (2007)Google Scholar
  12. 12.
    Li, X., Lin, S., Yan, S., Xu, D.: Discriminant Locally Linear Embedding With High-Order Tensor Data. IEEE Transactions on Systems, Man, and Cybernetics, Part B 38(2), 342–352 (2008)Google Scholar
  13. 13.
    Xu, D., Yan, S., Tao, D., Lin, S., Zhang, H.: Marginal Fisher Analysis and Its Variants for Human Gait Recognition and Content Based Image Retrieval. IEEE Transactions on Image Processing 16(11), 2811–2821 (2007)Google Scholar
  14. 14.
    Tao, D.C., Li, X.L., Wu, X.D., Maybank, S.J.: General Tensor Discriminant Analysis and Gabor Features for Gait Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(10), 1700–1715 (2007)Google Scholar
  15. 15.
    Lathauwer, L.D.: Signal Processing Based on Multilinear Algebra, PhD thesis, Katholike Universiteit Leuven (1997)Google Scholar
  16. 16.
    Sarkar, S., Phillips, P.J., Liu, Z., Vega, I.R., Grother, P., Bowyer, K.W.: The Humanid Gait Challenge Problem: Data Sets, Performance, and Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(2), 162–177 (2005)Google Scholar
  17. 17.
    Liu, Z., Sarkar, S.: Simplest Representation yet for Gait Recognition: Averaged Silhouett. In: IEEE International Conference on Pattern Recognition (2004)Google Scholar
  18. 18.
    Ye, J., Janardan, R., Li, Q.: Two-Dimensional Linear Discriminant Analysis. In: Advances in Neural Information Processing Systems (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Changyou Chen
    • 1
  • Junping Zhang
    • 1
  • Rudolf Fleischer
    • 1
  1. 1.Shanghai Key Lab of Intelligent Information Processing School of Computer ScienceFudan UniversityShanghaiChina

Personalised recommendations