1、主要内容:1.图像增强2.直方图技术3.图像平滑4.图像锐化,第三章 空间域图像增强,图像增强(Image Enhancement),什么是图像增强?采用某些技术把质量低的图像进行计算机处理, 有选择地加强或抑制图像中的某些信息, 改善图像质量, 提高人或机器对图像的分析与判读能力。 图像增强范畴:灰度和对比度处理、噪声衰减与平滑、边缘隆起与锐化、干扰的过滤等。 处理方法:点和区域运算、局部运算、变换运算。,图像增强技术,图像增强的方法分为两大类:空间域方法和频域方法。“空间域”是指图像平面自身,这类方法是以对图像的像素直接处理为基础的。“频域”处理技术是以修改图像的傅氏变换为基础的。,图像增
2、强的体系结构,3.1 背景知识,空间图像增强,增强构成图像的像素。空间域方法是直接对这些像素操作的过程。方法:映射变换,g (x,y) = T f(x,y) T 代表一种变换或映射,目的:使图像更适合于人的视觉特性或机器的识别系统。,注意:(1)图像信息有损无增;(2)图象增强一般是一个复杂图象处理系统的主要的“预处理”环节。,图像增强处理方法中空间域处理方法是在图像像素组成的二维空间里直接对每一像素的灰度值进行处理,它可以是在一幅图像内的像素点之间的运算处理,也可是数幅图像间的相应像素点之间的运算处理。,边缘检测,去噪声,灰度变换,目的改善图像的视觉效果,或将图像转换成一种更适合于人或机器进
3、行分析处理的形式。图像增强并不以图像保真为准则,而是有选择地突出某些对人或机器分析有意义的信息,抑制无用信息,提高图像的使用价值。它可使图像动态范围加大,使图像对比度扩展,图像更加清晰,特征更加明显。, 方法 空间域处理全局运算:在整个图像空间域进行。局部运算:在与像素有关的空间域进行。点运算: 对图像作逐点运算。 频域处理在图像的Fourier变换域上进行处理。,常见的具体技术:灰度映射,图像平滑,图像锐化,几何校正等,数学模型,处理器,源图像,目标图像,处理器,f(x,y),g(x,y),h(x,y),f(x,y),g(x,y),注:(1)图像质量的判断标准与具体问题有关(2) 图像增强没
4、有通用理论,本章所讨论的理论只具有指导意义,点运算在图像处理中,图像灰度变换和直方图修正属于点运算范畴,点运算的概念是,当算子T的作用域是以每一个单个像素为单位,图像的输出g(x, y)只与位置(x, y) 处的输入f(x, y) 有关,实现的是像素点到点的处理时,称这种运算为“点运算”。点运算有时又被称为“灰度变换”、“对比度拉伸”或“对比度增强”。,点处理,g (x,y) = T f(x,y) ,当参与运算的是11领域时, T称为灰度变换(映射). 一般被表示为:,S=T (r),设r和s分别表示图像增强过程中,源图像与目标图像的灰度级,并假定在源图像中的像素值为r的像素的像素值,在目标图
5、像中变为s。r与s之间的关系由变换函数T表示,则s=T (r) 称为灰度变换(/映射)。,对比度差的原因:成像亮度条件差、传感器动态范围小,对比度增强,3.2 某些基本灰度变换,灰度线性变换,当图像成象时曝光不足或过度,或由于成象设备的非线性和图像记录设备动态范围太窄等因素。都会产生对比度不足的弊病,使图像中的细节分辨不清。 这时可将灰度范围线性扩展。,灰度倒置线性变换,图像反转的效果,图像反转: s=L-1-r,反转变换 适于处理增强嵌入于图像暗色区域的白色或灰色细节,特别是当黑色面积占主导地位时.,输入图像 灰度范围为a,b, 输出图像 灰度范围为c,d。,f(x,y)灰度范围为a, b,
6、g(x,y)灰度范围为c, d。输入输出灰度线性映射关系为:,灰度线性变换,分段线性灰度变换,为了突出图像中感兴趣的目标或者灰度区间,将图像灰度区间分成两段乃至多段分别作线性变换称之为分段线性变换。,分段线性灰度变换,分段线性灰度变换,分段线性变换函数形式可以任意组合,有些 重要的变换可以应用分段线 性函数描述. 对比拉伸,(a)变换函数的形式 (b)低对比度图像 (c)对比度拉伸的结果 (d)门限化的结果,(a),(b),(c),(d),(a)变换函数的形式 (b)低对比度图像 (c)对比度拉伸的结果 (d)门限化的结果,灰度级的分层,灰度级分层的目的与对比度增强相似。一种是对感兴趣的a,b
7、范围中灰度级以较大的灰度值d进行显示,而对另外的灰度级则以较小的灰度值c进行显示。从而突出了a,b 间的灰度,而将其余灰度值变为低灰度值c。另一种方法是对感兴趣的灰度级d以较大的灰度值进行显示,而其他的灰度级则保持不变。,灰度级的分层,灰度级分层变换关系,灰度级的分层,灰度切割,(a)加亮A,B范围,其他灰度减小为一恒定值 (b)加亮A,B范围,其他灰度级不变 (c)原图像 (d)使用(a)变换的结果,(a),(b),(c),(d),灰度非线性变换,用某些非线性函数,例如平方、对数、指数函数等作为映射函数时,可实现图像灰度的非线性变换。灰度的非线性变换简称非线性变换,是指由这样一个非线性单值函
8、数所确定的灰度变换。,基本灰度变换,灰度级变换函数 s = T(r) 三种基本类型 线性的(正比或反比) 对数的(对数和反对数的) 幂次的(n次幂和n次方根变换),用于图像增强的某些基本灰度变换函数,输入灰度级,r,输出灰度级,反比,n次方根,对数,n次幂,正比,反对数,对数变换映射函数,非线性变换映射函数,对数变换映射函数,a,b,c是按需要可以调整的参数。 对数变换特点:低灰度区扩展,高灰度区压缩。,采用非线性对数变换处理的图像,对数变换前、后图像效果图,对数变换: s=clog(1+r),对数变换 使一窄带低灰度输入图像映射为一宽带输出值.可以用于扩展被压缩的高值图像中的暗像素.,图像的
9、校正,我们知道,数字图像信息的获取通常都是通过光电传感器(如:CCD)来完成的。但是,由于传感器的输入输出特性不是线性的。所以,如果不进行校正处理的话,将无法得到好的图像效果。 (同理,加洗照片不对颜色进行校正配准,所以效果都会略差一些),光电传感器的输入输出特性,设CCD的输入(入射光强度)为L,输出(电流强度)为I,则有:,当我们得到信号I之后,必须对其进行校正,使得后面处理的信息为L或估计的近似L。,幂次变换:s=cr,校正的原理,因此,校正的关键是确定值。,实际中 值的确定方法通常CCD的值在0.4 0.8之间,值越小,画面的效果越差。根据画面对比度的观察与分析,可以大致得到该设备的值
10、(或依据设备的参考值)。,校正方法,例 题,原始信息L,=0.4,CCD的输出信息I,如果不进行校正的话,会有11/25=44% 的数据畸变严重。从上面的数据规律可以看出,会导致对比度的减小。,2. 对输入信息进行校正,在实际中,通常是根据预先设计好的速查表来完成 校正。,例 题,CCD的输出信息I,校正后的信息,原始信息,校正后的误差为计算误差,是不得已的,可忽略的误差,位图切割,位面图切割,位面图:由表示像素的各字节的相同位所组成的二值图像。,0,1,原图,2,3,4,5,6,7,3.3 直方图处理,灰度图像直方图对一幅数字图像,若对应于每灰度值,统计出具有该灰度值的像素数,并据此绘出像素
11、数-灰度值图形,则该图形称该图像的灰度直方图,简称直方图。直方图是以灰度值作横坐标,像素数作纵坐标。有时直方图亦采用某一灰度值的像素数占全图总像素数的百分比(即某一灰度值出现的频数)作为纵坐标。,灰度图像直方图,直方图的性质,(1) 直方图是一幅图像中各像素灰度值出现次数(或频数)的统计结果,它只反映该图像中不同灰度值出现的次数(或频数,而未反映每一灰度值像素所在位置。也就是说,它只包含了该图像中某一灰度值的像素出现的概率,而丢失了其所在位置的信息。,直方图的性质,(2) 任一幅图像,都能唯一地算出一幅与它对应的直方图,但不同的图像,可能有相同的直方图。也就说,图像与直方图之间是一种多对一的映
12、射关系。,直方图的性质,图像与直方图之间是一种多对一的映射关系,直方图的性质,(3)由于直方图是对具有相同灰度值的像素统计计数得到的,因此,一幅图像各子区的直方图之和就等于该图全图的直方图。,灰度直方图的定义,灰度图像直方图设变量r代表图像中像素灰度级,在图像中,像素的灰度级可作归一化处理,这样r的值将限定在下述范围之内:0r1在灰度级中,r=0代表黑,r=1代表白。对于一幅给定的图像来说,每一个像素取得0, 1区间内的灰度级是随机的,也就是说,是一个随机变量。,1。在离散的形式下,用rk代表离散灰度级,用P(rk)代表概率密度函数,并且有下式成立:式中nk为图像中出现rk这种灰度的像素数,n
13、是图像中像素总数,nk/n就是概率论中的频数,l是灰度级的总数目。在直角坐标系中作出rk与P(rk)的关系图形,就得到直方图,灰度图像直方图的计算示例,2. 直方图与图像亮度、对比度的关系:由直方图能确定图像的总体亮度和对比度,从上图中的(a)和(b)两个灰度密度分布函数中可以看出:(a)的大多数像素灰度值取在较暗的区域,所以这幅图像肯定较暗,一般在摄影过程中曝光过强就会造成这种结果;而(b)图像的像素灰度值集中在亮区,因此,图像的特性将偏亮, 一般在摄影中曝光太弱将导致这种结果。显然,从两幅图像的灰度分布来看图像的质量均不理想。,直方图与图像动态范围的选择,3. 直方图能被修正:能够按照所希
14、望的直方图形状和亮度进行修改,例:直方图显示与灰度图像的关系,灰度图像与对应直方图的显示,图像灰度直方图是反映一幅图像中的灰度级与出现这种灰度级的像素的概率之间的关系的图形,直方图的作法,a)将图象的灰度级归一化,b)计算各灰度级的像素频数(或概率),例,f,h,注:这里为了描述方便起见,设灰度级的分布范围为0,9。,计算灰度分布概率,1 求出图像f的总体像素个数Nf = m*n (m,n分别为图像的长和宽) 2 计算每个灰度级的像素个数在整个 图像中所占的百分比。hs(i)=h(i)/Nf (i=0,1,255),例,hs,h,c)作图,直方图的数学解释:直方图反映了图象的像素的灰度分布,直
15、方图均衡化处理,为了改善图像质量,可以对灰度分布进行改变,其中一种方法称为直方图均衡化处理。 直方图均衡化处理是以累积分布函数变换法为基础的直方图修正法。假定变换函数为:,式中是积分变量,而T(r)就是r的累积分布函数。这里,累积分布函数是r的函数,并且单调地从0增加到1,所以这个变换函数满足T(r)在0r1内单值单调增加。 可以证明,用r的累积分布函数作为变换函数可产生一幅灰度级分布具有均匀概率密度的图像。其结果扩展了像素取值的动态范围。通常把为得到均匀直方图的图像增强技术叫做直方图均衡化处理或直方图线性化处理。,概率论的两个引理,引理1 设T是如上所定义的函数,可微,X,Y是两个随机变量,
16、且Y=T(X),它们的概率密度函数分别为pX(r) 和pY(s),则有:,引理2 在引理1的假设下,若pX(r) 0, 且,则pY(s)=1。,对于离散值,处理其概率与和灰度级rk出现的概率为: pr(rk)=nk/n k=0,1,2,L-1则变换函数的离散形式为,求得sk的值后,还需将其取整扩展变换回0,L区间,一般,用上式将图像直方图均衡化,使得图像的灰度级分布适中,明暗均匀,视觉效果更佳。,直方图均衡化算法: (1)统计图象中各灰度级像素个数nk; (2)计算直方图中应变量的值:pk=nk/(MN); (3)计算累计直方图中应变量的值:sk=pk; (4)取整Sk=int(L-1)sk;
17、 (5)确定映射对应关系:kSk; (6)对图象进行增强变换( kSk).,其中L是灰度层次数, MN是图幅参数,例 假定有一幅64*64的8灰度级层次的图象,其灰度分布如图所示,则均衡化过程如图所示。,求解得到的灰度变换Sk=T(k)为,该图象的一个局部,均衡化后的结果,注意: (1)直方图均衡是近似的;(2)简并现象的发生,直方图匹配/规定(specification),另外,直方图的规定没有什么规则可循。一般,可以根据特定的增强任务,采用试错的方法来得到想要的直方图规定。,令P(r) 为原始图象的灰度密度函数,P(z)是期望通过匹配的图像灰度密度函数。对P(r) 及P(z) 作直方图均衡
18、变换,通过直方图均衡为桥梁,实现P(r) 与P(z) 变换。,步骤:(1)由 将各点灰度由 r映射成s。(2)由将各点灰度由 z映射成v。,步骤:(3)根据v=G(z), z=G-1(v)由于v, s有相同的分布,逐一取 v=s,求出与r对应的z=G-1(s)。,离散灰度级情况:由(1)、(2)计算得两张表,从中选取一对vk, sj,使vksj,并从两张表中查得对应的rj,zk。于是,原始图象中灰度级为rj 的所有像素均映射成灰度级zk。最终得到所期望的图像。,直方图均衡变换,直方图匹配/规定,3.4 代数和逻辑运算增强,逻辑操作(二进制掩膜,binary masking)基于点运算,对两副图
19、像的单个象素进行操作(此时每个象素的值都被看成逻辑值),基本包括与、或、非三者,其他任何逻辑操作都可通过三者之间的组合来完成。逻辑操作通常用于选择ROI (region of interest),也常与形态学处理相结合。,逻辑操作:与,或,非,图像减法处理,代数运算的应用平均去噪,3.5 空间滤波基础,像素及其邻域中的像素所参与的运算是“基于邻域的操作”,如加权邻域平均 、中值滤波等。它完全可以用所谓的“滤波器”来刻画。,w(i,j) , i,j=-1,0,1,以上类型的滤波器,又称做掩模、核、模板或窗口,空间域滤波原理基础,图像的平滑、锐化都是利用掩模操作来完成的.通过掩模操作实现一种邻域运
20、算,待处理像素点的结果由邻域的图像像素以及相应的与邻域有相同维数的子图像得到. 这些子图像被称为滤波器、掩模、核、模板或窗口. 掩模运算的数学含义是卷积(或互相关)运算。,点(x,y)处的响应R为:,也称做滤波器(filter)、核(kernel)、模板(template)、窗口(window)。对mn的掩码(通常要求m,n必须是奇数):,这里:a=(m-1)/2,b=(n-1)/2,这种线性空间滤波也通常指“把图像与掩码进行卷积”,掩码也叫“卷积掩码”。 从滤波器响应的角度讲,上式也可以简写称:,一般来说,在MN的图像f上,用mn大小的滤波器掩模进行线性滤波由下式给出:,为得到一幅经过完整的
21、经过滤波处理的图像,必须对 x=0,1,2,M-1和y=0,1,2,N-1依次应用公式。,其中 a=(m-1)/2且b=(n-1)/2, 处理的掩模长与宽都为奇数。,简化表达形式:,33的掩模:,33的滤波掩模,3.6 平滑空间滤波器,图像平滑化处理一幅图像可能存在着各种寄生效应,这些寄生效应可能在传输中产生,也可能在量化等处理过程中产生。较好的图像平滑处理方法应该能够消除这些寄生效应,又不使图像的边缘轮廓和线条变模糊。图像的平滑处理方法可分为空域方法和频域方法两大类。主要有邻域平均法,低通滤波方法、中值滤波和多图像平均方法等。,平滑的目的: (1)消除噪声,(2)去除太小的细节或将目标内的小
22、间断连按起来实现模糊。,空间域的邻域操作,主要步骤为:(1)在待处理的图像中逐点移动模扳,使模扳在图中遍历漫游全部像素(除达不到的边界之外),并将模板中心与图像中某个像素位置重合;(2)将模板上系数与模板下对应像素相乘;(3)将所有乘积相加;(4)将模板的输出响应乘积求和值赋给图像中对应模板中心位置的像素。,邻域平均法,邻域:在一定意义下,与该像素相邻的像素的集合,33邻域,5 5邻域,4邻域,8邻域,33邻域=(x+1,y), (x,y+1), (x-1,y), (x,y-1),用图像上某点的邻域像素的灰度平均值来代替该点的灰度值,即s(x,y)点邻域中点的坐标集合,M集合内坐标点的总数 其
23、结果是对亮度突变的点产生“平滑”效果。,加权邻域平均法:,77,5 5,3 3,原图,邻域平均法 N不同情况,n = 3 , 5 , 9 , 15 , 35,(a) 原图像 (b) 33均值滤波后的结果,(c)55均值滤波后的结果 (d)77均值滤波后的结果,处理结果表明,上述选择邻域的方法对抑制噪声是有效的,但是随着邻域的加大,图像的模糊程度也愈加严重。为克服这一缺点,可以采用阈值法减少由于邻域平均所产生的模糊效应。其基本方法由下式决定:,阈值邻域平均法:,邻域平均法与阈值邻域平均法,中值滤波器,中值滤波(median filter)是一种最常用的去除噪声的非线性平滑滤波处理方法,其滤波原理
24、与均值滤波方法类似,二者的不同之处在于:中值滤波器的输出像素是由邻域像素的中间值而不是平均值决定的。中值滤波器产生的模数较少,更适合于消除图像的孤立噪声点。,中值滤波的算法原理:首先确定一个奇数像素的窗口W,窗口内各像素按灰度大小排队后,用其中间位置的灰度值代替原f(x,y)灰度值成为窗口中心的灰度值g(x,y)。,W为选定窗口大小。,为窗口W的像素灰度值。通常窗内像素为奇数。,中值滤波的主要工作步骤为:(1)将模板在图中漫游,并将模板中心与图中的某个像素位置重合;(2)读取模板下各对应像素的灰度值;(3)将模扳对应的像素灰度值进行从小到大排序;(4)选取灰度序列里排在中间的1个像素的灰度值;
25、(5)将这个中间值赋值给对应模板中心位置的像素作为像素的灰度值。,3.7 图像锐化,在图像识别中,需要有边缘鲜明的图像,即图像锐化。 图像锐化的目的是为了突出图像的边缘信息,加强图像的轮廓特征,以便于人眼的观察和机器的识别。 边缘模糊是图像中常出现的质量问题,由此造成的轮廓不清晰,线条不鲜明使图像特征提取、识别和理解难以进行,增强图像边缘和线条,使图像边缘变得清晰的处理称为图像锐化。,图像锐化的目的使灰度反差增强,从而增强图像中边缘信息,有利于轮廓抽取。因为轮廓或边缘就是图像中灰度变化率最大的地方。因此,为了把轮廓抽取出来,就是要找一种方法把图像的最大灰度变化处找出来。,增强图象边缘及灰度跳变
26、部分,锐化处理的目的是突出图像中的细节或者增强被模糊了的细节.锐化处理可以用空间微分来完成. 微分算子的响应强度与图像在该点的突变程度有关,图像微分增强了边缘和其他突变(如噪声)而消弱了灰度变化缓慢的区域.,我们最感兴趣的微分性质是恒定灰度区域(平坦段)、突变的开头与结尾(阶梯与斜坡突变)以及沿着灰度级斜坡处的特性。,对于二阶微分必须保证: 平坦区微分值为零 在灰度阶梯或斜坡的起始点处微分值非零 沿着斜坡面微分值为零,对于一阶微分必须保证: 平坦段微分值为零 在灰度阶梯或斜坡的起点处微分值非零 沿着斜坡面微分值非零,微分锐化,微分,设函数 z = f (x,y) 满足可微条件, 则在 (x,y
27、) 处的各阶微分的表达式可以写为:,差分,一阶差分,二阶差分,拉普拉斯算子锐化,拉普拉斯算子法比较适用于改善因为光线的漫反射造成的图像模糊。拉普拉斯算子法是常用的边缘增强处理算子,它是各向同性的二阶导数,一个连续的二元函数f(x,y),它在位置(x,y)处的拉普拉斯运算定义为:其中称 为拉普拉斯算子.,对数字图像,用差分来近似,则得拉普拉斯算子的离散形式,模板锐化,拉普拉斯卷积模板(点模板,各向同性),拉普拉斯微分算子强调图像中灰度的突变,弱化灰度慢变化的区域。这将产生一幅把浅灰色边线、突变点叠加到暗背景中的图像。,将原始图像和拉普拉斯图像叠加在一起的简单方法可以保护拉普拉斯锐化处理的效果,同
28、时又能复原背景信息。因此拉普拉斯算子用于图像增强的基本方法如下:,注意拉普拉斯定义时的符号,月球北极的图像 拉普拉斯滤波后的图像 标定后的拉普拉斯图像 复合增强后的图像,梯度算子 定义,梯度算子是各向同性算子:对各个方向的边缘增强有同样的效果: 旋转不变性(f/x)2+(f/y)2=(f/x)2+(f/y)2,梯度算子 - 基于一阶微分的图像增强,梯度算子: 梯度对应的是一阶导数,梯度算子是一阶导数算子。对一个图像f(x,y)函数,在(x,y)处的梯度可定义为梯度算子:梯度方向:在图像灰度最大变化率上,反映出图像边缘上的灰度变化。定义如下,梯度运算(算子)图像f(x,y),在其点(x,y)上的
29、梯度是一个二维列向量,可定义为:,梯度的幅度(模值)函数沿梯度的方向在最大变化率方向上的方向角为,在实际计算中,为了降低图像的运算量,常用绝对值或最大值代替平方和平方根运算,所以近似求梯度模值(幅度)为:,对于数字图像处理,有两种二维离散梯度的计算方法. 一种是典型梯度算法,它把微分,近似用差分代替,沿x和y方向的一阶差分可写成,典型梯度算法为(i, j)为当前像素点)另一种称为Roberts梯度的差分算法,采用交叉差分表示,可得Roberts梯度 (i, j)为当前像素点,图3.5.1 两种二维离散梯度的计算方法,利用梯度与差分原理组成的锐化算子还有以下几种。 (1)Sobel算子 幅值计算公式如下:用卷积模板表示为,Sobel算子是边缘检测中最常用的算子之一。是水平模板,对水平边缘响应最大;是垂直模板,对垂直边缘响应最大。,(2)Prewitt算子,隐形眼镜的光学图像 Sobel梯度,梯度处理经常用于工业检测、辅助人工检测缺陷,或者是更为通用的自动检测的预处理。,用于边缘增强的梯度处理,图像锐化的应用 混合空间增强法,