Abstract
Crowd movement analysis has many practical applications, especially for video surveillance. The common methods are based on pedestrian detection and tracking. With an increase of crowd density, however, it is difficult for these methods to analyze crowd movement because of the computation and complexity. In this paper, a novel approach for crowd flow segmentation is proposed. We employ a Weighting Fuzzy C-Means clustering algorithm (WFCM) to extract the motion region in optical flow field. In order to further analyze crowd movement, we make use of translation flow to approximate local crowd movement, and design a shape derivative based region growing scheme to segment the crowd flows. In the experiments, the proposed method is tested on a set of crowd video sequences from low density to high density.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Beleznai, C., Frühstück, B., Bischof, H.: Human Tracking by Fast Mean Shift Mode Seeking. Journal of Multimedia 1, 1–8 (2006)
Ali, S., Shah, M.: A Lagrangian Particle Dynamics Approach for Crowd Flow Segmentation and Stability Analysis. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–6 (2007)
Zhao, T., Nevatia, R.: Bayesian Human Segmentation in Crowded Situations. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 459–466 (2003)
Rittscher, J., Tu, P., Krahnstoever, N.: Simultaneous Estimation of Segmentation and Shape. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 486–493 (2005)
Tu, P., Sebastian, T., Doretto, G., Krahnstoever, N., Rittscher, J., Yu, T.: Unified Crowd Segmentation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 691–704. Springer, Heidelberg (2008)
Dong, L., Parameswaran, V., Ramesh, V., Zoghlami, I.: Fast Crowd Segmentation Using Shape Indexing. In: IEEE International Conference on Computer Vision (ICCV), pp. 1–8 (2007)
Hu, M., Ali, S., Shah, M.: Learning Motion Patterns in Crowded Scenes Using Motion Flow Field. In: IEEE International Conference on Pattern Recognition (ICPR), pp. 1–5 (2008)
Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Li, H., Chen, W., Shen, I.: Segmentation of Discrete Vector Fields. IEEE Transactions on Visualization and Computer Graphics 12(3), 289–300 (2006)
Cremers, D.: Motion Competition: Variational Integration of Motion Segmentation and Shape Regularization. In: Van Gool, L. (ed.) DAGM 2002. LNCS, vol. 2449, pp. 472–480. Springer, Heidelberg (2002)
Cremers, D., Soatto, S.: Motion competition: A Variational Approach to Piecewise Parametric Motion Segmentation. International Journal of Computer Vision 62, 249–265 (2005)
Roy, T., Debreuve, É., Barlaud, M., Aubert, G.: Segmentation of a Vector Field: Dominant Parameter and Shape Optimization. Journal of Mathematical Imaging and Vision 24, 259–276 (2006)
Lucas, B., Kanade, T.: An Iterative Image Registration Technique with an Application to Stereo Vision. In: International Joint Conference on Artificial Intelligence (IJCAI), pp. 674–679 (1981)
Lowe, D.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision 60, 91–110 (2004)
Pei, J., Yang, X., Gao, X., Xie, W.: Weighting Exponent m in Fuzzy C-Means (FCM) Clustering Algorithm. In: SPIE Multispectral Image Processing and Pattern Recognition, pp. 246–251 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, S., Yu, Z., Wong, HS. (2010). A Shape Derivative Based Approach for Crowd Flow Segmentation. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12307-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-12307-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12306-1
Online ISBN: 978-3-642-12307-8
eBook Packages: Computer ScienceComputer Science (R0)