美文网首页
DFT与卷积

DFT与卷积

作者: zhnidj | 来源:发表于2018-07-26 17:19 被阅读0次

利用DFT可以大大加快卷积运算的速度。卷积定理:空间域的卷积运算可以转换为频域的乘法运算。具体实现是将图片转换到频域,将卷积核也转换到频域,计算频域乘法,最后将乘积进行逆变换,转回空间域。

一般只在卷积核比较大时,才使用该方法优化,不过对于图像匹配的问题,原图往往很大,需要匹配的图像也不小,所以也会这样优化。

快速傅里叶变换的时间复杂度是O(nlogn),而直接卷积是O(n2)级别的

相关文章

  • DFT与卷积

    利用DFT可以大大加快卷积运算的速度。卷积定理:空间域的卷积运算可以转换为频域的乘法运算。具体实现是将图片转换到频...

  • 6、频率域滤波

    1、基础 卷积定理 折叠误差补零 当处理DFT时,图像及其变换是周期的。在周期接近函数非零部分的持续周期时,对周期...

  • 反卷积(转 )

    转 卷积神经网络CNN(1)——图像卷积与反卷积(后卷积,转置卷积) 1. 图像卷积 卷积的时候需要对卷积核进行1...

  • Tensorflow学习笔记--CNN

    输入向量----------------------》与卷积核卷积运算----------------------...

  • OpenCV 离散傅里叶变换

    离散傅里叶变换(DFT) 定义 离散傅里叶变换(Discrete Fourier Transform,缩写为DFT...

  • 卷积神经网络CNN原理展示和Tensorflow相关函数介绍

    卷积神经网络 1 CNN卷积层 卷积操作 卷积核Kernal与Input矩阵执行卷积操作,每次卷积的值组成了一个新...

  • DFT与FFT

    回顾离散时间傅里叶级数DFS 回顾离散时间傅里叶变换DTFT DFT 要在计算机上实现DTFT,有一个问题就是所需...

  • DTFT和DFT

    DTFT DFT 附录表格:

  • 卷积神经网络CNN(1)——图像卷积与反卷积(后卷积,转置卷积)

    参考[1]卷积与反卷积[2]上池化(unpooling),上采样(unsampling)和反卷积(deconvol...

  • 2020-02-17

    互相关运算与卷积运算 卷积层得名于卷积运算,但卷积层中用到的并非卷积运算而是互相关运算。我们将核数组上下翻转、左右...

网友评论

      本文标题:DFT与卷积

      本文链接:https://www.haomeiwen.com/subject/jrobmftx.html