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
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/149694
Ver los metadatos del registro completo
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 |