论文标题

通过非凸张量环秩最小化的张量完成,并保证收敛

Tensor completion via nonconvex tensor ring rank minimization with guaranteed convergence

论文作者

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

论文摘要

在最近的研究中,张量环(TR)等级由于捕获高阶张量内的固有结构的能力,在张量完成方面表现出很高的有效性。最近提出的TR等级最小化方法是基于凸松弛,通过惩罚了TR展开矩阵的核标准的加权总和。但是,该方法可以平等地对待每个奇异价值,并忽略了它们的物理含义,这通常会导致次优的解决方案。在本文中,我们建议将基于LogDet的函数用作张张量的TR等级的非凸平平的放松,这可以更准确地近似于TR等级并更好地促进溶液的低级度。为了有效地解决所提出的非凸模型,我们开发了乘数算法的交替方向方法,理论上证明,在某些温和的假设下,我们的算法会收敛到固定点。关于颜色图像,多光谱图像和彩色视频的广泛实验表明,在视觉和定量比较中,所提出的方法在视觉和定量比较中都优于几个最先进的竞争者。关键词:非凸优化,张量环秩,日志函数,张量完成,交替的乘数方向方法。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源