卷积和和卷积积分.ppt
- 格式:ppt
- 大小:1.31 MB
- 文档页数:80
卷积和积分运算卷积和积分运算先看到卷积运算,知道了卷积就是把模版与图像对应点相乘再相加,把最后的结果代替模版中⼼点的值的⼀种运算。
但是,近来⼜看到了积分图像的定义,⽴马晕菜,于是整理⼀番,追根溯源⼀下吧。
1 卷积图像1.1 源头⾸先找到了⼀篇讲解特别好的博⽂,原⽂为:贴过正⽂来看:---------------------------------------------------------------------------------------------------------------信号处理中的⼀个重要运算是卷积.初学卷积的时候,往往是在连续的情形, 两个函数f(x),g(x)的卷积,是∫f(u)g(x-u)du 当然,证明卷积的⼀些性质并不困难,⽐如交换,结合等等,但是对于卷积运算的来处,初学者就不甚了了。
其实,从离散的情形看卷积,或许更加清楚, 对于两个序列f[n],g[n],⼀般可以将其卷积定义为s[x]= ∑f[k]g[x-k] 卷积的⼀个典型例⼦,其实就是初中就学过的多项式相乘的运算, ⽐如(x*x+3*x+2)(2*x+5) ⼀般计算顺序是这样, (x*x+3*x+2)(2*x+5) = (x*x+3*x+2)*2*x+(x*x+3*x+2)*5 = 2*x*x*x+3*2*x*x+2*2*x+ 5*x*x+3*5*x+10 然后合并同类项的系数, 2 x*x*x 3*2+1*5 x*x 2*2+3*5 x 2*5 ---------- 2*x*x*x+11*x*x+19*x+10 实际上,从线性代数可以知道,多项式构成⼀个向量空间,其基底可选为 {1,x,x*x,x*x*x,...} 如此,则任何多项式均可与⽆穷维空间中的⼀个坐标向量相对应, 如,(x*x+3*x+2)对应于 (1 3 2), (2*x+5)对应于 (2,5). 线性空间中没有定义两个向量间的卷积运算,⽽只有加法,数乘两种运算,⽽实际上,多项式的乘法,就⽆法在线性空间中说明.可见线性空间的理论多么局限了. 但如果按照我们上⾯对向量卷积的定义来处理坐标向量, (1 3 2)*(2 5) 则有 2 3 1 _ _ 2 5 -------- 2 2 3 1 _ 2 5 ----- 6+5=11 2 3 1 2 5 ----- 4+15 =19 _ 2 3 1 2 5 ------- 10 或者说, (1 3 2)*(2 5)=(2 11 19 10) 回到多项式的表⽰上来, (x*x+3*x+2)(2*x+5)= 2*x*x*x+11*x*x+19*x+10 似乎很神奇,结果跟我们⽤传统办法得到的是完全⼀样的. 换句话,多项式相乘,相当于系数向量的卷积. 其实,琢磨⼀下,道理也很简单, 卷积运算实际上是分别求 x*x*x ,x*x,x,1的系数,也就是说,他把加法和求和杂合在⼀起做了。