Generalized structure preserving preconditioners for frame-based image deblurring

Buccini, Alessandro
2020-01-01

Abstract

We are interested in fast and stable iterative regularization methods for image deblurringproblems with space invariant blur. The associated coefficient matrix has a Block Toeplitz ToeplitzBlocks (BTTB) like structure plus a small rank correction depending on the boundary conditionsimposed on the imaging model. In the literature, several strategies have been proposed in theattempt to define proper preconditioner for iterative regularization methods that involve such linearsystems. Usually, the preconditioner is chosen to be a BlockCirculant with Circulant Blocks (BCCB)matrix because it can efficiently exploit Fast Fourier Transform (FFT) for any computation, includingthe (pseudo-)inversion. Nevertheless, for ill-conditioned problems, it is well known that BCCBpreconditioners cannot provide a strong clustering of the eigenvalues. Moreover, in order to get aneffective preconditioner, it is crucial to preserve the structure of the coefficient matrix. On the otherhand, thresholding iterative methods have been recently successfully applied to image deblurringproblems, exploiting the sparsity of the image in a proper wavelet domain. Motivated by the resultsof recent papers, the main novelty of this work is combining nonstationary structure preservingpreconditioners with general regularizing operators which hold in their kernel the key features ofthe true solution that we wish to preserve. Several numerical experiments shows the performancesof our methods in terms of quality of the restorations.
2020
2020
Inglese
8
4
468
1
22
22
Esperti anonimi
scientifica
image deblurring; structured preconditioners; iterative regularization methods
no
Bianchi, Davide; Buccini, Alessandro
1.1 Articolo in rivista
info:eu-repo/semantics/article
1 Contributo su Rivista::1.1 Articolo in rivista
262
2
open
Files in This Item:
File Size Format  
SoftAIT.pdf

open access

Type: versione pre-print
Size 418.67 kB
Format Adobe PDF
418.67 kB Adobe PDF View/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Questionnaire and social

Share on:
Impostazioni cookie