Title | ||
---|---|---|
Bregman operator splitting with variable stepsize for total variation image reconstruction |
Abstract | ||
---|---|---|
This paper develops a Bregman operator splitting algorithm with variable stepsize (BOSVS) for solving problems of the form $\min\{\phi(Bu) +1/2\|Au-f\|_{2}^{2}\}$ , where 驴 may be nonsmooth. The original Bregman Operator Splitting (BOS) algorithm employed a fixed stepsize, while BOSVS uses a line search to achieve better efficiency. These schemes are applicable to total variation (TV)-based image reconstruction. The stepsize rule starts with a Barzilai-Borwein (BB) step, and increases the nominal step until a termination condition is satisfied. The stepsize rule is related to the scheme used in SpaRSA (Sparse Reconstruction by Separable Approximation). Global convergence of the proposed BOSVS algorithm to a solution of the optimization problem is established. BOSVS is compared with other operator splitting schemes using partially parallel magnetic resonance image reconstruction problems. The experimental results indicate that the proposed BOSVS algorithm is more efficient than the BOS algorithm and another split Bregman Barzilai-Borwein algorithm known as SBB. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s10589-012-9519-2 | Comp. Opt. and Appl. |
Keywords | Field | DocType |
Total variation image reconstruction,Bregman operator splitting,Barzilai-Borwein stepsize,SpaRSA,Convergence analysis,Magnetic resonance imaging | Iterative reconstruction,Convergence (routing),Operator splitting,Mathematical optimization,Of the form,Mathematical analysis,Separable space,Line search,Bregman divergence,Optimization problem,Mathematics | Journal |
Volume | Issue | ISSN |
54 | 2 | 0926-6003 |
Citations | PageRank | References |
7 | 0.52 | 14 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yunmei Chen | 1 | 639 | 63.49 |
William W. Hager | 2 | 1603 | 214.67 |
Maryam Yashtini | 3 | 17 | 3.13 |
Xiaojing Ye | 4 | 162 | 17.94 |
Hongchao Zhang | 5 | 809 | 43.29 |