Video surveillance is becoming the technology of choice for monitoring crowded areas for security threats. While video provides ample information for human inspectors, there is a great need for robust automated techniques that can efficiently detect anomalous behavior in streaming video from single or multiple cameras. In this work we synergistically combine two state-of-the-art methodologies. The first is the ability to track and label single person trajectories in a crowded area using multiple video cameras, and the second is a new class of novelty detection algorithms based on spectral analysis of graphs. By representing the trajectories as sequences of transitions between nodes in a graph, shared individual trajectories capture only a small subspace of the possible trajectories on the graph. This subspace is characterized by large connected components of the graph, which are spanned by the eigenvectors with the low eigenvalues of the graph Laplacian matrix. Using this technique, we develop robust invariant distance measures for detecting anomalous trajectories, and demonstrate their application on real video data.

Detecting Anomalies in People’s Trajectories using Spectral Graph Analysis / Simone, Calderara; Uri, Heinemann; Prati, Andrea; Rita, Cucchiara; Naftali, Tishby. - In: COMPUTER VISION AND IMAGE UNDERSTANDING. - ISSN 1077-3142. - 115:8(2011), pp. 1099-1111. [10.1016/j.cviu.2011.03.003]

Detecting Anomalies in People’s Trajectories using Spectral Graph Analysis

PRATI, Andrea;
2011-01-01

Abstract

Video surveillance is becoming the technology of choice for monitoring crowded areas for security threats. While video provides ample information for human inspectors, there is a great need for robust automated techniques that can efficiently detect anomalous behavior in streaming video from single or multiple cameras. In this work we synergistically combine two state-of-the-art methodologies. The first is the ability to track and label single person trajectories in a crowded area using multiple video cameras, and the second is a new class of novelty detection algorithms based on spectral analysis of graphs. By representing the trajectories as sequences of transitions between nodes in a graph, shared individual trajectories capture only a small subspace of the possible trajectories on the graph. This subspace is characterized by large connected components of the graph, which are spanned by the eigenvectors with the low eigenvalues of the graph Laplacian matrix. Using this technique, we develop robust invariant distance measures for detecting anomalous trajectories, and demonstrate their application on real video data.
2011
Detecting Anomalies in People’s Trajectories using Spectral Graph Analysis / Simone, Calderara; Uri, Heinemann; Prati, Andrea; Rita, Cucchiara; Naftali, Tishby. - In: COMPUTER VISION AND IMAGE UNDERSTANDING. - ISSN 1077-3142. - 115:8(2011), pp. 1099-1111. [10.1016/j.cviu.2011.03.003]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/2809208
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 79
  • ???jsp.display-item.citation.isi??? 67
social impact