卷积网络

一、卷积与互相关

卷积的定义是:


卷积的定义

其定义是两个函数中一个函数经过反转和位移之后再相乘得到的积的积分。


信号处理中的卷积,过滤器g经过反转,然后再沿水平方向移动,每一个位置计算f和反转后的g相交区域的面积,这个相交区域的面试就是特定位置处的卷积值。

互相关是两个函数之间的滑动点积,过滤器不经过反转,而是直接滑过函数f。f和g之间的交叉区域即为互相关。

在深度学习中,卷积中的过滤器不经过反转,严格来讲这是互相关。本质上是执行逐元素乘法和加法。但在深度学习中,直接将其称为卷积。

二、3D卷积

3D过滤器的深度小于输入层深度(核大小<通道大小),因此3D过滤器可以在所有三个方向上移动。每个位置,逐元素的乘法和加法都会提供一个数值。因为过滤器是在一个3D空间中滑动,所以输出数值也按3D空间排布。如下图所示。


在3D卷积中,3D过滤器可以在三个方向上移动。

三、转置卷积

转置卷积,即上采样,例如生成高分辨率图像和将低维特征映射到高维空间中。
实现上采样的方法是使用插值方案或者人工创建规则。举个例子来说明,在22的输入中应用33的卷积核的转置卷积,得到4*4的输出, 如下图所示。

转置卷积

通过应用各种填充和步长,可以将同样的22的输入图像映射到不同的图像尺寸。如下图所示,转置卷积被用在同一张22的输出上,所得到的输出为5*5。

2*2的输出得到5*5的输出

在卷积中,K为卷积核,I为输入,O为输出,则有KI=O。如下图所示,将输入平展成为161的矩阵,并将卷积核转换成一个稀疏矩阵。然后系数矩阵和平展之后的输入使用矩阵乘法之后,再将所有的矩阵转换成2*2的输出。

卷积示意图。

假设一个矩阵与其转置矩阵的乘法得到一个单位矩阵,那么上式等式两边同乘KT,则有 KT*O=I,如下图所示。


转置卷积示意图

这样执行了从小图像到大图像的上采样。

四、扩张卷积

扩张卷积如下:


扩张卷积

如下图所示。


扩张卷积

直观而言,扩张卷积就是通过在核元素之间插入空格来使核膨胀,新增的参数I为扩张率,来表示我们希望将核加宽的程度。

扩张卷积,不同程度的扩张

在上图中,33的红点表示经过卷积后,输出图像是33像素。尽管所有这三个扩张卷积的输出尺寸都是一样的,但是模型观察到的感受野有很大的不同。l=1时感受野为33,l=2时为77,I=3时15*15。与这些操作相关的参数的数量都是相等的,更大的感受野不会有额外的成本,因此扩张卷积可用于廉价地增大输出单元的感受野,而不会增大其核大小,这在多个扩张卷积彼此堆叠时尤其有效。

五、可分卷积

某些经典的网络用到了可分卷积,例如mobilenet,可分卷积有空间可分核深度可分。

1、空间可分卷积

空间可分卷积操作的是图像的2D空间维度,即高和宽。空间可分卷积是将一个卷积分解成两个单独的运算。如下图所示。


空间可分卷积

在卷积中,33的卷积核直接与图像卷积。在空间可分卷积中,31核首先与图像卷积,然后在应用1*3的卷积核。这样执行同样的操作只需要6个参数。

此外,使用空间可分卷积时,所需的矩阵乘法更少,55图像与33卷积核卷积,会得到9个位置,每个位置都会有9次逐元素相乘,一共有9*9=81次乘法,如下图所示。

具有一个通道的标准卷积

另一方面,对于空间可分卷积,首先在55的图像上应用一个31的过滤器,在水平5个位置和垂直3个位置扫描这样的核,一共有53=15个位置。每个位置有3个乘法运算,一共153=45次乘法。现在得到了35的矩阵。这个矩阵再与一个13的核卷积,即在水平3个位置与垂直3个位置扫描这个矩阵。对于这9个位置中的每个有3次乘法,一共需要9*3=27次乘法。总体上,空间可分卷积需要45+27=72次乘法。如下图所示。

空间可分卷积

推广,将卷积应用于一张NN的图像上,卷积核为mm,步幅为1,填充为0.传统卷积需要(N-2)(N-2)mm次乘法,空间可分卷积需要N(N-2)m+(N-2)(N-2)m=(2N-2)(N-2)*m次乘法。

尽管空间可分卷积能节省成本,但是深度学习很少用到。一大主要的原因时并非所有的卷积核都能分成更小的核。如果我们用空间可分卷积替代所有的传统卷积,那么我们就限制了自己在训练过程搜索到所有可能的核。

2、深度可分卷积

现在看来深度可分卷积,在深度学习领域用的比较多(mobilenet和Xception)。深度可分卷积包括两个步骤:深度卷积和1*1卷积。

对于传统的2D卷积核,假设输入层的大小为773,而过滤器的大小为333,经过一个过滤器2D卷积后,输出层的大小为551,如下图所示。

一般来说,使用多个滤波器,就会得到多个输出映射图。从而使空间维度变小而深度增大。

而对于深度可分卷积:
1、将深度卷积应用于输入层,但不是使用2D卷积中为333的单个过滤器,而是使用分开的3个核,每个核的大小都是331,每个核与输入层的一个通道卷积。每个这样的卷积都提供大小为551的映射图。

2、将这些映射图堆叠在一起,创建一个553的图像。使用核大小为113的卷积,将553的输入图像与每个113的核卷积,可得到大小为551的映射图,应用了128个这样的卷积之后,得到55128的层。

这整个过程如下图所示:


深度可分卷积的不足:会降低卷积中参数的数目,对于较小的模型来说,如果用深度可分卷积替代2D卷积,模型的能力可能会显著下降。

分组卷积

传统的卷积如下图所示。


在分组卷积中,滤波器会被分成不同的组,每一组负责特定深度的卷积,如下图所示。



上图展示了具有两个过滤器分组的分组卷积。在每个过滤器分组中,每个过滤器的深度只有原,来卷积的一半。他们的深度为Din/2,每个过滤器分组包含Dout/2个过滤器。第一个过滤器分组与输入层的前一半卷积,而第二个过滤器的分组与输入层的后一半卷积。因此,每个过滤器分组都会创建Dout/2个通道。

1、分组卷积与深度卷积

如果过滤器分组的数量与输入层通道的数量相同,则每个过滤器的深度都为Din/Din=1。这样子分组卷积与深度卷积等价。

另一方面,每个过滤器分组都包含Dout/Din个过滤器,输出层的深度为Dout。这不同于深度卷积的情况就是深度卷积并不会改变层的深度。在深度可分卷积中,层的深度之后会同1*1的卷积进行扩展。

分组卷积的优点:

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

推荐阅读更多精彩内容

  • 有人称:区块链可能是继蒸汽机,电力,互联网互联网技术之后,能与大数据、移动互联网等新技术共同推进经济金融转型...
    壹五叁说IPFS阅读 572评论 0 4
  • 欲画春山秋不许。潇潇飞红,总被西风逗。庭院深深染幽草,双眸盈盈发丝绕。 寒露月下冷香袖。一点寻常,翻作相思苦。未语...
    一笔丹禾阅读 894评论 7 8
  • 天快亮的时候,做了一个梦,醒来觉着很奇怪。 起头不记得了。她出现在我面前,脸抹得黑乎乎的,我问她为什么把脸抹得这么...
    千年老妖婆阅读 650评论 29 25