卷积及其物理意义

  • Post author:
  • Post category:其他
卷积及其物理意义

从开始编程时就不愿意弄算法,不愿意弄算法的原因就是数学,特别是高数,学了就忘,忘了再学。期间是很痛苦的。所以一般不想去碰。但有的时候儿工作中用到了,不学不行啊。前面在干电力的时候儿,反复弄过傅立叶变化和FFT,也从网上找到了一些非常好的资料,知道它主要是做时频转换,可以把一个比较复杂的曲线用多个正弦曲线来进行模拟。后来搞图像处理,又来了卷积,一直不太明白啊,大学的课本就不能把这玩意儿讲得深入浅出一些,所以说,好多大学的所谓教授,其实就是有意无意的故意把这玩意儿整得高深莫测,其实真学进去,也就那样。

普及科学知识不是比武打擂台啊,科学呼唤真正的牛人。而不是高高在上的自鸣清高的所谓“教授,讲师”啊。

跑题了。

这里的卷积还是以知乎上的最牛的答案为主转载:

https://www.zhihu.com/question/22298352

http://blog.csdn.net/bitcarmanlee/article/details/54729807

1.知乎上排名最高的解释

首先选取知乎上对卷积物理意义解答排名最靠前的回答。 

不推荐用“反转/翻转/反褶/对称”等解释卷积。好好的信号为什么要翻转?导致学生难以理解卷积的物理意义。 

这个其实非常简单的概念,国内的大多数教材却没有讲透。

直接看图,不信看不懂。以离散信号为例,连续信号同理。

已知x[0] = a, x[1] = b, x[2]=c 

 


已知y[0] = i, y[1] = j, y[2]=k 

 


下面通过演示求x[n] * y[n]的过程,揭示卷积的物理意义。

第一步,x[n]乘以y[0]并平移到位置0: 

 


第二步,x[n]乘以y[1]并平移到位置1 

 


第三步,x[n]乘以y[2]并平移到位置2: 

 


最后,把上面三个图叠加,就得到了x[n] * y[n]: 

 


简单吧?无非是平移(没有反褶!)、叠加。 

从这里,可以看到卷积的重要的物理意义是:一个函数(如:单位响应)在另一个函数(如:输入信号)上的加权叠加。

重复一遍,这就是卷积的意义:加权叠加。

对于线性时不变系统,如果知道该系统的单位响应,那么将单位响应和输入信号求卷积,就相当于把输入信号的各个时间点的单位响应 加权叠加,就直接得到了输出信号。

通俗的说: 

在输入信号的每个位置,叠加一个单位响应,就得到了输出信号。 

这正是单位响应是如此重要的原因。

在输入信号的每个位置,叠加一个单位响应,就得到了输出信号。 

这正是单位响应是如此重要的原因。

在输入信号的每个位置,叠加一个单位响应,就得到了输出信号。 

这正是单位响应是如此重要的原因。

以上是知乎上排名最高的回答。比较简单易懂。

有个回复也可以参考: 

楼主这种做法和通常教材上的区别在于:书上先反褶再平移,把输入信号当作一个整体,一次算出一个时间点的响应值;而楼主把信号拆开,一次算出一个信号在所有时间的响应值,再把各个信号相加。两者本质上是相同的。

2.卷积的另外解释

卷积表示为y(n)=x(n)∗h(n) 

使用离散数列来理解卷积会更形象一点,我们把y(n)的序列表示成y(0),y(1),y(2),⋯, 这是系统响应出来的信号。 

同理,x(n)的对应时刻的序列为x(0),x(1),x(2),⋯ 

其实我们如果没有学过信号与系统,就常识来讲,系统的响应不仅与当前时刻系统的输入有关,也跟之前若干时刻的输入有关,因为我们可以理解为这是之前时刻的输入信号经过一种过程(这种过程可以是递减,削弱,或其他)对现在时刻系统输出的影响,那么显然,我们计算系统输出时就必须考虑现在时刻的信号输入的响应以及之前若干时刻信号输入的响应之“残留”影响的一个叠加效果。 

假设0时刻系统响应为y(0),若其在1时刻时,此种响应未改变,则1时刻的响应就变成了y(0)+y(1),叫序列的累加和(与序列的和不一样)。但常常系统中不是这样的,因为0时刻的响应不太可能在1时刻仍旧未变化,那么怎么表述这种变化呢,就通过h(t)这个响应函数与x(0)相乘来表述,表述为x(m)×h(m−n),具体表达式不用多管,只要记着有大概这种关系,引入这个函数就能够表述y(0)在1时刻究竟削弱了多少,然后削弱后的值才是y(0)在1时刻的真实值,再通过累加和运算,才得到真实的系统响应。 

再拓展点,某时刻的系统响应往往不一定是由当前时刻和前一时刻这两个响应决定的,也可能是再加上前前时刻,前前前时刻,前前前前时刻,等等,那么怎么约束这个范围呢,就是通过对h(n)这个函数在表达式中变化后的h(m−n)中的m的范围来约束的。即说白了,就是当前时刻的系统响应与多少个之前时刻的响应的“残留影响”有关。 

当考虑这些因素后,就可以描述成一个系统响应了,而这些因素通过一个表达式(卷积)即描述出来不得不说是数学的巧妙和迷人之处了。

3.卷积的数学定义

前面讲了这么多,我们看看教科书上对卷积的数学定义。 

 


4.卷积的应用及意义

用一个模板和一幅图像进行卷积,对于图像上的一个点,让模板的原点和该点重合,然后模板上的点和图像上对应的点相乘,然后各点的积相加,就得到了该点的卷积值。对图像上的每个点都这样处理。由于大多数模板都是对称的,所以模板不旋转。卷积是一种积分运算,用来求两个曲线重叠区域面积。可以看作加权求和,可以用来消除噪声、特征增强。 

把一个点的像素值用它周围的点的像素值的加权平均代替。 

卷积是一种线性运算,图像处理中常见的mask运算都是卷积,广泛应用于图像滤波。 

卷积关系最重要的一种情况,就是在信号与线性系统或数字信号处理中的卷积定理。利用该定理,可以将时间域或空间域中的卷积运算等价为频率域的相乘运算,从而利用FFT等快速算法,实现有效的计算,节省运算代价。

参考资料: 

1.https://www.zhihu.com/question/22298352 

2.http://blog.csdn.net/yeeman/article/details/6325693 

3.http://muchong.com/html/201001/1773707.html 

4.https://www.zhihu.com/question/39753115 

5.https://zh.wikipedia.org/wiki/%E5%8D%B7%E7%A7%AF%E7%A5%9E%E7%BB%8F%E7%BD%91%E7%BB%9C 

6.http://blog.csdn.net/tiandijun/article/details/40080823 

7.https://zh.wikipedia.org/wiki/%E5%8D%B7%E7%A7%AF%E5%AE%9A%E7%90%86 

8.https://www.zhihu.com/question/19714540/answer/14738630 如何理解傅里叶变换公式?