Visual-Based Human Crowds Behavior Analysis Based on Graph Modeling and Matching

Modeling human crowds is an important issue for video surveillance and is a challenging task due to their unpredictable behavior. In this paper, the position of an isolated region that comprises an individual person or a set of occluded persons is detected by background subtraction. Each isolated region is considered a vertex and a human crowd is thus modeled by a graph. To construct a graph, Delaunay triangulation is used to systematically connect vertices and therefore the problem of event detection of human crowds is formulated as measuring the topology variation of consecutive graphs in temporal order. To effectively model the topology variations, local characteristics, such as triangle deformations and eigenvalue-based subgraph analysis, and global features, such as moments, are used and are finally combined as an indicator to detect if any anomalies of human crowd(s) present in the scene. Experimental results obtained by using extensive dataset show that our system is effective in detecting anomalous events for uncontrolled environment of surveillance videos.