1. Analyzing crowd behavior in naturalistic conditions: Identifying sources and sinks and characterizing main flows
- Author
-
Saleh Basalamah, Giuseppe Vizzari, Stefania Bandini, Sultan Daud Khan, Khan, S, Bandini, S, Basalamah, S, and Vizzari, G
- Subjects
Similarity (geometry) ,business.industry ,Computer science ,Cognitive Neuroscience ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Optical flow ,INF/01 - INFORMATICA ,Initialization ,Computer Science Applications1707 Computer Vision and Pattern Recognition ,020206 networking & telecommunications ,02 engineering and technology ,Grid ,Computer Science Applications ,Longest common subsequence problem ,Identification (information) ,Flow (mathematics) ,Artificial Intelligence ,Crowd analysi ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Computer vision ,Artificial intelligence ,Dynamical system (definition) ,business - Abstract
Pedestrians, in videos taken from fixed cameras, tend to appear and disappear at precise locations such as doors, gateways or edges of the scene: we refer to locations where pedestrians appear as sources (potential origins) and the locations where they disappear as sinks (potential destinations). The detection of these points and the characterization of the flows connecting them represent a typical preliminary step in most pedestrian studies and it can be supported by computer vision approaches. In this paper we propose an algorithm in which a scene is overlaid by a grid of particles initializing a dynamical system defined by optical flow, a high level global motion information. Time integration of the dynamical system produces short particle trajectories (tracklets), representing dense but short motion patterns in segments of the scene; tracklets are then extended into longer tracks that are grouped using an unsupervised clustering algorithm, where the similarity is measured by the Longest Common Subsequence. The analysis of these clusters supports the identification of sources and sinks related to a single video segment. Local segment information is finally combined to achieve a global set of traces identifying sources and sinks, and characterizing the flow of pedestrians connecting them. The paper presents the defined technique and it discusses its application in a real-world scenario.
- Published
- 2016