Abstract
A crowd of people is composed of groupings that arise due to interdependence among its members. Advanced visual surveillance and monitoring capabilities for crowded scenes can make use of this inherent group-based composition of human crowds to understand its global motion dynamics and to compartmentalize it into sub-parts for detailed analysis. In this chapter we propose an algorithm that uses motion information to locate such distinct crowd groupings in terms of flow segments in videos of large dense crowds. The flow segments are located using a particle-based representation of the motion in the video. This representation enables detection of boundaries between dynamically distinct crowd groupings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optical flow estimation based on a theory for warping. In: ECCV, Prague (2004)
Cartwright, D., Zander, A.: Group Dynamics: Research and Theory, 3rd edn. Tavistock Publications, London (1968)
Chrisohoides, A., et al.: Experimental visualization of Lagrangian coherent structures in aperiodic flows. Phys. Fluids 15, L25 (2003)
Haller, G.: Distinguished material surfaces and coherent strcutures in three-dimensional fluid flows. Phys. D 149(4), 248–277 (2001)
Haller, G.: Finding finite-time invariant manifolds in two dimensional velocity data. Chaos 10(1), 99–108 (2000)
Haller, G.: Lagrangian strcutures and the rate of strain in partition of two dimensional turbulence. Phys. Fluids 13(11), p. 3365 (2001)
Haller, G., Yuan, G.: Lagrangian coherent structures and mixing in two dimensional turbulence. Physica D 147(3–4), 352–370 (2000)
Lapeyre, G., et al.: Characterization of finite-time Lyapunov exponents and vectors in two-dimensional turbeulence. Chaos 12(3), 688–698 (2002)
Lekien, F., et al.: Dynamically consistent Lagrangian coherent structures. Am. Inst. Phys.: 8th Exp. Chaos Conf. D 742, 132–139 (2004)
Lekien, F., et al.: Tricubic interpolation in three dimensions. J. Numer. Methods Eng. 63(3), 455–471 (2005)
Lewin, K.: In: Cartwright, D. (ed.) Field Theory in Social Science; Selected Theoretical Papers. Harper & Row, New York (1951)
Malhotra, N., et al.: Geometric structures, lobe dynamics and Lagrangian transport in flows with a periodic time dependence, with applications to Rossby wave flow. J. Non-Linear Sci. 8, 401 (1998)
Meyer, F.: Topographic distance and watershed lines. Signal Process. 38, 113–125 (1994)
Poje, A.C., Haller, G.: The geometry and statistics of mixing in aperiodic flows. Phys. Fluids 11(10), 2963–2968 (1999)
Shadden, S.C., et al.: Definition and properties of Lagrangian coherent structures from finite-time Lyapunov exponents in two-dimensional aperiodic flows. Physica D, Nonlinear Phenomena, 212(3–4), 271–304 (2005)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Ali, S., Shah, M. (2013). Crowd Flow Segmentation Using Lagrangian Particle Dynamics. In: Ali, S., Nishino, K., Manocha, D., Shah, M. (eds) Modeling, Simulation and Visual Analysis of Crowds. The International Series in Video Computing, vol 11. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8483-7_9
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8483-7_9
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8482-0
Online ISBN: 978-1-4614-8483-7
eBook Packages: Computer ScienceComputer Science (R0)