论文标题
图像修复的多级瘘管
Multilevel fista for image restoration
论文作者
论文摘要
本文基于使用Moreau Invelope来构建粗模型所带来的校正的多级瘘管算法，当已知所考虑函数的近端操作员的明确形式时，这很容易计算。这种方法得到了强有力的理论保证的支持：我们证明了在凸情况下的收敛速度和迭代的收敛速度，这是对不足问题的重要结果。我们评估了图像恢复问题的方法，并表明它的表现优于大型图像的经典速度。
This paper presents a multilevel FISTA algorithm, based on the use of the Moreau envelope to build the correction brought by the coarse models, which is easy to compute when the explicit form of the proximal operator of the considered functions is known. This approach is supported by strong theoretical guarantees: we prove both the rate of convergence and the convergence of the iterates to a minimum in the convex case, an important result for ill-posed problems. We evaluate our approach on image restoration problems and we show that it outperforms classical FISTA for large-scale images.
