A Lagrangian Particle Dynamics Approach for Crowd Flow Segmentation and Stability Analysis

This paper proposes a framework in which Lagrangian Particle Dynamics is used for the segmentation of high density crowd flows and detection of flow instabilities. For this purpose, a flow field generated by a moving crowd is treated as an aperiodic dynamical system. A grid of particles is overlaid on the flow field, and is advected using a numerical integration scheme. The evolution of particles through the flow is tracked using a Flow Map, whose spatial gradients are subsequently used to setup a Cauchy Green Deformation tensor for quantifying the amount by which the neighboring particles have diverged over the length of the integration. The maximum eigenvalue of the tensor is used to construct a Finite Time Lyapunov Exponent (FTLE) field, which reveals the Lagrangian Coherent Structures (LCS) present in the underlying flow. The LCS divide flow into regions of qualitatively different dynamics and are used to locate boundaries of the flow segments in a normalized cuts framework. Any c...

• Type: Conference
• Year: 2007
• Where: CVPR
• Authors: Saad Ali, Mubarak Shah
• Keywords: Computer Vision, CVPR 2007, Flow Field, Flow Instabilities, Flow Map, Flow Segments, Lcs Divide Flow