中文
相关论文

相关论文: Depth Restoration: A fast low-rank matrix completi…

200 篇论文

We consider the problem of reconstructing a low rank matrix from a subset of its entries and analyze two variants of the so-called Alternating Minimization algorithm, which has been proposed in the past. We establish that when the…

机器学习 · 统计学 2016-09-21 David Gamarnik , Sidhant Misra

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

In this survey, we provide a detailed review of recent advances in the recovery of continuous domain multidimensional signals from their few non-uniform (multichannel) measurements using structured low-rank matrix completion formulation.…

计算机视觉与模式识别 · 计算机科学 2020-02-19 Mathews Jacob , Merry P. Mani , Jong Chul Ye

The task of reconstructing a low rank matrix from incomplete linear measurements arises in areas such as machine learning, quantum state tomography and in the phase retrieval problem. In this note, we study the particular setup that the…

信息论 · 计算机科学 2016-12-12 Holger Rauhut , Ulrich Terstiege

Restricted isometry property (RIP), essentially stating that the linear measurements are approximately norm-preserving, plays a crucial role in studying low-rank matrix recovery problem. However, RIP fails in the robust setting, when a…

机器学习 · 计算机科学 2021-09-29 Jianhao Ma , Salar Fattahi

In this work, we propose a new paradigm of iterative model-based reconstruction algorithms for providing real-time solution for zooming-in and refining a region of interest in medical and clinical tomographic images. This algorithmic…

图像与视频处理 · 电气工程与系统科学 2025-12-01 Junqi Tang , Guixian Xu , Jinglai Li

We consider the problem of robust matrix completion, which aims to recover a low rank matrix $L_*$ and a sparse matrix $S_*$ from incomplete observations of their sum $M=L_*+S_*\in\mathbb{R}^{m\times n}$. Algorithmically, the robust matrix…

机器学习 · 统计学 2020-03-25 Yunfeng Cai , Ping Li

The perception of transparent objects for grasp and manipulation remains a major challenge, because existing robotic grasp methods which heavily rely on depth maps are not suitable for transparent objects due to their unique visual…

计算机视觉与模式识别 · 计算机科学 2024-05-27 Yifan Zhou , Wanli Peng , Zhongyu Yang , He Liu , Yi Sun

Low-rank and nonsmooth matrix optimization problems capture many fundamental tasks in statistics and machine learning. While significant progress has been made in recent years in developing efficient methods for \textit{smooth} low-rank…

最优化与控制 · 数学 2025-04-08 Dan Garber , Atara Kaplan

Recovering low-rank and sparse matrices from incomplete or corrupted observations is an important problem in machine learning, statistics, bioinformatics, computer vision, as well as signal and image processing. In theory, this problem can…

机器学习 · 计算机科学 2014-09-04 Fanhua Shang , Yuanyuan Liu , Hanghang Tong , James Cheng , Hong Cheng

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

As a new color image representation tool, quaternion has achieved excellent results in color image processing problems. In this paper, we propose a novel low-rank quaternion matrix completion algorithm to recover missing data of color…

数值分析 · 数学 2019-09-17 Jifei Miao , Kit Ian Kou

With the developments of dual-lens camera modules,depth information representing the third dimension of thecaptured scenes becomes available for smartphones. It isestimated by stereo matching algorithms, taking as input thetwo views…

计算机视觉与模式识别 · 计算机科学 2018-09-27 Ruichao Xiao , Wenxiu Sun , Jiahao Pang , Qiong Yan , Jimmy Ren

In this paper, we propose a novel model to recover a low-rank tensor by simultaneously performing double nuclear norm regularized low-rank matrix factorizations to the all-mode matricizations of the underlying tensor. An block successive…

计算机视觉与模式识别 · 计算机科学 2020-05-07 Haijin Zeng , Xiaozhen Xie , Jifeng Ning

Low rank approximation is a commonly occurring problem in many computer vision and machine learning applications. There are two common ways of optimizing the resulting models. Either the set of matrices with a given rank can be explicitly…

计算机视觉与模式识别 · 计算机科学 2019-07-24 Marcus Valtonen Örnhag , Carl Olsson , Anders Heyden

The problem of low-rank matrix completion has recently generated a lot of interest leading to several results that offer exact solutions to the problem. However, in order to do so, these methods make assumptions that can be quite…

机器学习 · 统计学 2014-07-14 Srinadh Bhojanapalli , Prateek Jain

Tensor completion refers to the problem of recovering the missing, corrupted or unobserved entries in data represented by tensors. In this paper, we tackle the tensor completion problem in the scenario in which multiple tensor acquisitions…

信号处理 · 电气工程与系统科学 2023-12-07 Iain Rolland , Sivasakthy Selvakumaran , Andrea Marinoni

Trace norm regularization is a widely used approach for learning low rank matrices. A standard optimization strategy is based on formulating the problem as one of low rank matrix factorization which, however, leads to a non-convex problem.…

机器学习 · 计算机科学 2017-08-01 Carlo Ciliberto , Dimitris Stamos , Massimiliano Pontil

We consider the problem of recovering a low-rank matrix from its clipped observations. Clipping is conceivable in many scientific areas that obstructs statistical analyses. On the other hand, matrix completion (MC) methods can recover a…

机器学习 · 计算机科学 2019-03-05 Takeshi Teshima , Miao Xu , Issei Sato , Masashi Sugiyama

Low-rank modeling generally refers to a class of methods that solve problems by representing variables of interest as low-rank matrices. It has achieved great success in various fields including computer vision, data mining, signal…

计算机视觉与模式识别 · 计算机科学 2014-10-24 Xiaowei Zhou , Can Yang , Hongyu Zhao , Weichuan Yu