QR Decomposition-Based Algorithm for Background Subtraction

This paper presents a new algorithm for background subtraction that can model the background image from a sequence of images, even if there are foreground objects in each image frame. In contrast with Gaussian mixture model algorithm, in our proposed method the problem of distinguishing between background and foreground kernels becomes trivial. The key idea of our method lies in the identification of the background based on QR-decomposition method in linear algebra. R-values taken from QR-decomposition can be applied to decompose a given system to indicate the degree of the significance of the decomposed parts. We split the image into small blocks and select the background blocks with the weakest contribution, according to the assigned R-values. Simulation results show the better background detection performance with respect to some others.