arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.09674cs.CV

Tensor completion via nonconvex tensor ring rank minimization with guaranteed convergence

University of Electronic Science and Technology of China(电子科技大学);Xi’an Jiaotong University(西安交通大学)

Meng Ding, Ting-Zhu Huang, Xi-Le Zhao, Tian-Hui Ma

英文摘要:

In recent studies, the tensor ring (TR) rank has shown high effectiveness in tensor completion due to its ability of capturing the intrinsic structure within high-order tensors. A recently proposed TR rank minimization method is based on the convex relaxation by penalizing the weighted sum of nuclear norm of TR unfolding matrices. However, this method treats each singular value equally and neglects their physical meanings, which usually leads to suboptimal solutions in practice. In this paper, we propose to use the logdet-based function as a nonconvex smooth relaxation of the TR rank for tensor completion, which can more accurately approximate the TR rank and better promote the low-rankness of the solution. To solve the proposed nonconvex model efficiently, we develop an alternating direction method of multipliers algorithm and theoretically prove that, under some mild assumptions, our algorithm converges to a stationary point. Extensive experiments on color images, multispectral images, and color videos demonstrate that the proposed method outperforms several state-of-the-art competitors in both visual and quantitative comparison. Key words: nonconvex optimization, tensor ring rank, logdet function, tensor completion, alternating direction method of multipliers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