2

サイズの行列と、畳み込みを実行する必要mXnのあるフィルターがあります。[-1 0 1]これはO（n ^ 2）ステップで実行できますが、さらにグーグルすると、高速フーリエ変換がどこにでもポップアップし続けます。この問題にFFTが適切かどうか知りたいのですが。行列にはランダムな整数のみが含まれます。しかし、もし私が浮動値を持っているとしたら、それは違いを生むでしょうか？FFTはこのような問題を対象としていますか？

4

1 に答える 1

6

フィルタにゼロ以外の要素が2つしかない場合、定義による畳み込みの計算は、O(n*m)ステップ（データのサイズ）のみを実行します。その場合、FFTは役に立ちません。2DFFTはのようなものを取りますO(n*m*(log n+log m))。

要約すると、単純なローカライズされたフィルターがある場合、畳み込みを実行する最良の方法は、合計を直接計算することです。ビッグデータとの畳み込みや相関を計算する必要がある場合（別の画像との相関を考えてください）、または複雑な操作を実行する必要がある場合は、FFTが役立ちます。

于 2013-01-12T13:16:54.570 に答える