你需要知道的数学知识——卷积

引言

卷积基本是一个我学了又忘,忘了又学,来来好多次的概念。今天我又忘了,所以再学了一遍,借此记录下来。希望这次忘的慢一点。

首先,卷积是一种运算。与加减乘除,微分积分一样,是一种运算。但它有所不同的是,通常来讲,我们不会让两个常数卷积。有兴趣的同学可以查阅一下,应该为无穷。通常来讲,卷积是两个函数之间进行的一种运算。它们的运算结果是一个新的函数。

定义

我们称 :

为f,g的卷积。

其连续的定义为:

其离散的定义为:

可以通俗的表达为: f(x)与g(y)的卷积就是,满足x+y=n情况的,所有f(x)*g(y)的总和。

例子

小明存入100元钱,年利率是5%,按复利计算(即将每一年所获利息加入本金,以计算下一年的利息),那么在五年之后他能拿到的钱数是:

100*(1+0.05)^5

,如下表所示:

以此类推,如果小明每年都往银行中存入新的100元钱,那么这个收益表格将是这样的:

image.png

可见,最终小明拿到的钱将等于他各年存入的钱分别计算复利之后得到的钱数的总和,即:

image.png

用求和符号来简化这个公式,可以得到:

我们可以通俗地理解这个例子, f(x) = 100; g(y) = 1.05^y 在这个例子中所谓卷积,就是利率对本金的影响的总和。

物理意义

如果我们将小明的存款函数视为一个信号发生(也就是激励)的过程,而将复利函数视为一个系统对信号的响应函数,那么二者的卷积就可以看做是在任意时刻对系统进行观察,得到的观察结果(也就是输出)将是过去产生的所有信号经过系统的「处理/响应」后得到的结果的叠加,这也就是卷积的物理意义了。

同时,我们知道,时间只是一个维度。我们可以抛弃掉时间的概念:将卷积理解为,在一个或多个维度上,信号与响应得到的结果的叠加。

有了这个思想准备,二维卷积也不难理解了。我们在图像的线性滤波中,经常使用二维卷积:

输入图像为f(x,y),滤波函数为h(x,y)。 如果滤波函数的范围为:x<=k , y <= l 线性滤波的输出图像为:

动图可见:

https://pic4.zhimg.com/50/v2-15fea61b768f7561648dbea164fcb75f_hd.gif

g(i,j)即是在k=3 , l=3时 每个点在x,y轴两个维度上,信号f(x,y)与响应h(x,y)得到结果的叠加。

以上。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏大数据文摘

机器都会学习了,你的神经网络还跑不动?来看看这些建议

在很多机器学习的实验室中,机器已经进行了上万小时的训练。在这个过程中,研究者们往往会走很多弯路,也会修复很多bug,但可以肯定的是,在机器学习的研究过程中,学到...

1040
来自专栏深度学习入门与实践

【原】文本挖掘——特征选择

特征选择有很多方法,看了很多资料后,我总结了以下几种,以后有新内容会随时修改 1.DF——基于文档频率的特征提取方法 概念:DF(document freque...

2185
来自专栏自学笔记

Optimization of Machine Learning

机器学习就是需要找到模型的鞍点,也就是最优点。因为模型很多时候并不是完全的凸函数,所以如果没有好的优化方法可能会跑不到极值点,或者是局部极值,甚至是偏离。所以选...

782
来自专栏机器学习算法工程师

【TPAMI重磅综述】 SIFT与CNN的碰撞:万字长文回顾图像检索任务十年探索历程(下篇)

本文是《SIFT Meets CNN: A Decade Survey of Instance Retrieval》的下篇。在上 篇中概述了图像检索任务极其发...

1483
来自专栏人工智能

6种机器学习算法要点

本文旨在为人们提供一些机器学习算法,这些算法的目标是获取关于重要机器学习概念的知识,同时使用免费提供的材料和资源。当然选择有很多,但哪一个是最好的?哪两个互相补...

2169
来自专栏机器人网

谁是世界上最美的人?看神经网络为每人按颜值魅力打分

「魔镜魔镜告诉我,谁是世界上最美的女人?」这句伴随童年的话也有现实版哦~神经网络可以预测人脸颜值,这方面也出现了不少研究。今年年初华南理工大学的研究者发布论文,...

1614
来自专栏AI科技大本营的专栏

AI 行业实践精选:利用深度学习识别交通信号灯

最近我在 Nexar 交通信号灯识别挑战赛上获得了第一名,这是一项由 Nexar 组织的计算机视觉比赛,该公司正在开发一款叫做 AI Dashcam 的软件。 ...

5037
来自专栏视觉求索无尽也

【图像检索】【TPAMI重磅综述】 SIFT与CNN的碰撞:万字长文回顾图像检索任务十年探索历程

基于内容的图像检索任务(CBIR)长期以来一直是计算机视觉领域重要的研究课题,自20世纪90年代早期,研究人员先后采用了图像的全局特征,局部特征,卷积特征的方法...

6091
来自专栏瓜大三哥

DeepID3(0.9745):商汤科技

深度学习在人脸识别领域的应用提高了人脸识别的准确率。本文中,使用了两种深度神经网络框架(VGG net和GoogleLeNet)来进行人脸识别。两种框架ense...

2875
来自专栏游戏开发那些事

【计算机图形学】计算机图形学中的坐标系统

  马三最近开始学习计算机图形学了,买了两本书,其中一本是国内的,还是什么大学的教材,不过写得真不咋样啊。另外一本是大名鼎鼎的《计算机图形学》第四版。最近接触了...

861

扫码关注云+社区