中文
相关论文

相关论文: A note on patch-based low-rank minimization for fa…

200 篇论文

In this paper we propose a new iterative algorithm to solve the fair PCA (FPCA) problem. We start with the max-min fair PCA formulation originally proposed in [1] and derive a simple and efficient iterative algorithm which is based on the…

机器学习 · 统计学 2023-05-11 Prabhu Babu , Petre Stoica

Foreground detection in a given video sequence is a pivotal step in many computer vision applications such as video surveillance system. Robust Principal Component Analysis (RPCA) performs low-rank and sparse decomposition and accomplishes…

计算机视觉与模式识别 · 计算机科学 2019-09-19 Amirhossein Khalilian-Gourtani , Shervin Minaee , Yao Wang

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…

最优化与控制 · 数学 2017-03-21 Aritra Dutta , Xin Li

We present and analyze a simple, two-step algorithm to approximate the optimal solution of the sparse PCA problem. Our approach first solves a L1 penalized version of the NP-hard sparse PCA optimization problem and then uses a randomized…

数据结构与算法 · 计算机科学 2016-11-24 Kimon Fountoulakis , Abhisek Kundu , Eugenia-Maria Kontopoulou , Petros Drineas

Natural scene character recognition is challenging due to the cluttered background, which is hard to separate from text. In this paper, we propose a novel method for robust scene character recognition. Specifically, we first use robust…

计算机视觉与模式识别 · 计算机科学 2016-06-16 Zheng Zhang , Yong Xu , Cheng-Lin Liu

Nonlocal image representation or group sparsity has attracted considerable interest in various low-level vision tasks and has led to several state-of-the-art image denoising techniques, such as BM3D, LSSC. In the past, convex optimization…

计算机视觉与模式识别 · 计算机科学 2017-11-22 Qiong Wang , Xinggan Zhang , Yu Wu , Lan Tang , Zhiyuan Zha

Registration involving one or more images containing pathologies is challenging, as standard image similarity measures and spatial transforms cannot account for common changes due to pathologies. Low-rank/Sparse (LRS) decomposition removes…

计算机视觉与模式识别 · 计算机科学 2017-04-04 Xu Han , Xiao Yang , Stephen Aylward , Roland Kwitt , Marc Niethammer

Nonlocal patch-based methods, in particular the Bayes' approach of Lebrun, Buades and Morel (2013), are considered as state-of-the-art methods for denoising (color) images corrupted by white Gaussian noise of moderate variance. This paper…

计算机视觉与模式识别 · 计算机科学 2016-12-14 Friederike Laus , Mila Nikolova , Johannes Persch , Gabriele Steidl

DeepTensor is a computationally efficient framework for low-rank decomposition of matrices and tensors using deep generative networks. We decompose a tensor as the product of low-rank tensor factors (e.g., a matrix as the outer product of…

Recently, deep learning-based denoising approaches have led to dramatic improvements in low sample-count Monte Carlo rendering. These approaches are aimed at path tracing, which is not ideal for simulating challenging light transport…

图形学 · 计算机科学 2020-04-28 Shilin Zhu , Zexiang Xu , Henrik Wann Jensen , Hao Su , Ravi Ramamoorthi

Removing the aberrations introduced by the Point Spread Function (PSF) is a fundamental aspect of astronomical image processing. The presence of noise in observed images makes deconvolution a nontrivial task that necessitates the use of…

天体物理仪器与方法 · 物理学 2017-05-03 Samuel Farrens , Jean-Luc Starck , Fred Maurice Ngolè Mboula

We describe and analyze a simple algorithm for principal component analysis and singular value decomposition, VR-PCA, which uses computationally cheap stochastic iterations, yet converges exponentially fast to the optimal solution. In…

机器学习 · 计算机科学 2015-08-03 Ohad Shamir

Variables in many massive high-dimensional data sets are structured, arising for example from measurements on a regular grid as in imaging and time series or from spatial-temporal measurements as in climate studies. Classical multivariate…

统计方法学 · 统计学 2012-03-14 Genevera I. Allen , Logan Grosenick , Jonathan Taylor

Denoising of coefficients in a sparse domain (e.g. wavelet) has been researched extensively because of its simplicity and effectiveness. Literature mainly has focused on designing the best global threshold. However, this paper proposes a…

图像与视频处理 · 电气工程与系统科学 2018-01-03 Hamid Reza Shahdoosti

We present a method for improving a Non Local Means operator by computing its low-rank approximation. The low-rank operator is constructed by applying a filter to the spectrum of the original Non Local Means operator. This results in an…

计算机视觉与模式识别 · 计算机科学 2014-12-08 Victor May , Yosi Keller , Nir Sharon , Yoel Shkolnisky

We study minimax rates for denoising simultaneously sparse and low rank matrices in high dimensions. We show that an iterative thresholding algorithm achieves (near) optimal rates adaptively under mild conditions for a large class of loss…

统计理论 · 数学 2014-05-05 Dan Yang , Zongming Ma , Andreas Buja

Image denoising is a fundamental operation in image processing and holds considerable practical importance for various real-world applications. Arguably several thousands of papers are dedicated to image denoising. In the past decade,…

计算机视觉与模式识别 · 计算机科学 2016-09-22 Wensen Feng , Peng Qiao , Xuanyang Xi , Yunjin Chen

Mining useful clusters from high dimensional data has received significant attention of the computer vision and pattern recognition community in the recent years. Linear and non-linear dimensionality reduction has played an important role…

计算机视觉与模式识别 · 计算机科学 2016-05-25 Nauman Shahid , Nathanael Perraudin , Vassilis Kalofolias , Gilles Puy , Pierre Vandergheynst

In this paper, we propose a novel image denoising algorithm using collaborative support-agnostic sparse reconstruction. An observed image is first divided into patches. Similarly structured patches are grouped together to be utilized for…

计算机视觉与模式识别 · 计算机科学 2016-09-13 Muzammil Behzad , Mudassir Masood , Tarig Ballal , Maha Shadaydeh , Tareq Y. Al-Naffouri

This letter proposes to estimate low-rank matrices by formulating a convex optimization problem with non-convex regularization. We employ parameterized non-convex penalty functions to estimate the non-zero singular values more accurately…

计算机视觉与模式识别 · 计算机科学 2016-04-14 Ankit Parekh , Ivan W. Selesnick