arXiv reaDer
Bilinear Constraint based ADMM for Mixed Poisson-Gaussian Noise Removal
 本論文では、混合ポアソン・ガウス(MPG)ノイズを除去するために、全変動正則化された無限畳込み(TV-IC)モデル[4]の新しい演算子分割アルゴリズムを提案します。 TV-ICの既存の分割アルゴリズムでは、ニュートン法による内部ループを1つの非線形最適化副問題に採用する必要があり、外部ループあたりの計算コストが増加しました。新しい双線形制約を導入し、乗数の交互方向法(ADMM)を適用することにより、BCA(双線形制約ベースのADMMアルゴリズムの略)およびBCAf(完全分割形式のBCAの変形の略)と名付けられた提案アルゴリズムのすべての副問題非常に効率的に解決できます。特に提案されているBCAfの場合、内部反復なしで計算できます。穏やかな条件下で、提案されたBCAの収束が調査されます。数値的には、TV-ICモデルの既存のプライマルデュアルアルゴリズムと比較して、調整可能なパラメーターが少ない提案アルゴリズムは、収束がはるかに速く、その間に同等の結果が得られます。
In this paper, we propose new operator-splitting algorithms for the total variation regularized infimal convolution (TV-IC) model [4] in order to remove mixed Poisson-Gaussian(MPG) noise. In the existing splitting algorithm for TV-IC, an inner loop by Newton method had to be adopted for one nonlinear optimization subproblem, which increased the computation cost per outer loop. By introducing a new bilinear constraint and applying the alternating direction method of multipliers (ADMM), all subproblems of the proposed algorithms named as BCA (short for Bilinear Constraint based ADMM algorithm) and BCAf(short for a variant of BCA with fully splitting form) can be very efficiently solved; especially for the proposed BCAf, they can be calculated without any inner iterations. Under mild conditions, the convergence of the proposed BCA is investigated. Numerically, compared to existing primal-dual algorithms for the TV-IC model, the proposed algorithms, with fewer tunable parameters, converge much faster and produce comparable results meanwhile.
updated: Mon Jan 27 2020 20:16:42 GMT+0000 (UTC)
published: Fri Oct 18 2019 00:38:50 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト