Method for video background subtraction using factorized matrix completion

摘要

A method processes a video acquired of a scene by first aligning a group of video images using compressed domain motion information and then solving for a low rank component and a sparse component of the video. A homography map is computed from the motion information to determine image alignment parameters. The video images are then warped using the homography map to share a similar camera perspective. A Newton root step is followed to traverse separately Pareto curves of each low rank component and sparse component. The solving for the low rank component and the sparse component is repeated alternately until a termination condition is reached. Then, the low ranks component and the sparse component are outputted. The low rank component represents a background in the video, and the sparse component represents moving objects in the video.

主权项

1. A method for processing a video acquired of a scene, wherein the video includes a sequence of images, comprising the steps of:
solving for a low rank component of the video; solving for a sparse component of the video; following a Newton root finding step to traverse separately Pareto curves of each low rank component and sparse component to find successively better approximations to roots of a real-valued function; repeating alternately the solving for the low rank component and the sparse component until a termination condition is reached; and outputting the low rank component and the sparse component when the termination condition is reached, wherein the low rank component represents a background in the video, and the sparse component represents moving objects in the video, and wherein the steps are performed in a processor.