arXiv reaDer
プラグアンドプレイアルゴリズムの固定小数点および客観的収束
Fixed-Point and Objective Convergence of Plug-and-Play Algorithms
画像再構成の標準モデルには、正則化とともにデータ忠実度項の最小化が含まれ、ISTAやADMMなどの近位アルゴリズムを使用して最適化が実行されます。プラグアンドプレイ(PnP)正則化では、ISTAおよびADMMの近位オペレーター(正則化に関連付けられている)が強力な画像デノイザーに置き換えられます。 PnP正則化は実際には驚くほどうまく機能しますが、その理論的収束(PnPの収束が保証されるかどうか、およびそれらが目的関数を最小化するかどうか)は、非局所平均などの単純な線形デノイザーでも完全には理解されていません。特に、反復または客観的収束のいずれかが別々に確立される作業がありますが、反復と客観的収束の同時保証は、私たちの知る限り、どのデノイザーにも利用できません。この論文では、特別なクラスの線形デノイザーに対して両方の形式の収束を確立します。特に、対称デノイザーに焦点を当てている既存の作業とは異なり、私たちの分析は、非局所平均やほぼすべての凸データ忠実度などの非対称デノイザーを対象としています。この点での目新しさは、平均化された演算子の収束理論を利用し、線形デノイザーから導出された特別な内積(およびノルム)を使用することです。後者では、データ忠実度の項に関連する勾配演算子と近位演算子を適切に定義する必要があります。画像再構成実験を使用して収束結果を検証します。
A standard model for image reconstruction involves the minimization of a data-fidelity term along with a regularizer, where the optimization is performed using proximal algorithms such as ISTA and ADMM. In plug-and-play (PnP) regularization, the proximal operator (associated with the regularizer) in ISTA and ADMM is replaced by a powerful image denoiser. Although PnP regularization works surprisingly well in practice, its theoretical convergence -- whether convergence of the PnP iterates is guaranteed and if they minimize some objective function -- is not completely understood even for simple linear denoisers such as nonlocal means. In particular, while there are works where either iterate or objective convergence is established separately, a simultaneous guarantee on iterate and objective convergence is not available for any denoiser to our knowledge. In this paper, we establish both forms of convergence for a special class of linear denoisers. Notably, unlike existing works where the focus is on symmetric denoisers, our analysis covers non-symmetric denoisers such as nonlocal means and almost any convex data-fidelity. The novelty in this regard is that we make use of the convergence theory of averaged operators and we work with a special inner product (and norm) derived from the linear denoiser; the latter requires us to appropriately define the gradient and proximal operators associated with the data-fidelity term. We validate our convergence results using image reconstruction experiments.
updated: Wed Apr 21 2021 04:25:17 GMT+0000 (UTC)
published: Wed Apr 21 2021 04:25:17 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト