この論文では、変分イメージング問題で使用されるさまざまな正則化用語の徹底的な調査と、これらの問題の詳細な最適化プロセスを提供します。まず、Tikhonovノイズ除去と全変動(TV)ノイズ除去の形で、それぞれ滑らかな問題と部分的に滑らかでない問題を研究します。 Tikhonovノイズ除去については、非常に速い収束速度を示す、適応再起動を使用した加速勾配法を研究します。ただし、組み込みの正則化がスムーズでないため、この高速アルゴリズムをTVノイズ除去に適用するのは簡単ではありません。この問題に取り組むために、我々は、再起動を伴う加速勾配法が自然に適用されるように、そのような滑らかでない問題を滑らかな問題に変換するために二重性を利用することを提案します。ただし、TikhonovとTVの正則化には、それぞれぼやけた画像のエッジと階段のアーティファクトという欠点があります。これらの欠点を克服するために、エッジを保持し、階段のアーティファクトを含む結果を生成しない、Total SmoothVariation(TSV)と呼ばれるTotal GeneralizedVariation(TGV)正則化への新しい適応を提案します。 TSVを効果的に最適化するために、次に、適応型再起動技術も利用する加速近接勾配アルゴリズム(APGA)を提案します。 TSVは、既存の最先端の正規化(TVなど)と比較して、ノイズ除去の問題や、磁気共鳴画像(MRI)再構成やオプティカルフローなどの高度な画像アプリケーションでより効果的な結果を得ることが示されています。 TSVは、TV正則化を使用するときに観察される階段のアーティファクトを削除しますが、Nesterovアクセラレーションとアダプティブリスタートを使用した勾配ベースの方法を使用して効率的に最適化できるというTGVに比べて追加の利点があります。コードはhttps://github.com/Jbartlett6/Accelerated-First-Order-Method-for-Variational-Imagingで入手できます。
In this thesis, we offer a thorough investigation of different regularisation terms used in variational imaging problems, together with detailed optimisation processes of these problems. We begin by studying smooth problems and partially non-smooth problems in the form of Tikhonov denoising and Total Variation (TV) denoising, respectively. For Tikhonov denoising, we study an accelerated gradient method with adaptive restart, which shows a very rapid convergence rate. However, it is not straightforward to apply this fast algorithm to TV denoising, due to the non-smoothness of its built-in regularisation. To tackle this issue, we propose to utilise duality to convert such a non-smooth problem into a smooth one so that the accelerated gradient method with restart applies naturally. However, we notice that both Tikhonov and TV regularisations have drawbacks, in the form of blurred image edges and staircase artefacts, respectively. To overcome these drawbacks, we propose a novel adaption to Total Generalised Variation (TGV) regularisation called Total Smooth Variation (TSV), which retains edges and meanwhile does not produce results which contain staircase artefacts. To optimise TSV effectively, we then propose the Accelerated Proximal Gradient Algorithm (APGA) which also utilises adaptive restart techniques. Compared to existing state-of-the-art regularisations (e.g. TV), TSV is shown to obtain more effective results on denoising problems as well as advanced imaging applications such as magnetic resonance imaging (MRI) reconstruction and optical flow. TSV removes the staircase artefacts observed when using TV regularisation, but has the added advantage over TGV that it can be efficiently optimised using gradient based methods with Nesterov acceleration and adaptive restart. Code is available at https://github.com/Jbartlett6/Accelerated-First-Order-Method-for-Variational-Imaging.