Nonlocal total variation based image deblurring using split bregman method and fixed point iteration

Nonlocal regularization for image restoration is extensively studied in recent years. However, minimizing a nonlocal regularization problem is far more difficult than a local one and still challenging. In this paper, a novel nonlocal total variation based algorithm for image deblurring is presented. The core idea of this algorithm is to consider the latent image as the fixed point of the nonlocal total variation regularization functional. And a split Bregman method is proposed to solve the minimization problem in each fixed point iteration efficiently. By alternatively reconstructing a sharp image and updating the nonlocal gradient weights, the recovered image becomes more and more sharp. Experimental results on the benchmark problems are presented to show the efficiency and effectiveness of our algorithm.