中文
相关论文

相关论文: Background Subtraction via Fast Robust Matrix Comp…

200 篇论文

Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have…

机器学习 · 计算机科学 2015-02-10 Alina Ene , Huy L. Nguyen

In many advanced video based applications background modeling is a pre-processing step to eliminate redundant data, for instance in tracking or video surveillance applications. Over the past years background subtraction is usually based on…

计算机视觉与模式识别 · 计算机科学 2018-07-18 Maryam Sultana , Arif Mahmood , Sajid Javed , Soon Ki Jung

Video moment retrieval (VMR) identifies a specific moment in an untrimmed video for a given natural language query. This task is prone to suffer the weak alignment problem innate in video datasets. Due to the ambiguity, a query does not…

计算机视觉与模式识别 · 计算机科学 2024-10-02 Minjoon Jung , Youwon Jang , Seongho Choi , Joochan Kim , Jin-Hwa Kim , Byoung-Tak Zhang

Obstacle Detection is a central problem for any robotic system, and critical for autonomous systems that travel at high speeds in unpredictable environment. This is often achieved through scene depth estimation, by various means. When fast…

机器人学 · 计算机科学 2016-07-22 Michele Mancini , Gabriele Costante , Paolo Valigi , Thomas A. Ciarfuglia

In this paper, we consider the problem of unsupervised video object segmentation via background subtraction. Specifically, we pose the nonsemantic extraction of a video's moving objects as a nonconvex optimization problem via a sum of…

机器学习 · 计算机科学 2020-02-25 Brendon G. Anderson , Somayeh Sojoudi

We address the problem of reconstructing and analyzing surveillance videos using compressive sensing. We develop a new method that performs video reconstruction by low rank and sparse decomposition adaptively. Background subtraction becomes…

信息论 · 计算机科学 2016-11-17 Fei Yang , Hong Jiang , Zuowei Shen , Wei Deng , Dimitris Metaxas

"Background subtraction" is an old technique for finding moving objects in a video sequence for example, cars driving on a freeway. The idea is that subtracting the current image from a timeaveraged background image will leave only…

计算机视觉与模式识别 · 计算机科学 2013-02-08 Nir Friedman , Stuart Russell

We present a natural generalization of the recent low rank + sparse matrix decomposition and consider the decomposition of matrices into components of multiple scales. Such decomposition is well motivated in practice as data matrices often…

系统与控制 · 计算机科学 2016-08-04 Frank Ong , Michael Lustig

Video matting has broad applications, from adding interesting effects to casually captured movies to assisting video production professionals. Matting with associated effects such as shadows and reflections has also attracted increasing…

计算机视觉与模式识别 · 计算机科学 2023-09-15 Geng Lin , Chen Gao , Jia-Bin Huang , Changil Kim , Yipeng Wang , Matthias Zwicker , Ayush Saraf

We propose an extension of the Restricted Boltzmann Machine (RBM) that allows the joint shape and appearance of foreground objects in cluttered images to be modeled independently of the background. We present a learning scheme that learns…

机器学习 · 计算机科学 2011-07-20 Nicolas Heess , Nicolas Le Roux , John Winn

In this paper, we consider the compressed video background subtraction problem that separates the background and foreground of a video from its compressed measurements. The background of a video usually lies in a low dimensional space and…

机器学习 · 计算机科学 2021-02-24 Zhipeng Xue , Xiaojun Yuan , Yang Yang

We study the problem of robust matrix completion (RMC), where the partially observed entries of an underlying low-rank matrix is corrupted by sparse noise. Existing analysis of the non-convex methods for this problem either requires the…

信息论 · 计算机科学 2025-04-28 Tianming Wang , Ke Wei

The low-rank matrix completion problem can be succinctly stated as follows: given a subset of the entries of a matrix, find a low-rank matrix consistent with the observations. While several low-complexity algorithms for matrix completion…

信息论 · 计算机科学 2010-06-11 Wei Dai , Ely Kerman , Olgica Milenkovic

Many problems in data science can be treated as estimating a low-rank matrix from highly incomplete, sometimes even corrupted, observations. One popular approach is to resort to matrix factorization, where the low-rank matrix factors are…

机器学习 · 计算机科学 2021-04-23 Tian Tong , Cong Ma , Yuejie Chi

The matrix completion problem consists of finding or approximating a low-rank matrix based on a few samples of this matrix. We propose a new algorithm for matrix completion that minimizes the least-square distance on the sampling set over…

最优化与控制 · 数学 2012-09-19 Bart Vandereycken

Efficient security management has become an important parameter in todays world. As the problem is growing, there is an urgent need for the introduction of advanced technology and equipment to improve the state-of art of surveillance. In…

计算机视觉与模式识别 · 计算机科学 2013-07-23 Subra Mukherjee , Karen Das

Matrix completion is a modern missing data problem where both the missing structure and the underlying parameter are high dimensional. Although missing structure is a key component to any missing data problems, existing matrix completion…

机器学习 · 统计学 2020-03-23 Xiaojun Mao , Raymond K. W. Wong , Song Xi Chen

An important task when processing sensor data is to distinguish relevant from irrelevant data. This paper describes a method for an iterative singular value decomposition that maintains a model of the background via singular vectors…

计算机视觉与模式识别 · 计算机科学 2019-07-01 Günther Reitberger , Tomas Sauer

We make use of a large set of fast simulations of an intensity mapping experiment with characteristics similar to those expected of the Square Kilometre Array (SKA) in order to study the viability and limits of blind foreground subtraction…

宇宙学与河外天体物理 · 物理学 2015-06-23 David Alonso , Philip Bull , Pedro G. Ferreira , Mario G. Santos

Background subtraction is a significant task in computer vision and an essential step for many real world applications. One of the challenges for background subtraction methods is dynamic background, which constitute stochastic movements in…

图像与视频处理 · 电气工程与系统科学 2022-02-14 Fateme Bahri , Nilanjan Ray