A New Algorithm for Fast and Accurate Moving Object Detection Based on Motion Segmentation by Clustering

Yuchi Zhang,Guolin Li,Xiang Xie,Zhihua Wang
DOI: https://doi.org/10.23919/mva.2017.7986896
2017-01-01
Abstract:In this paper, we propose a training free method for moving object detection in video sequences. Our method is mainly based on a novel clustering algorithm of accuracy and simplicity. For each frame, dense optical flow between its previous frame and itself is firstly measured. Then for each region whose optical flow is high, the clustering method is applied on the histogram of optical flow orientation to segment different moving objects which are close to each other. Lastly, the consistency of motion vectors of each moving object candidate is verified and the final detecting results are obtained. Experiments on videos in three public datasets show that our algorithm achieves a fast speed of at least 8.01 frames (compared to 1.25) per second and a high recall of at least 87.2% (compared to 83.5%) while the precision is 93.5% (compared to 89.8), which outperform the state-of-art algorithm.
What problem does this paper attempt to address?