Measuring crowd collectiveness

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 36, Issue 8, 2014, Pages 1586-1599

  Zhou, Bolei ^a   Tang, Xiaoou ^b   Zhang, Hepeng ^c   Wang, Xiaogang ^b  

^a Department of Electrical Engineering and Computer Science   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

collective motion; Crowd behavior analysis; graph connectivity; video analysis

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER VISION;

BACTERIA COLONIES; COLLECTIVE MOTIONS; CROWD BEHAVIOR ANALYSIS; EFFICIENT COMPUTATION; GRAPH CONNECTIVITY; MERGING ALGORITHMS; TOPOLOGICAL STRUCTURE; VIDEO ANALYSIS;

BEHAVIORAL RESEARCH;

EID: 84904253434     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2014.2300484     Document Type: Article

References (73)

1. R. Hughes, "The Flow of Human Crowds," Ann. Rev. of Fluid Mechanics, vol. 35, pp. 169-182, 2003. (Pubitemid 37519344)
2. M. Moussaid, S. Garnier, G. Theraulaz, and D. Helbing, "Collective Information Processing and Pattern Formation in Swarms, Flocks, and Crowds," Topics in Cognitive Science, vol. 1, pp. 469-497, 2009.
3. C.W. Reynolds, "Flocks, Herds and Schools: A Distributed Behavioral Model," ACM SIGGRAPH Computer Graphics, vol. 21, no. 4, pp. 25-34, 1987.
4. I. Couzin, "Collective Cognition in Animal Groups," Trends in Cognitive Sciences, vol. 13, pp. 36-43, 2009.
5. M. Ballerini et al., "Interaction Ruling Animal Collective Behavior Depends on Topological Rather than Metric Distance: Evidence from a Field Study," Proc. Nat'l Academy of Sciences USA, vol. 105, pp. 1232-1237, 2008. (Pubitemid 351397036)
6. M. Ballerini et al., "Empirical Investigation of Starling Flocks: A Benchmark Study in Collective Animal Behaviour," Animal Behaviour, vol. 76, pp. 201-215, 2008.
7. D. Lin, E. Grimson, and J. Fisher, "Learning Visual Flows: A Lie Algebraic Approach," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2009.
8. B. Zhou, X. Wang, and X. Tang, "Understanding Collective Crowd Behaviors: Learning a Mixture Model of Dynamic Pedestrian-Agents," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR '12), 2012.
9. J. Buhl, D. Sumpter, I. Couzin, J. Hale, E. Despland, E. Miller, and S. Simpson, "From Disorder to Order in Marching Locusts," Science, vol. 312, pp. 1402-1406, 2006. (Pubitemid 43839556)
10. H. Zhang, A. Ber, E. Florin, and H. Swinney, "Collective Motion and Density Fluctuations in Bacterial Colonies," Proc. Nat'l Academy of Sciences, vol. 107, pp. 13 626-13 630, 2010.
11. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel Type of Phase Transition in a System of Self-Driven Particles," Physical Review Letters, vol. 75, pp. 1226-1229, 1995.
12. B. Zhou, X. Tang, and X. Wang, "Measuring Crowd Collectiveness, " Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2013.
13. J. Toner, Y. Tu, and S. Ramaswamy, "Hydrodynamics and Phases of Flocks," Annals of Physics, vol. 318, pp. 170-244, 2005. (Pubitemid 40829795)
14. J. Parrish and L. Edelstein-Keshet, "Complexity, Pattern, and Evolutionary Trade-Offs in Animal Aggregation," Science, vol. 284, pp. 99-101, 1999. (Pubitemid 29282054)
15. D. Forsyth, Group dynamics.Wadsworth Publishing Co, 2009.
16. G. Le Bon, The Crowd: A Study of the Popular Mind. Macmillan, 1897.
17. R.M. Raafat, N. Chater, and C. Frith, "Herding in Humans," Trends in Cognitive Sciences, vol. 13, pp. 420-428, 2009.
18. Z.A. Vicsek T, "Collective Motion," arXiv:1010.5017, 2010.
19. J. Buhl, D. Sumpter, I. Couzin, J. Hale, E. Despland, E. Miller, and S. Simpson, "From Disorder to Order in Marching Locusts," Science, vol. 312, no. 5778, pp. 1402-1406, 2006. (Pubitemid 43839556)
20. N. Makris, P. Ratilal, S. Jagannathan, Z. Gong, M. Andrews, I. Bertsatos, O. God, R. Nero, and J. Jech, "Critical Population Density Triggers Rapid Formation of Vast Oceanic Fish Shoals," Science, vol. 323, no. 5922, pp. 1734-1737, 2009.
21. S. Camazine, Self-Organization in Biological Systems. Princeton Univ. Press, 2003.
22. I. Couzin and J. Krause, "Self-Organization and Collective Behavior in Vertebrates," Advances in the Study of Behavior, vol. 52, pp. 1-75, 2003.
23. J. Toner and Y. Tu, "Flocks, Herds, and Schools: A Quantitative Theory of Flocking," Physical Rev. E, vol. 58, pp. 4828-4858, 1998. (Pubitemid 128596420)
24. W. Bialek, A. Cavagna, I. Giardina, T. Mora, E. Silvestri, M. Viale, and A. Walczak, "Statistical Mechanics for Natural Flocks of Birds," Arxiv preprint arXiv:1107.0604, 2011.
25. D. Helbing and P. Molnar, "Social Force Model for Pedestrian Dynamics," Physical Rev. E, vol. 51, no. 5, pp. 4282-4286, 1995.
26. H. Chaté, F. Ginelli, G. Grégoire, and F. Raynaud, "Collective Motion of Self-Propelled Particles Interacting without Cohesion," Physical Rev. E, 2008.
27. M. Girvan and M.E. Newman, "Community Structure in Social and Biological Networks," Proc. Nat'l Academy of Sciences USA, vol. 99, pp. 7821-7826, 2002. (Pubitemid 34650963)
28. G. Palla, A.-L. Barabási, and T. Vicsek, "Quantifying Social Group Evolution," Nature, vol. 446, pp. 664-667, 2007. (Pubitemid 46606882)
29. R. Olfati-Saber, "Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory," IEEE Trans. Automatic Control, vol. 51, no. 3, pp. 401-420, Mar. 2006.
30. L. Petitjean, M. Reffay, E. Grasland-Mongrain, M. Poujade, B. Ladoux, A. Buguin, and P. Silberzan, "Velocity Fields in a Collectively Migrating Epithelium," J. Biophysical, vol. 98, pp. 1790-1800, 2010.
31. S. Ali and M. Shah, "A Lagrangian Particle Dynamics Approach for Crowd Flow Segmentation and Stability Analysis," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2007.
32. R. Mehran, B. Moore, and M. Shah, "A Streakline Representation of Flow in Crowded Scenes," Proc. European Conf. Computer Vision (ECCV), 2010.
33. X. Wang, X. Ma, and W. Grimson, "Unsupervised Activity Perception in Crowded and Complicated Scenes Using Hierarchical Bayesian Models," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 31, no. 3, pp. 539-555, Mar. 2009.
34. T. Hospedales, S. Gong, and T. Xiang, "A Markov Clustering Topic Model for Mining Behaviour in Video," Proc. IEEE 12th Int'l Conf. Computer Vision (ICCV), 2009.
35. R. Emonet, J. Varadarajan, and J. Odobez, "Extracting and Locating Temporal Motifs in Video Scenes Using a Hierarchical Non Parametric Bayesian Model," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2011.
36. X. Wang, K. Ma, G. Ng, and W. Grimson, "Trajectory Analysis and Semantic Region Modeling Using a Nonparametric Bayesian Model," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2008.
37. X. Wang, K. Ma, G. Ng, and W. Grimson, "Trajectory Analysis and Semantic Region Modeling Using Nonparametric Hierarchical Bayesian Models," Int'l J. Computer Vision, vol. 95, pp. 287-312, 2011.
38. B.T. Morris and M.M. Trivedi, "Trajectory Learning for Activity Understanding: Unsupervised, Multilevel, and Long-Term Adaptive Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 33, no. 11, pp. 2287-2301, Nov. 2011.
39. B. Zhou, X. Wang, and X. Tang, "Random Field Topic Model for Semantic Region Analysis in Crowded Scenes from Tracklets," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2011.
40. V. Saligrama and Z. Chen, "Video Anomaly Detection Based on Local Statistical Aggregates," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2012.
41. S. Wu, B.E. Moore, and M. Shah, "Chaotic Invariants of Lagrangian Particle Trajectories for Anomaly Detection in Crowded Scenes," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2010.
42. M. Rodriguez, S. Ali, and T. Kanade, "Tracking in Unstructured Crowded Scenes," Proc. IEEE 12th Int'l Conf. Computer Vision (ICCV), 2009.
43. L. Kratz and K. Nishino, "Anomaly Detection in Extremely Crowded Scenes Using Spatio-Temporal Motion Pattern Models," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2009.
44. V. Rabaud and S. Belongie, "Counting Crowded Moving Objects," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2006.
45. G. Brostow and R. Cipolla, "Unsupervised Bayesian Detection of Independent Motion in Crowds," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2006.
46. B. Zhou, X. Tang, and X. Wang, "Detecting Coherent Motions from Crowd Clutters," Proc. 12th European Conf. Computer Vision-Volume Part II (ECCV), 2012.
47. T. Brox and J. Malik, "Object Segmentation by Long Term Analysis of Point Trajectories," Proc. European Conf. Computer Vision (ECCV), 2010.
48. V. Mahadevan,W. Li, V. Bhalodia, and N. Vasconcelos, "Anomaly Detection in Crowded Scenes," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2010.
49. A.B. Chan and N. Vasconcelos, "Modeling, Clustering, and Segmenting Video with Mixtures of Dynamic Textures," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 5, pp. 909-926, May 2008. (Pubitemid 351486757)
50. T. Lan, Y. Wang, W. Yang, S.N. Robinovitch, and G. Mori, "Discriminative Latent Models for Recognizing Contextual Group Activities," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 8, pp. 1549-1562, Aug. 2011.
51. T. Lan, L. Sigal, and G. Mori, "Social Roles in Hierarchical Models for Human Activity Recognition," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2012.
52. W. Ge, R. Collins, and R. Ruback, "Vision-Based Analysis of Small Groups in Pedestrian Crowds," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 34, no. 5, pp. 1003-1016, May 2012.
53. P. Scovanner and M. Tappen, "Learning Pedestrian Dynamics from the Real World," Proc. IEEE 12th Int'l Conf. Computer Vision (ICCV), 2009.
54. L. Kratz and K. Nishino, "Going with the Flow: Pedestrian Efficiency in Crowded Scenes," Proc. European Conf. Computer Vision (ECCV), 2012.
55. R. Mehran, A. Oyama, and M. Shah, "Abnormal Crowd Behavior Detection Using Social Force Model," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2009.
56. P. Scovanner and M.F. Tappen, "Learning Pedestrian Dynamics from the Real World," Proc. IEEE Int'l Conf. Computer Vision (ICCV), 2009.
57. S. Pellegrini, A. Ess, K. Schindler, and L. Van Gool, "You'll Never Walk Alone: Modeling Social Behavior for Multi-Target Tracking," Proc. IEEE Int'l Conf. Computer Vision (ICCV), 2009.
58. D. Lin, E. Grimson, and J. Fisher, "Modeling and Estimating Persistent Motion with Geometric Flows," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2010.
59. M. Chang, N. Krahnstoever, and W. Ge, "Probabilistic Group-Level Motion Analysis and Scenario Recognition," Proc. IEEE Int'l Conf. Computer Vision (ICCV), 2011.
60. M. Moussaid, N. Perozo, S. Garnier, D. Helbing, and G. Theraulaz, "The Walking Behaviour of Pedestrian Social Groups and Its Impact on Crowd Dynamics," PLoS One, vol. 5, p. e10047, 2010.
61. N. Pelechano, J.M. Allbeck, and N.I. Badler, "Virtual Crowds: Methods, Simulation, and Control," Synthesis Lectures on Computer Graphics and Animation, 2008.
62. D. Helbing, I. Farkas, and T. Vicsek, "Simulating Dynamical Features of Escape Panic," Nature, vol. 407, pp. 487-490, 2000.
63. J.Van Den Berg, S.J. Guy, M. Lin, and D. Manocha, "Reciprocal n-Body Collision Avoidance," Proc. Int'l Symp. Robotics Research, 2011.
64. R. Narain, A. Golas, S. Curtis, and M. Lin, "Aggregate Dynamics for Dense Crowd Simulation," ACM Trans. Graphics, vol. 28, article 122, 2009.
65. A. Lerner, Y. Chrysanthou, and D. Lischinski, "Crowds by Example," Computer Graphics Forum, vol. 26, no. 3, pp. 655-664, 2007. (Pubitemid 47606944)
66. S.J. Guy, J. van den Berg, W. Liu, R. Lau, M.C. Lin, and D. Manocha, "A Statistical Similarity Measure for Aggregate Crowd Dynamics, "ACMTrans. Graphics, vol. 31, no. 6, article 190, 2012.
67. N. Biggs, Algebraic Graph Theory. Cambridge Univ. Press, 1993.
68. D.E. Knuth, The Art of Computer Programming, Volume 1 Fundamental Algorithms, third ed. Addison-Wesley, 1997.
69. J.-C. Delvenne and A.-S. Libert, "Centrality Measures and Thermodynamic Formalism for Complex Networks," Physical Rev. E, vol. 83, p. 046117, 2011.
70. D. Coppersmith and S. Winograd, "Matrix Multiplication via Arithmetic Progressions," J. Symbolic Computation, 1990.
71. J. Miller and S. Page, Complex Adaptive Systems: An Introduction to Computational Models of Social Life. Princeton Univ. Press, 2007.
72. GettyImage, http://www.gettyimages.com/, 2014.
73. C. Tomasi and T. Kanade, "Detection and Tracking of Point Features," Int'l J. Computer Vision, 1991.