傅里叶变换二维离散傅里叶变换（代码和性能的优化）

迈不过友情╰ 2023-06-13 03:28 19阅读 0赞

1、一维DFT和二维DFT。

一维DFT公式：

![F(u)=\\sum\_\{x=0\}^\{N-1\}f(x)e^\{-\\frac\{2\\pi ux\}\{N\}i\}][F_u_sum_x_0_N-1_f_x_e_-_frac_2_pi ux_N_i]。

二维DFT公式：

![F(u,v)=\\sum\_\{x=0\}^\{M-1\}\\sum\_\{y=0\}^\{N-1\}f(x,y)e^\{-2\\pi (\\frac\{ux\}\{M\}+\\frac\{vy\}\{N\})i\}=\\sum\_\{x=0\}^\{M-1\}(\\sum\_\{y=0\}^\{N-1\}f(x,y)e^\{-2\\pi (\\frac\{vy\}\{N\})i\})e^\{-2\\pi (\\frac\{ux\}\{M\})i\}][F_u_v_sum_x_0_M-1_sum_y_0_N-1_f_x_y_e_-2_pi _frac_ux_M_frac_vy_N_i_sum_x_0_M-1_sum_y_0_N-1_f_x_y_e_-2_pi _frac_vy_N_i_e_-2_pi _frac_ux_M_i]。

可以看作M行N列的二维

[F_u_sum_x_0_N-1_f_x_e_-_frac_2_pi ux_N_i]: https://private.codecogs.com/gif.latex?%5Cdpi%7B120%7D%20F%28u%29%3D%5Csum_%7Bx%3D0%7D%5E%7BN-1%7Df%28x%29e%5E%7B-%5Cfrac%7B2%5Cpi%20ux%7D%7BN%7Di%7D
[F_u_v_sum_x_0_M-1_sum_y_0_N-1_f_x_y_e_-2_pi _frac_ux_M_frac_vy_N_i_sum_x_0_M-1_sum_y_0_N-1_f_x_y_e_-2_pi _frac_vy_N_i_e_-2_pi _frac_ux_M_i]: https://private.codecogs.com/gif.latex?%5Cdpi%7B120%7D%20F%28u%2Cv%29%3D%5Csum_%7Bx%3D0%7D%5E%7BM-1%7D%5Csum_%7By%3D0%7D%5E%7BN-1%7Df%28x%2Cy%29e%5E%7B-2%5Cpi%20%28%5Cfrac%7Bux%7D%7BM%7D&plus;%5Cfrac%7Bvy%7D%7BN%7D%29i%7D%3D%5Csum_%7Bx%3D0%7D%5E%7BM-1%7D%28%5Csum_%7By%3D0%7D%5E%7BN-1%7Df%28x%2Cy%29e%5E%7B-2%5Cpi%20%28%5Cfrac%7Bvy%7D%7BN%7D%29i%7D%29e%5E%7B-2%5Cpi%20%28%5Cfrac%7Bux%7D%7BM%7D%29i%7D

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关傅里叶变换一维和二维快速傅里叶变换（代码和性能的优化）

1、介绍。在类FourierUtils的fftProgress方法中，有这个代码段，我们可以将Complext.euler(flag \ i)提前计算好，设

心已赠人/ 2023年06月13日 04:48/ 0 赞/ 60 阅读

相关傅里叶变换二维快速傅里叶变换（快速的二维离散傅里叶变换、分治法）

1、一维FFT和二维FFT。一维DFT公式： ![F(u)=\\sum\_\{x=0\}^\{N-1\}f(x)e^\{-\\frac\{2\\pi ux\}\{N

旧城等待，/ 2023年06月13日 04:34/ 0 赞/ 241 阅读

相关傅里叶变换二维离散傅里叶变换（代码和性能的优化）

1、一维DFT和二维DFT。一维DFT公式： ![F(u)=\\sum\_\{x=0\}^\{N-1\}f(x)e^\{-\\frac\{2\\pi ux\}\{

迈不过友情╰/ 2023年06月13日 03:28/ 0 赞/ 20 阅读

相关傅里叶变换一维快速傅里叶变换（快速的一维离散傅里叶变换、分治法）

一、介绍 1、一维离散傅里叶变换DFT。 DFT:(Discrete Fourier Transform)离散傅里叶变换是傅里叶变换在时域和频域上都呈离

心已赠人/ 2023年05月30日 08:40/ 0 赞/ 202 阅读

相关傅里叶变换二维离散傅里叶变换

1、介绍。 DFT:(Discrete Fourier Transform)离散傅里叶变换是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其D

待我称王封你为后i/ 2023年05月30日 06:01/ 0 赞/ 265 阅读

相关傅里叶变换一维离散傅里叶变换

1、介绍。 DFT:(Discrete Fourier Transform)离散傅里叶变换是傅里叶变换在时域和频域上都呈离散的形式，将信号的时域采样变换为其D

本是古典何须时尚/ 2023年05月29日 15:26/ 0 赞/ 105 阅读

相关傅里叶变换

> 傅立叶变换，表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在不同的研究领域，傅立叶变换具有多种不同的变体形式，如连续傅立叶变换

- 日理万妓/ 2022年10月18日 04:59/ 0 赞/ 435 阅读

相关 DFT（离散傅里叶变换）

/\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\ \\ 程序名称

布满荆棘的人生/ 2022年09月30日 03:51/ 0 赞/ 291 阅读

相关傅里叶级数FS, 离散傅里叶变换DFT

文章目录 FS FS理论奇谐对称偶函数的傅里叶级数FS 奇谐对称奇函数的傅里叶级数FS 非奇谐非偶谐的偶函数

蔚落/ 2022年04月24日 03:32/ 0 赞/ 452 阅读

相关 OpenCV 离散傅里叶变换

离散傅里叶变换（DFT）定义 > 离散傅里叶变换（Discrete Fourier Transform，缩写为DFT），是傅里叶变换在时域和频域上都呈离散的形式，

向右看齐/ 2022年01月19日 01:55/ 0 赞/ 452 阅读