A new iterative method for a class of linear system arising from image restoration problems

In this paper, by utilizing the matrix properties arising from the image restoration model, a new iterative method for solving the corresponding augmented linear system is proposed. Theoretical results about the convergence properties and computational advantage of the new method are studied in deta...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Li-Dan Liao, Rui-Xia Li, Xiang Wang
Formato: article
Lenguaje:EN
Publicado: Elsevier 2021
Materias:
Acceso en línea:https://doaj.org/article/061ef15f6f104384b08872e76ccef61e
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:061ef15f6f104384b08872e76ccef61e
record_format dspace
spelling oai:doaj.org-article:061ef15f6f104384b08872e76ccef61e2021-11-22T04:29:23ZA new iterative method for a class of linear system arising from image restoration problems2590-037410.1016/j.rinam.2021.100221https://doaj.org/article/061ef15f6f104384b08872e76ccef61e2021-11-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S2590037421000534https://doaj.org/toc/2590-0374In this paper, by utilizing the matrix properties arising from the image restoration model, a new iterative method for solving the corresponding augmented linear system is proposed. Theoretical results about the convergence properties and computational advantage of the new method are studied in detail, showing that it just involves a matrix–vector product, which can be implemented by fast Fourier transform (FFT) or discrete Cosine transform (DCT) algorithms and can save much computation cost. Numerical experiments are provided, further confirm that our theoretical results is reliable and our method is feasible and effective.Li-Dan LiaoRui-Xia LiXiang WangElsevierarticleImage restorationBoundary conditionsIterative methodConvergenceSpectral propertiesMathematicsQA1-939ENResults in Applied Mathematics, Vol 12, Iss , Pp 100221- (2021)
institution DOAJ
collection DOAJ
language EN
topic Image restoration
Boundary conditions
Iterative method
Convergence
Spectral properties
Mathematics
QA1-939
spellingShingle Image restoration
Boundary conditions
Iterative method
Convergence
Spectral properties
Mathematics
QA1-939
Li-Dan Liao
Rui-Xia Li
Xiang Wang
A new iterative method for a class of linear system arising from image restoration problems
description In this paper, by utilizing the matrix properties arising from the image restoration model, a new iterative method for solving the corresponding augmented linear system is proposed. Theoretical results about the convergence properties and computational advantage of the new method are studied in detail, showing that it just involves a matrix–vector product, which can be implemented by fast Fourier transform (FFT) or discrete Cosine transform (DCT) algorithms and can save much computation cost. Numerical experiments are provided, further confirm that our theoretical results is reliable and our method is feasible and effective.
format article
author Li-Dan Liao
Rui-Xia Li
Xiang Wang
author_facet Li-Dan Liao
Rui-Xia Li
Xiang Wang
author_sort Li-Dan Liao
title A new iterative method for a class of linear system arising from image restoration problems
title_short A new iterative method for a class of linear system arising from image restoration problems
title_full A new iterative method for a class of linear system arising from image restoration problems
title_fullStr A new iterative method for a class of linear system arising from image restoration problems
title_full_unstemmed A new iterative method for a class of linear system arising from image restoration problems
title_sort new iterative method for a class of linear system arising from image restoration problems
publisher Elsevier
publishDate 2021
url https://doaj.org/article/061ef15f6f104384b08872e76ccef61e
work_keys_str_mv AT lidanliao anewiterativemethodforaclassoflinearsystemarisingfromimagerestorationproblems
AT ruixiali anewiterativemethodforaclassoflinearsystemarisingfromimagerestorationproblems
AT xiangwang anewiterativemethodforaclassoflinearsystemarisingfromimagerestorationproblems
AT lidanliao newiterativemethodforaclassoflinearsystemarisingfromimagerestorationproblems
AT ruixiali newiterativemethodforaclassoflinearsystemarisingfromimagerestorationproblems
AT xiangwang newiterativemethodforaclassoflinearsystemarisingfromimagerestorationproblems
_version_ 1718418142961598464