Imej Convolving dengan kernel dengan Fourier

1. Apakah cara terpantas untuk mengambil konvolusi gambar?
2. Apa itu konvolusi dalam transformasi Fourier?
3. Apa yang dilakukan oleh kernel ini dalam konvolusi?

Apakah cara terpantas untuk mengambil konvolusi gambar?

FFT adalah teknik terpantas yang dikenali untuk isyarat convolving, dan FFTW adalah perpustakaan percuma terpantas untuk mengira FFT.

Apa itu konvolusi dalam transformasi Fourier?

Teorem Convolution (bersama -sama dengan teorem yang berkaitan) adalah salah satu hasil yang paling penting dari teori Fourier yang adalah bahawa konvolusi dua fungsi dalam ruang nyata adalah sama dengan hasil transformasi Fourier masing -masing di ruang Fourier, i.e. F (r) ⊗ ⊗ g (r) ⇔ f (k) g (k) .

Apa yang dilakukan oleh kernel ini dalam konvolusi?

Convolution 2D adalah operasi yang agak mudah di hati: anda bermula dengan kernel, yang hanya matriks kecil berat. Kernel ini "slaid" ke atas data input 2D, melakukan pendaraban elemen dengan bahagian input yang sedang dihidupkan, dan kemudian menjumlahkan hasilnya ke dalam satu piksel output tunggal.