We briefly describe a multigrid strategy for unilevel and two-level linear systems whose coefficient matrix A(n) belongs either to the Toeplitz class or to the cosine algebra of type III and such that A(n) can be naturally associated, in the spectral sense, with a polynomial function f. The interest of the technique is due to its optimal cost of O(N) arithmetic operations, where N is the size of the algebraic problem. We remark that these structures arise in certain 2D image restoration problems or can be used as preconditioners for more complicated image restoration problems.

Application of multigrid techniques to image restoration problems

Donatelli M.
;
Serra-Capizzano S.;
2002-01-01

Abstract

We briefly describe a multigrid strategy for unilevel and two-level linear systems whose coefficient matrix A(n) belongs either to the Toeplitz class or to the cosine algebra of type III and such that A(n) can be naturally associated, in the spectral sense, with a polynomial function f. The interest of the technique is due to its optimal cost of O(N) arithmetic operations, where N is the size of the algebraic problem. We remark that these structures arise in certain 2D image restoration problems or can be used as preconditioners for more complicated image restoration problems.
2002
Advanced Signal Processing Algorithms, Architectures, and Implementations XII
SPIE’s 48th Annual Meeting
San Diego
3-8 agosto 2022
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/2163751
 Attenzione

L'Ateneo sottopone a validazione solo i file PDF allegati

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