File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.4208/jcm.l001.m2729
- Scopus: eid_2-s2.0-78650185911
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Article: Block-triangular preconditioners for systems arising from edge-preserving image restoration
Title | Block-triangular preconditioners for systems arising from edge-preserving image restoration |
---|---|
Authors | |
Keywords | Edge-preserving Matrix preconditioner Image restoration Half-quadratic regularization Block system of equations |
Issue Date | 2010 |
Citation | Journal of Computational Mathematics, 2010, v. 28, n. 6, p. 848-863 How to Cite? |
Abstract | Signal and image restoration problems are often solved by minimizing a cost function consisting of an ℓ2data-fidelity term and a regularization term. We consider a class of convex and edge-preserving regularization functions. In specific, half-quadratic regularization as a fixed-point iteration method is usually employed to solve this problem. The main aim of this paper is to solve the above-described signal and image restoration problems with the half-quadratic regularization technique by making use of the Newton method. At each iteration of the Newton method, the Newton equation is a structured system of linear equations of a symmetric positive definite coefficient matrix, and may be efficiently solved by the preconditioned conjugate gradient method accelerated with the modified block SSOR preconditioner. Our experimental results show that the modified block-SSOR preconditioned conjugate gradient method is feasible and effective for further improving the numerical performance of the half-quadratic regularization approach. © Copyright 2010 by AMSS, Chinese Academy of Sciences. |
Persistent Identifier | http://hdl.handle.net/10722/276882 |
ISSN | 2023 Impact Factor: 0.9 2023 SCImago Journal Rankings: 0.488 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bai, Zhong Zhi | - |
dc.contributor.author | Huang, Yu Mei | - |
dc.contributor.author | Ng, Michael K. | - |
dc.date.accessioned | 2019-09-18T08:34:56Z | - |
dc.date.available | 2019-09-18T08:34:56Z | - |
dc.date.issued | 2010 | - |
dc.identifier.citation | Journal of Computational Mathematics, 2010, v. 28, n. 6, p. 848-863 | - |
dc.identifier.issn | 0254-9409 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276882 | - |
dc.description.abstract | Signal and image restoration problems are often solved by minimizing a cost function consisting of an ℓ2data-fidelity term and a regularization term. We consider a class of convex and edge-preserving regularization functions. In specific, half-quadratic regularization as a fixed-point iteration method is usually employed to solve this problem. The main aim of this paper is to solve the above-described signal and image restoration problems with the half-quadratic regularization technique by making use of the Newton method. At each iteration of the Newton method, the Newton equation is a structured system of linear equations of a symmetric positive definite coefficient matrix, and may be efficiently solved by the preconditioned conjugate gradient method accelerated with the modified block SSOR preconditioner. Our experimental results show that the modified block-SSOR preconditioned conjugate gradient method is feasible and effective for further improving the numerical performance of the half-quadratic regularization approach. © Copyright 2010 by AMSS, Chinese Academy of Sciences. | - |
dc.language | eng | - |
dc.relation.ispartof | Journal of Computational Mathematics | - |
dc.subject | Edge-preserving | - |
dc.subject | Matrix preconditioner | - |
dc.subject | Image restoration | - |
dc.subject | Half-quadratic regularization | - |
dc.subject | Block system of equations | - |
dc.title | Block-triangular preconditioners for systems arising from edge-preserving image restoration | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.4208/jcm.l001.m2729 | - |
dc.identifier.scopus | eid_2-s2.0-78650185911 | - |
dc.identifier.volume | 28 | - |
dc.identifier.issue | 6 | - |
dc.identifier.spage | 848 | - |
dc.identifier.epage | 863 | - |
dc.identifier.issnl | 0254-9409 | - |