arXiv reaDer
全微分近似と加速勾配降下法を使用した逆画像フィルタリング
Reverse image filtering using total derivative approximation and accelerated gradient descent
この論文では、線形または非線形の画像フィルターの効果を逆転させるという新しい問題に取り組みます。フィルタのアルゴリズムは不明であり、フィルタはブラックボックスとして使用可能であると想定されています。この逆問題は、ローカルパッチベースのコスト関数を最小化するものとして定式化し、全導関数を使用して、問題を解決するために最急降下法で使用される勾配を近似します。フーリエ領域での出力の収束と品質に影響を与える要因を分析します。また、この論文で提案されたものを含む、3つの勾配のない逆フィルターにおける加速勾配降下アルゴリズムの適用を研究します。提案されたアルゴリズムの複雑さと有効性を評価するために、広範な実験の結果を提示します。結果は、提案されたアルゴリズムが、(1)最速のリバースフィルターと同じレベルの複雑さであるが、より多くのフィルターをリバースできるという点で、最先端のアルゴリズムよりも優れていることを示しています。非常に複雑な逆フィルターと同じフィルターのリストを逆にすることができますが、その複雑さははるかに小さくなります。
In this paper, we address a new problem of reversing the effect of an image filter, which can be linear or nonlinear. The assumption is that the algorithm of the filter is unknown and the filter is available as a black box. We formulate this inverse problem as minimizing a local patch-based cost function and use total derivative to approximate the gradient which is used in gradient descent to solve the problem. We analyze factors affecting the convergence and quality of the output in the Fourier domain. We also study the application of accelerated gradient descent algorithms in three gradient-free reverse filters, including the one proposed in this paper. We present results from extensive experiments to evaluate the complexity and effectiveness of the proposed algorithm. Results demonstrate that the proposed algorithm outperforms the state-of-the-art in that (1) it is at the same level of complexity as that of the fastest reverse filter, but it can reverse a larger number of filters, and (2) it can reverse the same list of filters as that of the very complex reverse filter, but its complexity is much smaller.
updated: Wed Dec 08 2021 05:16:11 GMT+0000 (UTC)
published: Wed Dec 08 2021 05:16:11 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アソシエイト