Acceleration methods for image restoration problem with different boundary conditions

In this paper, we propose a new (mean) boundary conditions (BCs) for the total variation-based image restoration problem. We present a proof of the convergence of our difference schemes. An algebraic multigrid method and Krylov subspace acceleration are used when we solve the corresponding linear equations. The results from our new BCs are compared with the results from the other BCs introduced by several image researchers by simple and significant 2D numerical experiments. Experimental results demonstrate that our new BCs can get better restored images than the existing BCs.