Istituto di Scienza e Tecnologie dell'Informazione     
Bedini L., Del Corso G. M., Tonazzini A. Preconditioned edge-preserving image deblurring and denoising. In: Pattern Recognition Letters, vol. 22 (10) pp. 1083 - 1101. Elsevier Science Inc, 2001.
Preconditioned conjugate gradient (PCG) algorithms have been successfully used to significantly reduce the number of iterations in Tikhonov regularization techniques for image restoration. Nevertheless, in many cases Tikhonov regularization is inadequate, in that it produces images that are oversmoothed across intensity edges. Edge-preserving regularization can overcome this inconvenience but has a higher complexity, in that it involves non-convex optimization. In this paper, we show how the use of preconditioners can improve the computational performance of edge-preserving image restoration as well. In particular, we adopt an image model which explicitly accounts for a constrained binary line process, and a mixed-annealing algorithm that alternates steps of stochastic updating of the lines with steps of preconditioned conjugate gradient-based estimation of the intensity. The presence of the line process requires a specific preconditioning strategy to manage the particular structure of the matrix of the equivalent least squares problem. Experimental results are provided to show the satisfactory performance of the method, both with respect to the quality of the restored images and the computational saving.
Subject Edge-preserving regularization
Interacting line process
Non-convex optimization
Markov random field
Preconditioned conjugate gradient
G.3 Probability and Statistics

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional