Background Subtraction Algorithm Based on Combination of Grabcut and Improved ViBe

Abstract

Background subtraction algorithm is essential for video processing. such as target tracing, gesture recognition and gait recognition. ViBe has been widely used because of easy implementation and high efficiency. However, the algorithm would produce a ghost imaging when the speed of the moving target changes. On the other hand, ViBe is challenged to adapt to the change of environment and by misjudge the shadow as the foreground target. Moreover, it is also inability to handle well the interference caused by camera jitter. Aiming to the deficiencies of ViBe, we propose a new algorithm Gc_IViBe, which takes advantages from both Grabcut and Improved ViBe (IViBe). Based on the ability of IViBe to eliminate ghost imaging, the proposed algorithm utilizes mask in HSV space to remove background shadows. A further improvement of the algorithm in handling cavity problem and camera jitter is achieved by combinating IViBe and Grabcut. The experimental results show that Gc_IViBe performs better than ViBe in Pixel-level measure Precision, Structural measures S-measure and E-measure. This paper also discusses the evaluation methods. The evaluation results of Precision and S-measure in some cases are apparently different from the truth. while E-measure performs relatively better consistent, which capable to accurately evaluate the problems raised in this article.