私はいくつかの基本的な画像フィルタリングアルゴリズムの複雑さを評価しようとしています。この理論を検証できるかどうか疑問に思いました。
Inverseのような基本的なピクセルごとのフィルターの場合、操作の数は入力のサイズ(ピクセル単位)に比例して増加します。
S=画像の辺の長さM=#ピクセル入力とします
逆はO(M)またはO(S ^ 2)の次数です。
一方、畳み込みフィルターには、各フィルターの次のピクセル値を確立する際に畳み込む近傍のサイズを決定するパラメーターRがあります。
R=畳み込みフィルターの半径とします
畳み込みの次数はO(M *((R + R * 2)^ 2)= O(M *(4R ^ 2)= O(MR ^ 2)
または、N =畳み込みフィルターのサイズ(近隣)をピクセル単位で指定する必要がありますか?
O(M *(N))= O(MN)
最終的に、畳み込みフィルターは、ピクセル数と近傍のピクセル数の積に線形依存します。
これが文書化されている論文へのリンクがあれば、それは大いにありがたいです。
敬具、
ギャビン