Non-local Patch-based Low-rank Tensor Ring Completion for Visual Data

by   Yicong He, et al.

Tensor completion is the problem of estimating the missing entries of a partially observed tensor with a certain low-rank structure. It improves on matrix completion for image and video data by capturing additional structural information intrinsic to such data. in tensor structure than matrix, tensor completion has shown better performance compared with matrix completion especially in image and video data. Traditional completion algorithms treat the entire visual data as a tensor, which may not always work well especially when camera or object motion exists. In this paper, we develop a novel non-local patch-based tensor ring completion algorithm. In the proposed approach, similar patches are extracted for each reference patch along both the spatial and temporal domains of the visual data. The collected patches are then formed into a high-order tensor and a tensor ring completion algorithm is proposed to recover the completed tensor. A novel interval sampling-based block matching (ISBM) strategy and a hybrid completion strategy are also proposed to improve efficiency and accuracy. Further, we develop an online patch-based completion algorithm to deal with streaming video data. An efficient online tensor ring completion algorithm is proposed to reduce the time cost. Extensive experimental results demonstrate the superior performance of the proposed algorithms compared with state-of-the-art methods.


page 1

page 4

page 7

page 9

page 10

page 11


Robust M-estimation-based Tensor Ring Completion: a Half-quadratic Minimization Approach

Tensor completion is the problem of estimating the missing values of hig...

Tensor-Ring Nuclear Norm Minimization and Application for Visual Data Completion

Tensor ring (TR) decomposition has been successfully used to obtain the ...

Non-Local Robust Quaternion Matrix Completion for Large-Scale Color Images and Videos Inpainting

The image nonlocal self-similarity (NSS) prior refers to the fact that a...

Low-Rank Tensor Completion via Tensor Ring with Balanced Unfolding

Tensor completion aims to recover a multi-dimensional array from its inc...

Tensor Completion using Balanced Unfolding of Low-Rank Tensor Ring

Tensor completion aims to recover a multi-dimensional array from its inc...

Color Image Recovery Using Generalized Matrix Completion over Higher-Order Finite Dimensional Algebra

To improve the accuracy of color image completion with missing entries, ...

Reweighted Infrared Patch-Tensor Model With Both Non-Local and Local Priors for Single-Frame Small Target Detection

Many state-of-the-art methods have been proposed for infrared small targ...

Please sign up or login with your details

Forgot password? Click here to reset