Saya sedang menulis program (Qt widgets / c ++) untuk menghilangkan noise dari gambar. Sebagai metode denoising, saya memilih metode non lokal berarti . Metode ini memiliki kualitas luar biasa dari gambar yang dipulihkan (itu sebabnya itu satu-satunya metode denoising di OpenCV), tetapi memiliki biaya perhitungan yang besar , jadi saya membuat banyak varian modifikasi dari metode ini (beberapa dengan multithreading, beberapa algoritmik). Tapi, saya mengalami masalah dengan yang satu, melibatkan FFT
Saya mengikuti semua langkah artikel ini (hanya satu halaman, 1430) dan semua berfungsi dengan baik, kecuali untuk bagian FFT, hanya ada 2 baris tentang hal itu di koran dan saya tidak bisa mengerti, BAGAIMANA harus menggunakan fft
Masalah ini telah mengganggu saya selama berbulan-bulan, bantuan atau wawasan apa pun akan sangat appriciated.
Versi pertanyaan yang singkat: Bagaimana saya bisa mendapatkan perbedaan kuadrat terangkum dari dua array pada gambar (satu di atas dan satu di tengah, nilai adalah warna) dengan cepat? (O (n ^ 2) adalah biaya besar, ada banyak jenis operasi ini, kertas di atas menyatakan, bahwa hal itu dapat dilakukan melalui FFT dengan O (n * log n) (mengatakan bahwa 2 array ini entah bagaimana membentuk lilitan melingkar melingkar) )