An effective subsuperpixel-based approach for background subtraction

How to achieve competitive accuracy and less computation time simultaneously for background estimation is still an intractable task. In this paper, an effective background subtraction approach for video sequences is proposed based on a subsuperpixel model. In our algorithm, the superpixels of the first frame are constructed using a simple linear iterative clustering method. After transforming the frame from a color format to gray level, the initial superpixels are divided into K smaller units, i.e., subsuperpixels, via the k-means clustering algorithm. The background model is then initialized by representing each subsuperpixel as a multidimensional feature vector. For the subsequent frames, moving objects are detected by the subsuperpixel representation and a weighting measure. In order to deal with ghost artifacts, a background model updating strategy is devised, based on the number of pixels represented by each cluster center. As each superpixel is refined via the subsuperpixel representation, the proposed method is more efficient and achieves a competitive accuracy for background subtraction. Experimental results demonstrate the effectiveness of the proposed method.