1、数字图像处理冈萨雷斯第二章数字图像处理基础本章内容本章内容o 2.1视觉感知要素视觉感知要素o 2.2 光和电磁波谱光和电磁波谱o 2.3图像感知和获取图像感知和获取o 2.4图像取样和量化图像取样和量化o 2.5象素间的一些基本关系象素间的一些基本关系o 2.6线性和非线性操作线性和非线性操作本章要求本章要求o了解图像数字化过程及分辨率变化对图像的了解图像数字化过程及分辨率变化对图像的影响;影响;o了解数字图像的表示形式和特点了解数字图像的表示形式和特点o掌握像素间的关系:相邻、领域、邻接性、掌握像素间的关系:相邻、领域、邻接性、连通性、距离的度量连通性、距离的度量o掌握图像的代数运算以及应
2、用掌握图像的代数运算以及应用o2.1.1 人眼的构造(自学)人眼的构造(自学)o2.1.2 眼睛中图像的形成(自学)眼睛中图像的形成(自学)o2.1.3亮度适应和鉴别亮度适应和鉴别人眼对不同亮度的适应和鉴别能力人眼对不同亮度的适应和鉴别能力亮亮 暗暗 适应慢适应慢暗暗 亮亮 适应快适应快2.1 视觉感知要素视觉感知要素(1 1)2.1.32.1.3亮度适应和鉴别亮度适应和鉴别亮度适应范围亮度适应范围:10:101010量级(量级(1010-6-6mLmL(夜视域)(夜视域)10104 4mLmL(强闪光)(强闪光););与整个适应范围相比,人眼在某一时刻能鉴别的亮度级别范围很与整个适应范围相比
3、,人眼在某一时刻能鉴别的亮度级别范围很小(以该环境的平均亮度为中心的一个小的亮度范围);小(以该环境的平均亮度为中心的一个小的亮度范围);(视觉系统当前的灵敏度级别):(视觉系统当前的灵敏度级别):人眼适应了某一环境后,该环境的平均亮度;人眼适应了某一环境后,该环境的平均亮度;:人眼并不能同时在整个范围内人眼并不能同时在整个范围内 工作工作,而是利用改变灵敏度来实现大的动态范围而是利用改变灵敏度来实现大的动态范围内的变动;内的变动;当平均亮度适中时,能分辨的最大亮度和最小当平均亮度适中时,能分辨的最大亮度和最小亮度之比为亮度之比为1000:1;1000:1;当平均亮度很低时,这个比当平均亮度很
4、低时,这个比值只有值只有10:110:1是进入人眼的光强度的对数函数;是进入人眼的光强度的对数函数;(2 2)2.1.32.1.3亮度适应和鉴别亮度适应和鉴别当当背景光保持恒定背景光保持恒定时时,改变其他光源亮度改变其他光源亮度,从不能察觉到可以察觉从不能察觉到可以察觉间变化间变化,一般观察者可以辨别一般观察者可以辨别1212到到2424级不同强度的变化级不同强度的变化.图图2.5 2.5 亮度辨亮度辨别特性的基本别特性的基本实验实验图图2.6 2.6 作为强作为强度函数度函数的典型的典型韦伯比韦伯比:如果一个物体的亮度与其周围背景的亮度:如果一个物体的亮度与其周围背景的亮度I有刚可有刚可察觉
5、到的差别察觉到的差别 ,则,则 ()是是 的函数且的函数且 在一在一定的亮度范围内近似不变;定的亮度范围内近似不变;I I I II I 韦伯定理说明:韦伯定理说明:人眼视觉系统对人眼视觉系统对敏敏感而非对亮度本身敏感;感而非对亮度本身敏感;低照度,韦伯比高,亮度辨别能力差;高照度,韦伯比低,亮度低照度,韦伯比高,亮度辨别能力差;高照度,韦伯比低,亮度辨别能力强;辨别能力强;(3 3)2.1.32.1.3亮度适应和鉴别亮度适应和鉴别即即感觉的亮度(主观亮度)感觉的亮度(主观亮度)不是简单地取决于不是简单地取决于光强度。光强度。韦伯费赫涅尔定理:韦伯费赫涅尔定理:亮度感觉亮度感觉S S与实际亮度
6、与实际亮度B B的对数的对数成线性关系。成线性关系。0lnSkBk因此,因此,重现景物的亮度范围无需与实际景物的亮度范围相重现景物的亮度范围无需与实际景物的亮度范围相同,只需保持二者的对比度相同;同,只需保持二者的对比度相同;人眼不能辨别的亮度差别也无需重现出来,只需保人眼不能辨别的亮度差别也无需重现出来,只需保持二者的亮度差别级数相同即可;持二者的亮度差别级数相同即可;(Simultaneous ContrastSimultaneous Contrast)2.1.32.1.3亮度适应和鉴别亮度适应和鉴别即人眼对某个区域即人眼对某个区域感觉的亮度(主观亮度)感觉的亮度(主观亮度)不不仅依赖于他
7、自身的亮度,还与它的背景有关;仅依赖于他自身的亮度,还与它的背景有关;感觉亮度感觉亮度不是简单的不是简单的强度函数的;视觉系强度函数的;视觉系统有趋于过高或过低统有趋于过高或过低估计不同亮度区域边估计不同亮度区域边界值的效应。界值的效应。2.1.32.1.3亮度适应和鉴别亮度适应和鉴别图中各色带亮度恒定,图中各色带亮度恒定,但实际感觉条带边缘亮但实际感觉条带边缘亮度有变化:边缘处,亮度有变化:边缘处,亮的一边更亮,暗的一边的一边更亮,暗的一边更暗;更暗;(4 4)视觉错觉视觉错觉(Optical IllusionsOptical Illusions)在错觉中,眼睛在错觉中,眼睛填上了不存在的填
8、上了不存在的信息或错误地感信息或错误地感知物体的几何特知物体的几何特点。点。2.1.32.1.3亮度适应和鉴别亮度适应和鉴别电磁波谱可以用波长电磁波谱可以用波长()、频率、频率()或能量(或能量()来描述来描述 2.2 光和电磁波谱光和电磁波谱(2.22)Ehv (2.21)cv Ec-c-光速光速 h-h-普朗克常量普朗克常量光光 可以被人眼感知的电磁波。可以被人眼感知的电磁波。2.2 光和电磁波谱光和电磁波谱电磁波是能量的一种,任何有能量的物体,都会电磁波是能量的一种,任何有能量的物体,都会释放电磁波。释放电磁波。若所有反射的可见光若所有反射的可见光,则物体显示白色,则物体显示白色有颜色的
9、物体是因为物体吸收了其他波长的大部分能有颜色的物体是因为物体吸收了其他波长的大部分能量,从而反射某段波长范围的光。量,从而反射某段波长范围的光。没有颜色的光叫没有颜色的光叫单色光单色光或或消色消色,通常用来描述通常用来描述单色光的强度,其范围从黑到灰,最后到白。单色光的强度,其范围从黑到灰,最后到白。在原理上,如果可以开发出一种传感器,能够在原理上,如果可以开发出一种传感器,能够检测检测由由一种一种电磁波谱发射的能量电磁波谱发射的能量,就可以在那一段波长上对,就可以在那一段波长上对感兴趣的物体成像。感兴趣的物体成像。2.2 光和电磁波谱光和电磁波谱人从物体感受的颜色由物体反射光决定人从物体感受
10、的颜色由物体反射光决定、新增资料:单击【+】,系统会在主窗口中增加一个编辑行,然后在空白编辑框中录入或单击下拉按钮从列表中选择相应的数据即可,单击【保存】按钮将新增加的基础资料存入数据库中。(3)投标文件载明的设备包装方式、检验标准和方法等不符合招标文件的要求;9.4.1 供应商在有效期内撤回其响应文件的;3、给排水系统管线分布、供配电线路、液化石油气管线、自动消防报警系统分布图;8.2.1 各部门对外报表编号按上报单位统一制定的表号填报,若无表号,则按公司规定的编号方法进行编号;对内报表和各种原始记录按公司规定的报表编号方法进行编号。3.1 本合同项下交付的货物应符合“招标货物技术规格、参数
11、及要求”所述的标准,如果没有提及适用标准,则应按照对买方最有利、符合中华人民共和国有关权威机构颁布的最新版本的相应标准。走路姿势是动态服务过程中重要的服务技巧之一。行走时脚尖应向着正前方,脚跟先落地,脚掌紧跟落地。走路时要收腹挺胸,两臂自然摆动,节奏快慢适当,展现出一种矫健轻快、从容不迫的动态美。20.1 投标保证金用于保护招标人和招标代理机构免受投标人的行为而引起的风险。对低于成本价的报价予以淘汰。投标人的报价明显低于其他投标报价且不能合理说明或者不能提供证明材料,由评委会认定作为无效投标处理。培养组织气质1、经济利益促动自我约束机制,充分利用经济措施去诱发管理对象利益铭感的动机,由这种动机
12、去对行为自我约束。5交货地点及时间从服务的角度出发,顾客是服务人员的导师,是鞭策者。没有顾客不断升级的要求,服务就会老化和落伍。所以顾客的要求越苛刻,越是一种鞭策,服务才能改善和革新。顾客就是服务人员成长、突破和创新的动力。2.2 光和电磁波谱光和电磁波谱灰度和色彩:灰度和色彩:彩色模型彩色模型:RGB RGB 加色法加色法CMY,CMYK CMY,CMYK 减色法减色法HSB(HSB(色泽色泽,饱和度饱和度,明亮度明亮度)彩色光源的三个基本属性:彩色光源的三个基本属性:发光强度发光强度从光源流出的能量的总量。单位:瓦特从光源流出的能量的总量。单位:瓦特(W)(W)光通量光通量观察者观察者从光
13、源感受到的能量。单位:流明从光源感受到的能量。单位:流明(lm)(lm)亮度亮度光感受的主观描绘子。单位:不能测量光感受的主观描绘子。单位:不能测量21lm m一一公公尺尺外外烛烛光光的的照照度度 2.2 光和电磁波谱光和电磁波谱sensor2.32.3 图像的感知和获取图像的感知和获取2.3.4 2.3.4 简单的图像成像模型简单的图像成像模型图像系统的线性模型 我们感兴趣的各类图像都是由我们感兴趣的各类图像都是由“照射照射”源和形成图像源和形成图像的的“场景场景”元素对光能的反射或吸收相结合而产生的。元素对光能的反射或吸收相结合而产生的。图像形成模型图像形成模型 在特定坐标在特定坐标(x,
14、y)处,通过传感器转处,通过传感器转换获得的换获得的f值为一正值为一正的标量。的标量。函数函数f(x,y)由:入射由:入射到观察场景的光源到观察场景的光源总量;总量;场景中物场景中物体反射光的总量组体反射光的总量组成。成。0f(x,y)0i(x,y)0r(x,y)1平均反射系数(平均反射系数(reflectancereflectance)白光强度(白光强度(illuminationillumination)灰度(灰度(IntensityIntensity)(,)(,)(,)(2.32)f x yi x yr x y 2.3.4 2.3.4 简单的图像成像模型简单的图像成像模型(,)0(,)1r
15、 x yr x y全全吸吸收收全全反反射射入射分量入射分量反射分量反射分量单色图像在任何坐标单色图像在任何坐标(x(x0 0,y,y0 0)处的强度为图像在该处的灰度级处的强度为图像在该处的灰度级 lf(x(x0 0,y,y0 0),),显然显然有有 ,可以规定灰度级范围为可以规定灰度级范围为0,L-10,L-1maxminLlL 获取图像的目标是从感知的数据中产生数字图获取图像的目标是从感知的数据中产生数字图像,但是传感器的输出是连续的电压波形,因此需像,但是传感器的输出是连续的电压波形,因此需要把连续的感知数据转换为数字形式。要把连续的感知数据转换为数字形式。这一过程由图像的取样与量化来完
16、成。这一过程由图像的取样与量化来完成。数字化坐标值称为数字化坐标值称为 数字化幅度值称为数字化幅度值称为。2.4 图像取样和量化图像取样和量化图像的图像的:单位距离的取样数目(在两个空间方:单位距离的取样数目(在两个空间方向上)向上)2.4 2.4 图像取样和量化图像取样和量化 2.4 2.4 图像取样和量化图像取样和量化AyxfI),(0AjiI),(0模拟图像信号模拟图像信号(1 1)空间采样)空间采样(2 2)灰度级(强度)量化)灰度级(强度)量化,0maxLI 均匀采样和量化均匀采样和量化 非均匀采样和量化非均匀采样和量化坐标的数字化称为坐标的数字化称为采样采样,幅度值的数字化称为,幅
17、度值的数字化称为量化量化。2.4 2.4 图像取样和量化图像取样和量化 黑黑白白图图像像灰灰度度图图像像彩彩色色图图像像 2.4 2.4 图像取样和量化图像取样和量化黑白图像的数字化黑白图像的数字化 2.4 2.4 图像取样和量化图像取样和量化灰度图像的数字化灰度图像的数字化 2.4 2.4 图像取样和量化图像取样和量化彩色图像的数字化彩色图像的数字化 2.4 2.4 图像取样和量化图像取样和量化9服 务管理与应急救援预案编制原则;(3)综合评标得分最高者。第二要克服的是员工的惰性。该做的不认真做,不动脑筋,这就是惰性。培训过程中要想办法克服员工的惰性,否则服务就不能得到提升。需要强调的是,要
18、改变如此大型的机构,使之向现代化服务转变并不是件容易的事情。人人都有惯性和惰性,要想改善公司服务的品质,使它符合现代化的顾客需求,在培训过程中就必须牢记最重要的原则,那就是改变惯性和惰性。五、压力容器、压力管道使用管理及定期检验制度A、直接进入县级医院,也可与县医药公司联合。向县医院、乡镇卫生院和诊所布货。(2)不同投标人委托同一单位或者个人办理投标事宜;(4)本标书第二章“前附表”中规定的其他验收方式。尤其令人惊讶的是,参观团的一个成员看到:后面还有一个工人装束的人在鞠躬。这是一位接近退休年纪的老先生。此时所有的代表团成员都在跟工厂的领导道别,这一切本来与这位老先生无关,可是他依然以厂为家,
19、以公司为荣,用一样的礼仪欢送贵宾离开。(3)综合评标得分最高者。10.3采购人确定成交供应商过程中,发现成交候选供应商有下列情形之一的,将不予确定其为成交供应商:图像的非均匀采样:图像的非均匀采样:在灰度级变化尖锐的区域,用细腻的采样,在灰度级比较在灰度级变化尖锐的区域,用细腻的采样,在灰度级比较平滑的区域,用粗糙的采样。平滑的区域,用粗糙的采样。图像的非均匀量化:图像的非均匀量化:非均匀量化是非均匀量化是.具体做法是对具体做法是对图像中像素灰度值频繁出现的灰度值范围图像中像素灰度值频繁出现的灰度值范围,量化间隔取小一些量化间隔取小一些,而对那些像素灰度值极少出现的范围而对那些像素灰度值极少出
20、现的范围,则量化间隔取大一些则量化间隔取大一些.由于图像灰度值的概率分布函数因图像不同而异由于图像灰度值的概率分布函数因图像不同而异,所以不可能所以不可能找到可用于所有图像的最佳非等间隔量化方法找到可用于所有图像的最佳非等间隔量化方法.2.4 2.4 图像取样和量化图像取样和量化元素称为图像像素。中的每个了一幅数字图像。矩阵这个表达式的右侧定义)1,1()1,1()0,1()1,1()1,1()0,1()1,0()1,0()0,0(),(NMfMfMfNfffNfffyxf2.4.22.4.2数字图象的表示数字图象的表示M,NM,N必须为正数,必须为正数,L L为灰度级为灰度级,灰度的取值范围
21、为灰度的取值范围为00,L-1L-1。灰度级的取值范围一般称为图像的灰度级的取值范围一般称为图像的。一般,一般,。L=2L=2k k,称为称为k k位图像位图像(1)直角坐标系)直角坐标系图像的坐标系的表示图像的坐标系的表示2.4.22.4.2数字图象的表示数字图象的表示(2)矩阵坐标系()矩阵坐标系(MATLAB)2.4.22.4.2数字图象的表示数字图象的表示(3)像素坐标系(显示)像素坐标系(显示)1、坐标原点位于左上角、坐标原点位于左上角2、数据先沿、数据先沿x轴增加轴增加3、然后再沿、然后再沿y轴增加轴增加4、坐标轴为整数、坐标轴为整数2.4.22.4.2数字图象的表示数字图象的表示
22、思考:思考:1 1、为什么图像经常用、为什么图像经常用512512512512、256256256256、128128128128等形式表述;等形式表述;答答:因为当图像的大小是因为当图像的大小是2 2的次幂时,图像的许多计算的次幂时,图像的许多计算可以得到简化。可以得到简化。答答:存储一幅大小为存储一幅大小为M MN N,有,有2 2k k个不同灰度级的图像所用的个不同灰度级的图像所用的BitBit数数为为:b=Mb=MN Nk k (2.4-4)(2.4-4)因此,存储一幅因此,存储一幅512512512 512,有,有256256个灰度级(个灰度级(k=8k=8)的图像需要)的图像需要5
23、125125125128=2097152(Bit)8=2097152(Bit)或或 512 512512=256K(Byte)512=256K(Byte)2.4.22.4.2数字图象的表示数字图象的表示2 2、存储一幅、存储一幅512512512512,有,有256256个灰度级的图像需要多个灰度级的图像需要多少比特?少比特?2.4.3 2.4.3 空间和灰度分辨率空间和灰度分辨率o空间分辨率(空间分辨率(spatial resolutionspatial resolution)b)10 km/pixel b)10 km/pixel a)20 km/pixel;a)20 km/pixel;图像
24、中可分辨的最小细节,主要由图像中可分辨的最小细节,主要由决定决定采样间隔值越小,空间分辨率越高采样间隔值越小,空间分辨率越高空间分辨率空间分辨率 (低)(低)120pixel km空间分辨率空间分辨率 (高)(高)110pixel km空间分辨率变化对图像视觉效果的影响空间分辨率变化对图像视觉效果的影响灰度级L不变(a)原始图像原始图像(256256)(b)采样图像采样图像(128128)(c)采样图像采样图像(6464)(d)采样图像采样图像(3232)(e)采样图像采样图像(1616)(c)采样图像采样图像(88),通常也把灰度级,通常也把灰度级L称为称为灰度分辨率灰度分辨率o灰度分辨率灰
25、度分辨率灰度级分辨率对图像视觉效果的影响灰度级分辨率对图像视觉效果的影响灰度级分别为灰度级分别为256,128,64,32256,128,64,32的的数字图像数字图像256128643216824灰度级从灰度级从256256到到2 2的数字图像的数字图像8bit 7bit 4bit 3bit 6bit 5bit 2bit 1bit 空间分辨率M MN N不变u图像的分辨率表示的是能看到图像细节的多少,显图像的分辨率表示的是能看到图像细节的多少,显然依赖于然依赖于M MN N和和L Lu保持保持M MN N不变而减少不变而减少L L则会导致假轮廓则会导致假轮廓u保持保持L L不变而减少不变而减
26、少M MN N则会导致棋盘状效果则会导致棋盘状效果u图像质量一般随着图像质量一般随着M MN N和和L L的增加而增加,但存储量的增加而增加,但存储量增大。增大。u实验表明图像的细节越多,用保持实验表明图像的细节越多,用保持M MN N恒定而增加恒定而增加L L的方法来提高图像的显示效果就越不明显,因此,对的方法来提高图像的显示效果就越不明显,因此,对于有大量细节的图像只需要少数的灰度级。于有大量细节的图像只需要少数的灰度级。小结:小结:2.4.3 2.4.3 空间和灰度分辨率空间和灰度分辨率阅读例阅读例2.22.22.4.4 图像的收缩与放大图像的收缩与放大(1 1)、图像的收缩)、图像的收
27、缩 行、列删除行、列删除 最近邻域内插方法最近邻域内插方法 在原图像上寻找最靠近的像素并在原图像上寻找最靠近的像素并把它的灰度值赋给栅格上的新把它的灰度值赋给栅格上的新像素。像素。(,)(2.4.6)v x yaxbycx yd(2 2)图像的放大)图像的放大创立新的象素位置;创立新的象素位置;给新象素赋灰度值给新象素赋灰度值2.4.5 2.4.5 图像的收缩与放大图像的收缩与放大双线性内插方法双线性内插方法(,)x y(,)x y(,)x y (,)(,)v x yv x y32.算术错误修正8.3 对外报表管理程序(2)由卖方委托经买方认可的法定质量检测机构进行验收,验收合格后由法定质量检
28、测机构出具验收报告。验收费用应包含在合同价中,买方不再另行支付。4奉茶时的引导礼仪设备与构筑物档案要求将设备与构筑物的背影情况、技术特性技术资料、维修保养和更新改造情况进行登记和整理,真实全面反映楼宇设备及构筑物的技术状态。大厦的设备和构筑物技术档案主要内容包括:A、要填写周计划表、日工作计划表(包括本地工作完成情况表)、周总结表和有效人群登记表。此四种表格,由县区负责人来检查知道。4.5.3安全设施、个人防护用品、急救器材性能和使用方法、预防工伤事故和职业病的主要措施;5.2管道的材质应与天然气介质相适应,不会发生化学反应。1迎宾的礼仪(五)督导与评审一般说来,在建立植根式服务文化的过程中,
29、可以采用的技术有以下五项:培养组织气质、利用会议与激励建立服务共识、提升服务者的心理素质、建立贴心服务的质量标准,以及定期对服务体系进行检测。35.1 最终审查的对象是招标项目的中标候选人,即意向授予合同的投标人。用最近领域内插法用最近领域内插法(上一行上一行)和双线性内插法和双线性内插法(下一行下一行)得到的放大图像得到的放大图像 分别将分别将128128,6464,3232放大到放大到10241024(2 2)图像放大的效果比较(例)图像放大的效果比较(例2.4)2.4)2.4.5 2.4.5 图像的收缩与放大图像的收缩与放大主要内容主要内容o相邻像素相邻像素o邻接性、连通性、区域和边界邻
30、接性、连通性、区域和边界o距离度量距离度量o基于像素的图像操作基于像素的图像操作o图像的代数运算图像的代数运算性、连通性、区域和边界性、连通性、区域和边界2.5 像素间的一些基本关系像素间的一些基本关系2.5 像素间的一些基本关系像素间的一些基本关系对于像素对于像素p(m,n)p(m,n)(m+1,n),(m-1,n),(m,n+1),(m,n-1)(m+1,n),(m-1,n),(m,n+1),(m,n-1)N N4 4(p)(p)(m+1,n+1),(m+1,n-1),(m-1,n+1),(m-1,n-1)(m+1,n+1),(m+1,n-1),(m-1,n+1),(m-1,n-1)N N
31、D D(p)(p)N N4 4(p)+N(p)+ND D(p)(p)N N8 8(p)(p)4 4邻域邻域8 8邻域邻域对角邻域对角邻域2.5.1 2.5.1 相邻像素相邻像素 像素的像素的相邻相邻仅说明了两个像素在仅说明了两个像素在位置上的关系位置上的关系,若,若再加上取值相同或相近,则称两个像素再加上取值相同或相近,则称两个像素。2.5.2 邻接性、连通性、区域和边界邻接性、连通性、区域和边界1、两个像素、两个像素p和和q(1 1)位置相邻位置相邻 p(m,n)p(m,n)和和q q(s,ts,t)位置上满足相邻,即)位置上满足相邻,即(2 2)灰度值相近灰度值相近,即称为灰度值相近(似)
32、准则。,即称为灰度值相近(似)准则。称为灰度值相近(似)准则。称为灰度值相近(似)准则。2.5 像素间的一些基本关系像素间的一些基本关系2 2、邻接性、邻接性令令V V是用于是用于定义邻接性的灰度值集合(定义邻接性的灰度值集合(相似性准则)相似性准则),存,存在三种类型的在三种类型的邻接性邻接性::若像素若像素p p和和q q的灰度值均属于的灰度值均属于V V中的元素,且中的元素,且q q在在N4(p)N4(p)中,则中,则p p和和q q是是4 4邻接的邻接的.:若像素若像素p p和和q q的灰度值均属于的灰度值均属于V V中的元素,且中的元素,且q q在在N8(p)N8(p)集中集中,则则
33、p p和和q q是是8 8邻接的邻接的.若像素若像素p p和和q q的灰度值均属于的灰度值均属于V V中的中的元素,元素,q q在在N N4 4(p)(p)中中,或者或者q q在在N ND D(p)(p)中中 且且 集合集合N N4 4(p)N(p)N4 4(q)(q)没有没有V V值的像素值的像素,则具有则具有V V值的像素值的像素p p和和q q是是m m邻接的邻接的.2.5 像素间的一些基本关系像素间的一些基本关系两种邻接及其关系见下图所示,相似性准则为两种邻接及其关系见下图所示,相似性准则为V=1,p与与q:4邻接,也邻接,也8邻接;邻接;q与与r:8邻接但非邻接但非4邻接。邻接。2.
34、5 像素间的一些基本关系像素间的一些基本关系u4 4邻接与邻接与8 8邻接的关系邻接的关系pqrpqrpqrum m邻接可以消除邻接可以消除8 8邻接所带来的(通路)二义性邻接所带来的(通路)二义性(b)(b)中心像素中心像素p p的的8 8邻接像素:邻接像素:q q1 1,q,q2 2pq1pq1q2q2V=12.5 像素间的一些基本关系像素间的一些基本关系q q1 1和和p:8p:8邻接,非邻接,非m m邻接邻接q q2 2和和p:8p:8邻接,又邻接,又m m邻接邻接只定义只定义8 8邻接,则邻接,则q q2 2和和q q1 1之间的通路有两条(二义)见之间的通路有两条(二义)见 (b
35、b););定义了定义了m m邻接,则邻接,则q q2 2和和q q1 1之间的通路就只有一条(之间的通路就只有一条(m m通路)见(通路)见(c c)(a)(a)像素安排像素安排(b)(b)(c)(c)(c)(c)中心像素中心像素p p的的m m邻接像素:邻接像素:q q2 2不满足条件:不满足条件:N4(p)N4(q1)N4(p)N4(q1)没有没有V V值的像素值的像素3、通路、通路像素像素p(xp(x0 0,y,y0 0)到像素到像素q(xq(xn n,y,yn n)的的通路通路(path)(path)定义为特定定义为特定的像素序列:的像素序列:(x(x0 0,y,y0 0),(x),(
36、x1 1,y,y1 1),(x),(x2 2,y,y2 2),(x),(xn n,y,yn n),),.(x(xi i,y,yi i)和和(x(xi-1i-1,y,yi-1i-1)()(对于对于1in)1in)是邻接的是邻接的.n n是通路的长度是通路的长度.若若(x(x0 0,y,y0 0)=(x)=(xn n,y,yn n),),则通路是则通路是闭合通路闭合通路.2.5 像素间的一些基本关系像素间的一些基本关系1q2qp1q2qp(b)(b)图中,图中,q q1 1和和q q2 2 之间存在之间存在2 2条通路;条通路;(c)(c)图中,图中,q q1 1和和q q2 2 之间只有之间只有
37、1 1条通路;(条通路;(m m通路)通路)若若S S是图像中的一个象素子集,对任意的是图像中的一个象素子集,对任意的p,qSp,qS,如果存在一条由,如果存在一条由S S中像素组成的从中像素组成的从p p到到q q的通路,则称的通路,则称p p在图像集在图像集S S中与中与q q,连通也,连通也分为分为和和。2.5 像素间的一些基本关系像素间的一些基本关系4、连通性、连通性,pS Sp 对对中中连连通通到到 的的象象素素点点的的集集合合如果如果S S中仅有一个连通分量,则中仅有一个连通分量,则S S叫连通集;叫连通集;4连连通通分分量量:1连连通通分分量量:黄色黄色部分部分为为S SR R是
38、图像中是图像中的像素子集。如的像素子集。如果果R R是连通集,则是连通集,则称称R R为一个区域为一个区域(黄色部分)。(黄色部分)。2.5 像素间的一些基本关系像素间的一些基本关系5、区域、区域(region)注意:注意:定义区域时,必须指明灰度相似性准则定义区域时,必须指明灰度相似性准则V=V=;定义邻接区域时,还必须定义邻接区域时,还必须指明邻接类型;指明邻接类型;()a()b(a a)中,)中,灰度相似性准则灰度相似性准则V V不一样,不一样,则区域就不一样;则区域就不一样;2.5 像素间的一些基本关系像素间的一些基本关系6、区域的边界、区域的边界(boundary)假设一副图像假设一
39、副图像S S中有中有K K个不连接区域,且它们都不接触图像边界。个不连接区域,且它们都不接触图像边界。即:即:,1,2,kR kK 定义为定义为定义为定义为12uKRRRR ()cuuRSR一个区域的边缘或轮廓线叫做边界。(即:该区一个区域的边缘或轮廓线叫做边界。(即:该区域中和其背景相邻接的点的集合)域中和其背景相邻接的点的集合)对应于背景边界。对应于背景边界。2.5 像素间的一些基本关系像素间的一些基本关系注意:注意:前景(黄色区域):前景(黄色区域):V=1,内边界,内边界就是它自身;就是它自身;背景(兰色区域):背景(兰色区域):V=0左图中,被圈出左图中,被圈出的点如果在区域的点如果
40、在区域及背景间使用及背景间使用4 4连通,就不是连通,就不是1 1值区域边界的成值区域边界的成员员左图中,左图中,1 1值区域值区域的内边界就是区域的内边界就是区域自身(不是闭合通自身(不是闭合通路),而外边界是路),而外边界是一个围绕该区域的一个围绕该区域的闭合通路闭合通路 则则D D是距离的度量函数是距离的度量函数.距离的度量距离的度量欧氏距离:欧氏距离:D D4 4距离(城市街区距离):距离(城市街区距离):D D8 8距离(棋盘距离):距离(棋盘距离):2.5 像素间的一些基本关系像素间的一些基本关系(,),(,),(,)()(,)0,(,)0()(,)(,)()(,)(,)(,)p
41、x yq s tz v waD p qpqD p qbD p qD q pcD p zD p qD q z 对对于于象象素素点点,如如果果时时正正定定性性对对称称性性距距离离三三角角不不等等式式1222(,)()()(2.5.1)eDp qxsyt 4(,)|(2.5.2)Dp qxsyt 8(,)max|,|(2.5.3)Dp qxsyto三种距离的关系为三种距离的关系为通过通过D D4 4和和D D8 8的计算,可以大大减少运算量,以适应数的计算,可以大大减少运算量,以适应数字图像数据量很大的特点字图像数据量很大的特点.距离的度量距离的度量欧氏距离欧氏距离(2-norm)(2-norm)D
42、8D8距离(棋盘距离)距离(棋盘距离)0 01 11 11 11 11 11 11 11 12 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 20 01 11 11 11 12 22 22 22 22 22 22 22 23 33 33 33 33 33 33 33 34 44 44 44 40 01111222222222222222255555555D4D4距离(城区距离)距离(城区距离)4(,)2mDp p 4(,)3mDp p 4(,)4mDp p 4(,)3mDp p m m邻接邻接m m邻接邻接m m邻接邻接.距离的度量距离的度量oD D
43、m m距离距离:48,eDDD 和和通通路路无无关关,只只和和点点的的坐坐标标有有关关。mD 距距离离用用点点间间最最短短的的通通路路定定义义。V=12.6 图像处理的数学工具介绍图像处理的数学工具介绍o2.6.1 矩阵操作(复习)矩阵操作(复习)o2.6.2 线性和非线性操作线性和非线性操作o线性算子线性算子H:()()()(2.62)iijjiijja fa fafHHaHf o非线性算子:不满足非线性算子:不满足(2.6-1)的算子的算子(,)(,)(,)(,)iiiiiiiafx ybg x yafx ybg x y 例例如如:求求和和算算子子:1212120265(,)(,)2347
44、632(1maxmaxmaxma)3(1)74x24fx yfx yffff 例例如如:2.6.3 图像处理的算术操作图像处理的算术操作算数运算是指对两幅或多幅输入图像进行算数运算是指对两幅或多幅输入图像进行计算而得到输出图像的运算计算而得到输出图像的运算(,)(,)(,)(,)(,)(,)(2.63)(,)(,)(,)(,)(,)(,)s x yf x yg x yd x yf x yg x yp x yf x yg x yv x yf x yg x y算术运算:算术运算:两幅图像的两幅图像的看成用一幅的取反图像与另一幅看成用一幅的取反图像与另一幅图像相乘图像相乘.图像的图像的不仅可以用于对
45、二进码模板进行处不仅可以用于对二进码模板进行处理理,而且可以直接用于灰度处理而且可以直接用于灰度处理.处理主要用于增强两幅图像的差异。处理主要用于增强两幅图像的差异。2.6.3 2.6.3 图像的算数运算图像的算数运算加法:加法:(,)(,)(,)1,2,(2.64)iig x yf x yx yiK K K个图像的均值定义为:个图像的均值定义为:11(,)(,)(2.65)Kiig x yg x yK 2.6.3 2.6.3 图像的代数运算图像的代数运算有一个噪音有一个噪音图像集图像集 (,)ig x y(,)ix y 当噪音当噪音 为为互不相关互不相关,且,且均值为均值为0 0的白噪声时,
46、上的白噪声时,上述图象均值将降低噪音的影响述图象均值将降低噪音的影响 22(,)(,)1(,)(,)(2.66)(2.67)g x yx yE g x yf x yK K K增加时增加时,在各个在各个(x,y)(x,y)处像素值的噪声变化率将减少。即:随着在处像素值的噪声变化率将减少。即:随着在图像均值处理中噪声图像使用量的增加图像均值处理中噪声图像使用量的增加,越来越趋近于越来越趋近于f(x,y)f(x,y)()g x()(,)(,)(,)ia g x yf x yx y()(,5)b g x yK ()(,)10c g x yK ()(,)20d g x yK ()(,)50e g x y
47、K 10)0(,)f g x yK (,)(0,)64x yN (个个灰灰度度级级)2.6.3 2.6.3 图像的代数运算图像的代数运算加法:加法:11(,)(,)(,)22g x yf x yh x y我们可以得到各种图像合成的效果,也可以我们可以得到各种图像合成的效果,也可以用于两张图片的衔接用于两张图片的衔接会得到二次曝光的效果。会得到二次曝光的效果。(,)(,)(,)1g x yf x yh x y其其中中:推广这个公式为:推广这个公式为:对于两个图像对于两个图像 和和 求均值:求均值:(,)f x y(,)h x y2.6.3 2.6.3 图像的代数运算图像的代数运算(,)f x y
48、(,)h x y(,)g x y减法减法o减法的定义减法的定义 o主要应用举例主要应用举例去除不需要的叠加性图案;去除不需要的叠加性图案;检测两幅图像之间的差别;检测两幅图像之间的差别;计算物体边界的梯度(差分运算);计算物体边界的梯度(差分运算);2.6.3 2.6.3 图像的代数运算图像的代数运算(,)(,)(,)(2.69)g x yf x yh x y 设:背景图象设:背景图象b(x,y)b(x,y),前景背景混合图象,前景背景混合图象f(x,y)f(x,y)g(x,y)=f(x,y)b(x,y)g(x,y)=f(x,y)b(x,y)g(x,y)g(x,y)为去除了背景的图象。为去除了
49、背景的图象。电视制作的电视制作的蓝屏技术蓝屏技术就基于此就基于此2.6.3 2.6.3 图像的代数运算图像的代数运算减法减法检测两幅图像之间的差别,增强细节检测两幅图像之间的差别,增强细节2.6.3 2.6.3 图像的代数运算图像的代数运算减法减法(,)f x y(,)h x y(,)g x y(b b)图的获取:将()图的获取:将(a a)图的每个)图的每个pixelpixel的最低阶的最低阶bitbit位置位置0 0;(低阶(低阶bitbit位包含更多图像中的微小细节)位包含更多图像中的微小细节)(c c)图是差值图像。可能出现负灰度值,所以要进行标定。)图是差值图像。可能出现负灰度值,所
50、以要进行标定。=检测同一场景两幅图像之间的变化检测同一场景两幅图像之间的变化设:设:时间时间1 1的图像为的图像为T1(x,y)T1(x,y),时间时间2 2的图像为的图像为T2(x,y)T2(x,y)g(x,y)=T2(x,y)-T1(x,y)g(x,y)=T2(x,y)-T1(x,y)2.6.3 2.6.3 图像的代数运算图像的代数运算2(,)Tx y1(,)Tx y(,)g x y减法减法在一个图像内,寻找边缘时,梯度幅度(描绘在一个图像内,寻找边缘时,梯度幅度(描绘变化陡峭程度的量)的近似计算变化陡峭程度的量)的近似计算2.6.3 2.6.3 图像的代数运算图像的代数运算减法减法以 后