Tracking Pedestrians Across Multiple Cameras via Partial Relaxation of Spatio-Temporal Constraint and Utilization of Route Cue

  • Toru KokuraEmail author
  • Yasutomo Kawanishi
  • Masayuki Mukunoki
  • Michihiko Minoh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9010)


We tackle multiple people tracking across multiple non-overlapping surveillance cameras installed in a wide area. Existing methods attempt to track people across cameras by utilizing appearance features and spatio-temporal cues to re-identify people across adjacent cameras. @ However, in relatively wide public areas like a shopping mall, since many people may walk and stay arbitrarily, the spatio-temporal constraint is too strict to reject correct matchings, which results in matching errors. Additionally, appearance features can be severely influenced by illumination conditions and camera viewpoints against people, making it difficult to match tracklets by appearance features. These two issues cause fragmentation of tracking trajectories across cameras. We deal with the former issue by selectively relaxing the spatio-temporal constraint and the latter one by introducing a route cue. We show results on data captured by cameras in a shopping mall, and demonstrate that the accuracy of across-camera tracking can be significantly increased under considered settings.


Hamiltonian Path Shopping Mall Camera View Appearance Feature Appearance Change 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This work was supported by “R&D Program for Implementation of Anti-Crime and Anti-Terrorism Technologies for a Safe and Secure Society,” Funds for integrated promotion of social system reform and research and development of the Ministry of Education, Culture, Sports, Science and Technology, the Japanese Government.


  1. 1.
    Chen, K.Y., Huang, C.L., Hsu, S.C., Chang, I.C.: Multiple objects tracking across multiple non-overlapped views. In: Proceedings of Pacific-Rim Symposium on Image and Video Technology, pp. 128–140 (2011)Google Scholar
  2. 2.
    Farenzena, M., Bazzani, L., Perina, A., Murino, V., Cristani, M.: Person re-identification by symmetry-driven accumulation of local features. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2360–2367 (2010)Google Scholar
  3. 3.
    Javed, O., Rasheed, Z., Shafique, K., Shah, M.: Tracking across multiple cameras with disjoint views. In: Proceedings of International Conference on Computer Vision, pp. 952–957 (2003)Google Scholar
  4. 4.
    Lian, G., Lai, J.H., Zheng, W.S.: Spatial-temporal consistent labeling of tracked pedestrians across non-overlapping camera views. Pattern Recogn. 44, 1121–1136 (2011)CrossRefzbMATHGoogle Scholar
  5. 5.
    Song, B., Chowdhury, A.K.R.: Robust tracking in a camera network: a multi-objective optimization framework. IEEE J. Sel. Top. Sig. Process. 2(4), 582–596 (2008)CrossRefGoogle Scholar
  6. 6.
    Hofmann, M., Haag, M., Rigoll, G.: Unified hierarchical multi-object tracking using global data association. In: IEEE International Workshop on Performance Evaluation of Tracking and Surveillance, pp. 22–28 (2013)Google Scholar
  7. 7.
    Zhang, L., Li, Y., Nevatia, R.: Global data association for multi-object tracking using network flows. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)Google Scholar
  8. 8.
    Pirsiavash, H., Ramanan, D., Fowlkes, C.C.: Globally-optimal greedy algorithms for tracking a variable number of objects. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1201–1208 (2011)Google Scholar
  9. 9.
    Alahi, A., Ramanathan, V., Fei-Fei, L.: Socially-aware large-scale crowd forecasting. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2203–2210 (2013)Google Scholar
  10. 10.
    Bar-Shalom, Y., Tse, E.: Tracking in a cluttered environment with probabilistic data association. Automatica 11, 451–460 (1975)CrossRefzbMATHGoogle Scholar
  11. 11.
    Kawanishi, Y., Wu, Y., Mukunoki, M., Minoh, M.: Shinpuhkan 2014: a multi-camera pedestrian dataset for tracking people across multiple cameras. In: 20th Korea-Japan Joint Workshop on Frontiers of Computer Vision, pp. 232–236 (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Toru Kokura
    • 1
    Email author
  • Yasutomo Kawanishi
    • 2
  • Masayuki Mukunoki
    • 3
  • Michihiko Minoh
    • 3
  1. 1.Graduate School of InformaticsKyoto UniversityKyotoJapan
  2. 2.Institute of Innovation for Future SocietyNagoya UniversityNagoyaJapan
  3. 3.Academic Center for Computing and Media StudiesKyoto UniversityKyotoJapan

Personalised recommendations