1: \begin{abstract}

2: Recently, a fast alternating minimization algorithm for total

3: variation image deblurring (FTVd) has been presented by Wang, Yang, Yin,

4: and Zhang [{\em SIAM J. Imaging Sci.}, 1 (2008), pp. 248--272].

5: %:DC the latter is essentially a discrete...

6: The method in a nutshell consists of a discrete Fourier transform-based alternating

7: minimization algorithm with periodic boundary conditions and in

8: which two fast Fourier transforms (FFTs) are required per

9: iteration. In this paper, we propose an alternating

10: minimization algorithm for the continuous

11: %DC formulation

12: version of the total  variation image deblurring problem.

13: We establish convergence of the proposed continuous alternating

14: minimization algorithm. The continuous setting is very useful to have a

15: unifying representation of the algorithm, independently of the discrete

16: approximation of the deconvolution problem, in particular concerning the strategies for dealing with boundary artifacts.

17: Indeed, an accurate restoration of blurred and noisy images requires a proper

18: treatment of the boundary.

19: A discrete version of our continuous alternating minimization algorithm

20: %DC for the total variation image deblurring

21: is obtained following two different strategies:

22: the imposition of appropriate boundary conditions and the enlargement of the domain.

23: The first one is computationally useful in the case of a symmetric blur,

24: while the second one can be efficiently applied for a nonsymmetric blur.

25: Numerical tests show that our algorithm generates higher quality

26: images in comparable running times with respect to

27: %DC to FTVd

28: the Fast Total Variation deconvolution algorithm.

29: \end{abstract}

30: