Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/630' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/630' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Regularizing inverse preconditioners for symmetric band Toeplitz systems | IIT - CNR - Istituto di Informatica e Telematica
IIT Home Page CNR Home Page

Regularizing inverse preconditioners for symmetric band Toeplitz systems

Image restoration is a widely studied discrete ill-posed problem. Among the many regularization methods used for treating the problem, iterative methods have been shown to be effective. In this paper, we consider the case of a blurring function defined by space invariant and band limited PSF, modeled by a linear system that has a band block Toeplitz structure with band Toeplitz blocks. In order to reduce the number of iterations required to obtain acceptable reconstructions, in [1] an inverse Toeplitz preconditioner for problems with a Toeplitz structure was proposed. The cost per iteration is of O(n2 log n) operations, where n2 is the pixel number of the 2D image. In this paper, we propose inverse preconditioners with a band Toeplitz structure, which lower the cost to O(n2) and in experiments showed the same speed of convergence and reconstruction efficiency as the inverse Toeplitz preconditioner


EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING (14005), 2007

Autori: P. Favati,G. Lotti,O. Menchi
Autori IIT:

Tipo: Articoli su riviste ISI
Area di disciplina: Mathematics
EURASIP Journal on Advances in Signal Processing vol. 2007, Article ID 85606, 9 pages, 2007. doi:10.1155/2007/85606
Attività: Metodi numerici per problemi di grandi dimensioni