理解卷积反演规则和对偶规则
创始人
2024-05-02 07:36:08
0

从数学角度上讲,卷积就是一种运算。运算能被定义出来,至少有以下特征:

1.抽象的、符号化的;

2.在生活、科研中有着广泛的应用。

目录

一、卷积的定义

二、离散卷积的例子:投骰子

求:两枚骰子点数加起来为4的概率是多少?

三、连续卷积的例子:做馒头

四、图像处理

4.1原理

4.2计算

4.3个人小结


一、卷积的定义

我们称(f*g)(n) 为f,g的卷积,

连续的定义为:

(f*g)(n)=\int_{-\infty }^{+\infty }f(\tau )g(n-\tau )d\tau

离散的定义为:

(f*g)(n)=\sum_{\tau =-\infty }^{\infty }f(\tau )g(n-\tau )

这两个式子有一个共同的特征

这个特征的意义?

我们令x=\tau ,y=n-\tau,那么x+y=n,就是下图所示直线:

如果遍历这些直线,就好比,把毛巾沿着其中一个角卷起来:  

卷积为什么叫卷积?

 

只看数学符号,卷积是抽象的,不好理解的,但是,我们可以通过现实中的意义,来习惯卷积这种运算。

二、离散卷积的例子:投骰子

有两枚骰子:

把这两枚骰子都抛出去:

求:两枚骰子点数加起来为4的概率是多少?

问题的关键是,两个骰子加起来要等于4,这正是卷积的应用场景。我们把骰子各个点数出现的概率表示出来:

 两枚骰子点数加起来为4的情况有:

wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw==编辑

 

因此,两枚骰子点数加起来为4的概率为:

f(1)g(3)+f(2)g(2)+f(3)g(1)

符合卷积的定义,把它写成的标准的形式就是:

(f*g)(4)=\sum_{m=1}^{3}f(4-m)g(m)

三、连续卷积的例子:做馒头

楼下早点铺子生意太好了,供不应求,就买了一台机器,不断的生产馒头。

假设馒头的上产速度是f(t) ,那么一天后生产出来的馒头总量为:

\int_{0}^{24}f(t)dt

馒头一旦出炉,就会慢慢腐败,假设腐败函数为 g(t),比如,10个馒头,24小时会腐败:

10*g(t)

想想就知道,第一个小时生产出来的馒头,一天后会经历24小时的腐败,第二个小时生产出来的馒头,一天后会经历23小时的腐败。

如此,我们知道,一天后,馒头总共腐败了:

\int_{0}^{24}f(t)g(24-t)

这就是连续的卷积!

四、图像处理

4.1原理

如下图所示的图像,可以看到,图像上有很多噪点:

平滑后得到:

4.2计算

卷积可以帮助实现这个平滑算法:

有噪点的原图,可以把它转化为一个矩阵:

然后用下面这个算术平均矩阵来平滑图像:

g=\begin{bmatrix} \frac{1}{9} & \frac{1}{9} & \frac{1}{9}\\ \frac{1}{9}& \frac{1}{9} & \frac{1}{9}\\ \frac{1}{9} & \frac{1}{9} & \frac{1}{9} \end{bmatrix}

(原图的处理实际上用的是正态分布矩阵,这里为了简单,就用了算术平均矩阵)

比如要平滑a_{1,1}点,就在矩阵中,取出a_{1,1}点附近的点组成矩阵fg进行卷积计算,再填回去:

要注意一点,为了运用卷积,g虽然和f同维度,但下标不同:

用一个动图来说明计算过程: 求解c_{1,1}

写成卷积公式: 

(f*g)(1,1)=\sum_{k=0}^{2}\sum_{h=0}^{2}f(h,k)g(1-h,1-k)

如果要求解 c_{4,5},一样可以套用上面的卷积公式。

这相当于实现了矩阵g在原来图像上的划动,准确来说,下面这幅图把矩阵g旋转了180^{\circ}

4.3个人小结

在图像处理时,把图像所有像素点转化为一个矩阵f,乘以矩阵g,实现平滑/模糊像素;

每一个像素点均可以写出来卷积公式,定义矩阵f中的每一个元素为f(h,k),根据目标像素点(i,j)可以表示出来矩阵g,为g(i-h,j-k)

故可以写出来通用的矩阵公式:

(f*g)(i,j)=\sum_{k=0}^{2}\sum_{h=0}^{2}f(h,k)g(i-h,j-k)

卷积的理解如同'一千个读者就有一千个哈姆雷特' ,但万变不离其宗,本质上是相同的:所谓两个函数的卷积,本质上就是先将一个函数翻转,然后进行滑动叠加。


[数论数学]反演卷积的应用-快速求和化简_ix35的博客-CSDN博客 

如何证明莫比乌斯反演? - 知乎

莫比乌斯反演等价于求矩阵的逆矩阵的问题,卷积代数都可以拿矩阵代数来类比理解。

如何通俗易懂地解释卷积? - 知乎 

相关内容

热门资讯

【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
AWSECS:访问外部网络时出... 如果您在AWS ECS中部署了应用程序,并且该应用程序需要访问外部网络,但是无法正常访问,可能是因为...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
AWSElasticBeans... 在Dockerfile中手动配置nginx反向代理。例如,在Dockerfile中添加以下代码:FR...
北信源内网安全管理卸载 北信源内网安全管理是一款网络安全管理软件,主要用于保护内网安全。在日常使用过程中,卸载该软件是一种常...
AsusVivobook无法开... 首先,我们可以尝试重置BIOS(Basic Input/Output System)来解决这个问题。...
月入8000+的steam搬砖... 大家好,我是阿阳 今天要给大家介绍的是 steam 游戏搬砖项目,目前...
​ToDesk 远程工具安装及... 目录 前言 ToDesk 优势 ToDesk 下载安装 ToDesk 功能展示 文件传输 设备链接 ...