中文
相关论文

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

200 篇论文

The Frank-Wolfe algorithm has become a popular first-order optimization algorithm for it is simple and projection-free, and it has been successfully applied to a variety of real-world problems. Its main drawback however lies in its…

最优化与控制 · 数学 2020-06-25 Cyrille W. Combettes , Sebastian Pokutta

Low-rank modeling plays a pivotal role in signal processing and machine learning, with applications ranging from collaborative filtering, video surveillance, medical imaging, to dimensionality reduction and adaptive filtering. Many modern…

机器学习 · 统计学 2018-05-04 Yudong Chen , Yuejie Chi

Background/foreground segmentation has a lot of applications in image and video processing. In this paper, a segmentation algorithm is proposed which is mainly designed for text and line extraction in screen content. The proposed method…

计算机视觉与模式识别 · 计算机科学 2015-09-02 Shervin Minaee , Haoping Yu , Yao Wang

We consider the problem of minimizing a smooth and convex function over the $n$-dimensional spectrahedron -- the set of real symmetric $n\times n$ positive semidefinite matrices with unit trace, which underlies numerous applications in…

最优化与控制 · 数学 2026-03-03 Dan Garber

This paper deals with the problem of robust matrix completion -- retrieving a low-rank matrix and a sparse matrix from the compressed counterpart of their superposition. Though seemingly not an unresolved issue, we point out that the…

信息论 · 计算机科学 2024-10-10 Yinjian Wang

We describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated solution is known for the full matrix. For low rank…

数值分析 · 数学 2014-07-01 Gil Shabat , Yaniv Shmueli , Amir Averbuch

The data storage has been one of the bottlenecks in surveillance systems. The conventional video compression algorithms such as H.264 and H.265 do not fully utilize the low information density characteristic of the surveillance video. In…

计算机视觉与模式识别 · 计算机科学 2020-09-29 Lirong Wu , Kejie Huang , Haibin Shen , Lianli Gao

Traditional cosmic ray filtering algorithms used in X-ray imaging detectors aboard space telescopes perform event reconstruction based on the properties of activated pixels above a certain energy threshold, within 3x3 or 5x5 pixel sliding…

Object movement identification is one of the most researched problems in the field of computer vision. In this task, we try to classify a pixel as foreground or background. Even though numerous traditional machine learning and deep learning…

计算机视觉与模式识别 · 计算机科学 2023-01-03 Piyush Batra , Gagan Raj Singh , Neeraj Goyal

Conventional neural networks show a powerful framework for background subtraction in video acquired by static cameras. Indeed, the well-known SOBS method and its variants based on neural networks were the leader methods on the largescale…

计算机视觉与模式识别 · 计算机科学 2018-11-14 Thierry Bouwmans , Sajid Javed , Maryam Sultana , Soon Ki Jung

This paper investigates the asymmetric low-rank matrix completion problem, which can be formulated as an unconstrained non-convex optimization problem with a nonlinear least-squares objective function, and is solved via gradient descent…

机器学习 · 计算机科学 2025-08-14 Xu Zhang , Shuo Chen , Jinsheng Li , Xiangying Pang , Maoguo Gong

This work proposes a novel convex-non-convex formulation of the image segmentation and the image completion problems. The proposed approach is based on the minimization of a functional involving two distinct regularization terms: one…

数值分析 · 数学 2025-09-01 Mohamed El Guide , Anas El Hachimi , Khalide Jbilou , Lothar Reichel

We propose and analyze an online algorithm for reconstructing a sequence of signals from a limited number of linear measurements. The signals are assumed sparse, with unknown support, and evolve over time according to a generic nonlinear…

This paper introduces the method of dynamic mode decomposition (DMD) for robustly separating video frames into background (low-rank) and foreground (sparse) components in real-time. The method is a novel application of a technique used for…

计算机视觉与模式识别 · 计算机科学 2014-05-01 Jacob Grosek , J. Nathan Kutz

We consider optimization problems in which the goal is find a $k$-dimensional subspace of $\mathbb{R}^n$, $k<<n$, which minimizes a convex and smooth loss. Such problems generalize the fundamental task of principal component analysis (PCA)…

最优化与控制 · 数学 2022-10-27 Dan Garber , Ron Fisher

In this work, we propose a novel procedure for video super-resolution, that is the recovery of a sequence of high-resolution images from its low-resolution counterpart. Our approach is based on a "sequential" model (i.e., each…

计算机视觉与模式识别 · 计算机科学 2016-02-16 Patrick Héas , Angélique Drémeau , Cédric Herzet

Low-rank matrix estimation plays a central role in various applications across science and engineering. Recently, nonconvex formulations based on matrix factorization are provably solved by simple gradient descent algorithms with strong…

信号处理 · 电气工程与系统科学 2021-04-07 Cong Ma , Yuanxin Li , Yuejie Chi

Semantic background subtraction SBS has been shown to improve the performance of most background subtraction algorithms by combining them with semantic information, derived from a semantic segmentation network. However, SBS requires…

计算机视觉与模式识别 · 计算机科学 2025-02-18 Anthony Cioppa , Marc Van Droogenbroeck , Marc Braham

We consider the problem of minimizing a convex objective which is the sum of a smooth part, with Lipschitz continuous gradient, and a nonsmooth part. Inspired by various applications, we focus on the case when the nonsmooth part is a…

最优化与控制 · 数学 2013-08-28 Ting Kei Pong

Fashion understanding is a hot topic in computer vision, with many applications having great business value in the market. Fashion understanding remains a difficult challenge for computer vision due to the immense diversity of garments and…

计算机视觉与模式识别 · 计算机科学 2024-05-08 Junhui Liang , Ying Liu , Vladimir Vlassov