Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization

Autores
Ibarrola, Francisco Javier; Spies, Ruben Daniel
Año de publicación
2014
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
The problem of restoring a signal or image is often tantamount to approximating the solution of a linear inverse ill-posed problem. In order to find such an approximation one might regularize the problem by penalizing variations on the estimated solution. Among the wide variety of methods available to perform this penalization, the most commonly used is the Tikhonov-Phillips regularization, which is appropriate when the sought signal or image is expected to be smooth, but it results unsuitable whenever preservation of discontinuities and edges is an important matter. Nonetheless, there are other methods with edge preserving properties, such as bounded variation (BV) regularization. However, these methods tend to produce piecewise constant solutions showing the so called “staircasing effect” and their numerical implementations entail great computational effort and cost. In order to overcome these obstacles, we consider a mixed weighted Tikhonov and anisotropic BV regularization method to obtain improved restorations and we use a half-quadratic approach to construct highly efficient numerical algorithms. Several numerical results in signal and image restoration problems are presented.
Fil: Ibarrola, Francisco Javier. Universidad Nacional del Litoral. Facultad de Ingeniería Química. Departamento de Matemática; Argentina
Fil: Spies, Ruben Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Matemática Aplicada "Litoral"; Argentina. Universidad Nacional del Litoral. Facultad de Ingeniería Química; Argentina
Materia
Inverse Problem
Ill-posedness
Regularization
Half-Quadratic
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/13315

id CONICETDig_6793bbeeeed595e16f4f7c517bc36ebb
oai_identifier_str oai:ri.conicet.gov.ar:11336/13315
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularizationIbarrola, Francisco JavierSpies, Ruben DanielInverse ProblemIll-posednessRegularizationHalf-Quadratichttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1The problem of restoring a signal or image is often tantamount to approximating the solution of a linear inverse ill-posed problem. In order to find such an approximation one might regularize the problem by penalizing variations on the estimated solution. Among the wide variety of methods available to perform this penalization, the most commonly used is the Tikhonov-Phillips regularization, which is appropriate when the sought signal or image is expected to be smooth, but it results unsuitable whenever preservation of discontinuities and edges is an important matter. Nonetheless, there are other methods with edge preserving properties, such as bounded variation (BV) regularization. However, these methods tend to produce piecewise constant solutions showing the so called “staircasing effect” and their numerical implementations entail great computational effort and cost. In order to overcome these obstacles, we consider a mixed weighted Tikhonov and anisotropic BV regularization method to obtain improved restorations and we use a half-quadratic approach to construct highly efficient numerical algorithms. Several numerical results in signal and image restoration problems are presented.Fil: Ibarrola, Francisco Javier. Universidad Nacional del Litoral. Facultad de Ingeniería Química. Departamento de Matemática; ArgentinaFil: Spies, Ruben Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Matemática Aplicada "Litoral"; Argentina. Universidad Nacional del Litoral. Facultad de Ingeniería Química; ArgentinaScientific Online2014-10info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/13315Ibarrola, Francisco Javier; Spies, Ruben Daniel; Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization; Scientific Online; SOP Transactions on Applied Mathematics; 1; 3; 10-2014; 59-752373-84722373-8480enginfo:eu-repo/semantics/altIdentifier/url/http://www.scipublish.com/journals/AM/papers/921info:eu-repo/semantics/altIdentifier/doi/10.15764/AM.2014.03007info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:53:11Zoai:ri.conicet.gov.ar:11336/13315instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:53:11.954CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization
title Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization
spellingShingle Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization
Ibarrola, Francisco Javier
Inverse Problem
Ill-posedness
Regularization
Half-Quadratic
title_short Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization
title_full Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization
title_fullStr Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization
title_full_unstemmed Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization
title_sort Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization
dc.creator.none.fl_str_mv Ibarrola, Francisco Javier
Spies, Ruben Daniel
author Ibarrola, Francisco Javier
author_facet Ibarrola, Francisco Javier
Spies, Ruben Daniel
author_role author
author2 Spies, Ruben Daniel
author2_role author
dc.subject.none.fl_str_mv Inverse Problem
Ill-posedness
Regularization
Half-Quadratic
topic Inverse Problem
Ill-posedness
Regularization
Half-Quadratic
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv The problem of restoring a signal or image is often tantamount to approximating the solution of a linear inverse ill-posed problem. In order to find such an approximation one might regularize the problem by penalizing variations on the estimated solution. Among the wide variety of methods available to perform this penalization, the most commonly used is the Tikhonov-Phillips regularization, which is appropriate when the sought signal or image is expected to be smooth, but it results unsuitable whenever preservation of discontinuities and edges is an important matter. Nonetheless, there are other methods with edge preserving properties, such as bounded variation (BV) regularization. However, these methods tend to produce piecewise constant solutions showing the so called “staircasing effect” and their numerical implementations entail great computational effort and cost. In order to overcome these obstacles, we consider a mixed weighted Tikhonov and anisotropic BV regularization method to obtain improved restorations and we use a half-quadratic approach to construct highly efficient numerical algorithms. Several numerical results in signal and image restoration problems are presented.
Fil: Ibarrola, Francisco Javier. Universidad Nacional del Litoral. Facultad de Ingeniería Química. Departamento de Matemática; Argentina
Fil: Spies, Ruben Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Santa Fe. Instituto de Matemática Aplicada "Litoral"; Argentina. Universidad Nacional del Litoral. Facultad de Ingeniería Química; Argentina
description The problem of restoring a signal or image is often tantamount to approximating the solution of a linear inverse ill-posed problem. In order to find such an approximation one might regularize the problem by penalizing variations on the estimated solution. Among the wide variety of methods available to perform this penalization, the most commonly used is the Tikhonov-Phillips regularization, which is appropriate when the sought signal or image is expected to be smooth, but it results unsuitable whenever preservation of discontinuities and edges is an important matter. Nonetheless, there are other methods with edge preserving properties, such as bounded variation (BV) regularization. However, these methods tend to produce piecewise constant solutions showing the so called “staircasing effect” and their numerical implementations entail great computational effort and cost. In order to overcome these obstacles, we consider a mixed weighted Tikhonov and anisotropic BV regularization method to obtain improved restorations and we use a half-quadratic approach to construct highly efficient numerical algorithms. Several numerical results in signal and image restoration problems are presented.
publishDate 2014
dc.date.none.fl_str_mv 2014-10
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
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://hdl.handle.net/11336/13315
Ibarrola, Francisco Javier; Spies, Ruben Daniel; Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization; Scientific Online; SOP Transactions on Applied Mathematics; 1; 3; 10-2014; 59-75
2373-8472
2373-8480
url http://hdl.handle.net/11336/13315
identifier_str_mv Ibarrola, Francisco Javier; Spies, Ruben Daniel; Image restoration with a half-quadratic approach to mixed weighted smooth and anisotropic bounded variation regularization; Scientific Online; SOP Transactions on Applied Mathematics; 1; 3; 10-2014; 59-75
2373-8472
2373-8480
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.scipublish.com/journals/AM/papers/921
info:eu-repo/semantics/altIdentifier/doi/10.15764/AM.2014.03007
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Scientific Online
publisher.none.fl_str_mv Scientific Online
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1844613627987886080
score 13.070432