关于卷积

卷积的理解

1 定义

卷积的定义很直接,其定义如下:

(f*g)(t) = \Sigma_{\tau = 0}^{n}f(\tau)g(t - \tau) \tag{1}
从定义看,其形式非常简单,无非是简单的叠加,但是其背后的内涵与概念对于灵活应用卷积至关重要。

对于工科童鞋而言,接触卷积应该是来自于信号与系统这门课,我们先从信号与系统的角度进行理解。对于信号而言,通常情况下,随着时间的流逝,之前时刻的信号通常会逐渐减弱(当然,我们可以任意定义g(t) )。下面以一个例子进行解释(摘自于知乎https://www.zhihu.com/question/22298352):

图1

如图所示,f(t)为输入信号,g(t)为响应信号,从g(t)的形态看,随着时间的流逝,信号逐渐减弱。下面进行解释:

  • t=0(f*g)(t) 为:f(0)g(0)
  • t = 1, 此时(f*g)(t)值由两部分组成,一部分为前一时刻保留信息为f(0)g(1)(因为f(0)已经经过了一个时刻,其对应的响应为g(1)),另一部分则为当前时刻输入和响应的积,其值为:f(1)g(0),因此,(f*g)(1)=f(0)g(1) + f(1)g(0)
  • t = 2,此时此时(f*g)(t)值由三部分组成,分别为f(0)g(2), f(1)g(1), f(2)g(0)
  • 依此类推,即可得到公式(1)中的表达式

也就是说,信号与系统中的卷积本质上就是一个与时序关联的信号加权求和,即当前时刻的信号不仅与当前的输入相关,还与之前时刻的信号输入相关。想象几个人依次对着一堵高墙大声喊话,有兴趣的童鞋可以感受一下声音信号的衰减与叠加。

至于如何计算卷积,大家看下面一组图(摘自:https://www.zhihu.com/question/22298352)弄清原理就行了,当前几乎所有的工具或库都提供卷积算子和相关函数,

img
img
img

2 典型应用

卷积的应用场景很多,最典型的莫过于当前已经火了好几轮的CNN(卷积神经网络),其中的卷积就是本文提到的卷积,那它为什么有用?

在数字图像处理中,对图像作各种操作,以满足用户的需求,如图片钝化、图片锐化、图片轮廓提取等常见操作。下面以图片钝化为例子进行解释,先看下面的图片:


原图.png
钝化后.png

很明显,下面的这张图模糊化了,其对应的python代码为:

blur = cv2.blur(img,(5,5))

那这跟卷积又有什么关系呢?在数字图像中,每一个像素用一个灰度表示其亮度,要钝化或者说模糊化图像,其基本思路是:对一个像素周围的像素灰度值进行平均化,则对应坐标的像素都被周围像素平均化了,从而高灰度值被平均,值减少;而低灰度值被升高,从而降低相邻像素的差值,使图像看上去更平滑。

在这个思路的指导下,最简单的方式是只需要对一个领域附近的像素平均化即可,具体操作如下图所示:


卷积示意.png

上图中的矩阵A为原图像,g为权值,假设卷积核大小为3*3,则对于原图像中的(1, 1)处的像素值c_{1, 1}平滑后的值为:a_{0,0}g_{2, 2} + a_{0,1}g_{2, 1} + a_{0,2} g_{2, 0} + a_{1,0}g_{1, 2} + a_{1,1}g_{1, 1}+a_{1,2}g_{1, 0} + a_{2,0}g_{0, 2} + a_{2,1}g_{0, 1} + a_{2,2}g_{0, 0},如果取g_{ij} = 1/9,则可以达到上述模糊化的效果。
与一维的卷积类似,二维图像的卷积公式为:
(f*g)(x, y) = \Sigma_{\tau=0}^{M-1}\Sigma_{\gamma=0}^{N-1}f(\tau, \gamma)g(x - \tau, y - \gamma) \tag{2}

同理,如果要求锐化效果,只需要设置相应的卷积核即可。具体的内容,如果感兴趣,可以参考相关的数字图像处理技术。

3 小结

通过信号与图像的例子,可以观察到,如果信号(图像也是一种信号)具有时序关联或者空间观念,我们都可以考虑是否用卷积对特征进行计算。另外,由于信号时域的卷积或者空域的卷积,对应于频域的乘积关系(两者具有对偶关系),在处理卷积比较复杂时,也可以在频域做乘积处理后,在转换到时域或空域进行处理。卷积的这种性质提示我们,凡是在空域或时域具有关联关系的特征,卷积都可以作为参考。

卷积本质上是一种线性变换,然而,在很多情况下,在局部区域内,可以用线性近似代替非线性。在AI时代,卷积几乎无处不在。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,039评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,223评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,916评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,009评论 1 291
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,030评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,011评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,934评论 3 416
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,754评论 0 271
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,202评论 1 309
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,433评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,590评论 1 346
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,321评论 5 342
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,917评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,568评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,738评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,583评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,482评论 2 352

推荐阅读更多精彩内容

  • 10- 深度学习之神经网络核心原理与算法-卷积核 基本概念的理解 CNN笔记:通俗理解卷积神经网络 原图片有几个通...
    kamin阅读 1,197评论 0 0
  • 看了好多关于卷积的答案,看到这个例子才彻底地理解了这个过程~ 比如说你的老板命令你干活,你却到楼下打台球去...
    Aaron_SR阅读 330评论 0 0
  • 转自GSDzone论坛 参考:http://blog.sciencenet.cn/blog-40247-42546...
    童冀阅读 315评论 0 0
  • 作为你的一个熟人,认识你感觉真像是走路踩了一坨狗屎一样让我难受。你和前任之间的事我知道的一清二楚,也许我说...
    Carousing阅读 109,850评论 22 11
  • 一个月之前买了宇文强老师的荔枝微课,今天下午观看了一集“语文匠十年教书经验分享”。看完后发现,比起这个读研后工作至...
    美景象限阅读 4,118评论 4 7