arXiv reaDer
全変動画像修復への反復収縮アプローチ
An Iterative Shrinkage Approach to Total-Variation Image Restoration
 劣化した測定値からデジタル画像を復元する問題は、多数の実用的に重要なアプリケーションで中心的な役割を果たします。この問題の特に困難な事例は、劣化現象が悪条件のオペレーターによってモデル化されている場合に発生します。このような場合、ノイズが存在すると、その特性に関する事前情報を使用せずに、目的の画像の貴重な近似値を復元することができなくなります。このような先験的な情報は、画像の復元に不可欠であり、ノイズに対して安定して堅牢です。特に、元の画像が区分的に滑らかな関数であることがわかっている場合、この場合に使用される標準事前分布の1つはRudin-Osher-Fatemiモデルによって定義され、全体の変動(TV)ベースの画像復元になります。テレビベースの画像復元のための現在のアルゴリズムは膨大です。本論文では、問題の解決への異なるアプローチが、反復収縮(別名反復閾値)の方法に基づいて提案されています。提案された方法では、TVベースの画像の復元は、2つの簡単な手順の再帰的アプリケーション、つまり線形フィルタリングとソフトしきい値処理。したがって、この方法は、比較的大きなサイズの画像を扱うのに効率的な一次アルゴリズムのグループに属するものとして識別できます。提案された方法のもう1つの重要な機能は、平滑化されたバージョンではなく、TVの機能と直接連携することです。さらに、このメソッドは、TV関数の等方性定義と異方性定義の両方に対して単一のソリューションを提供し、それによって2つの式間の有用な接続を確立します。
The problem of restoration of digital images from their degraded measurements plays a central role in a multitude of practically important applications. A particularly challenging instance of this problem occurs in the case when the degradation phenomenon is modeled by an ill-conditioned operator. In such a case, the presence of noise makes it impossible to recover a valuable approximation of the image of interest without using some a priori information about its properties. Such a priori information is essential for image restoration, rendering it stable and robust to noise. Particularly, if the original image is known to be a piecewise smooth function, one of the standard priors used in this case is defined by the Rudin-Osher-Fatemi model, which results in total variation (TV) based image restoration. The current arsenal of algorithms for TV-based image restoration is vast. In the present paper, a different approach to the solution of the problem is proposed based on the method of iterative shrinkage (aka iterated thresholding). In the proposed method, the TV-based image restoration is performed through a recursive application of two simple procedures, viz. linear filtering and soft thresholding. Therefore, the method can be identified as belonging to the group of first-order algorithms which are efficient in dealing with images of relatively large sizes. Another valuable feature of the proposed method consists in its working directly with the TV functional, rather then with its smoothed versions. Moreover, the method provides a single solution for both isotropic and anisotropic definitions of the TV functional, thereby establishing a useful connection between the two formulae.
updated: Mon Oct 26 2009 22:50:18 GMT+0000 (UTC)
published: Mon Oct 26 2009 22:50:18 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アソシエイト