OpenCV3之——如何理解傅里葉變換和數字圖像處理的二維傅里葉變換

我們先不提快速傅里葉變換，因爲快速傅里葉變換隻是根據單位復根的性質進行了分治策略的計算，並且將遞歸改爲從 底部直接向上遞推，大大加快了運算速度。 我們按照從離散到連續這個邏輯來講，先講講啥是個離散傅里葉變換 然後我們好像依賴了一些其他知識點，比如卷積，頻域，時域 （卷積我們可以理解爲兩個多項式相乘後的值，即逐項相乘，相乘之後再把他們全部相加，（能合併的合併）） （對於時域我的理解是，f(t）的圖像

>>阅读原文<<