We briefly describe a multigrid strategy for unilevel and two-level linear systems whose coefficient matrix An belongs either to the Toeplitz class or to the cosine algebra of type III and such that An 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.
Chan, R., Donatelli, M., Serra Capizzano, S., TABLINO POSSIO, C. (2002). Application of multigrid techniques to image restoration problems. In F.T. Luk (a cura di), Advanced Signal Processing Algorithms, Architectures, and Implementations XII (Proceedings Volume) (pp. 210-221). S P I E-International Society for Optical Engineering [10.1117/12.452469].
Application of multigrid techniques to image restoration problems
TABLINO POSSIO, CRISTINA
2002
Abstract
We briefly describe a multigrid strategy for unilevel and two-level linear systems whose coefficient matrix An belongs either to the Toeplitz class or to the cosine algebra of type III and such that An 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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.