A multiple moving object segmentation algorithm based on background modeling and adaptive clustering

A multiple moving object segmentation algorithm based on Background Modeling and Adaptive Clustering (named as BMAC) algorithm is proposed in this paper. For moving object segmentation, the algorithm uses Chebyshev inequality and the kernel density estimation method to do background modeling firstly. Then in order to classify image pixels as background points, foreground points and suspicious points, an adaptive threshold algorithm is proposed accordingly. After using background modeling, adaptive clustering is used for multi-object segmentation. It defines pixel space connectivity rate and designs a perpendicular split method, initial cluster adaptive splitting and merging self-organizing the iterative clustering segmentation algorithm, without pre-set number of clustering, completes multi-object segmentation for the foreground image. The segmentation results are consistent with the human visual judgment, the use of space connectivity information improve the accuracy of clustering segmentation, comparison and analysis the experimental results show that the proposed algorithm is feasible, rapid and effective. © 2015 SERSC.