5、二维离散傅里叶变换

作者: sumpig | 来源:发表于2019-03-27 09:02 被阅读0次

OpenCV C++（十）----傅里叶变换
离散傅里叶变换 DFT
5、二维离散傅里叶变换
与OpenCV的第十天
快速傅里叶变换——理论
OpenCV 离散傅里叶变换
图像傅里叶变换（二维离散傅里叶变换）
快速傅里叶变换FFT(Fast Fourier Transfor
快速傅里叶变换和离散傅里叶变换
Python科学计算——复杂信号FFT

1、概念

令 $f(x, y)$ 表示一幅大小为 $M*N$ 像素的数字图像，其中 $x=0,1,2,...,M-1，y=0,1,2,...,N-1$ 。
其二维离散傅里叶变换（DFT）为
$F(u, v)=\sum_{x=0}^{M-1}\sum_{y=0}^{N-1}f(x, y)e^{-j2\pi(ux/M+vy/N)}$
离散傅里叶反变换（IDFT）为
$f(x, y)=\frac{1}{MN}\sum_{u=0}^{M-1}\sum_{v=0}^{N-1}F(u, v)e^{j2\pi(ux/M+vy/N)}$
令 $R(u, v)$ 和 $I(u, v)$ 分别表示 $F(u, v)$ 的实部和虚部，则傅里叶谱定义为
$|F(u, v)|=[R^2(u, v)+I^2(u, v)]^{1/2}$
变换的相角定义为
$\phi(u, v)=arctan[\frac{I(u, v)}{R(u, v)}]$
极坐标下表示复函数 $F(u, v)$ 为
$F(u, v)=|F(u, v)|e^{-j\phi(u, v)}$
功率谱定义为幅度的平方
$P(u, v)=|F(u, v)|^2=R^2(u, v)+I^2(u, v)$
如果 $f(x, y)$ 是实函数，则其傅里叶变换关于远点共轭对称
$F(u, v)=F^*(-u, -v)$
其傅里叶谱也关于原点对称
$|F(u, v)|=|F(-u, -v)|$
DTF 和 IDTF 的周期性
$F(u, v)=F(u+k_1M, v)=F(u, v+k_2N)=F(u+k_1M, v+k_2N)$
$f(x, y)=f(x+k_1M, y)=f(x, y+k_2N)=f(x+k_1M, y+k_2N)$
变换居中
$f(x, y) * (-1)^{x+y}$

2、matlab 中计算 DFT

快速傅里叶变换（FFT）

F = fft2(f);

使用傅里叶变换滤波时，需要对输入数据进行零填充。语法为

F = fft2(f, P, Q);

P , Q 为函数结果大小。

傅里叶谱

S = abs(F);
imshow(S, [])

居中变换

Fc = fftshift(F);
F = ifftshift(Fc); %居中反转

相角

phi = atan2(I, R);
phi = atan2(imag(F), read(F));
phi = angle(F);
F = S .* exp(i*phi);

傅里叶反变换

f = ifft2(F);

OpenCV C++（十）----傅里叶变换
10.1、二维离散的傅里叶（逆）变换 10.1.1、原理二维离散的傅里叶变换可以分解为一维离散的傅里叶变换：图...
离散傅里叶变换 DFT
离散傅里叶变换 DFT 周期离散信号（离散时间傅里叶变换：非周期，离散；傅里叶变换：非周期，连续；傅里叶级数：...
5、二维离散傅里叶变换
1、概念令表示一幅大小为像素的数字图像，其中。其二维离散傅里叶变换（DFT）为离散傅里叶反变换（IDF...
与OpenCV的第十天
第一件事：离散傅里叶变换（ DFT ）关于二维离散傅里叶变换的理论部分请移步我在简书的另一篇文章《图像傅里叶...
快速傅里叶变换——理论
本文公式较多，欢迎大家勘误 1.周期离散信号的傅里叶变换离散信号傅里叶变换的公式如下所示：离散傅里叶变换的原理...
OpenCV 离散傅里叶变换
离散傅里叶变换（DFT）定义离散傅里叶变换（Discrete Fourier Transform，缩写为DFT...
图像傅里叶变换（二维离散傅里叶变换）
应用：二维离散傅里叶变换是将图像从空间域转至频域，在图像增强、图像去噪、图像边缘检测、图像特征提取、图像压缩等等应...
快速傅里叶变换FFT(Fast Fourier Transfor
快速傅里叶变换(Fast Fourier Transform,FFT)用来计算离散傅里叶变换（Discrete F...
快速傅里叶变换和离散傅里叶变换
快速傅里叶变换（FFT）离散傅里叶变换（DFT）基础理论是傅里叶变换的分离形式，和采样定理（香菜定理）采样定...
Python科学计算——复杂信号FFT
FFT (Fast Fourier Transform, 快速傅里叶变换) 是离散傅里叶变换的快速算法，也是数字信...