Collective Density Clustering for Coherent Motion Detection
- 9 November 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 20 (6) , 1418-1431
Abstract
Coherent motion detection remains a challenging problem due to the inherent complexity and vast diversity found in crowded scenes. Inspired by divide-and-conquer strategy, we desire to detect coherent motion from both local and global level. In this study, a novel collective density clustering (CDC) method is proposed to detect local and global coherent motion. We creatively define a collective density to discover underlying ordered density estimation, and subsequently a novel collective clustering algorithm is introduced, which is able to identify collective subgroups rapidly. Considering the complex interaction among subgroups, we present a hierarchical Union-Find-based collective merging algorithm to recognize coherent motion by merging collective subgroups. Our method is very efficient and effective. Experimental results on several challenging video datasets demonstrate that the proposed CDC achieves better results than state-of-the-art works, and multiple times or even tens of times faster. The proposed framework shows potential to be further applied to other problems (e.g., affine motion segmentation), related to local and global clustering.Keywords
Funding Information
- National Natural Science Foundation of China (61170223, 61502432, 61502434, 61772475)
This publication has 42 references indexed in Scilit:
- Collective motionPhysics Reports, 2012
- Collective Motion of Cells Mediates Segregation and Pattern Formation in Co-CulturesPLOS ONE, 2012
- Collective decision making in cohesive flocksNew Journal of Physics, 2010
- Collective motion and density fluctuations in bacterial coloniesProceedings of the National Academy of Sciences, 2010
- Collective cognition in animal groupsTrends in Cognitive Sciences, 2009
- Collective mindsNature, 2007
- Phase transition in the collective migration of tissue cells: Experiment and modelPhysical Review E, 2006
- Novel Type of Phase Transition in a System of Self-Driven ParticlesPhysical Review Letters, 1995
- Mean shift, mode seeking, and clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- The estimation of the gradient of a density function, with applications in pattern recognitionIEEE Transactions on Information Theory, 1975