Higher-order SVD analysis for crowd density estimation

  • Authors:
  • Bingyin Zhou;Fan Zhang;Lizhong Peng

  • Affiliations:
  • School of Mathematics and Information Sciences, Hebei Normal University, Shijiazhuang 050016, China;School of Mathematical Sciences, Peking University, Beijing 100871, China;School of Mathematical Sciences, Peking University, Beijing 100871, China

  • Venue:
  • Computer Vision and Image Understanding
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a new method to estimate the crowd density based on the combination of higher-order singular value decomposition (HOSVD) and support vector machine (SVM). We first construct a higher-order tensor with all the images in the training set, and apply HOSVD to obtain a small set of orthonormal basis tensors that can span the principal subspace for all the training images. The coordinate, which best describes an image under this set of orthonormal basis tensors, is computed as the density character vector. Furthermore, a multi-class SVM classifier is designed to classify the extracted density character vectors into different density levels. Compared with traditional methods, we can make significant improvements to crowd density estimation. The experimental results show that the accuracy of our method achieves 96.33%, in which the misclassified images are all concentrated in their neighboring categories.