什么是卷积-程序员宅基地

技术标签: 计算机视觉  人工智能  神经网络  

卷积是什么鬼

卷积(convolution)
卷积: f ( t ) ∗ g ( t ) = ∫ f ( τ ) g ( τ ) d ( τ ) 卷积运算符号用 ∗ 号来表示 卷积:f(t)*g(t)=\int{f(τ)g(τ)d(τ)}\\ 卷积运算符号用*号来表示 卷积:f(t)g(t)=f(τ)g(τ)d(τ)卷积运算符号用号来表示
 卷积本质上还是运算,不过要比常见的加减乘除要高级的多,如果要用一句人话来讲:它用极简的数学形式,漂亮的描述了一个动态过程。

 这个过程用个一个故事来表达:假设有一列火车g(t)和一个山洞f(t)摆在摆在同一个数轴上,这时火车头和山洞入口都在最左侧,如果现在我们想要描述火车进山的过程,该怎么办。

image-20220918214241904

这是应该把火车旋转一下,让车头冲着山洞口,然后再一点点驶入山洞,这个过程才是卷积要解决的问题。

image-20220918214655133

 用数学语言来描述,把火车旋转就是把g(τ)变成g(-τ),这里我们用临时变量τ代替了原有的变量t,如此车身就被甩到了y轴左侧。
 然后配上全局变量t,得到g(t-τ),火车就可以运动起来了,乘积f(τ)乘以g(t-τ),表示火车进入山洞后每一时刻t两者相对的位置。
 积分也就是累加和,即记录了火车进入山洞后两者不断重叠、互相作用的过程。

image-20220918215515864

 现在把火车和山洞都简化为函数曲线,比如用红色的方波表示几何,黑色的曲线表示山洞\两个函数图像重叠的黄色区域面积,就是传说中的f(t)*g(t),有时也写成(f*g)(t)

image-20220918220154213

 两个函数f和g可以是各种弯弯曲曲的形式,但它们的卷积表示的都是一个函数转进另一个函数肚子里的动态过程

image-20220918220624867

 因为要从头部开始进去,所以要先进行函数旋转,这两个函数的角色其实是可以函数互换的,也就是说可以是火车进山洞,也可以是山洞套火车,这就是所谓的卷积交换性质

 卷积函数不仅可以连续的曲线,也可以是离散的形式如果用连续曲线选取采样点的视角来看两者本质上是一样的
f [ n ] ∗ g [ m ] = ∑ m = − ∞ ∞ f ( m ) g ( n − m ) f[n]*g[m]=\sum^{\infty}_{m=-\infty}f(m)g(n-m) f[n]g[m]=m=f(m)g(nm)
image-20220918223713902

卷积为什么这么牛

微积分: y = ∫ ( x − u ) n P ( x ) d x 微积分:y=\int{(x-u)^nP(x)dx} 微积分:y=(xu)nP(x)dx

 卷积的江湖地位不是一天形成的,数学天才欧拉早在18世纪研究微积分的时候就发现了这样一种能够将多种运算集于一身的有趣形式,但之后相当长的一段时间对它的关注还仅仅局限于数学界。
卷积定理: F [ f 1 ( t ) ∗ f 2 t ] = f 1 ( w ) ⋅ f 2 ( w ) 时域转频域 卷积定理:F[f_1(t)*f_2{t}]=f_1(w)\cdot f_2(w)\\时域转频域 卷积定理:F[f1(t)f2t]=f1(w)f2(w)时域转频域
 1821年,大神傅里叶正式提出卷积概念,并成功应用到物理领域,借助积分变换解决了信号处理中的时域与频域转换的难题,函数卷积的傅里叶变换等于函数傅里叶变换的乘积,这就是著名的卷积定理,在信号领域有着举足轻重的地位,可以说没有卷积就没有现在的5G、互联网。
y ( t ) = f ( t ) ∗ g ( t ) = ∫ f ( τ ) g ( t − τ ) d τ y(t)=f(t)*g(t)=\int{f(τ)g(t-τ)dτ} y(t)=f(t)g(t)=f(τ)g(tτ)dτ
 20世纪开始,卷积运算被越来越多的科学家为之着迷,其最牛掰之处就在于:简介的数学模型却能高度概括生活中的很多现象,因而成为工程科学领域冉冉升起的耀眼明星

通信领域
人们把卷积看成是将一种信号搬移到另外的一种频率当中,实现了调制功能

image-20220918225629333

物理领域
卷积可以代表系统对某个输入物理量进行影响或者是污染

image-20220918225757113

电路学
卷积是某种系统冲击函数对输入的相应,这类系统就是传说中的线行时不变系统

image-20220918230009729

信号处理
从信号的角度来看,卷积实际上就是对信号进行滤波,系统就是滤波器,过滤出我们感兴趣有价值的信息。

image-20220918230208945

图像处理
在图像处理领域卷积就像是一把好用的搓刀,被广泛应用于平滑、锐化、展宽等各种操作。

