Share Email Print
cover

Proceedings Paper

Application of multigrid techniques to image restoration problems
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 6 December 2002
PDF: 12 pages
Proc. SPIE 4791, Advanced Signal Processing Algorithms, Architectures, and Implementations XII, (6 December 2002); doi: 10.1117/12.452469
Show Author Affiliations
Raymond Hon-fu Chan, Chinese Univ. of Hong Kong (China)
M. Donatelli, Univ. degli Studi dell'Insubria (Italy)
Stefano Serra-Capizzano, Univ. degli Studi dell'Insubria (Italy)
Cristina Tablino-Possio, Univ. degli Studi di Milano-Bicocca (Italy)


Published in SPIE Proceedings Vol. 4791:
Advanced Signal Processing Algorithms, Architectures, and Implementations XII
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top