In the resolution of certain image deblurring problems with given boundary conditions we obtain two-level structured linear systems. In the case of shift-invariant point spread function with Dirichlet (zero) boundary conditions, the blurring matrices are block Toeplitz matrices with Toeplitz blocks. If the periodic boundary conditions are used, then the involved structures become block circulant with circulant blocks. Furthermore, Gaussian-like point spread functions usually lead to numerically banded matrices which are ill-conditioned since they are associated to generating functions that vanish in a neighbourhood of (π,π). We solve such systems by applying a multigrid method. The proposed technique shows an optimality property, i.e. its cost is of O(N) arithmetic operations (like matrix–vector product), where N is the size of the linear system. In the case of images affected by noise we use two Tikhonov regularization techniques to reduce the noise effects.

A multigrid for image deblurring with Tikhonov regularization

DONATELLI, MARCO
2005-01-01

Abstract

In the resolution of certain image deblurring problems with given boundary conditions we obtain two-level structured linear systems. In the case of shift-invariant point spread function with Dirichlet (zero) boundary conditions, the blurring matrices are block Toeplitz matrices with Toeplitz blocks. If the periodic boundary conditions are used, then the involved structures become block circulant with circulant blocks. Furthermore, Gaussian-like point spread functions usually lead to numerically banded matrices which are ill-conditioned since they are associated to generating functions that vanish in a neighbourhood of (π,π). We solve such systems by applying a multigrid method. The proposed technique shows an optimality property, i.e. its cost is of O(N) arithmetic operations (like matrix–vector product), where N is the size of the linear system. In the case of images affected by noise we use two Tikhonov regularization techniques to reduce the noise effects.
2005
http://onlinelibrary.wiley.com/doi/10.1002/nla.446/abstract
Donatelli, Marco
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/1496330
 Attenzione

L'Ateneo sottopone a validazione solo i file PDF allegati

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 28
  • ???jsp.display-item.citation.isi??? 22
social impact