image-20220918230419420

不仅如此,自动控制、地震学和医学等许多新兴领域都能看到卷积婀娜的身姿。

如果卷积的牛掰之处到此也就罢了,谁知更恐怖的事情发生了。
 1998年,法国学者Yann LeCun将卷积运算与神经网络结合,提出了著名的卷积神经网络(Convolutional Neural Network)——CNN模型。
 伴随着21世纪海量互联网大数据和GPU等硬件设备的快速发展,深度卷积神经网络自2012年一炮而红,引领了十年间人工智能技术的再度崛起,在众多领域显示了超越人类的强大能力。

卷积神经网络是个啥

 卷积神经网络最早应用在计算机视觉里,我们现在耳熟能详的人脸识别、字符识别背后算法的核心都是CNN技术。

 卷积神经网络在把图片交给神经网络之前先要对图像进行一轮卷积的操作。

 我们知道,视频其实是一组图片以极快的速度交替呈现而出的,其中的每张图片叫做一帧,卷积神经网络就是应用在这样的一帧图像上的。

 计算机是如何处理图片的呢,我们看到的图片实际上是由RGB或者其它颜色模型下多种颜色图像叠加而成的,每种颜色由浅到深有分了0-255一共256个等级,如此一来,我们就可以把图片转化为数字矩阵

image-20220918232123206

 接下来为了提取图像的特征,我们会构建一个正方形的点阵,这个点阵就叫做卷积核,具体的操作过程是重合格子里的数字相乘然后再相加输出新的结果,从左上到右下逐个像素地遍历整个图像,就能得到新的矩阵了,这个过程用数学式子表达就是一个二维离散卷积操作。
y [ n 1 , n 2 ] = x [ n 1 , n 2 ] ∗ h [ n 1 , n 2 ] = ∑ m − ∞ ∞ ∑ m − ∞ ∞ x [ m 1 , m 2 ] ⋅ h [ n 1 − m 1 , n 2 − m 2 ] y[n_1,n_2]=x[n_1,n_2]*h[n_1,n_2]=\sum^{\infty}_{m-\infty}\sum^{\infty}_{m-\infty}x[m_1,m_2]\cdot h[n_1-m_1,n_2-m_2] y[n1,n2]=x[n1,n2]h[n1,n2]=mmx[m1,m2]h[n1m1,n2m2]
image-20220918232716725

 你可能会问原始图像遍历下来,原始图像边缘的像素点不就遍历不到了,这样每次生成新的矩阵就会比原始图像小一圈,为了解决这个问题,在卷积操作之前,一般会给原始图像外面补上一圈0,来保证输入输出维度一致,这个操作就是全零填充

image-20220918233040654

 前面讲卷积操作就是用一个输入乘上系统函数然后计算输出在图像处理中,输入就是原始图像的像素,系统函数就是卷积核,将这也是卷积神经网络得名的由来。
∑ ( 输入信号 f × 系统函数 g ) \sum{(输入信号f×系统函数g)} (输入信号f×系统函数g)
image-20220918233358115

 卷积的意义何在呢,直接来看不同类型的卷积核过滤之后的图像就好了。通过卷积操作能够提取出图像的特征,从而为之后的神经网络计算创造更好的条件,这里的卷积核也常常被叫做过滤器

image-20220918233742875

 伴随着人工智能技术的飞速发展,卷积现在已经几乎渗透进我们知道的每一个技术领域,发挥着越来越重要的作用。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_59598325/article/details/126925370

智能推荐

1024 分辨率下最快模型,字节跳动文生图开放模型 SDXL-Lightning 发布_sdxllightning下载-程序员宅基地

文章浏览阅读1k次,点赞28次,收藏25次。很高兴跟大家分享我们最新的文生图模型 —— SDXL-Lightning,它实现了前所未有的速度和质量,并且已经向社区开放。_sdxllightning下载

关于cloacked-pixel的一些总结_03-cloacked-pixel-程序员宅基地

文章浏览阅读1.5k次,点赞2次,收藏2次。前两天遇到一道lsb隐写的题目,需要用到cloacked-pixel这个脚本。工具地址下载后解压即可,这里需要注意,该脚本是基于python2的!但我电脑anaconda里面只有python3并没有很好的python基础,但借助anaconda可以轻松解决很多问题!教程如下:anaconda中添加python2但是在运行脚本时还会提示缺库(注意运行时要activate pythonXX手动切换到你所配置的python2环境下)继续使用anaconda为python2装缺少的._03-cloacked-pixel

WPF DataGrid添加右键菜单-程序员宅基地

文章浏览阅读2k次,点赞2次,收藏2次。原文http://home.cnblogs.com/group/topic/54788.html用代码添加:View Code <DataGrid.ContextMenu> <ContextMenu Name="dgmenu1" StaysOpen="true"> &..._wpf datagrid右键菜单

