FFT圖像比較（理論）

Question

任何人都可以解釋我（簡化）如果我用FFT進行圖像比較會發生什麼？我不知道如何將圖片轉換爲頻率以及如何將圖片用於區分兩幅圖像。通過谷歌我找不到一個簡單的描述，我（作爲非數學/信息）可以理解。

任何幫助將非常appreaciated！ 謝謝！

Answer 1

唉，FFT的一個很好的描述可能涉及諸如複雜變量的微積分和遞歸算法的計算理論等主題。所以一個簡單的描述可能不是很準確。

想想聲音。看看兩位歌手所產生的聲音的波形可能並不會告訴你很多。這兩個波形只是一個複雜的漫長而凌亂的曲線。但是頻率計可以很快告訴你，一個人在高空跳舞，無論是女高音還是低音。因此，您可能可以確定某些波形並不表示誰正在使用頻率計讀數演唱。

FFT就像一大堆頻率計。並且照片的每條掃描線都是一個波形。

大約2個世紀前，一個名爲傅立葉的傢伙證明，任何合理的看起來波形波形都可以通過適當的正弦波羣來匹配，每個正弦波都以單一頻率進行匹配。幾十年前的其他人發現了一種非常聰明的方法，可以快速計算出那一串正弦波。 FFT。

Answer 2

離散FFT將（2D）矩陣（比如像素值）轉換爲頻域中的2D矩陣。您可以使用像FFTW這樣的庫將圖像從普通形式轉換爲光譜形式。你比較的結果取決於你真正比較的東西。

傅立葉變換也適用於除2d以外的其他維度。但是你會對2D FFT感興趣。