中文
相关论文

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

200 篇论文

Matting with a static background, often referred to as ``Background Matting" (BGM), has garnered significant attention within the computer vision community due to its pivotal role in various practical applications like webcasting and photo…

计算机视觉与模式识别 · 计算机科学 2024-02-27 Hanxi Li , Guofeng Li , Bo Li , Lin Wu , Yan Cheng

In this work, we consider the matrix completion problem, where the objective is to reconstruct a low-rank matrix from a few observed entries. A commonly employed approach involves nuclear norm minimization. For this method to succeed, the…

信号处理 · 电气工程与系统科学 2024-06-25 Hamideh. Sadat Fazael Ardakani , Sajad Daei , Arash Amini , Mikael Skoglund , Gabor Fodor

Recovering matrices from compressive and grossly corrupted observations is a fundamental problem in robust statistics, with rich applications in computer vision and machine learning. In theory, under certain conditions, this problem can be…

最优化与控制 · 数学 2017-05-31 Cun Mu , Yuqian Zhang , John Wright , Donald Goldfarb

We revisit the inductive matrix completion problem that aims to recover a rank-$r$ matrix with ambient dimension $d$ given $n$ features as the side prior information. The goal is to make use of the known $n$ features to reduce sample and…

机器学习 · 统计学 2018-03-06 Xiao Zhang , Simon S. Du , Quanquan Gu

Moving object detection and its associated background-foreground separation have been widely used in a lot of applications, including computer vision, transportation and surveillance. Due to the presence of the static background, a video…

计算机视觉与模式识别 · 计算机科学 2022-04-27 Jing Qin , Ruilong Shen , Ruihan Zhu , Biyun Xie

Robust foreground object segmentation via background modelling is a difficult problem in cluttered environments, where obtaining a clear view of the background to model is almost impossible. In this paper, we propose a method capable of…

计算机视觉与模式识别 · 计算机科学 2014-06-20 Vikas Reddy , Conrad Sanderson , Andres Sanin , Brian C. Lovell

This work presents a novel approach for robust PCA with total variation regularization for foreground-background separation and denoising on noisy, moving camera video. Our proposed algorithm registers the raw (possibly corrupted) frames of…

机器学习 · 统计学 2017-09-28 Chen Gao , Brian E. Moore , Raj Rao Nadakuditi

We develop a Frank-Wolfe algorithm with corrective steps, generalizing previous algorithms including blended conditional gradients, blended pairwise conditional gradients, and fully-corrective Frank-Wolfe. For this, we prove tight…

Low-rank approximation of a matrix by means of random sampling has been consistently efficient in its empirical studies by many scientists who applied it with various sparse and structured multipliers, but adequate formal support for this…

数值分析 · 数学 2016-06-07 Victor Y. Pan , Liang Zhao

We propose a foreground segmentation algorithm that does foreground extraction under different scales and refines the result by matting. First, the input image is filtered and resampled to 5 different resolutions. Then each of them is…

计算机视觉与模式识别 · 计算机科学 2014-02-12 Xintong Yu , Xiaohan Liu , Yisong Chen

Deep Metric Learning trains a neural network to map input images to a lower-dimensional embedding space such that similar images are closer together than dissimilar images. When used for item retrieval, a query image is embedded using the…

计算机视觉与模式识别 · 计算机科学 2022-10-05 Konstantin Kobs , Andreas Hotho

Due to the difficulty of solving the matting problem, lots of methods use some kinds of assistance to acquire high quality alpha matte. Green screen matting methods rely on physical equipment. Trimap-based methods take manual interactions…

计算机视觉与模式识别 · 计算机科学 2022-03-15 Jinlin Liu

In the recent work of Candes et al, the problem of recovering low rank matrix corrupted by i.i.d. sparse outliers is studied and a very elegant solution, principal component pursuit, is proposed. It is motivated as a tool for video…

计算机视觉与模式识别 · 计算机科学 2015-03-17 Chenlu Qiu , Namrata Vaswani

This work studies two interrelated problems - online robust PCA (RPCA) and online low-rank matrix completion (MC). In recent work by Cand\`{e}s et al., RPCA has been defined as a problem of separating a low-rank matrix (true data),…

信息论 · 计算机科学 2015-06-29 Brian Lois , Namrata Vaswani

We address an essential problem in computer vision, that of unsupervised object segmentation in video, where a main object of interest in a video sequence should be automatically separated from its background. An efficient solution to this…

计算机视觉与模式识别 · 计算机科学 2017-04-20 Emanuela Haller , Marius Leordeanu

Frank-Wolfe algorithms for convex minimization have recently gained considerable attention from the Optimization and Machine Learning communities, as their properties make them a suitable choice in a variety of applications. However, as…

机器学习 · 统计学 2015-10-27 Emanuele Frandi , Ricardo Nanculef , Johan Suykens

Submodular functions are discrete analogs of convex functions, which have applications in various fields, including machine learning and computer vision. However, in large-scale applications, solving Submodular Function Minimization (SFM)…

机器学习 · 统计学 2018-06-08 Weizhong Zhang , Bin Hong , Lin Ma , Wei Liu , Tong Zhang

Over the past decade, reflection matrix microscopy (RMM) and advanced image reconstruction algorithms have emerged to address the fundamental imaging depth limitations of optical microscopy in thick biological tissues and complex media. In…

光学 · 物理学 2024-07-03 Sungsam Kang , Seokchan Yoon , Wonshik Choi

In light of the success of contrastive learning in the image domain, current self-supervised video representation learning methods usually employ contrastive loss to facilitate video representation learning. When naively pulling two…

计算机视觉与模式识别 · 计算机科学 2022-03-15 Shuangrui Ding , Maomao Li , Tianyu Yang , Rui Qian , Haohang Xu , Qingyi Chen , Jue Wang , Hongkai Xiong

The common task in matrix completion (MC) and robust principle component analysis (RPCA) is to recover a low-rank matrix from a given data matrix. These problems gained great attention from various areas in applied sciences recently,…

信息论 · 计算机科学 2012-01-06 Hui Zhang , Jian-Feng Cai , Lizhi Cheng , Jubo Zhu