二维离散傅里叶变换
令 f(x, y)表示一幅大小为 M\times N像素的数字图像,其中 x=0,1,2,…,M-1,y=0,1,2,…,N-1。...,因此需要将小卷积核 Y pad 到和 X 同样大小 (N\times N) 空域转换为频域,可以使用 FFT 加速,时间复杂度为O(N^2logN),得到两组 N\times N 的频域信号 频域数据相乘...12,与实际相符
通过计算频域复数在 12 这一点的角度,可以得到周期信号的起始相位
计算图像旋转角度
Halcon 实例: determine grid rotation fft
对于图像对...平移时域图像,相当于周期信号没有变,仅是相位发生了变化,因此在频域中的表示是相位变化,而能量谱不变。...去掉周期性噪声
对于周期的背景信号,在频域空间中就会产生规律的亮点,如果将这些亮点去掉则可以起到去噪的效果
快速计算互相关
假设要求两幅图像 I,T 的互相关结果S,如果二者尺寸接近,可以通过傅里叶变换的方法加速计算互相关