上一小節我們講述了圖像空域濾波，這一小節我們介紹圖像頻率變換，主要講述圖像的傅里葉變換和逆變換以及圖像的幅度譜和相位譜等內容，同時，使用C語言編程實現對應的算法部分，完成圖像的傅里葉變換、逆變換以及幅度/相位圖像的顯示。
[定義與算法]
說實話，這一小節如何寫的能夠讓初學者明白，確實很難。在介紹傅里葉變換之前，我們先明白以下幾點。
在圖像信號中，經常會遇到空間域、頻率域和時域的問題，初學者要先明白這三個概念，，才能不受其亂。
空間域(Spatial domain)，對於圖像信號而言，即像素域，也就是圖像平面座標域。在圖像平面的二維座標中，對於任意一點(x,y)處的像素而言，我們定義函數變換f(x,y)，在二維平面內對像素處理，那麼f(x,y)就是空間域的圖像處理或圖像變換，我們前面講述的空域濾波、顏色變換等等都是空域圖像處理；
頻率域(Frequency domain)，它的座標軸橫軸是頻率，縱軸是信號的幅度，表示信號頻率與幅度的關係；
時域，它的座標軸橫軸是時間，縱軸是信號變化，反映了信號隨時間的變化關係；時域與頻域的關係，舉例如圖Fig.1所示。在頻域中的一個週期信號，映射到時域中是一個正弦信號波形。
