中文
相关论文

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

200 篇论文

This paper considers the problem of recovery of a low-rank matrix in the situation when most of its entries are not observed and a fraction of observed entries are corrupted. The observations are noisy realizations of the sum of a low rank…

统计理论 · 数学 2016-07-05 Olga Klopp , Karim Lounici , Alexandre B. Tsybakov

Aims: To incorporate background subtraction into the Bayesian Blocks algorithm so that transient events can be timed accurately and precisely even in the presence of a substantial, rapidly variable, background. Methods: We developed several…

天体物理仪器与方法 · 物理学 2015-08-24 Hauke Worpel , Axel D. Schwope

Much recent attention has been devoted to gradient descent algorithms where the steepest descent step size is replaced by a similar one from a previous iteration or gets updated only once every second step, thus forming a {\em faster…

计算机视觉与模式识别 · 计算机科学 2013-08-13 Hui Huang , Uri Ascher

Cutting out an object and estimating its opacity mask, known as image matting, is a key task in many image editing applications. Deep learning approaches have made significant progress by adapting the encoder-decoder architecture of…

计算机视觉与模式识别 · 计算机科学 2020-03-18 Marco Forte , François Pitié

Semi-supervised medical image segmentation (SSMIS) leverages unlabeled data to reduce reliance on manually annotated images. However, current SOTA approaches predominantly focus on foreground-oriented modeling (i.e., segmenting only the…

计算机视觉与模式识别 · 计算机科学 2025-05-23 Luyang Cao , Jianwei Li , Yinghuan Shi

Low-rank matrix approximation is one of the central concepts in machine learning, with applications in dimension reduction, de-noising, multivariate statistical methodology, and many more. A recent extension to LRMA is called low-rank…

机器学习 · 统计学 2021-09-24 Elena Tuzhilina , Trevor Hastie

A well-known method for completing low-rank matrices based on convex optimization has been established by Cand{\`e}s and Recht. Although theoretically complete, the method may not entirely solve the low-rank matrix completion problem. This…

统计方法学 · 统计学 2014-07-17 Guangcan Liu , Ping Li

This paper addresses the problem of low-rank distance matrix completion. This problem amounts to recover the missing entries of a distance matrix when the dimension of the data embedding space is possibly unknown but small compared to the…

最优化与控制 · 数学 2013-04-26 B. Mishra , G. Meyer , R. Sepulchre

Low-rank matrix completion consists of computing a matrix of minimal complexity that recovers a given set of observations as accurately as possible. Unfortunately, existing methods for matrix completion are heuristics that, while highly…

机器学习 · 计算机科学 2026-03-12 Dimitris Bertsimas , Ryan Cory-Wright , Sean Lo , Jean Pauphilet

We formulate the problem of matrix completion with and without side information as a non-convex optimization problem. We design fastImpute based on non-convex gradient descent and show it converges to a global minimum that is guaranteed to…

机器学习 · 计算机科学 2021-01-05 Dimitris Bertsimas , Michael Lingzhi Li

Optimization problems with rank constraints arise in many applications, including matrix regression, structured PCA, matrix completion and matrix decomposition problems. An attractive heuristic for solving such problems is to factorize the…

统计理论 · 数学 2015-09-11 Yudong Chen , Martin J. Wainwright

Deep neural networks recognize objects by analyzing local image details and summarizing their information along the inference layers to derive the final decision. Because of this, they are prone to adversarial attacks. Small sophisticated…

计算机视觉与模式识别 · 计算机科学 2021-03-05 Zhiqun Zhao , Hengyou Wang , Hao Sun , Zhihai He

In this work, we present a novel background subtraction system that uses a deep Convolutional Neural Network (CNN) to perform the segmentation. With this approach, feature engineering and parameter tuning become unnecessary since the…

计算机视觉与模式识别 · 计算机科学 2017-02-07 Mohammadreza Babaee , Duc Tung Dinh , Gerhard Rigoll

The circumcentered-reflection method (CRM) has been applied for solving convex feasibility problems. CRM iterates by computing a circumcenter upon a composition of reflections with respect to convex sets. Since reflections are based on…

This paper studies first-order algorithms for solving fully composite optimization problems over convex and compact sets. We leverage the structure of the objective by handling its differentiable and non-differentiable components…

最优化与控制 · 数学 2023-07-13 Maria-Luiza Vladarean , Nikita Doikov , Martin Jaggi , Nicolas Flammarion

In this manuscript, we research on the behaviors of surrogates for the rank function on different image processing problems and their optimization algorithms. We first propose a novel nonconvex rank surrogate on the general rank…

机器学习 · 计算机科学 2024-09-23 Cho-Ying Wu , Jian-Jiun Ding

Background modeling and subtraction is a promising research area with a variety of applications for video surveillance. Recent years have witnessed a proliferation of effective learning-based deep neural networks in this area. However, the…

计算机视觉与模式识别 · 计算机科学 2021-09-22 Synh Viet-Uyen Ha , Cuong Tien Nguyen , Hung Ngoc Phan , Nhat Minh Chung , Phuong Hoai Ha

One important preprocessing step in the analysis of microarray data is background subtraction. In high-density oligonucleotide arrays this is recognized as a crucial step for the global performance of the data analysis from raw intensities…

定量方法 · 定量生物学 2009-12-08 K. Myriam Kroll , Gerard T. Barkema , Enrico Carlon

Background subtraction has been a fundamental and widely studied task in video analysis, with a wide range of applications in video surveillance, teleconferencing and 3D modeling. Recently, motivated by compressive imaging, background…

计算机视觉与模式识别 · 计算机科学 2016-08-24 Wenfei Cao , Yao Wang , Jian Sun , Deyu Meng , Can Yang , Andrzej Cichocki , Zongben Xu

Low-rank decomposition (LRD) is a state-of-the-art method for visual data reconstruction and modelling. However, it is a very challenging problem when the image data contains significant occlusion, noise, illumination variation, and…

计算机视觉与模式识别 · 计算机科学 2017-08-08 Chen Chen , Baochang Zhang , Alessio Del Bue , Vittorio Murino