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

1、一维DFT和二维DFT。

一维DFT公式:

    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}

可以看作M行N列的二维

  • 9
    点赞
  • 5
    评论
  • 9
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值