arrow
Return

Efficient and compact tensor wheel decomposition for tensor completion

delete2025-08-29
delete0
PRE
AI
P
Peilin Yang
Y
Yuning Qiu
Z
Zhenhao Huang
G
Guoxu Zhou
Q
Qibin Zhao
DOI:10.1016/j.patcog.2025.112377delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Tensor wheel (TW) decomposition has recently emerged as a powerful technique for achieving state-of-the-art recovery performance in tensor completion tasks. However, its widespread application has been hindered by issues related to rank sensitivity and high computational cost. To address these limitations, we introduce an efficient and compact TW decomposition method for low-rank tensor completion. Specifically, we demonstrate that the model complexity of TW decomposition is controlled simultaneously by two elements, namely, the explicit TW rank and implicit sparsity in the core tensor. Therefore, low-rank and sparsity regularization are introduced to ring factors and core factor, respectively, to achieve a compact TW decomposition. Furthermore, to alleviate the computational bottleneck of TW decomposition, we propose a novel generalized inverse operation, which reduces the computational complexity of vanilla TW decomposition from O(INR2N) to O(INRN). Subsequently, we develop an efficient alternating direction method of multipliers (ADMM) algorithm with theoretical convergence guarantees. Numerical tensor completion experiments on color images, multispectral images, and color videos demonstrate that the proposed method achieves superior performance while significantly reducing runtime compared to state-of-the-art methods. The code is available at: https://github.com/justicbro/TWLRS .

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

R
RIKEN Center for Advanced Intelligence Project
Scholars:
76
Papers: 34
Citations: 0
G
guangdong university of technology
Scholars:
3.0W
Papers: 2.0W
Citations: 36
Cited Papers

Cited Papers

Nonlocal B-spline representation of tensor decomposition for hyperspectral image inpainting
err2023-05-01
err8
PREAI
errXu, Honghui; Qin, Mengjie; Yan, Yidong; Zhang, Meiyu; Zheng, Jianwei
errShare
errSave
A Survey on Tensor Techniques and Applications in Machine Learning
err2019-01-01
err68
errOAAI
errJi, Yuwang; Wang, Qiang; Li, Xuan; Liu, Jie
errShare
errSave
Tensor Completion Algorithms in Big Data Analytics
err2019-01-09
err157
errOAAI
errSong, Qingquan; Ge, Hancheng; Caverlee, James; Hu, Xia
errShare
errSave
Scalable tensor factorizations for incomplete data
err2011-03-01
err503
errOAAI
errAcar, Evrim; Dunlavy, Daniel M.; Kolda, Tamara G.; Morup, Morten
errShare
errSave
Noisy Tensor Completion via Low-Rank Tensor Ring
err2024-01-01
err29
errOAAI
errQiu, Yuning; Zhou, Guoxu; Zhao, Qibin; Xie, Shengli
errShare
errSave
researcher View more