Video Background/Foreground Separation Model Based on Non-Convex Rank Approximation RPCA and Superpixel Motion Detection

Abstract

Traditional robust principal component analysis (RPCA) is very prone to voids in the process of background/foreground separation of complex scene videos and easy to misjudge the dynamic background as a moving target, which makes the separation effect unideal. In order to address this problem, this article introduces the super-pixel segmentation technique into the RPCA model. First, the Linear Spectral Clustering algorithm (LSC) is used to mark the super-pixel segmentation of the video sequence and a super-pixel grouping matrix is obtained. Then a new video background/foreground separation model is proposed based on the non-convex rank approximation RPCA and super-pixel motion detection (SPMD) technique. The Otsu algorithm is used to obtain the motion mask matrix and the augmented lagrange alternating direction method is used to solve the improved RPCA model. The results of numerical experiment show that the method proposed in this article has a higher accuracy in the detection of moving objects in dynamic background.

Keywords

• Video background/foreground separation
• RPCA
• superpixel segmentation
• linear spectral clustering algorithm
• Otsu algorithm
• motion mask