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...
Guardado en:
Autores principales: | , , |
---|---|
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 |