s1093320 作業3

 一.題目: 

離散傅立葉轉換 DFT 練習

撰寫傅利葉轉換程式(Forward Fourier Transform and Inverse Fourier Transform)將一張圖 像轉換至頻域後，將頻譜大小與相位角度各以灰階 256 色圖像方式呈現出，再呈現還 原後圖像。

二.開發環境:

windows10, visual studio code, opencv 4.7.0, python 3.11.1

三.實作方法:

1.利用numpy的函數fft2,ffshift進行傅立葉轉換，平移。

2.用np.abs和取log並乘上一個數將值放大，得出頻譜大小。

用np.angle算出相位角度。

3.用cv2對magnitude_spectrum和phase_spectrum進行normalize，讓範圍在0~255之間，並轉為8位元類型。

4.用plt輸出頻譜大小和相位大小。

5.用ifftshift, ifft2,abs,unit8還原成原影像。

6.plt輸出還原影像。

四.執行結果: