File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1137/100807697
- Scopus: eid_2-s2.0-80052722936
- WOS: WOS:000294293200008
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Inexact alternating direction methods for image recovery
Title | Inexact alternating direction methods for image recovery |
---|---|
Authors | |
Keywords | Image reconstruction Inexact Alternating direction method Compression Convergence Image restoration |
Issue Date | 2011 |
Publisher | Society for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sisc.php |
Citation | SIAM Journal on Scientific Computing, 2011, v. 33, n. 4, p. 1643-1668 How to Cite? |
Abstract | In the image processing community, there have recently been many restoration and reconstruction problems that can be reformulated into linearly constrained convex programming models whose objective functions have separable structures. These favorable reformulations have promoted impressive applications of the alternating direction method (ADM) in the field of image processing. At each iteration, the computation of ADM is dominated by solving two subproblems exactly. However, in many restoration and reconstruction applications, it is either impossible or extremely expensive to obtain exact solutions of these ADM subproblems. This fact urges the development on inexact versions of ADM, which allow the generated ADM subproblems to be solved approximately subject to certain inexactness criteria. In this paper, we develop some truly implementable inexact ADMs whose inexactness criteria controlling the accuracy of the ADM subproblems are easily implementable. The convergence of the new inexact ADMs will be proved. Numerical results on several image processing problems will be given to illustrate the effectiveness of the proposed inexact ADMs. © 2011 Societ y for Industrial and Applied Mathematics. |
Persistent Identifier | http://hdl.handle.net/10722/251255 |
ISSN | 2021 Impact Factor: 2.968 2020 SCImago Journal Rankings: 1.674 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ng, Michael K. | - |
dc.contributor.author | Wang, Fan | - |
dc.contributor.author | Yuan, Xiaoming | - |
dc.date.accessioned | 2018-02-01T01:55:02Z | - |
dc.date.available | 2018-02-01T01:55:02Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | SIAM Journal on Scientific Computing, 2011, v. 33, n. 4, p. 1643-1668 | - |
dc.identifier.issn | 1064-8275 | - |
dc.identifier.uri | http://hdl.handle.net/10722/251255 | - |
dc.description.abstract | In the image processing community, there have recently been many restoration and reconstruction problems that can be reformulated into linearly constrained convex programming models whose objective functions have separable structures. These favorable reformulations have promoted impressive applications of the alternating direction method (ADM) in the field of image processing. At each iteration, the computation of ADM is dominated by solving two subproblems exactly. However, in many restoration and reconstruction applications, it is either impossible or extremely expensive to obtain exact solutions of these ADM subproblems. This fact urges the development on inexact versions of ADM, which allow the generated ADM subproblems to be solved approximately subject to certain inexactness criteria. In this paper, we develop some truly implementable inexact ADMs whose inexactness criteria controlling the accuracy of the ADM subproblems are easily implementable. The convergence of the new inexact ADMs will be proved. Numerical results on several image processing problems will be given to illustrate the effectiveness of the proposed inexact ADMs. © 2011 Societ y for Industrial and Applied Mathematics. | - |
dc.language | eng | - |
dc.publisher | Society for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sisc.php | - |
dc.relation.ispartof | SIAM Journal on Scientific Computing | - |
dc.subject | Image reconstruction | - |
dc.subject | Inexact | - |
dc.subject | Alternating direction method | - |
dc.subject | Compression | - |
dc.subject | Convergence | - |
dc.subject | Image restoration | - |
dc.title | Inexact alternating direction methods for image recovery | - |
dc.type | Article | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1137/100807697 | - |
dc.identifier.scopus | eid_2-s2.0-80052722936 | - |
dc.identifier.volume | 33 | - |
dc.identifier.issue | 4 | - |
dc.identifier.spage | 1643 | - |
dc.identifier.epage | 1668 | - |
dc.identifier.isi | WOS:000294293200008 | - |
dc.identifier.issnl | 1064-8275 | - |