离散傅里叶变换:2D 周期信号的逆会导致频率加倍

Posted

技术标签:

【中文标题】离散傅里叶变换:2D 周期信号的逆会导致频率加倍【英文标题】:Discrete Fourier Transform: Inverse of a 2D periodic signal results in doubled frequency 【发布时间】:2022-01-15 11:21:44 【问题描述】:

将周期性二维信号从图像空间转换到傅立叶空间并返回时,重构信号的频率是原始信号的 两倍(见下图)。我尝试使用 NumPy 和 OpenCV 的离散傅里叶变换,结果相同。使用 1D DFT 和 IDFT 时不会出现此问题。

您知道这个问题的根源是什么以及如何解决它吗?

以下是演示该问题的 Python 示例代码:

import matplotlib.pyplot as plt
import numpy as np

# image width and height
w = 320
h = 320

# frequency of cosine wave w.r.t. the image width
frequency = 1

# function to create a horizontal 2D cosine wave
def create_cos_horizontal(frequency, w, h):
    img = np.zeros((h,w),np.float32)
    base_period = w/(2*np.pi)
    print(frequency)
    for x in range(0, w):
        img[0:, x] = np.cos(x*frequency/base_period)      
    return img

img = create_cos_horizontal(frequency, w, h)

# transform from image space to fourier space
dft = np.fft.fft2(img)
# transform back from fourier space to image space
im_back = np.fft.ifft2(dft)

# show original and reconstructed image side by side
ax1 = plt.subplot(1,2,1)
ax1.imshow(img, cmap='gray')
ax1.set_title("original signal")
ax2 = plt.subplot(1,2,2)
ax2.imshow(np.abs(im_back), cmap='gray')
ax2.set_title("signal after DFT and IDFT")

非常感谢您。

【问题讨论】:

只是因为np.abs(cosine) 的频率是cosine 的两倍...尝试绘制np.real(im_back) 非常感谢。这解决了问题。 【参考方案1】:

第二个图中对abs() 的调用正在校正余弦,反转曲线的负部分。如果您将其替换为 real(im_back),则绘图将按预期匹配。

【讨论】:

以上是关于离散傅里叶变换:2D 周期信号的逆会导致频率加倍的主要内容,如果未能解决你的问题,请参考以下文章

数字信号处理序列傅里叶变换 ( 狄义赫利条件 | 序列傅里叶变换定义 )

数字信号处理序列傅里叶变换 ( 狄义赫利条件 | 序列傅里叶变换定义 )

离散时间傅里叶变换

周期信号频谱的三个特点

傅里叶变换通俗解释及快速傅里叶变换的python实现

opencv之傅里叶变换