Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2019, Vol. 13 Issue (2) : 426-436    https://doi.org/10.1007/s11704-018-7165-2
RESEARCH ARTICLE
Physical-barrier detection based collective motion analysis
Gaoqi HE1,2, Qi CHEN1, Dongxu JIANG1, Yubo YUAN1, Xingjian LU1,3()
1. Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237, China
2. State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, Beijing 100191, China
3. Smart City Collaborative Innovation Center, Shanghai Jiao Tong University, Shanghai 200240, China
 Download: PDF(1169 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Collective motion is one of the most fascinating phenomena and mainly caused by the interactions between individuals. Physical-barriers, as the particular facilities which divide the crowd into different lanes, greatly affect the measurement of such interactions. In this paper we propose the physical-barrier detection based collective motion analysis (PDCMA) approach. The main idea is that the interaction between spatially adjacent pedestrians actually does not exist if they are separated by the physical-barrier. Firstly, the physical-barriers are extracted by two-stage clustering. The scene is automatically divided into several motion regions. Secondly, local region collectiveness is calculated to represent the interactions between pedestrians in each region. Finally, extensive evaluations use the three typical methods, i.e., the PDCMA, the Collectiveness, and the average normalized Velocity, to show the efficiency and efficacy of our approach in the scenes with and without physical barriers. Moreover, several escalator scenes are selected as the typical physical-barrier test scenes to demonstrate the performance of our approach.Comparedwith the current collectivemotion analysis methods, our approach better adapts to the scenes with physical barriers.

Keywords crowd behavior analysis      collective motion      physical-barrier detection      two-stage clustering      local region collectiveness     
Corresponding Author(s): Xingjian LU   
Just Accepted Date: 09 October 2017   Online First Date: 06 March 2018    Issue Date: 08 April 2019
 Cite this article:   
Gaoqi HE,Qi CHEN,Dongxu JIANG, et al. Physical-barrier detection based collective motion analysis[J]. Front. Comput. Sci., 2019, 13(2): 426-436.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-018-7165-2
https://academic.hep.com.cn/fcs/EN/Y2019/V13/I2/426
1 TVicsek , A Zafeiris . Collective motion. Physics Reports, 2012, 517: 71–140
https://doi.org/10.1016/j.physrep.2012.03.004
2 NIhaddadene , C Djeraba . Real-time crowd motion analysis. In: Proceedings of International Conference on Pattern Recognition. 2008, 1–4
https://doi.org/10.1109/ICPR.2008.4761041
3 RMehran , AOyama , MShah . Abnormal crowd behavior detection using social force model. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2009, 935–942
https://doi.org/10.1109/CVPR.2009.5206641
4 JShao , KKang , C CLoy , X Wang . Deeply learned attributes for crowded scene understanding. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. 2015, 4657–4666
https://doi.org/10.1109/CVPR.2015.7299097
5 YBai , YXu , XYang , Q Yan . Measuring orderliness based on social force model in collective motions. Visual Communications and Image Processing, 2013, 7(2): 1–6
https://doi.org/10.1109/VCIP.2013.6706431
6 C WReynolds , Flocks. herds and schools: a distributed behavioral model. Computer Graphics, 1987, 21(4): 25–34
https://doi.org/10.1145/37402.37406
7 DHelbing , I Farkas , TVicsek . Simulating dynamical features of escape panic. Nature, 2000, 407(6803): 487–490
https://doi.org/10.1038/35035023
8 J V DBerg , MLin , DManocha . Reciprocal velocity obstacles for realtime multi-agent navigation. In: Proceedings of IEEE International Conference on Robotics and Automation. 2008, 1928–1935
9 PFiorini , Z Shiller . Motion planning in dynamic environments using velocity obstacles. The International Journal of Robotics Research, 1998, 17(7): 760–772
https://doi.org/10.1177/027836499801700706
10 Jvan den Berg , S JGuy , MLin , D Manocha . Reciprocal n-body collision avoidance. Robotics Research, 2011, 70: 3–19
https://doi.org/10.1007/978-3-642-19457-3_1
11 BZhou , XTang , HZhang , X Wang . Measuring crowd collectiveness. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36(8): 1586–1599
https://doi.org/10.1109/TPAMI.2014.2300484
12 LVincent , P Soille . Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(6): 583–598
https://doi.org/10.1109/34.87344
13 LShafarenko , M Petrou , JKittler . Automatic watershed segmentation of randomly textured color images. IEEE Transactions on Image Processing, 1997, 6(1): 1530–1544
https://doi.org/10.1109/83.641413
14 OLezoray , H Cardot . Cooperation of color pixel classification schemes and color watershed: a study for microscopic images. IEEE Transactions on Image Processing, 2002, 11(7): 783–789
https://doi.org/10.1109/TIP.2002.800889
15 SYe , CLiu , ZLi . A double circle structure descriptor and Hough voting matching for real-time object detection. Pattern Analysis and Applications, 2016, 19(4): 1143–1157
https://doi.org/10.1007/s10044-016-0539-x
16 JShi , JMalik . Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888–905
https://doi.org/10.1109/34.868688
17 YWu , YYe , CZhao . Coherent motion detection with collective density clustering. In: Proceedings of the 23rd ACM International Conference on Multimedia. 2015, 361–370
https://doi.org/10.1145/2733373.2806227
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed