第五章图像卷积课件

第五章 图像卷积第五章 图像卷积1 卷积定理 卷积运算的性质 卷积的应用 典型函数的傅立叶变换 离散余弦变换2 卷积定理25.1卷积定理 卷积定理的意义Q 卷积分Q 卷积的几何意义Q 卷积的物理意义 卷积定理Q 一维卷积定理Q 二维卷积定理Q 卷积定理的特例相关定理35.1卷积定理 卷积定理的意义35.1.1.1卷积分离散形两个函数f(x)和 g(x)的卷积记做 f(x)*g(x)卷积公式f(a)g(x a)daf(x)g(x)M 1m 0Mf(x)g(x)1 f(m)g(x m)45.1.1.1卷积分离散形两个函数f(x)和 g(x)5.1.1.2卷积的几何意义f()g(x1-)f()f()10-x1(a)(b)(c)(d)(e)(f)(g)g(-)g(-x1-)g(2x1-)g(3x1-)g(4x1-)x12x1 3x14x1 5x12f(x)*g(x)1/2g(5x1-)55.1.1.2卷积的几何意义f()g(x1-)f(5.1.1.3卷积的物理意义线性系统线性（linearity)对同时作用的几个激励（输入）的响应（输出），恒等于每个激励单独 引起的响应之和，这种现象称为线性。设对某个特定系统，输入x1(t)经系统后输出y1(t)即：x1(t)y1(t)而对另一输入x2(t)输出为y2(t)即：x2(t)y2(t)则系统的线性性质可以表示为下式：x1(t)+x2(t)y1(t)+y2(t)65.1.1.3卷积的物理意义线性系统65.1.1.3卷积的物理意义h(t)H(u)线性系统 图示:输入f（t）信号Fg（t）输出G（u）信号传递函数、冲击响应（u）g(t)f(x)*h(x)线性系统G(u)F(u)H(u)75.1.1.3卷积的物理意义线性系统 图示:g（t）输出大家应该也有点累了，稍作休息大家有疑问的，可以询问和交流大家有疑问的，可以询问和交流大家有疑问的，可以询问和交流大家有疑问的，可以询问和交流8大家应该也有点累了，稍作休息大家有疑问的，可以询问和交流85.1.1.3卷积的物理意义空间不变的线性系统假设对某线性系统，有：f(x，y)g(x，y)空间位置由x，y变到了m，n的位置处，则有下式成立：f(x-m，y-n)g(x-m，y-n)即输出函数的形状不变，仅仅引起输出函数位置相对应的移动，则该系 统称为空间不变的线性系统。95.1.1.3卷积的物理意义空间不变的线性系统95.1.1.3卷积的物理意义g(x2,y2)f(,)(x1 ,y1 )dd光学成像系统就是这样的一个空间不变的线性系统。等晕系统线性系统的叠加性使我们有可能把一个复杂激励的响应用最简单的脉冲 函数来表示。f(x,y)f(,)(x ,y )ddf(x1,y1)f(,)(x1 ,y1 )dd 105.1.1.3卷积的物理意义 g(x2,5.1.1.3卷积的物理意义 f(,)h(x2 ,y2 )ddg(x2,y2)h(x2 ,y2 )(x1 ,y1)h(x2 ,y2 )称为系统的冲击响应、脉冲响应，在光学成像系统中 称为系统的点扩散函数由于 f(,)是加在基元函数 (x1 ,y1 )上的权重因子所以，g(x2,y2)f(,)(x1 ,y1 )dd如果用符号h(x2 ,y2 )表示系统在输出平面上的(x 2 ,y 2 )对输入平面上函数的响应，则有：115.1.1.3卷积的物理意义 f(,)h5.1.1.4卷积定理一维卷积时域表示y t h t*x t x h t d频域表示Y s H s X s125.1.1.4卷积定理一维卷积y t h5.1.1.4卷积定理f（x）g(x)F（u）G(u)卷积定理频域卷积定理f（x）g(x)F（u）G(u)135.1.1.4卷积定理f（x）g(x)F（u）5.1.1.4卷积定理二维卷积的表达式：h(x,y)f g f(u,v)g(x u,y v)dudv145.1.1.4卷积定理二维卷积的表达式：h(x,y5.1.1.5卷积定理的特例相关定理相关用表示，定义如下:描述的是两个函数图形的相似程度，当完全相同时，相关函数就会出现 一个相关峰值。f(x）g(x)f(x）g(x)f(a)g(x a)da155.1.1.5卷积定理的特例相关定理相关用表示，定义如下5.1.1.5卷积定理的特例相关定理相关定理：f(x）g(x)F(u)G(u)f(x）g(x)F*(u)G(u)165.1.1.5卷积定理的特例相关定理相关定理：165.2卷积运算的性质交换性加法的分配律结合律卷积的平滑性质卷积的扩散性质175.2卷积运算的性质交换性175.2卷积运算的性质交换性加法的分配律结合律f g g ff g f(t xg(xdx g ff(g h)f g f hf(g h)(f g)h185.2卷积运算的性质交换性加法的分配律结合律f g 5.2卷积运算的性质平滑性质是指两个函数卷积的结果使得每个函数的精细结构都会被平滑，一些尖峰和峡谷都趋于圆滑；扩散性质指的是卷积结果的区间扩大性：两个只在有限区间有定义的函数之卷积，卷积结果的区间线度等于两个函数区 间线度之和。若结果表示光能量分布的话，分布范围的增 加就意味着能量分布的扩散。195.2卷积运算的性质平滑性质195.3卷积的应用去卷积我们可以用一个卷积去除另一个卷积影响的技术叫作去卷 积。即去除不需要的，但已对图像施加了的线性系统的影 响。一个实例即利用卷积恢复由于透镜系统或运动所造成 的模糊，这两种影响都认为是由线性系统带来的。去除噪声即去掉线性叠加在图像上的噪声信号。特征增强 以消弱景物中的其它为代价来增强指定特征（如边、点）的对比度。205.3卷积的应用去卷积205.4典型函数的傅立叶变换函数矩形函数三角函数抽样函数215.4典型函数的傅立叶变换函数215.4.1 函数函数是重要的数学分析工具。可 以表示冲击量、点光源、点 电荷等。用来对任一个复杂 物函数进行“脉冲分割”将 其分解成点基元的线性组 合。(x)225.4.1 函数函数是重要的数学分析工具。可 以表示冲5.4.1 函数 0(x)lim(x)0(x)lim(x)112 x 0other(x)性质：筛选性：(x)(x a)dx (a)对任意连续函数（x）,有(x)(x)dx (0)或235.4.1 函数 0(x)lim(x5.4.1 函数傅立叶变换为1F(u)u全频域范围内变换，因此，控制域内分析采 用此冲击信号，可得到物体各频率的变化245.4.1 函数傅立叶变换为1u245.4.2矩形函数定义rect(x)1212121x 0 x 1rect(x)2x x傅立叶变换:sin c()255.4.2矩形函数定义rect(x)11x 05.4.3三角函数011定义 01 xx 1x 1(x)傅立叶变换sin c2()265.4.3三角函数011定义01 xx 1x5.4.3抽样函数.s(x)1/ux1/u0.S(u)uu0comb(x)(x n)ncomb()275.4.3抽样函数.s(x)1/ux1/u5.5离散余弦变换离散余弦变换(Discrete cosine Transform)简称DCT 任何连续的实对称函数的傅里叶变换中只含余弦项，因此 余弦变换与傅里叶变换一样有明确 的物理量意义。DCT是 先将整体图像分成NN像素块，然后对NN像素块逐一 进行DCT变换。实对称 f(x)=f(-x)，所以有f(x)e j 2uxdxF(u)f(x)cos(2ux)dx j f(x)sin(2ux)dx f(x)cos(2ux)dx 285.5离散余弦变换离散余弦变换(Discrete cosi5.5离散余弦变换存在如下变换对f(x)Re(u)f(x)cos(2ux)dxN1N1 N1N1 N1N1N100对图像进行 褶翻操作产生对称场N100295.5离散余弦变换存在如下变换对f(x)Re(5.5离散余弦变换二维正变换：cosN 1 N 1x0 y 02N2N(2 y 1)v (2x 1)u Gc(u,v)(u)(v)f(x,y)cos cosN 1 N 1u 0 v02N2N(2 y 1)v (2x 1)u g(x,y)(u)(v)Gc(u,v)cosu,v N,.,1,0,1,.,N 1二维反变换：1N其中(0)N2,(u),1 u N305.5离散余弦变换二维正变换：cos作业上机观察不同图像傅立叶变换的频谱图 特点，加深理解。31作业上机观察不同图像傅立叶变换的频谱图 特点，加深理解。31