EB Tresos Studio离线激活方法_ebtresos离线激活-程序员宅基地

文章浏览阅读1.9k次,点赞2次,收藏6次。EB Tresos Studio离线激活方法_ebtresos离线激活

B端系统-权限管理_如何将后台管理系统b端化-程序员宅基地

文章浏览阅读95次。当然用户组是可以拓展的,部门和职位常用在内部的管理系统,如果是面向c端的系统,比如淘宝网的商家,商家自身也有一套组织架构,如采购部,销售部,客服部,后勤部,有些人拥有客服权限,有些人拥有上架权限等,这就体现了用户组的扩展性。关于数据权限的处理,常见的有两种方式,一种是在角色内完成数据权限的定义,另一种是将角色和权限分开,两种方式各有偏重。即页面的功能按钮,包括查看,新增,修改,删除,审核等,用户点击删除按钮时,后台会校验用户角色下用户的所有权限是否包含该删除权限,如果是,就可以下一步,反之提示无权限。_如何将后台管理系统b端化

音乐节拍提取一-程序员宅基地

文章浏览阅读601次。前段时间倒腾了一下音乐节拍数检测,参考下面的网上的一个测试歌曲列表做了下对比,效果还不错,基本上都是准的。Itunes LinkNameTimeArtistBPMAlbumGenreAmazon LinkLoneliest Soul03:35Grace Potter and the Nocturnals168The Lion The Bea..._提取音乐节奏

随便推点

win11实时字幕无法下载问题_微软实时字幕下载不了-程序员宅基地

文章浏览阅读776次。一直卡着的话直接去Microsoft Store下载这个试试看。_微软实时字幕下载不了

如何让谷歌Chrome地址栏恢复显示“www”和“https://”标识符_chrome 地址显示原始-程序员宅基地

文章浏览阅读1.1w次。如何让谷歌Chrome地址栏恢复显示“www”和“https://”标识符地址栏隐藏“www”和“https://”标识符  谷歌 Chrome 现在默认在所有网站地址栏中少了一些内容,“www”子域和“https://”被隐藏起来了,因为谷歌认为这些不是大多数人要关注的信息。  Chrome 的产品经理 Emily Schechter 说,他们将开始从桌面版和 Android 版的第..._chrome 地址显示原始

目标跟踪数据集整理(四)----TColor-128(Temple Color 128)_encoding color information for visual tracking: al-程序员宅基地

文章浏览阅读3.5k次。文章目录Encoding Color Information for Visual Tracking:Algorithms and Benchmark 2015官网 下载数据集(4.4G)本文认为颜色信息可以提供丰富的判别线索对于视觉推理,大多数现代视觉跟踪器限制在灰度域。(也就是主要解决输入序列是灰度版本)因此我们在算法和基准两方面做了系统的研究,证明了颜色信息可以帮助提升视觉跟踪效果。..._encoding color information for visual tracking: algorithms and benchmark

论文解读--Visual Lane Tracking and Prediction for Autonomous Vehicles-程序员宅基地

文章浏览阅读860次,点赞20次,收藏21次。我们提出了一种用于自动驾驶汽车跟踪水平道路车道标记位置的可视化方法。我们的方法是基于预测滤波的。预测步骤估计在每个新的图像帧中期望的车道标记位置。它也是基于汽车的运动学模型和嵌入式测程传感器产生的信息。使用适当准备的测试车辆获得的实验结果表明,在某些条件下,如振荡和变道,预测步骤可以显著地减少跟踪误差。因此,我们相信我们的方法应用于基于图像的控制自动驾驶汽车可以提高系统性能。

sap 标准委外和工序委外_委外加工SAP的两种典型委外处理方法-程序员宅基地

文章浏览阅读1.2k次。通常提供两种基本处理方式:外包采购和工序外包。生产外包经营方式简介生产外包作为一种全新的生产经营方式,改善了传统方式的不足,主要类型有:一.OEM:(OrignalEquipmentManufactuce->原始设备制造商)典型的OEM方式为:拥有原始设备的OEM加工方(受委托方)按照委托方的要求,用自己的设备为其加工生产产品,而后贴上委托方商标交货,整个活动中,加工方只获得加工费用,自..._工序委外加工属于什么变更类型

yolov3算法详解_2020年阿里-算法工程师面经-程序员宅基地

文章浏览阅读432次。写在前面:暑期实习从申请到拿到阿里意向书大概持续了1个月的时间,和周围其他同学比较,我的面试流程算走的比较快的了。还没有拿到意向书的朋友们也不要太着急,调整好心态好好准备(虽然内心多多少少会有些焦虑),阿里走流程算是比较快的了。希望能对求职的你有所帮助。【阿里云1面(算法实习生)】1、自我介绍、项目介绍2、死锁出现的原因以及如何避免雾夜飞鹰:死锁产生的原因及四个必要条件​zhuanlan.zhih..._yolo模型的时间复杂度