数字图像处理2--数学基础(傅立叶,拉普拉斯,卷积,差分计算)
2015-11-01 13:25
507 查看
本文是为了方便各位在图像处理中理解基本的数学模型及其表达式等,所以我们不对该类数学基础在信号与系统等方面的运用。欢迎评论补充!
图像的频率是表征图像中灰度变化剧烈程度的指标,是灰度在平面空间上的梯度。 如:大面积的沙漠在图像中是一片灰度变化缓慢的区域,对应的频率值很低;而对于地表属性变换剧烈的边缘区域在图像中是一片灰度变化剧烈的区域,对应的频率 值较高。傅立叶变换在实际中有非常明显的物理意义,设f是一个能量有限的模拟信号,则其傅立叶变换就表示f的谱。从纯粹的数学意义上看,傅立叶变换是将一个函数转换为一系列周期函数来处理的。从物理效果看,傅立叶变换是将图像从空间域转换到频率域,其逆变换是将图像从频率域转换到空间域。换句话说,傅立叶 变换的物理意义是将图像的灰度分布函数变换为图像的频率分布函数,傅立叶逆变换是将图像的频率分布函数变换为灰度分布函数。
傅立叶变换
周期性连续信号 傅立叶级数(Fourier Series)非周期性连续信号 傅立叶变换(Fourier Transform)
非周期性离散信号 离散时域傅立叶变换(Discrete Time Fourier Transform)
周期性离散信号 离散傅立叶变换(Discrete Fourier Transform) -DFT
若 f(t)是t的周期函数,如果t满足狄里赫莱条件:在一个以2T为周期内f(X)连续或只有有限个第一类间断点,附f(x)单调或可划分成有限个单调区间,则F(x)以2T为周期的傅里叶级数收敛,和函数S(x)也是以2T为周期的周期函数,且在这些间断点上,函数是有限值;在一个周期内具有有限个极值点;绝对可积。则有下图①式成立。称为积分运算f(t)的傅立叶变换。
傅里叶变换可以化复杂的卷积运算为简单的乘积运算,从而提供了计算卷积的一种简单手段。
线性性质
对偶性
。
微分关系
时域卷积定理
频域卷积定理
离散傅立叶变换
快速傅立叶变换
它是利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,主要改善了离散傅里叶变换的复杂度。FFT(快速傅里叶变换)本身就是离散傅里叶变换(Discrete Fourier Transform)的快速算法,使算法复杂度由原本的O(N^2)变为 O(NlogN)。具体算法不必深究,有需要再去了解。
二维傅立叶变换
二维傅里叶变换一般用在数字图像处理中,一般是二维的灰度图像f(x,y)变换到频域F(u,v)。在频谱图中,中心部分(uv坐标系中点(0,0)附近)表示原图像中的低频部分,是图像中灰度变化不太快的成分,反映了图像的主体框架;而频谱的四周,也即是高频区域是图像中灰度变化较快的成分,一般反映着图像中的椒盐噪声(突发性的白点或黑点)或者是图像内部变化剧烈的边缘成分。如果原始图像具有十分明显的规律,例如将一个简单图样有规律的平移并填满整个图形,那么其频谱一般表现为坐标原点周围的一圈亮点。
根据一维离散傅里叶变换,直接给出二维DFT的公式,这个公式的具体代码实现在前面文章中有提到,但是实际中由于DFT计算速度过慢,普遍使用FFT作为快速算法,DFT和IDFT的公式如下:
二维DFT公式的推导过程与一维相同,对连续傅里叶变换进行采样或者是将原始数据周期复制后计算傅里叶级数,然后取主值,在此不再赘述。
常见性质
卷积和相关理论
卷积运算:可看作是加权求和的过程,使用到的图像区域中的每个像素分别与卷积核(权矩阵)的每个元素对应相乘,所有乘积之和作为区域中心像素的新值。卷积核:卷积时使用到的权,用一个矩阵表示,该矩阵与使用的图像区域大小相同,其行、列都是奇数,是一个权矩阵。
1、卷积示例:
假设3 * 3的像素区域R与卷积核G分别为:
则卷积运算为:
R5(中心像素)=R1G1 + R2G2 + R3G3 + R4G4 + R5G5 + R6G6 + R7G7 + R8G8 + R9G9
2、使用模板处理图像时涉及到的问题:
边界问题:当处理图像边界像素时,卷积核与图像使用区域不能匹配,卷积核的中心与边界像素点对应,卷积运算将出现问题。
处理办法:
A.忽略边界像素,即处理后的图像将丢掉这些像素。
B.保留原边界像素,即copy边界像素到处理后的图像。
3、常用模板:
连续空间的卷积定义是f(x)与g(x)的卷积是f(t-x)g(x)在t从负无穷到正无穷的积分值.t-x要在f(x)定义域内,所以看上去很大的积分实际上还是在一定范围的.
实际的过程就是f(x)先做一个Y轴的反转,然后再沿X轴平移t就是f(t-x),然后再把g(x)拿来,两者乘积的值再积分.想象一下如果g(x)或者f(x)是个单位的阶越函数.那么就是f(t-x)与g(x)相交部分的面积.这就是卷积了.
卷积运算满足交换律,也就是说:f与g进行卷积完全等于g与f进行卷积。
由两个函数f和g进行卷积而得到的函数f*g,一般要比原来的f和g都要光滑。所以在图像处理中对图像进行卷积后会使原图像模糊。
因为卷积具有平滑作用。
那么在图像中卷积是什么意思呢,就是图像就是图像f(x),模板是g(x),然后将模版g(x)在模版中移动,每到一个位置,就把f(x)与g(x)的定义域相交的元素进行乘积并且求和,得出新的图像一点,就是被卷积后的图像.模版又称为卷积核.卷积核做一个矩阵的形状。
相关文章推荐
- HDU 5531 Rebuild 相切的圆们
- 二叉树
- cf#328-A. PawnChess-水题
- ios图片拉伸技巧
- codeforces#328-C - The Big Race-乘法溢出解决办法之一 + lcm/gcd+数学
- Intel- 64 与 IA-32架构软件开发人员手册 中文版
- ios9学习系列(从微信上窃取的)
- UFT要点之同步点
- CentOS 6.5 源码安装gcc-5.2.0
- Java 相关术语
- Intel- 64 与 IA-32架构软件开发人员手册 中文版
- 【直接NFA->DFA】易错点
- 开篇博文
- (NO.00002)iOS游戏精灵战争雏形(五)
- (NO.00002)iOS游戏精灵战争雏形(五)
- (NO.00002)iOS游戏精灵战争雏形(五)
- CF #328C题最小公倍数乘法溢出
- UFT用Sub函数库写的txt日志
- 二、IOS SDK详解之NSArray/NSMutableArray
- Intel- 64 与 IA-32架构软件开发人员手册 中文版