English
Related papers

Related papers: Background Subtraction via Fast Robust Matrix Comp…

200 papers

Detection of moving objects in videos is a crucial step towards successful surveillance and monitoring applications. A key component for such tasks is called background subtraction and tries to extract regions of interest from the image…

Computer Vision and Pattern Recognition · Computer Science 2017-10-30 Konstantinos Makantasis , Antonis Nikitakis , Anastasios Doulamis , Nikolaos Doulamis , Yannis Papaefstathiou

We propose a novel method to accurately reconstruct a set of images representing a single scene from few linear multi-view measurements. Each observed image is modeled as the sum of a background image and a foreground one. The background…

Computer Vision and Pattern Recognition · Computer Science 2013-09-19 Gilles Puy , Pierre Vandergheynst

In this paper, we consider the problem of Robust Matrix Completion (RMC) where the goal is to recover a low-rank matrix by observing a small number of its entries out of which a few can be arbitrarily corrupted. We propose a simple…

Machine Learning · Computer Science 2016-12-09 Yeshwanth Cherapanamjeri , Kartik Gupta , Prateek Jain

The objective of this study is to address the problem of background/foreground separation with missing pixels by combining the video acquisition, video recovery, background/foreground separation into a single framework. To achieve this, a…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Bo Shen , Weijun Xie , Zhenyu Kong

Matrix low rank approximation including the classical PCA and the robust PCA (RPCA) method have been applied to solve the background modeling problem in video analysis. Recently, it has been demonstrated that a special weighted low rank…

Optimization and Control · Mathematics 2017-03-21 Aritra Dutta , Xin Li

Video background subtraction is one of the fundamental problems in computer vision that aims to segment all moving objects. Robust principal component analysis has been identified as a promising unsupervised paradigm for background…

Computer Vision and Pattern Recognition · Computer Science 2023-09-28 Basit Alawode , Sajid Javed

Background subtraction is a fundamental pre-processing task in computer vision. This task becomes challenging in real scenarios due to variations in the background for both static and moving camera sequences. Several deep learning methods…

Computer Vision and Pattern Recognition · Computer Science 2020-11-09 Jhony H. Giraldo , Thierry Bouwmans

The study evaluates three background subtraction techniques. The techniques ranges from very basic algorithm to state of the art published techniques categorized based on speed, memory requirements and accuracy. Such a review can…

Computer Vision and Pattern Recognition · Computer Science 2014-05-09 Deepjoy Das , Dr. Sarat Saharia

This paper presents a novel unsupervised probabilistic model estimation of visual background in video sequences using a variational autoencoder framework. Due to the redundant nature of the backgrounds in surveillance videos, visual…

Computer Vision and Pattern Recognition · Computer Science 2019-02-05 Amirreza Farnoosh , Behnaz Rezaei , Sarah Ostadabbas

This paper is about a curious phenomenon. Suppose we have a data matrix, which is the superposition of a low-rank component and a sparse component. Can we recover each component individually? We prove that under some suitable assumptions,…

Information Theory · Computer Science 2009-12-21 Emmanuel J. Candes , Xiaodong Li , Yi Ma , John Wright

We study the robust matrix completion (RMC) problem subject to both sparse outliers and stochastic noise. A non-convex method termed Accelerated Robust Matrix Completion (ARMC) is proposed, which accelerates a prior non-convex approach by…

Information Theory · Computer Science 2026-05-15 Yichen Fu , Tianming Wang , Ke Wei

Scene background initialization allows the recovery of a clear image without foreground objects from a video sequence, which is generally the first step in many computer vision and video processing applications. The process may be strongly…

Computer Vision and Pattern Recognition · Computer Science 2018-05-18 Zhe Xu , Biao Min , Ray C. C. Cheung

Matrix completion constantly receives tremendous attention from many research fields. It is commonly applied for recommender systems such as movie ratings, computer vision such as image reconstruction or completion, multi-task learning such…

Machine Learning · Computer Science 2019-10-08 Abdallah Chehade , Zunya Shi

Background subtraction is a basic task in computer vision and video processing often applied as a pre-processing step for object tracking, people recognition, etc. Recently, a number of successful background-subtraction algorithms have been…

Computer Vision and Pattern Recognition · Computer Science 2020-01-15 M. Ozan Tezcan , Prakash Ishwar , Janusz Konrad

Background modeling is a critical component for various vision-based applications. Most traditional methods tend to be inefficient when solving large-scale problems. In this paper, we introduce sparse representation into the task of large…

Computer Vision and Pattern Recognition · Computer Science 2016-01-06 Linhao Li , Ping Wang , Qinghua Hu , Sijia Cai

We introduce the method of compressed dynamic mode decomposition (cDMD) for background modeling. The dynamic mode decomposition (DMD) is a regression technique that integrates two of the leading data analysis methods in use today: Fourier…

Computer Vision and Pattern Recognition · Computer Science 2016-12-13 N. Benjamin Erichson , Steven L. Brunton , J. Nathan Kutz

The problem of recovering a low-rank matrix from a set of observations corrupted with gross sparse error is known as the robust principal component analysis (RPCA) and has many applications in computer vision, image processing and web data…

Optimization and Control · Mathematics 2013-09-27 Necdet Serhat Aybat , Donald Goldfarb , Shiqian Ma

Raman spectroscopy has attracted interest as a non-invasive optical technique to study the composition and structure of a wide range of materials at the microscopic level. The intrinsic fluorescence background can be orders of magnitude…

Materials Science · Physics 2015-10-28 P. J. Cadusch , M. M. Hlaing , S. A. Wade , S. L. McArthur , P. R. Stoddart

Robust principal component analysis (RPCA) seeks a low-rank component and a sparse component from their summation. Yet, in many applications of interest, the sparse foreground actually replaces, or occludes, elements from the low-rank…

Computer Vision and Pattern Recognition · Computer Science 2026-04-23 Yinjian Wang , Wei Li , Yuanyuan Gui , James E. Fowler , Gemine Vivone

This work presents a fast and non-convex algorithm for robust subspace recovery. The data sets considered include inliers drawn around a low-dimensional subspace of a higher dimensional ambient space, and a possibly large portion of…

Machine Learning · Computer Science 2018-11-07 Gilad Lerman , Tyler Maunu