English
Related papers

Related papers: Smooth Robust Tensor Completion for Background/For…

200 papers

The deployment of pixel-based antennas and fluid antenna systems (FAS) is hindered by prohibitive channel state information (CSI) acquisition overhead. While radio maps enable proactive mode selection, reconstructing high-fidelity maps from…

Signal Processing · Electrical Eng. & Systems 2026-02-06 Mu Jia , Hao Sun , Junting Chen , Pooi-Yuen Kam

We develop fast spectral algorithms for tensor decomposition that match the robustness guarantees of the best known polynomial-time algorithms for this problem based on the sum-of-squares (SOS) semidefinite programming hierarchy. Our…

Machine Learning · Computer Science 2017-06-28 Tselil Schramm , David Steurer

This paper studies the mismatch removal problem, which may serve as the subsequent step of feature matching. Non-rigid deformation makes it difficult to remove mismatches because no parametric transformation can be found. To solve this…

Computer Vision and Pattern Recognition · Computer Science 2020-07-20 Haoyin Zhou , Jagadeesan Jayender

Radio maps are important enablers for many applications in wireless networks, ranging from network planning and optimization to fingerprint based localization. Sampling the complete map is prohibitively expensive in practice, so methods for…

Signal Processing · Electrical Eng. & Systems 2020-01-27 Daniel Schäufele , Renato L. G. Cavalcante , Slawomir Stanczak

Tensor completion is a fundamental tool for incomplete data analysis, where the goal is to predict missing entries from partial observations. However, existing methods often make the explicit or implicit assumption that the observed entries…

Machine Learning · Statistics 2022-03-18 Yuning Qiu , Guoxu Zhou , Qibin Zhao , Shengli Xie

Background foreground separation (BFS) is a popular computer vision problem where dynamic foreground objects are separated from the static background of a scene. Typically, this is performed using consumer cameras because of their low cost,…

Image and Video Processing · Electrical Eng. & Systems 2021-08-16 Spencer Markowitz , Corey Snyder , Yonina C. Eldar , Minh N. Do

The low-rank tensor completion (LRTC) problem aims to reconstruct a tensor from partial sample information, which has attracted significant interest in a wide range of practical applications such as image processing and computer vision.…

Computer Vision and Pattern Recognition · Computer Science 2025-06-09 Hongbing Zhang , Bing Zheng

The tensor data recovery task has thus attracted much research attention in recent years. Solving such an ill-posed problem generally requires to explore intrinsic prior structures underlying tensor data, and formulate them as certain forms…

Machine Learning · Computer Science 2023-02-07 Hailin Wang , Jiangjun Peng , Wenjin Qin , Jianjun Wang , Deyu Meng

Using the matrix product state (MPS) representation of the recently proposed tensor ring decompositions, in this paper we propose a tensor completion algorithm, which is an alternating minimization algorithm that alternates over the factors…

Machine Learning · Computer Science 2017-07-27 Wenqi Wang , Vaneet Aggarwal , Shuchin Aeron

A novel low-rank completion algorithm based on the quaternion tensor is proposed in this paper. This approach uses the TQt-rank of quaternion tensor to maintain the structure of RGB channels throughout the entire process. In more detail,…

Image and Video Processing · Electrical Eng. & Systems 2022-12-19 Liqiao Yang , Kit Ian Kou , Jifei Miao , Yang Liu , Maggie Pui Man Hoi

Tensor completion is a core machine learning algorithm used in recommender systems and other domains with missing data. While the matrix case is well-understood, theoretical results for tensor problems are limited, particularly when the…

Machine Learning · Statistics 2023-06-13 Kameron Decker Harris , Oscar López , Angus Read , Yizhe Zhu

Content-based near-duplicate video detection (NDVD) is essential for effective search and retrieval, and robust video fingerprinting is a good solution for NDVD. Most existing video fingerprinting methods use a single feature or…

Computer Vision and Pattern Recognition · Computer Science 2016-01-28 Xiushan Nie , Yilong Yin , Jiande Sun

The robust low-rank tensor completion problem addresses the challenge of recovering corrupted high-dimensional tensor data with missing entries, outliers, and sparse noise commonly found in real-world applications. Existing methodologies…

Machine Learning · Statistics 2026-04-16 Biswarup Karmakar , Ratikanta Behera

Tensor completion can estimate missing values of a high-order data from its partially observed entries. Recent works show that low rank tensor ring approximation is one of the most powerful tools to solve tensor completion problem. However,…

Numerical Analysis · Mathematics 2021-01-03 Abdul Ahad , Zhen Long , Ce Zhu , Yipeng Liu

An increasing number of methods for background subtraction use Robust PCA to identify sparse foreground objects. While many algorithms use the L1-norm as a convex relaxation of the ideal sparsifying function, we approach the problem with a…

Computer Vision and Pattern Recognition · Computer Science 2013-03-29 Florian Seidel , Clemens Hage , Martin Kleinsteuber

Recently, numerous tensor singular value decomposition (t-SVD)-based tensor recovery methods have shown promise in processing visual data, such as color images and videos. However, these methods often suffer from severe performance…

Machine Learning · Statistics 2024-07-16 Jingjing Zheng , Wanglong Lu , Wenzhe Wang , Yankai Cao , Xiaoqin Zhang , Xianta Jiang

The low rank tensor completion (LRTC) problem has attracted great attention in computer vision and signal processing. How to acquire high quality image recovery effect is still an urgent task to be solved at present. This paper proposes a…

Numerical Analysis · Mathematics 2022-07-12 Hongbing Zhang , Xinyi Liu , Hongtao Fan , Yajing Li , Yinlin Ye

Tensor completion is the problem of estimating the missing values of high-order data from partially observed entries. Data corruption due to prevailing outliers poses major challenges to traditional tensor completion algorithms, which…

Machine Learning · Computer Science 2022-08-15 Yicong He , George K. Atia

Low-rank tensor completion (LRTC) aims to recover a complete low-rank tensor from incomplete observed tensor, attracting extensive attention in various practical applications such as image processing and computer vision. However, current…

Computer Vision and Pattern Recognition · Computer Science 2024-04-19 Hongbing Zhang

We propose a novel approach for hyperspectral super-resolution, that is based on low-rank tensor approximation for a coupled low-rank multilinear (Tucker) model. We show that the correct recovery holds for a wide range of multilinear ranks.…

Signal Processing · Electrical Eng. & Systems 2020-01-22 Clémence Prévost , Konstantin Usevich , Pierre Comon , David Brie