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

Autores
Scolnik, Hugo Daniel; Echebest, Nélida Ester; Guardarucci, María Teresa
Año de publicación
2008
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
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.
Material digitalizado en SEDICI gracias a la Biblioteca de la Facultad de Ingeniería (UNLP).
Facultad de Ciencias Exactas
Materia
Matemática
Least-squares problems
Minimum norm solution
Regularization
Image reconstruction
Computerized tomography
Incomplete projections
Nivel de accesibilidad
acceso abierto
Condiciones de uso
http://creativecommons.org/licenses/by-nc-sa/4.0/
Repositorio
SEDICI (UNLP)
Institución
Universidad Nacional de La Plata
OAI Identificador
oai:sedici.unlp.edu.ar:10915/149694

id SEDICI_68891c15c3ae411cbc22c7505ea5d761
oai_identifier_str oai:sedici.unlp.edu.ar:10915/149694
network_acronym_str SEDICI
repository_id_str 1329
network_name_str SEDICI (UNLP)
spelling Incomplete oblique projections method for solving regularized least-squares problems in image reconstructionScolnik, Hugo DanielEchebest, Nélida EsterGuardarucci, María TeresaMatemáticaLeast-squares problemsMinimum norm solutionRegularizationImage reconstructionComputerized tomographyIncomplete projectionsIn 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.Material digitalizado en SEDICI gracias a la Biblioteca de la Facultad de Ingeniería (UNLP).Facultad de Ciencias Exactas2008info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArticulohttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdf417-438http://sedici.unlp.edu.ar/handle/10915/149694enginfo:eu-repo/semantics/altIdentifier/issn/1553-166Xinfo:eu-repo/semantics/altIdentifier/doi/10.3934/jimo.2009.5.175info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-10-15T11:30:15Zoai:sedici.unlp.edu.ar:10915/149694Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-10-15 11:30:15.917SEDICI (UNLP) - Universidad Nacional de La Platafalse
dc.title.none.fl_str_mv Incomplete oblique projections method for solving regularized least-squares problems in image reconstruction
title Incomplete oblique projections method for solving regularized least-squares problems in image reconstruction
spellingShingle Incomplete oblique projections method for solving regularized least-squares problems in image reconstruction
Scolnik, Hugo Daniel
Matemática
Least-squares problems
Minimum norm solution
Regularization
Image reconstruction
Computerized tomography
Incomplete projections
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
dc.creator.none.fl_str_mv Scolnik, Hugo Daniel
Echebest, Nélida Ester
Guardarucci, María Teresa
author Scolnik, Hugo Daniel
author_facet Scolnik, Hugo Daniel
Echebest, Nélida Ester
Guardarucci, María Teresa
author_role author
author2 Echebest, Nélida Ester
Guardarucci, María Teresa
author2_role author
author
dc.subject.none.fl_str_mv Matemática
Least-squares problems
Minimum norm solution
Regularization
Image reconstruction
Computerized tomography
Incomplete projections
topic Matemática
Least-squares problems
Minimum norm solution
Regularization
Image reconstruction
Computerized tomography
Incomplete projections
dc.description.none.fl_txt_mv 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.
Material digitalizado en SEDICI gracias a la Biblioteca de la Facultad de Ingeniería (UNLP).
Facultad de Ciencias Exactas
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.
publishDate 2008
dc.date.none.fl_str_mv 2008
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Articulo
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://sedici.unlp.edu.ar/handle/10915/149694
url http://sedici.unlp.edu.ar/handle/10915/149694
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/issn/1553-166X
info:eu-repo/semantics/altIdentifier/doi/10.3934/jimo.2009.5.175
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
dc.format.none.fl_str_mv application/pdf
417-438
dc.source.none.fl_str_mv reponame:SEDICI (UNLP)
instname:Universidad Nacional de La Plata
instacron:UNLP
reponame_str SEDICI (UNLP)
collection SEDICI (UNLP)
instname_str Universidad Nacional de La Plata
instacron_str UNLP
institution UNLP
repository.name.fl_str_mv SEDICI (UNLP) - Universidad Nacional de La Plata
repository.mail.fl_str_mv alira@sedici.unlp.edu.ar
_version_ 1846064341181267968
score 13.22299