A simple primal-dual method for total variation image restoration
A simple primal-dual method for total variation image restoration
复制标题
一种简单的全变分图像恢复原对偶方法
DOI：
10.1016/j.jvcir.2016.04.025
复制
发表时间：
2016-07-01
影响因子：
2.6
通讯作者：
Wang, Shuo
中科院分区：
文献类型：
--
作者：
Zhang, Benxin;Zhu, Zhibin;Wang, Shuo
在这项研究中，我们提出了一个简单的原始-对偶方法的总变差最小化问题。在算法中采用了对偶变量的预估-校正格式，并证明了算法的收敛性。我们还证明了迭代格式在遍历意义下具有O（1/N）的收敛速度，其中N表示迭代次数。图像去模糊和CT重建的数值结果表明了新算法的有效性。(C)2016 Elsevier Inc. All rights reserved.
In this study we propose a simple primal-dual method for total variation minimization problems. A predictor-corrector scheme to the dual variable is used in our algorithms and convergence of the method is proved. We also show that the iterative scheme has O(1/N) convergence rate in the ergodic sense, where N denotes the iteration number. Numerical results including image deblurring and computerized tomography reconstruction demonstrate the efficient of the new algorithms. (C) 2016 Elsevier Inc. All rights reserved.