中文
相关论文

相关论文: From Group Sparse Coding to Rank Minimization: A N…

200 篇论文

Nonnegative Matrix Factorization consists in (approximately) factorizing a nonnegative data matrix by the product of two low-rank nonnegative matrices. It has been successfully applied as a data analysis technique in numerous domains, e.g.,…

最优化与控制 · 数学 2012-08-13 Nicolas Gillis , François Glineur

Hyperspectral image (HSI) has some advantages over natural image for various applications due to the extra spectral information. During the acquisition, it is often contaminated by severe noises including Gaussian noise, impulse noise,…

图像与视频处理 · 电气工程与系统科学 2020-07-03 Zhen Long , Yipeng Liu , Sixing Zeng , Jiani Liu , Fei Wen , Ce Zhu

We introduce a reformulation of regularized low-rank recovery models to take advantage of GPU, multiple CPU, and hybridized architectures. Low-rank recovery often involves nuclear-norm minimization through iterative thresholding of singular…

最优化与控制 · 数学 2017-10-05 Derek Driggs , Stephen Becker , Aleksandr Aravkin

Multispectral images contain many clues of surface characteristics of the objects, thus can be widely used in many computer vision tasks, e.g., recolorization and segmentation. However, due to the complex illumination and the geometry…

计算机视觉与模式识别 · 计算机科学 2018-02-27 Qian Huang , Weixin Zhu , Yang Zhao , Linsen Chen , Yao Wang , Tao Yue , Xun Cao

In this work we present Low-rank Deconvolution, a powerful framework for low-level feature-map learning for efficient signal representation with application to signal recovery. Its formulation in multi-linear algebra inherits properties…

计算机视觉与模式识别 · 计算机科学 2023-05-04 David Reixach

Recht, Fazel, and Parrilo provided an analogy between rank minimization and $\ell_0$-norm minimization. Subject to the rank-restricted isometry property, nuclear norm minimization is a guaranteed algorithm for rank minimization. The…

数值分析 · 数学 2009-05-01 Kiryung Lee , Yoram Bresler

Matrix rank minimizing subject to affine constraints arises in many application areas, ranging from signal processing to machine learning. Nuclear norm is a convex relaxation for this problem which can recover the rank exactly under some…

计算机视觉与模式识别 · 计算机科学 2015-08-20 Zhao Kang , Chong Peng , Qiang Cheng

Matrix sensing is the problem of reconstructing a low-rank matrix from a few linear measurements. In many applications such as collaborative filtering, the famous Netflix prize problem, and seismic data interpolation, there exists some…

信息论 · 计算机科学 2019-04-30 Sajad Daei , Arash Amini , Farzan Haddadi

Matrix rank minimization problems are gaining a plenty of recent attention in both mathematical and engineering fields. This class of problems, arising in various and across-discipline applications, is known to be NP-hard in general. In…

最优化与控制 · 数学 2010-10-06 Yun-Bin Zhao

The problem of matrix sensing, or trace regression, is a problem wherein one wishes to estimate a low-rank matrix from linear measurements perturbed with noise. A number of existing works have studied both convex and nonconvex approaches to…

统计理论 · 数学 2025-06-26 Joshua Agterberg , René Vidal

Many imaging science tasks can be modeled as a discrete linear inverse problem. Solving linear inverse problems is often challenging, with ill-conditioned operators and potentially non-unique solutions. Embedding prior knowledge, such as…

数值分析 · 数学 2023-12-07 Elizabeth Newman , Jack Michael Solomon , Matthias Chung

In this work, we present an efficient rank-compression approach for the classical simulation of Kraus decoherence channels in noisy quantum circuits. The approximation is achieved through iterative compression of the density matrix based on…

量子物理 · 物理学 2020-09-16 Yi-Ting Chen , Collin Farquhar , Robert M. Parrish

Rank regularized minimization problem is an ideal model for the low-rank matrix completion/recovery problem. The matrix factorization approach can transform the high-dimensional rank regularized problem to a low-dimensional factorized…

最优化与控制 · 数学 2024-05-21 Wenjing Li , Wei Bian , Kim-Chuan Toh

We propose a method to reconstruct sparse signals degraded by a nonlinear distortion and acquired at a limited sampling rate. Our method formulates the reconstruction problem as a nonconvex minimization of the sum of a data fitting term and…

最优化与控制 · 数学 2023-01-19 Arthur Marmin , Marc Castella , Jean-Christophe Pesquet , Laurent Duval

This paper introduces a novel lightweight computational framework for enhancing images under low-light conditions, utilizing advanced machine learning and convolutional neural networks (CNNs). Traditional enhancement techniques often fail…

计算机视觉与模式识别 · 计算机科学 2024-05-22 Zhuoheng Li , Yuheng Pan , Houcheng Yu , Zhiheng Zhang

We consider the problem of estimation of a low-rank matrix from a limited number of noisy rank-one projections. In particular, we propose two fast, non-convex \emph{proper} algorithms for matrix recovery and support them with rigorous…

机器学习 · 统计学 2017-05-23 Mohammadreza Soltani , Chinmay Hegde

Recovering color images and videos from highly undersampled data is a fundamental and challenging task in face recognition and computer vision. By the multi-dimensional nature of color images and videos, in this paper, we propose a novel…

计算机视觉与模式识别 · 计算机科学 2022-08-22 Chenjian Pan , Chen Ling , Hongjin He , Liqun Qi , Yanwei Xu

We introduce a "learning-based" algorithm for the low-rank decomposition problem: given an $n \times d$ matrix $A$, and a parameter $k$, compute a rank-$k$ matrix $A'$ that minimizes the approximation loss $\|A-A'\|_F$. The algorithm uses a…

机器学习 · 计算机科学 2019-10-31 Piotr Indyk , Ali Vakilian , Yang Yuan

X-ray Computed Tomography (CT) reconstruction from a sparse number of views is a useful way to reduce either the radiation dose or the acquisition time, for example in fixed-gantry CT systems, however this results in an ill-posed inverse…

数据结构与算法 · 计算机科学 2020-11-04 Alessandro Perelli , Michael Lexa , Ali Can , Mike E. Davies

Recovering a low-rank tensor from incomplete information is a recurring problem in signal processing and machine learning. The most popular convex relaxation of this problem minimizes the sum of the nuclear norms of the unfoldings of the…

机器学习 · 统计学 2013-08-16 Cun Mu , Bo Huang , John Wright , Donald Goldfarb