Tensor completion using total variation and low-rank matrix factorization

被引:130
|
作者
Ji, Teng-Yu [1 ]
Huang, Ting-Zhu [1 ]
Zhao, Xi-Le [1 ]
Ma, Tian-Hui [1 ]
Liu, Gang [1 ]
机构
[1] Univ Elect Sci & Technol China, Sch Math Sci, Resrarch Ctr Image & Vis Comp, Chengdu 611731, Sichuan, Peoples R China
关键词
Tensor completion; Total variation; Low-rank matrix factorization; Block coordinate descent; ALGORITHM;
D O I
10.1016/j.ins.2015.07.049
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study the problem of recovering a tensor with missing data. We propose a new model combining the total variation regularization and low-rank matrix factorization. A block coordinate decent (BCD) algorithm is developed to efficiently solve the proposed optimization model. We theoretically show that under some mild conditions, the algorithm converges to the coordinatewise minimizers. Experimental results are reported to demonstrate the effectiveness of the proposed model and the efficiency of the numerical scheme. (C) 2015 Elsevier Inc. All rights reserved.
引用
下载
收藏
页码:243 / 257
页数:15
相关论文
共 50 条
  • [31] Adaptive total variation and second-order total variation-based model for low-rank tensor completion
    Xin Li
    Ting-Zhu Huang
    Xi-Le Zhao
    Teng-Yu Ji
    Yu-Bang Zheng
    Liang-Jian Deng
    Numerical Algorithms, 2021, 86 : 1 - 24
  • [32] Total-Variation-Regularized Low-Rank Matrix Factorization for Hyperspectral Image Restoration
    He, Wei
    Zhang, Hongyan
    Zhang, Liangpei
    Shen, Huanfeng
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2016, 54 (01): : 176 - 188
  • [33] Low Tensor-Ring Rank Completion by Parallel Matrix Factorization
    Yu, Jinshi
    Zhou, Guoxu
    Li, Chao
    Zhao, Qibin
    Xie, Shengli
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (07) : 3020 - 3033
  • [34] Tensor Train Factorization with Spatio-temporal Smoothness for Streaming Low-rank Tensor Completion
    Yu, Gaohang
    Wan, Shaochun
    Ling, Chen
    Qi, Liqun
    Xu, Yanwei
    FRONTIERS OF MATHEMATICS, 2024, 19 (05): : 933 - 959
  • [35] Image Completion Using Low Tensor Tree Rank and Total Variation Minimization
    Liu, Yipeng
    Long, Zhen
    Zhu, Ce
    IEEE TRANSACTIONS ON MULTIMEDIA, 2019, 21 (02) : 338 - 350
  • [36] Fast Nonnegative Matrix/Tensor Factorization Based on Low-Rank Approximation
    Zhou, Guoxu
    Cichocki, Andrzej
    Xie, Shengli
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (06) : 2928 - 2940
  • [37] Iterative tensor eigen rank minimization for low-rank tensor completion
    Su, Liyu
    Liu, Jing
    Tian, Xiaoqing
    Huang, Kaiyu
    Tan, Shuncheng
    INFORMATION SCIENCES, 2022, 616 : 303 - 329
  • [38] ANISOTROPIC TOTAL VARIATION REGULARIZED LOW-RANK TENSOR COMPLETION BASED ON TENSOR NUCLEAR NORM FOR COLOR IMAGE INPAINTING
    Jiang, Fei
    Liu, Xiao-Yang
    Lu, Hongtao
    Shen, Ruimin
    2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 1363 - 1367
  • [39] Reflection Removal Using Low-Rank Matrix Completion
    Han, Byeong-Ju
    Sim, Jae-Young
    30TH IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2017), 2017, : 3872 - 3880
  • [40] Low-Rank Tensor Completion Method for Implicitly Low-Rank Visual Data
    Ji, Teng-Yu
    Zhao, Xi-Le
    Sun, Dong-Lin
    IEEE SIGNAL PROCESSING LETTERS, 2022, 29 : 1162 - 1166