百科问答小站 logo
百科问答小站 font logo



如何理解“函数卷积的傅里叶变换等于傅里叶变换的乘积”所代表的实际意义? 第1页

  

user avatar    网友的相关建议: 
      

搬运我在另一个问题下的回答 Richard Yan:时域的卷积傅里叶变化后变为相乘应该怎样理解?

因为这个回答里讨论的是时域信号,故以下使用的是一维连续信号。事实上对于高维/离散信号也适用。


起初,我们有度量两个信号相似程度的相关运算 :


然而,相关运算有一些缺点:

首先相关运算不是交换的,i.e., 与 的相似程度一般来说不等于 与 的相似程度:


类似的,相关运算也不结合: 。

因此,用相关运算作为“相似性”的度量显然是不够好的。于是我们另外定义运算 :


这个运算被称为“卷积”。我们可以注意到,卷积运算是交换的:


另外,卷积也是结合的:


除此以外,卷积还有以下性质:


1. 运算幺元

2. 线性:

3. 存在逆元

本文并不打算说明怎样求逆

4. 时不变性

5. 导数

定理:卷积是唯一在时域信号上满足线性和时不变性的运算。


可以发现,卷积运算具有很好的性质。如性质 5 被广泛用于图像识别的神经网络(CNN)(事实上CNN 用的是相关而非卷积)。


接下来,假定读者了解傅里叶变化,我们来看看将卷积傅里叶变化后会得到什么:

因此,卷积的傅里叶等于傅里叶的积。


类似地,也可以证明积的傅里叶等于傅里叶的卷积。


这样的大费周章是为了简化数值计算的复杂度。


假设 ,那么直接做卷积运算的复杂度是 。而若通过 求卷积,复杂度是 。




  

相关话题

  是否有算法可以去除电影中的马赛克? 
  各行各业都在讨论信噪比,那么有什么提高信噪比的技术呢? 
  深度学习图像处理什么时候用到GPU? 
  傅里叶变换、拉普拉斯变换、Z 变换的联系是什么?为什么要进行这些变换? 
  如何还原被摄像机透视的图形? 
  音频采集率 48kHz 与 96kHz 的区别在哪? 
  如何理解“函数卷积的傅里叶变换等于傅里叶变换的乘积”所代表的实际意义? 
  在信号与系统这门课中,为什么要引入卷积运算,有什么好处? 
  如何理解压缩感知(compressive sensing)? 
  高中生物,求教生物大神,请问这个光合作用图像中的面积都代表什么意思呢? 

前一个讨论
如何证明下面的分析不等式?
下一个讨论
被一个男孩亲吻到天亮是个什么样的感觉?





© 2025-04-25 - tinynew.org. All Rights Reserved.
© 2025-04-25 - tinynew.org. 保留所有权利