中文
相关论文

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

200 篇论文

Standard regularization methods that are used to compute solutions to ill-posed inverse problems require knowledge of the forward model. In many real-life applications, the forward model is not known, but training data is readily available.…

数值分析 · 数学 2015-06-19 Julianne Chung , Matthias Chung

We consider the problem of matrix completion with graphs as side information depicting the interrelations between variables. The key challenge lies in leveraging the similarity structure of the graph to enhance matrix recovery. Existing…

机器学习 · 计算机科学 2025-02-13 Yao Wang , Yiyang Yang , Kaidong Wang , Shanxing Gao , Xiuwu Liao

Many real world datasets subsume a linear or non-linear low-rank structure in a very low-dimensional space. Unfortunately, one often has very little or no information about the geometry of the space, resulting in a highly under-determined…

计算机视觉与模式识别 · 计算机科学 2016-05-27 Nauman Shahid , Nathanael Perraudin , Pierre Vandergheynst

In this paper, we propose a new algorithm for recovery of low-rank matrices from compressed linear measurements. The underlying idea of this algorithm is to closely approximate the rank function with a smooth function of singular values,…

信息论 · 计算机科学 2016-11-18 Mohammadreza Malek-Mohammadi , Massoud Babaie-Zadeh , Mikael Skoglund

Maritime images captured under low-light imaging condition easily suffer from low visibility and unexpected noise, leading to negative effects on maritime traffic supervision and management. To promote imaging performance, it is necessary…

图像与视频处理 · 电气工程与系统科学 2020-08-11 Yu Guo , Yuxu Lu , Ryan Wen Liu , Meifang Yang , Kwok Tai Chui

Depth maps captured by modern depth cameras such as Kinect and Time-of-Flight (ToF) are usually contaminated by missing data, noises and suffer from being of low resolution. In this paper, we present a robust method for high-quality…

计算机视觉与模式识别 · 计算机科学 2015-12-29 Wei Liu , Yun Gu , Chunhua Shen , Xiaogang Chen , Qiang Wu , Jie Yang

Higher-order low-rank tensors naturally arise in many applications including hyperspectral data recovery, video inpainting, seismic data recon- struction, and so on. We propose a new model to recover a low-rank tensor by simultaneously…

数值分析 · 计算机科学 2015-07-07 Yangyang Xu , Ruru Hao , Wotao Yin , Zhixun Su

Consider a movie recommendation system where apart from the ratings information, side information such as user's age or movie's genre is also available. Unlike standard matrix completion, in this setting one should be able to predict…

机器学习 · 计算机科学 2013-06-05 Prateek Jain , Inderjit S. Dhillon

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

The paper addresses the problem of low-rank trace norm minimization. We propose an algorithm that alternates between fixed-rank optimization and rank-one updates. The fixed-rank optimization is characterized by an efficient factorization…

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

Low-rank matrices play a fundamental role in modeling and computational methods for signal processing and machine learning. In many applications where low-rank matrices arise, these matrices cannot be fully sampled or directly observed, and…

信息论 · 计算机科学 2016-05-25 Mark A. Davenport , Justin Romberg

This work proposes a novel convex-non-convex formulation of the image segmentation and the image completion problems. The proposed approach is based on the minimization of a functional involving two distinct regularization terms: one…

数值分析 · 数学 2025-09-01 Mohamed El Guide , Anas El Hachimi , Khalide Jbilou , Lothar Reichel

Existing depth completion methods are often targeted at a specific sparse depth type and generalize poorly across task domains. We present a method to complete sparse/semi-dense, noisy, and potentially low-resolution depth maps obtained by…

计算机视觉与模式识别 · 计算机科学 2024-07-23 Guangkai Xu , Wei Yin , Jianming Zhang , Oliver Wang , Simon Niklaus , Simon Chen , Jia-Wang Bian

Alternating minimization represents a widely applicable and empirically successful approach for finding low-rank matrices that best fit the given data. For example, for the problem of low-rank matrix completion, this method is believed to…

机器学习 · 统计学 2012-12-04 Prateek Jain , Praneeth Netrapalli , Sujay Sanghavi

Deep Matrix Factorization (DMF) is an emerging approach to the problem of matrix completion. Recent works have established that gradient descent applied to a DMF model induces an implicit regularization on the rank of the recovered matrix.…

机器学习 · 计算机科学 2021-06-08 Amit Boyarski , Sanketh Vedula , Alex Bronstein

In this paper, we propose a new global geometry constraint for depth completion. By assuming depth maps often lay on low dimensional subspaces, a dense depth map can be approximated by a weighted sum of full-resolution principal depth…

计算机视觉与模式识别 · 计算机科学 2020-12-03 Yiran Zhong , Yuchao Dai , Hongdong Li

To improve the accuracy of color image completion with missing entries, we present a recovery method based on generalized higher-order scalars. We extend the traditional second-order matrix model to a more comprehensive higher-order matrix…

计算机视觉与模式识别 · 计算机科学 2023-08-08 Liang Liao , Zhuang Guo , Qi Gao , Yan Wang , Fajun Yu , Qifeng Zhao , Stephen Johh Maybank

We introduce a novel framework for an approxi- mate recovery of data matrices which are low-rank on graphs, from sampled measurements. The rows and columns of such matrices belong to the span of the first few eigenvectors of the graphs…

机器学习 · 计算机科学 2016-10-05 Nauman Shahid , Nathanael Perraudin , Gilles Puy , Pierre Vandergheynst

One of the most common problems of weakly supervised object localization is that of inaccurate object coverage. In the context of state-of-the-art methods based on Class Activation Mapping, this is caused either by localization maps which…

计算机视觉与模式识别 · 计算机科学 2021-04-30 Kaili Wang , Jose Oramas , Tinne Tuytelaars

Wisely utilizing the internal and external learning methods is a new challenge in super-resolution problem. To address this issue, we analyze the attributes of two methodologies and find two observations of their recovered details: 1) they…

计算机视觉与模式识别 · 计算机科学 2023-02-20 Shuang Wang , Bo Yue , Xuefeng Liang , Peiyuan Ji , Licheng Jiao