Abstract
Crowd system has motivated a surge of interests in many areas of multimedia, as it contains plenty of information about crowd scenes. In crowd systems, individuals tend to exhibit collective behaviors, and the motion of all those individuals is called collective motion. As a comprehensive descriptor of collective motion, collectiveness has been proposed to reflect the degree of individuals moving as an entirety. Nevertheless, existing works mostly have limitations to correctly find the individuals of a crowd system and precisely capture the various relationships between individuals, both of which are essential to measure collectiveness. In this article, we propose a collectiveness-measuring method that is capable of quantifying collectiveness accurately. Our main contributions are threefold: (1) we compute relatively accurate collectiveness by making the tracked feature points represent the individuals more precisely with a point selection strategy; (2) we jointly investigate the spatial-temporal information of individuals and utilize it to characterize the topological relationship between individuals by manifold learning; (3) we propose a stability descriptor to deal with the irregular individuals, which influence the calculation of collectiveness. Intensive experiments on the simulated and real world datasets demonstrate that the proposed method is able to compute relatively accurate collectiveness and keep high consistency with human perception.
- Radhakrishna Achanta, Appu Shaji, Kevin Smith, Aurélien Lucchi, Pascal Fua, and Sabine Süsstrunk. 2012. SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 11 (2012), 2274--2282. Google Scholar
Digital Library
- Saad Ali and Mubarak Shah. 2007. A Lagrangian particle dynamics approach for crowd flow segmentation and stability analysis. In IEEE Conference on Computer Vision and Pattern Recognition. 1--6.Google Scholar
Cross Ref
- Saad Ali and Mubarak Shah. 2008. Floor fields for tracking in high density crowd scenes. In IEEE Conference on European Conference on Computer Vision. 1--14. Google Scholar
Digital Library
- João Emílio Almeida, Rosaldo J. F. Rossetti, and António Leça Coelho. 2013. Crowd simulation modeling applied to emergency and evacuation simulations using multi-agent systems. CoRR abs/1303.4692 (2013).Google Scholar
- Michele Ballerini, Nicola Cabibbo, Raphael Candelier, Andrea Cavagna, Evaristo Cisbani, Irene Giardina, Vivien Lecomte, Alberto Orlandi, Giorgio Parisi, Andrea Procaccini, and others. 2008. Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study. Proceedings of the National Academy of Sciences 105, 4 (2008), 1232--1237.Google Scholar
Cross Ref
- Yassine Benabbas, Nacim Ihaddadene, and Chabane Djeraba. 2011. Motion pattern extraction and event detection for automatic visual surveillance. EURASIP Journal on Image and Video Processing 2011 (2011), 7. Google Scholar
Digital Library
- Andrew Best, Sahil Narang, Sean Curtis, and Dinesh Manocha. 2014. DenseSense: Interactive crowd simulation using density-dependent filters. In The Eurographics/ACM SIGGRAPH Symposium on Computer Animation (SCA'14). 97--102. Google Scholar
Digital Library
- Jerome Buhl, David J. Sumpter, Iain D. Couzin, Joseph Hale, Emma Despland, Esther Miller, and Stephen J. Simpson. 2006. From disorder to order in marching locusts. Science 312, 5778 (2006), 1402--1406.Google Scholar
- Ming-Ching Chang, Nils Krahnstoever, and Weina Ge. 2011. Probabilistic group-level motion analysis and scenario recognition. In IEEE International Conference on International Conference on Computer Vision. 747--754. Google Scholar
Digital Library
- Iain D. Couzin. 2009. Collective cognition in animal groups. Trends in Cognitive Sciences 13, 1 (2009), 36--43.Google Scholar
Cross Ref
- Weina Ge, Robert T. Collins, and Barry Ruback. 2012. Vision-based analysis of small groups in pedestrian crowds. IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 5 (2012), 1003--1016. Google Scholar
Digital Library
- Abhinav Golas, Rahul Narain, and Ming C. Lin. 2013. Hybrid long-range collision avoidance for crowd simulation. In Symposium on Interactive 3D Graphics and Games (I3D'13). 29--36. Google Scholar
Digital Library
- Stephen J. Guy, Jur van den Berg, Wenxi Liu, Rynson Lau, Ming C. Lin, and Dinesh Manocha. 2012. A statistical similarity measure for aggregate crowd dynamics. ACM Transactions on Graphics 31, 6 (2012), 190:1--190:11. Google Scholar
Digital Library
- Rachel Heck, Michael N. Wallick, and Michael Gleicher. 2007. Virtual videography. ACM Transactions on Multimedia Computing, Communications and Applications 3, 1 (2007). Google Scholar
Digital Library
- Dirk Helbing, Illés Farkas, and Tamas Vicsek. 2000. Simulating dynamical features of escape panic. Nature 407, 6803 (2000), 487--490.Google Scholar
Cross Ref
- Dirk Helbing and Peter Molnar. 1995. Social force model for pedestrian dynamics. Physical Review E 51, 5 (1995), 4282--4286.Google Scholar
Cross Ref
- Weiming Hu, Xuejuan Xiao, Zhouyu Fu, Dan Xie, Tieniu Tan, and Stephen J. Maybank. 2006. A system for learning statistical motion patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 28, 9 (2006), 1450--1464. Google Scholar
Digital Library
- Kaiqi Huang, Dacheng Tao, Yuan Yuan, Xuelong Li, and Tieniu Tan. 2009. View-independent behavior analysis. IEEE Transactions on Systems, Man, and Cybernetics, Part B 39, 4 (2009), 1028--1035. Google Scholar
Digital Library
- Pierre-Marc Jodoin, Yannick Benezeth, and Yi Wang. 2013. Meta-tracking for video scene understanding. In IEEE Conference on Advanced Video and Signal Based Surveillance. 1--6.Google Scholar
Cross Ref
- Louis Kratz and Ko Nishino. 2009. Anomaly detection in extremely crowded scenes using spatio-temporal motion pattern models. In IEEE Conference on Computer Vision and Pattern Recognition. 1446--1453.Google Scholar
Cross Ref
- Louis Kratz and Ko Nishino. 2012. Going with the flow: Pedestrian efficiency in crowded scenes. In Proceedings of the 12th European Conference on Computer Vision (ECCV 2012), Part IV. 558--572. Google Scholar
Digital Library
- Stanislav N. Kružkov. 1970. First order quasilinear equations in several independent variables. Sbornik: Mathematics 10, 2 (1970), 217--243.Google Scholar
- Tian Lan, Leonid Sigal, and Greg Mori. 2012a. Social roles in hierarchical models for human activity recognition. In IEEE Conference on Computer Vision and Pattern Recognition. 1354--1361. Google Scholar
Digital Library
- Tian Lan, Yang Wang, Weilong Yang, Stephen N. Robinovitch, and Greg Mori. 2012b. Discriminative latent models for recognizing contextual group activities. IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 8 (2012), 1549--1562. Google Scholar
Digital Library
- Alon Lerner, Yiorgos Chrysanthou, and Dani Lischinski. 2007. Crowds by example. Computer Graphics Forum 26, 3 (2007), 655--664.Google Scholar
Cross Ref
- Teng Li, Huan Chang, Meng Wang, Bingbing Ni, Richang Hong, and Shuicheng Yan. 2015. Crowded scene analysis: A survey. IEEE Trans. Circuits Syst. Video Techn. 25, 3 (2015), 367--386.Google Scholar
Cross Ref
- Mehdi Moussaid, Simon Garnier, Guy Theraulaz, and Dirk Helbing. 2009. Collective information processing and pattern formation in swarms, flocks, and crowds. Topics in Cognitive Science 1, 3 (2009), 469--497.Google Scholar
Cross Ref
- Rahul Narain, Abhinav Golas, Sean Curtis, and Ming C. Lin. 2009. Aggregate dynamics for dense crowd simulation. ACM Transactions on Graphics 28, 5 (2009). Google Scholar
Digital Library
- Stefano Pellegrini, Andreas Ess, Konrad Schindler, and Luc J. Van Gool. 2009. You'll never walk alone: Modeling social behavior for multi-target tracking. In IEEE International Conference on International Conference on Computer Vision. 261--268.Google Scholar
- Craig W. Reynolds. 1987. Flocks, herds and schools: A distributed behavioral model. In Annual Conference on Computer Graphics and Interactive Techniques. 25--34. Google Scholar
Digital Library
- Imran Saleemi, Lance Hartung, and Mubarak Shah. 2010. Scene understanding by statistical modeling of motion patterns. In IEEE Conference on Computer Vision and Pattern Recognition. 2069--2076.Google Scholar
Cross Ref
- Paul Scovanner and Marshall F. Tappen. 2009. Learning pedestrian dynamics from the real world. In IEEE International Conference on International Conference on Computer Vision. 381--388.Google Scholar
- Jing Shao, Chen Change Loy, and Xiaogang Wang. 2014a. Scene-independent group profiling in crowd. In IEEE Conference on Computer Vision and Pattern Recognition. 2227--2234. Google Scholar
Digital Library
- Ling Shao, Xiantong Zhen, Dacheng Tao, and Xuelong Li. 2014b. Spatio-temporal Laplacian pyramid coding for action recognition. IEEE T. Cybernetics 44, 6 (2014), 817--827.Google Scholar
Cross Ref
- Carlo Tomasi and Takeo Kanade. 1991. Detection and Tracking of Point Features. School of Computer Science, Carnegie Mellon University, Pittsburgh, PA.Google Scholar
- Jur van den Berg, Stephen J. Guy, Ming C. Lin, and Dinesh Manocha. 2009. Reciprocal n-body collision avoidance. In International Symposium on Robotics Research. 3--19.Google Scholar
- Tamás Vicsek, András Czirók, Eshel Ben-Jacob, Inon Cohen, and Ofer Shochet. 1995. Novel type of phase transition in a system of self-driven particles. Physical Review Letters 75, 6 (1995), 1226.Google Scholar
Cross Ref
- Qi Wang, Yuan Yuan, and Pingkun Yan. 2013a. Visual saliency by selective contrast. IEEE Transactions on Circuits and Systems for Video Technology 23, 7 (2013), 1150--1155. Google Scholar
Digital Library
- Qi Wang, Yuan Yuan, Pingkun Yan, and Xuelong Li. 2013b. Saliency detection by multiple-instance learning. IEEE Transactions on Cybernetics 43, 2 (2013), 660--672.Google Scholar
Cross Ref
- Xiaogang Wang, Keng Teck Ma, Gee Wah Ng, and W. Eric L. Grimson. 2008. Trajectory analysis and semantic region modeling using a nonparametric Bayesian model. In IEEE Conference on Computer Vision and Pattern Recognition. 1--8.Google Scholar
- Xiaogang Wang, Keng Teck Ma, Gee Wah Ng, and W. Eric L. Grimson. 2011. Trajectory analysis and semantic region modeling using nonparametric hierarchical Bayesian models. International Journal of Computer Vision 95, 3 (2011), 287--312. Google Scholar
Digital Library
- Xiaogang Wang, Xiaoxu Ma, and W. Eric L. Grimson. 2009. Unsupervised activity perception in crowded and complicated scenes using hierarchical Bayesian models. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 3 (2009), 539--555. Google Scholar
Digital Library
- Chuan Yang, Lihe Zhang, Huchuan Lu, Xiang Ruan, and Ming-Hsuan Yang. 2013. Saliency detection via graph-based manifold ranking. In 2013 IEEE Conference on Computer Vision and Pattern Recognition. 3166--3173. DOI:http://dx.doi.org/10.1109/CVPR.2013.407 Google Scholar
Digital Library
- Yang Yang, Jingen Liu, and Mubarak Shah. 2009. Video scene understanding using multi-scale analysis. In IEEE Conference on Computer Vision. 1669--1676.Google Scholar
Cross Ref
- Machi Zawidzki, Mohcine Chraibi, and Katsuhiro Nishinari. 2014. Crowd-Z: The user-friendly framework for crowd simulation on an architectural floor plan. Pattern Recognition Letters 44 (2014), 88--97. Google Scholar
Digital Library
- H. P. Zhang, A. Ber, E. L. Florin, and H. L. Swinney. 2010. Collective motion and density fluctuations in bacterial colonies. Proceedings of the National Academy of Science 107, 31 (2010), 13626--13630.Google Scholar
Cross Ref
- Peng Zhang, Hong Liu, and Yanhui Ding. 2015. Crowd simulation based on constrained and controlled group formation. The Visual Computer 31, 1 (2015), 5--18. Google Scholar
Digital Library
- Lin Zhao, Xinbo Gao, Dacheng Tao, and Xuelong Li. 2015. A deep structure for human pose estimation. Signal Processing 108 (2015), 36--45. Google Scholar
Digital Library
- Xin Zhao, Xue Li, Chaoyi Pang, Quan Z. Sheng, Sen Wang, and Mao Ye. 2014. Structured streaming skeleton—A new feature for online human gesture recognition. ACM Transactions on Multimedia Computing, Communications and Applications 11, 1 (2014), 22:1--22:18. Google Scholar
Digital Library
- Liping Zheng, Juan Zhang, Chenglong Zhou, and Xiaoping Liu. 2014. Texture diversity generating method for characters in crowd simulation. Journal of Graphics 35, 1 (2014), 110--114.Google Scholar
- Bolei Zhou, Xiaoou Tang, and Xiaogang Wang. 2012. Coherent filtering: Detecting coherent motions from crowd clutters. In IEEE Conference on European Conference on Computer Vision. 857--871. Google Scholar
Digital Library
- Bolei Zhou, Xiaoou Tang, Hepeng Zhang, and Xiaogang Wang. 2014. Measuring crowd collectiveness. IEEE Transactions on Pattern Analysis and Machine Intelligence 36, 8 (2014), 1586--1599. Google Scholar
Digital Library
- Bolei Zhou, Xiaogang Wang, and Xiaoou Tang. 2011. Random field topic model for semantic region analysis in crowded scenes from tracklets. In IEEE Conference on Computer Vision and Pattern Recognition. 3441--3448. Google Scholar
Digital Library
- Bolei Zhou, Xiaogang Wang, and Xiaoou Tang. 2012. Understanding collective crowd behaviors: Learning a mixture model of dynamic pedestrian-agents. In IEEE Conference on Computer Vision and Pattern Recognition. 2871--2878. Google Scholar
Digital Library
- Dengyong Zhou, Olivier Bousquet, Thomas Navin Lal, Jason Weston, and Bernhard Schölkopf. 2003a. Learning with local and global consistency. In Advances in Neural Information Processing Systems 16 Neural Information Processing Systems (NIPS 2003). 321--328.Google Scholar
- Dengyong Zhou, Jason Weston, Arthur Gretton, Olivier Bousquet, and Bernhard Schölkopf. 2003b. Ranking on data manifolds. In Advances in Neural Information Processing Systems 16 (NIPS 2003). 169--176.Google Scholar
- Suiping Zhou, Wentong Cai, Stephen John Turner, Bu-Sung Lee, and Junhu Wei. 2007. Critical causal order of events in distributed virtual environments. ACM Transactions on Multimedia Computing, Communications and Applications 3, 3 (2007). Google Scholar
Digital Library
Index Terms
Measuring Collectiveness via Refined Topological Similarity
Recommendations
Crowd Scene Understanding from Video: A Survey
Crowd video analysis has applications in crowd management, public space design, and visual surveillance. Example tasks potentially aided by automated analysis include anomaly detection (such as a person walking against the grain of traffic or rapid ...
Collectiveness analysis with visual attributes
AbstractIndividuals within crowd scenes tend to move unconsciously in a collective manner. The nature of this phenomenon surges motivations in collectiveness analysis to quantify and detect the collective behavior within the crowds. Due to the ...
Measuring Crowd Collectiveness
CVPR '13: Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern RecognitionCollective motions are common in crowd systems and have attracted a great deal of attention in a variety of multidisciplinary fields. Collectiveness, which indicates the degree of individuals acting as a union in collective motion, is a fundamental and ...






Comments