Incomplete oblique projections method for solving regularized least-squares problems in image reconstruction

In this paper we improve on the incomplete oblique projections (IOP) method introduced previously by the authors for solving inconsistent linear systems, when applied to image reconstruction problems. That method uses IOP onto the set of solutions of the augmented system Ax - r = b, and converges to...

Descripción completa

Detalles Bibliográficos
Autores principales: Scolnik, Hugo Daniel, Echebest, Nélida Ester, Guardarucci, María Teresa
Formato: Articulo
Lenguaje:Inglés
Publicado: 2008
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/149694
Aporte de:
id I19-R120-10915-149694
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Matemática
Least-squares problems
Minimum norm solution
Regularization
Image reconstruction
Computerized tomography
Incomplete projections
spellingShingle Matemática
Least-squares problems
Minimum norm solution
Regularization
Image reconstruction
Computerized tomography
Incomplete projections
Scolnik, Hugo Daniel
Echebest, Nélida Ester
Guardarucci, María Teresa
Incomplete oblique projections method for solving regularized least-squares problems in image reconstruction
topic_facet Matemática
Least-squares problems
Minimum norm solution
Regularization
Image reconstruction
Computerized tomography
Incomplete projections
description In this paper we improve on the incomplete oblique projections (IOP) method introduced previously by the authors for solving inconsistent linear systems, when applied to image reconstruction problems. That method uses IOP onto the set of solutions of the augmented system Ax - r = b, and converges to a weighted least-squares solution of the system Ax=b. In image reconstruction problems, systems are usually inconsistent and very often rank-deficient because of the underlying discretized model. Here we have considered a regularized least-squares objective function that can be used in many ways such as incorporating blobs or nearest-neighbor interactions among adjacent pixels, aiming at smoothing the image. Thus, the oblique incomplete projections algorithm has been modified for solving this regularized model. The theoretical properties of the new algorithm are analyzed and numerical experiments are presented showing that the new approach improves the quality of the reconstructed images.
format Articulo
Articulo
author Scolnik, Hugo Daniel
Echebest, Nélida Ester
Guardarucci, María Teresa
author_facet Scolnik, Hugo Daniel
Echebest, Nélida Ester
Guardarucci, María Teresa
author_sort Scolnik, Hugo Daniel
title Incomplete oblique projections method for solving regularized least-squares problems in image reconstruction
title_short Incomplete oblique projections method for solving regularized least-squares problems in image reconstruction
title_full Incomplete oblique projections method for solving regularized least-squares problems in image reconstruction
title_fullStr Incomplete oblique projections method for solving regularized least-squares problems in image reconstruction
title_full_unstemmed Incomplete oblique projections method for solving regularized least-squares problems in image reconstruction
title_sort incomplete oblique projections method for solving regularized least-squares problems in image reconstruction
publishDate 2008
url http://sedici.unlp.edu.ar/handle/10915/149694
work_keys_str_mv AT scolnikhugodaniel incompleteobliqueprojectionsmethodforsolvingregularizedleastsquaresproblemsinimagereconstruction
AT echebestnelidaester incompleteobliqueprojectionsmethodforsolvingregularizedleastsquaresproblemsinimagereconstruction
AT guardaruccimariateresa incompleteobliqueprojectionsmethodforsolvingregularizedleastsquaresproblemsinimagereconstruction
bdutipo_str Repositorios
_version_ 1764820461814808576