第3章图像基本运算数字图像处理及MATLAB实现（第2版）ppt课件.ppt

数字图像处理,(Basic Operation in Digital Image Processing),3.1 图像基本运算的概述(Introduction),3.2 点运算(Point Operation),3.3 代数与逻辑运算(Algebra and Logical Operation),3.4几何运算(Geometric Operation),第3章 图像基本运算,3.1 图像基本运算的概述(Introduction),图像基本运算,点运算(Point Operation),代数运算(Algebra Operation),逻辑运算(Logical Operation),几何运算(Geometric Operation),按图像处理运算的数学特征,图像基本运算可分为：,图像基本运算的分类,3.1 图像基本运算的概述(Introduction),点运算 点运算是指对一幅图像中每个像素点的灰度值进行计算的方法。,代数运算、逻辑运算 代数运算或逻辑运算是指将两幅或多幅图像通过对应像素之间的加、减、乘、除运算或逻辑与、或、非运算得到输出图像的方法。,3.1 图像基本运算的概述(Introduction),几何运算 几何运算就是改变图像中物体对象（像素）之间的空间关系。从变换性质来分，几何变换可以分为图像的位置变换（平移、镜像、旋转）、形状变换（放大、缩小）以及图像的复合变换等。,3.2 点运算(Point Operation),1.点运算的定义,设输入图像的灰度为f(x,y)，输出图像的灰度为g(x,y)，则点运算可以表示为：,其中T 是对f 在（x，y）点值的一种数学运算，即点运算是一种像素的逐点运算，是灰度到灰度的映射过程，故称T 为灰度变换函数。,灰度变换函数,3.2 点运算(Point Operation),若令f(x,y)和g(x,y)在任意点（x，y）的灰度级分别为r和s，则灰度变换函数可简化表示为：,3.1 对比度增大,3.2 加亮、减暗图像,非线性灰度变换,点运算可以改变图像数据所占据的灰度值范围，从而改善图像显示效果。,3.2 点运算(Point Operation),点运算又称为“对比度增强”、“对比度拉伸”、“灰度变换”等，按灰度变换函数T 的性质，可将点运算分为：,点运算,灰度变换增强,直方图增强(5.2.2 基于直方图处理的图像增强),线性灰度变换（线性点运算）,非线性灰度变换（非线性点运算）,分段线性灰度变换（分段线性点运算）,2.点运算的分类,3.2.1线性点运算（Linear Point Operation）,线性点运算的灰度变换函数形式可以采用线性方程描述，即,图 3.3线性点运算,1、线性点运算,黑线：,红线：,蓝线：,输出灰度压缩,输出灰度扩展整体变亮,输出灰度不变,绿线：,输出灰度压缩，整体变暗,45,线性点运算的应用,1）如果a1，输出图像的对比度增大（灰度扩展）,3.4 对比度增大,变换前,变换后,3.2.1线性点运算（Linear Point Operation）,2）如果0a1,输出图像的对比度减小（灰度压缩）,3.5 降低对比度,变换前,变换后,3.2.1线性点运算（Linear Point Operation）,3）如果a为负值，暗区域将变亮，亮区域将变暗,变换前,变换后,3.2.1线性点运算（Linear Point Operation）,2、分段线性点运算,将感兴趣的灰度范围线性扩展，相对抑制不感兴趣的灰度区域。,设f(x,y)灰度范围为0,Mf，g(x,y)灰度范围为0,Mg,3.2.1线性点运算（Linear Point Operation）,变换前,变换后,分段线性点运算的应用,3.2.1线性点运算（Linear Point Operation）,对数变换的一般表达式为：s=c log(1+r)其中C是一个常数。,图3.9 对数曲线图,1、非线性点运算,非线性点运算的输出灰度级与输入灰度级呈非线性关系，常见的非线性灰度变换为对数变换和幂次变换。,1）、对数变换,低灰度区扩展，高灰度区压缩。图像加亮、减暗。,非线性拉伸不是对图像的整个灰度范围进行扩展，而是有选择地对某一灰度值范围进行扩展，其他范围的灰度值则有可能被压缩。,3.2.2非线性点运算(Non-Linear Point Operation),非线性点运算应用实例1,对比度拉伸效果：图像加亮、减暗,3.2.2非线性点运算(Non-Linear Point Operation),非线性点运算应用实例2：傅里叶频谱的显示,s=c log(1+r)此时，C=1,经对数灰度变换后的频谱图,原始图像,原始图像的傅里叶谱,3.2.2非线性点运算(Non-Linear Point Operation),幂次变换的一般形式为：,2）、幂次变换,其中C和 为正常数。,加亮、减暗图像,加暗、减亮图像,3.2.2非线性点运算(Non-Linear Point Operation),原始图像,非线性点运算应用实例3,加亮、减暗图像,加暗、减亮图像,3.2.2非线性点运算(Non-Linear Point Operation),加暗、减亮图像,3.2.2非线性点运算(Non-Linear Point Operation),思考问题:,1、点运算是否会改变图像内像素点之间的空间位置关系？,2、对图像灰度的拉伸，非线性拉伸与分段线性拉伸的区别？,非线性拉伸不是通过在不同灰度值区间选择不同的线性方程来实现对不同灰度值区间的扩展与压缩，而是在整个灰度值范围内采用统一的非线性变换函数，利用函数的数学性质实现对不同灰度值区间的扩展与压缩。,点运算是一种像素的逐点运算，它与相邻的像素之间没有运算关系，点运算不会改变图像内像素点之间的空间位置关系。,3.2.2非线性点运算(Non-Linear Point Operation),3.3代数运算与逻辑运算(Algebra and Logical Operation),1.概念,代数运算是指两幅或多幅输入图像之间进行点对点的加、减、乘、除运算得到输出图像的过程。如果记输入图像为A(x,y)和B(x,y)，输出图像为C(x,y)，则有如下四种形式：,代数运算的四种基本形式,逻辑运算,在进行图像理解与分析领域比较有用。运用这种方法可以为图像提供模板，与其他运算方法结合起来可以获得某种特殊的效果。,3.3代数运算与逻辑运算(Algebra and Logical Operation),逻辑运算是指将两幅或多幅图像通过对应像素之间的与、或、非逻辑运算得到输出图像的方法。,1、加法运算,3.3.1加法运算(Addition),主要应用举例：去除“叠加性”随机噪音生成图像叠加效果,去除“叠加性”噪音,对于原图象f(x,y),有一个噪音图像集 g i(x,y)i=1,2,.M其中：g i(x,y)=f(x,y)+ei(x,y),当：噪音ei(x,y)为互不相关，且均值为0时，上述图象均值将降低噪音的影响。,M个图像的均值为：,3.3.1加法运算(Addition),3.3.1加法运算(Addition),则 是 的无偏估计,利用同一景物的多幅图像取平均、消除噪声。取M个图像相加求平均得到1幅新图像，一般选8幅取平均。,相加,3.3.1加法运算(Addition),Addition:averaging for noise reduction,M=1,M=2,M=4,M=16,生成图象叠加效果：可以得到各种图像合成的效果，也可以用于两张图片的衔接。,3.3.1加法运算(Addition),3.3.2减法运算(Subtraction),减法运算,主要应用举例：差影法(检测同一场景两幅图像之间的变化)混合图像的分离,将同一景物在不同时间拍摄的图像或同一景物在不同波段的图像相减，这就是图像的减法运算。实际中常称为差影法。,差值图像提供了图像间的差值信息，能用于指导动态监测、运动目标的检测和跟踪、图像背景的消除及目标识别等。,检测同一场景两幅图像之间的变化,设：时刻1的图像为 T1(x,y)，时刻2的图像为 T2(x,y)g(x,y)=T2(x,y)-T1(x,y),T1(x,y),T2(x,y),g(x,y),3.3.2减法运算(Subtraction),3.3.2减法运算(Subtraction),差影法在自动现场监测中的应用,1、在银行金库内，摄像头每隔一固定时间拍摄一幅图像，并与上一幅图像做差影，如果图像差别超过了预先设置的阈值，则表明可能有异常情况发生，应自动或以某种方式报警；,4、利用差值图像还能鉴别出耕地及不同的作物覆盖情况。,2、用于遥感图像的动态监测，差值图像可以发现森林火灾、洪水泛滥，监测灾情变化等；,3、也可用于监测河口、海岸的泥沙淤积及监视江河、湖泊、海岸等的污染；,3.3.2减法运算(Subtraction),图3.6 差影法进行混合图像的分离,（a）混合图像（b）被减图像（c）差影图像,混合图像的分离,3.3.2减法运算(Subtraction),消除背景影响,设：背景图像b(x,y)，前景背景混合图像f(x,y)g(x,y)=f(x,y)b(x,y)g(x,y)为去除了背景图像,即去除不需要的叠加性图案,背景图像,差值图像,（a）从病人头顶向下拍摄的X光照片,（b）碘元素注入后拍摄的X光照片与背景图像的差值,3.3.3乘法运算(Multiplication),乘法运算,主要应用举例：图像的局部显示改变图像的灰度级,图像的局部显示,3.3.3乘法运算(Multiplication),(a)原图(b)乘以1.2(c)乘以2图3.8 乘法运算结果,改变图像的灰度级,3.3.4除法运算(Division),除法运算,简单的除法运算可用于改变图像的灰度级，常用于遥感图像处理中。,在四种算术运算中，减法与加法在图像增强处理中最为有用。,3.3.5逻辑运算(Logical Operation),图3.7 图像的逻辑运算,（a）A图（b）B图,(c)A、B相与结果图(d)A、B相或结果图(e)A取反结果图,“与”、“或”，“非”逻辑运算,逻辑运算主要以像素对像素为基础在两幅或多幅图像间进行。,3.3.5逻辑运算(Logical Operation),“与”、“或”逻辑运算可以从一幅图像中提取子图像,3.4 几何运算(Geometric Operation),几何运算 几何运算就是改变图像中物体对象（像素）之间的空间关系。从变换性质来分，几何变换可以分为图像的位置变换（平移、镜像、旋转）、形状变换（放大、缩小）以及图像的复合变换等。,3.4 几何运算(Geometric Operation),几何运算 图像几何运算的一般定义为：,式中，唯一的描述了空间变换，即将输入 图像 从 坐标系变换为 坐标系的输出图像。,3.4.1图像的平移(Image Translation),图3.8 像素点的平移,两点之间存在如下关系：,2D图像中的点坐标(x,y)表示成齐次坐标（Hx,Hy,H）,当H1时，则(x,y,1)就称为点(x,y)的规范化齐次坐标。规范化齐次坐标的前两个数是相应二维点的坐标，没有变化，仅在原坐标中增加了H1的附加坐标。由点的齐次坐标（Hx,Hy,H）求点的规范化齐次坐标(x,y,1)，可按如下公式进行：,齐次坐标,齐次坐标的几何意义相当于点(x,y)落在3D空间H1的平面上，如果将XOY 平面内的三角形abc 的各顶点表示成齐次坐标(xi,yi,1)(i=1,2,3)的形式，就变成H1平面内的三角形a1b1c1的各顶点。,齐次坐标,3.4.1图像的平移(Image Translation),以矩阵形式表示平移前后的像素关系为：,3.4.1图像的平移(Image Translation),图3.9 图像的平移,（a）原始图像（b）平移后的图像,3.4.2图像的镜像(Image Mirror),（1）水平镜像（相对于 轴）,水平镜像的变换公式 如下：,图像的镜像（Mirror）是指原始图像相对于某一参照面旋转180的图像,，对称变换后的点为,。,3.4.2图像的镜像(Image Mirror),图3.10 图像水平镜像变换,(a)原始图像(b)水平镜像,3.4.2图像的镜像(Image Mirror),（2）垂直镜像（相对于 轴）,垂直镜像的变换公式为如下：,3.4.2图像的镜像(Image Mirror),图3.11 图像垂直镜像变换,(a)原始图像(b)垂直镜像,垂直镜像,水平镜像,3.4.3图像的旋转(Image Rotation),一般图像的旋转是以图像的中心为原点，旋转一定的角度，即将图像上的所有像素都旋转一个相同的角度。,3.4.3图像的旋转(Image Rotation),设原始图像的任意点 经旋转角度 以后到新的位置，为表示方便，采用极坐标形式表示，原始的角度为，如下图所示：,图3.12 图像的旋转,原始图像的点,的坐标如下：,3.4.3图像的旋转(Image Rotation),图像旋转用矩阵表示如下：,旋转到新位置以后点,的坐标如下：,3.4.3图像的旋转(Image Rotation),图3.13 图像的旋转,（a）原图（b）旋转图（c）旋转图,3.4.3图像的旋转(Image Rotation),图像旋转之后，由于数字图像的坐标值必须是整数，因此，可能引起图像部分像素点的局部改变，因此，这时图像的大小也会发生一定的改变。若图像旋转角=45时，则变换关系如下：,图像绕任意点旋转 上述的旋转是绕坐标轴原点（0，0）进行的，如果是绕某一个指定点（a，b）旋转，则先要将坐标系平移到该点，再进行旋转，然后将旋转后的图像平移回原坐标系。例如，我们这里以图像的中心为旋转中心：,利用公式进行图像旋转正变换时需要注意如下两点：1、为了避免图像信息的丢失，图像旋转后必须进行平移变换。,2、图像旋转之后，会出现许多空洞点，我们需要对这些空洞点必须进行填充处理，否则图像旋转后的效果不好，一般也称这种操作为插值处理，可采用行或列插值方法。最简单的插值方法是，图像旋转前某一点（x，y）的像素点颜色，除了填充在旋转后坐标（x，y）上外，还要填充（x+1，y）和（x，y+1）。,3.4.3图像的旋转(Image Rotation),以原始图像的点（1，1）为例，旋转以后，均为小数，经舍入后为（1，0），产生了位置误差。因此，图像旋转之后，可能会出现一些空白点，需要对这些空白点进行灰度级的插值处理，否则影响旋转后的图像质量。,图像旋转角,=45时，则变换关系如下：,旋转前的图像,图旋转15并进行插值处理的图像,图像全比例缩放变,3.4.4图像的缩放(Image Zoom),数字图像的全比例缩放是指将给定的图像在,方向和,方向按相同的比例a 缩放，从而获得一幅新的图像，,比例缩放前后两点A0(x0,y0)、A1(x1,y1)之间的关系用矩阵形式可以表示为：,即,3.4.4图像的缩放(Image Zoom),以=1/2为例，即图像被缩小为原始图像的一半。图像被缩小一半以后根据目标图像和原始图像像素之间的关系，有如下两种缩小方法。,第一种方法是取原图像的偶数行列组成新图像；,另一种方法是取原图像的奇数行列组成新图像。,x=x0/2y=y0/2,x0,y0,x,y,缩小,正变换,3.4.4图像的缩放(Image Zoom),x=2x0y=2y0,x0,y0,x,y,放大,5.2.1 图像比例缩放变换,在图像放大的正变换中，出现了很多的空格。因此，需要对放大后所多出来的一些空格填入适当的像素值。一般采用最邻近插值和线性插值法。,插值处理后,放大,但放大后图像的像素点（0，1）对应于原始图中的像素点（0，0.5），（1，0）对应于原始图中的（0.5，0），原始图像中不存在这些像素点，那么放大图像如何处理这些问题呢？,3.4.5灰度重采样（Gray Resampling）,几何运算还需要一个算法用于灰度级的重采样。如果一个输出像素映射到四个输入像素之间，则其灰度值由灰度插值算法决定，如图3.24所示。,3.4.5灰度重采样（Gray Resampling）,图3.20 最近邻法,3.4.5灰度重采样（Gray Resampling）,最近邻法：最近邻法是将 点最近的整数坐标 点的灰度值取为 点的灰度值。在 点各相邻像素间灰度变化较小时，这种方法是一种简单快捷的方法，但当 点相邻像素间灰度差很大时，这种灰度估值方法会产生较大的误差。,3.4.5灰度重采样（Gray Resampling）,图3.20 线性内插法,3.4.5灰度重采样（Gray Resampling）,图3.20 的三次多项式近似,3.4.5灰度重采样（Gray Resampling）,三次内插法 三次内插法不仅考虑 点的直接邻点对它的影响，还考虑到该点周围16个邻点的灰度值对它的影响。由连续信号采样定理可知，若对采样值用插值函数 插值，则可精确地恢复原函数，当然也就可精确得到采样点间任意点的值。此方法计算量很大，但精度高，能保持较好的图像边缘。,小结（Summary）,本章主要介绍了图像的基本运算，包括点运算、代数运算、逻辑运算和几何运算，举了相应的Matlab实例，并对其相应的应用做了介绍。比如说代数运算可用于去除图像的噪声，进行混合图像的分离等等。其中的几何运算包括两个步骤，一个是空间变换，一个是重采样。然后简单介绍了下常用的三种灰度插值方法最近邻法、双线性插值法和三次内插法，比较了优缺点。,Thank You!,