圖像傅立葉變換的原理和物理意義

圖像傅立葉變換的原理和物理意義 圖像的傅立葉變換，原始圖像由N行N列構成，N必須是基2的，把這個N*N個包含圖像的點稱爲實部，另外還需要N*N個點稱爲虛部，因爲FFT是基於複數的，如下圖所示： （//實數DFT將時域內的N個點變換爲頻域中兩組各N/2+1個點（分別對應實部和虛部）） 計算圖像傅立葉變換的過程很簡單：首先對每一行做一維FFT，然後對每一列做一維FFT。具體來說，先對第0行的N個點做F

>>阅读原文<<