File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1137/120888776
- Scopus: eid_2-s2.0-84897007533
- WOS: WOS:000333415500019
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Weighted Toeplitz regularized least squares computation for image restoration
Title | Weighted Toeplitz regularized least squares computation for image restoration |
---|---|
Authors | |
Keywords | Weighted Toeplitz matrices Image restoration Least squares problems Preconditioners Splitting Colored noise |
Issue Date | 2014 |
Citation | SIAM Journal on Scientific Computing, 2014, v. 36, n. 1, p. B94-B121 How to Cite? |
Abstract | The main aim of this paper is to develop a fast algorithm for solving weighted Toeplitz regularized least squares problems arising from image restoration. Based on augmented system formulation, we develop new Hermitian and skew-Hermitian splitting (HSS) preconditioners for solving such linear systems. The advantage of the proposed preconditioner is that the blurring matrix, weighting matrix, and regularization matrix can be decoupled such that the resulting preconditioner is not expensive to use. We show that for a preconditioned system that is derived from a saddle point structure of size (m+n)×(m+n), the preconditioned matrix has an eigenvalue at 1 with multiplicity n and the other m eigenvalues of the form 1 λ with |λ| > 1. We also study how to choose the HSS parameter to minimize the magnitude of λ, and therefore the Krylov subspace method applied to solving the preconditioned system converges very quickly. Experimental results for image restoration problems are reported to demonstrate that the performance of the proposed preconditioner is better than the other testing preconditioners. © 2014 Society for Industrial and Applied Mathematics. |
Persistent Identifier | http://hdl.handle.net/10722/276489 |
ISSN | 2023 Impact Factor: 3.0 2023 SCImago Journal Rankings: 1.803 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ng, Michael K. | - |
dc.contributor.author | Pan, Jianyu | - |
dc.date.accessioned | 2019-09-18T08:33:45Z | - |
dc.date.available | 2019-09-18T08:33:45Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | SIAM Journal on Scientific Computing, 2014, v. 36, n. 1, p. B94-B121 | - |
dc.identifier.issn | 1064-8275 | - |
dc.identifier.uri | http://hdl.handle.net/10722/276489 | - |
dc.description.abstract | The main aim of this paper is to develop a fast algorithm for solving weighted Toeplitz regularized least squares problems arising from image restoration. Based on augmented system formulation, we develop new Hermitian and skew-Hermitian splitting (HSS) preconditioners for solving such linear systems. The advantage of the proposed preconditioner is that the blurring matrix, weighting matrix, and regularization matrix can be decoupled such that the resulting preconditioner is not expensive to use. We show that for a preconditioned system that is derived from a saddle point structure of size (m+n)×(m+n), the preconditioned matrix has an eigenvalue at 1 with multiplicity n and the other m eigenvalues of the form 1 λ with |λ| > 1. We also study how to choose the HSS parameter to minimize the magnitude of λ, and therefore the Krylov subspace method applied to solving the preconditioned system converges very quickly. Experimental results for image restoration problems are reported to demonstrate that the performance of the proposed preconditioner is better than the other testing preconditioners. © 2014 Society for Industrial and Applied Mathematics. | - |
dc.language | eng | - |
dc.relation.ispartof | SIAM Journal on Scientific Computing | - |
dc.subject | Weighted Toeplitz matrices | - |
dc.subject | Image restoration | - |
dc.subject | Least squares problems | - |
dc.subject | Preconditioners | - |
dc.subject | Splitting | - |
dc.subject | Colored noise | - |
dc.title | Weighted Toeplitz regularized least squares computation for image restoration | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1137/120888776 | - |
dc.identifier.scopus | eid_2-s2.0-84897007533 | - |
dc.identifier.volume | 36 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | B94 | - |
dc.identifier.epage | B121 | - |
dc.identifier.eissn | 1095-7200 | - |
dc.identifier.isi | WOS:000333415500019 | - |