Detecting Dominant Motion Flows and People Counting in High Density Crowds

Urbanisation is growingly generating crowding situations which generate potential issues for planning and public safety. This paper proposes new techniques of crowd analysis and precisely crowd flow segmentation and crowd counting framework for estimating the number of people in each flow segment. We use two foreground masks, one generated by Horn-Schunck optical flow, used by crowd flow segmentation, and another by Gaussian background subtraction, used by crowd counting framework. For crowd flow segmentation, we adopt K-means clustering algorithm which segments the crowd in different flows. After clustering, some small blobs can appear which are removed by blob absorption method. After blob absorption, crowd flow is segmented into different dominant flows. Finally, we estimate the number of people in each flow segment by using blob analysis and blob size optimization methods. Our experimental results demonstrate the effectiveness of the proposed method comparing to other stateof-the-art approaches and our proposed crowd counting framework estimates the number of people with about 90% accuracy.

[1]  Li Xiaohua,et al.  Estimation of Crowd Density Based on Wavelet and Support Vector Machine , 2006 .

[2]  Ramakant Nevatia,et al.  Bayesian human segmentation in crowded situations , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[3]  Sergio A. Velastin,et al.  Automated measurement of crowd density and motion using image processing , 1994 .

[4]  Lei Huang,et al.  Advanced Local Binary Pattern Descriptors for Crowd Estimation , 2008, 2008 IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application.

[5]  Kenji Terada,et al.  A method of counting the passing people by using the stereo images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[6]  Xiaojuan Wu,et al.  Crowd foreground detection and density estimation based on moment , 2010, 2010 International Conference on Wavelet Analysis and Pattern Recognition.

[7]  Andreas Savvides,et al.  Lightweight People Counting and Localizing in Indoor Spaces Using Camera Sensor Nodes , 2007, 2007 First ACM/IEEE International Conference on Distributed Smart Cameras.

[8]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[9]  Kiyoharu Aizawa,et al.  Detecting Dominant Motion Flows in Unstructured/Structured Crowd Scenes , 2010, 2010 20th International Conference on Pattern Recognition.

[10]  Greg Hamerly,et al.  Alternatives to the k-means algorithm that find better clusterings , 2002, CIKM '02.

[11]  Thomas B. Moeslund,et al.  A Survey of Computer Vision-Based Human Motion Capture , 2001, Comput. Vis. Image Underst..

[12]  Sheng-Fuu Lin,et al.  Estimation of number of people in crowded scenes using perspective transformation , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[13]  Atsushi Shimada,et al.  Real-time people counting using blob descriptor , 2010 .

[14]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[15]  Sergio A. Velastin,et al.  Analysis of crowd movements and densities in built-up environments using image processing , 1993 .

[16]  Mubarak Shah,et al.  A Lagrangian Particle Dynamics Approach for Crowd Flow Segmentation and Stability Analysis , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Valery A. Petrushin,et al.  Counting people using video cameras , 2007, Int. J. Parallel Emergent Distributed Syst..

[18]  Norbert Brändle,et al.  Evaluation of clustering methods for finding dominant optical flow fields in crowded scenes , 2008, 2008 19th International Conference on Pattern Recognition.

[19]  P. Reisman,et al.  Crowd detection in video sequences , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[20]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[21]  Edward J. Delp,et al.  Crowd flow estimation using multiple visual features for scenes with changing crowd densities , 2011, 2011 8th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[22]  Wei Li,et al.  Crowd movement segmentation using velocity field histogram curve , 2012, 2012 International Conference on Wavelet Analysis and Pattern Recognition.

[23]  K. Hashimoto,et al.  People count system using multi-sensing application , 1997, Proceedings of International Solid State Sensors and Actuators Conference (Transducers '97).

[24]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.