3-第3章-图像变换.pptVIP

《数字图像处理》研究生课程 第三章 图像变换 李俊山 主讲 第二炮兵工程学院 图像变换是一种简化图像处理过程和提高图像处理效果的技术。 离散傅立叶变换 离散余弦变换 小波变换 ◆ 相关基础知识－线性系统的基本理论与运算 ３.1　线性系统的基本理论与运算 设系统的特性可表示成对输入图像进行T运算，并令f1(x,y)与T[f1(x,y)]、f2(x,y)与T[f2(x,y)]分别代表两对不同的输入和输出图像，则当系统满足： T[f1(x,y)+f2(x,y)]=T[f1(x,y)]+T[f2(x,y)] (3.1) 关系时，称系统具有叠加性。当系统满足： 　 T[kf(x,y)]=kT[f(x,y)] (3.2) 关系时，称系统具有齐次性。 ３.1.1 线性系统与非线性系统 ３.1　线性系统的基本理论与运算 同时满足叠加性和齐次性的系统称为线性系统。由于图像是二维的，所以这样的系统称为二维线性系统，由式(3.1)和式(3.2)定义的运算称为二维线性运算。显然，二维线性系统应一般地满足： T[∑kifi(x,y)]= ∑kiT[fi(x,y)] (3.3) 凡不满足叠加性和齐次性的系统都属于非线性系统。 ３.1.1 线性系统与非线性系统 ３.1　线性系统的基本理论与运算 二维δ函数定义为： (3.4) 且 (3.5) ３.1.2 冲击函数 δ函数的定义说明：δ在其出现的x=0，y=0处为无限大，在其它位置上值为零，但它包含的体积为1。δ函数是一种广义函数，也称为分配函数。 ３.1　线性系统的基本理论与运算 在数学上，δ函数可由矩形函数的极限而求得。二维矩形函数定义为： (3.6) 矩形函数可看作是边长为单位值的正方体，如图3.1(a)所示。显然，其体积为1。 ３.1.2 冲击函数 ３.1　线性系统的基本理论与运算 一般地，对于如图3.1(b)所示的边长为|x|≤1/2n和|y|≤1/2n，高为n2的二维矩形函数，有定义： (3.7) 显然，当x=∞时，有δ(x,y)=limrn(x,y) ,n=∞。 ３.1.2 冲击函数 ３.1　线性系统的基本理论与运算 δ函数具有如下的一些性质： （1）δ函数是偶函数 （2）卷积性质（也称为位移性） 上式说明，函数f(x,y)与δ(x,y)的卷积结果仍为原函数f(x,y)，记为 ３.1.2 冲击函数 ３.1　线性系统的基本理论与运算 同理有： （3）可分离性 （4）乘积性 ３.1　线性系统的基本理论与运算 （5）筛选性 当 时 （6）指数函数 ３.1　线性系统的基本理论与运算 ３.1.3 二维线性移不变系统 1、点扩展函数 系统对单位脉冲函数δ(x,y)产生的输出称为脉冲响应，并表示为h(x,y)。 一般也将h(x,y)称为点扩展函数，且 （3.14） ３.1　线性系统的基本理论与运算 ３.1.3 二维线性移不变系统 2、移不变系统 当系统的单位脉冲输入为δ(x-α,y-β)，也即输入的单位脉冲函数延迟了α、β单位时，输出为h(x-α,y-β)，即输出结果性态不变，仅在位置上延迟了α、β单位，则称这样的系统为移不变系统。 ３.1　线性系统的基本理论与运算 3、线性移不变系统 如果一个系统既是线性系统，又是移不变系统，则该系统是线性移不变系统。 对于一个二维线性移不变系统，设其输入为f(x,y)，输出为g(x,y)，线性移不变系统的运算为T,则有： （线性叠加原理） 即：线性移不变系统的输出等于系统的输入与系统脉冲响应（点扩展函数）的卷积。 ３.1　线性系统的基本理论与运算 ３.1　线性系统的基本理论与运算 所以，二维线性移不变系统的输入、输出和运算关系可描述为： ３.1　线性系统的基本理论与运算 3.2 离散傅立叶变换 离散傅立叶变换(DFT）描述了离散信号的时域表示与频域表示之间的关系，是线性系统分析和信号处理中的一种最有效的数学工具，并在图像处理领域获得了极为广泛的应用。 3.2