哈工大数字图像处理知识点总结_第1页
哈工大数字图像处理知识点总结_第2页
哈工大数字图像处理知识点总结_第3页
哈工大数字图像处理知识点总结_第4页
哈工大数字图像处理知识点总结_第5页
免费预览已结束,剩余36页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、1.引言1.1 图像的概念图像:是对客观存在的物体的一种相似性的、生动性的模仿或描述,是一种不完全的、不精确的,但在某种意义上是适当的表示。也是对客观存在的物体的某种属性的描述。(非所见即所得,对事物不能完全描述)1.2 数字图像的起源与应用1.3 数字图像处理的概念图像的类型:从图像生成角度:物理图像(可见图像(光学图像) 、不可见图像(红外)、数学图像等)从照明角度:多光谱图像(特指不可见光谱)和单光谱图像(激光);从人眼视觉特点上:可见图像、不可见图像。从波段多少分为:单波段(每点只有一亮度值)、多波段(每点不只一特性如红绿蓝光谱图像)和超波段图像。从图像空间坐标和明暗程度的连续性:模拟

2、图像、数字图像(空间坐标和灰度均不连续,用离散的数字表示)函数图与画不可见的 物图像的表现形式图像数字化后描述形式备注二值图像r (x, ¥)=i喇文字、线条图、指段等黑白图像闫(X, V)<20-1黑白图像,一般ri=64彩色图像帆Y) li-R,G, B以三基色表示的彩色图像光诰图像|fl (X' Y) |i=b 2m遥感图像,或更大立体图像tl <x, Y> , fr (X, Y>左右视点得到同物体的图 除对动态图像|R (Xr ¥) |t=tb t?tR动态图像,动画制做等可见图像的波段M轴线"弱一»光7:护蚊他就

3、无岐也进 400500600700力m密光谱图像和单光谱图像图像的属性:构成数字图像的要素,灰度坐标图像的属性:1.对比度:灰度差别 0255 (256个灰度级)2. 灰度分辨力:适于人眼3. 空间分辨力:越高越好4. 放大率对比度与灰度的关系:量化?灰度量化 最高、最暗差值尽可能大。减少灰度级一般会提高图像的对比度。构成数字图像的要素:地址(坐标)和灰度值数字图像的处理概念及三种分类:处理分析理解操作对象:狭义数字图像处理:图像 一一图像图像分析:图像一一数据(特征值)图像理解:数据一一概念图像处理困像采黑旋取和存储I史话各种成像方法.摄像就校正等1困像重建困像谑浪、埼揖、复原,耕捱等羽像压

4、纯烤硝图形分析边缘被测,里像分割目柘表达.描述和宽量,也二使图俅处锂等)目标版色,涔状,蚊理.空间,运动等的分析目柞检测,褪现,跟踪.位别和分类图像理解王像史谁而特征匹过.触合A1)表示.建模.场景淡复不像军雅,l也拮语文描述,信息模型府专家系统等i狭义图像处理强调图像之间进行变换,指对图像进行各种操作以改善图像的视觉效果,或对图像进行压缩编码以减少所需存储空间或传输时间、传输通路的要求。图像分析是对图像中感兴趣的目标进行检测的测量,从而建立对图像的描述,是从图像到数值或符号的过程。经分割和特征提取,把原来以像素构成的图像转变成比较简洁的非图像形式的描述。图像理解研究图像中各目标的性质和它们之

5、前的相互联系,并得出对图像内容含义的理解以及对原来客观场景的解译,人而指导和规划行动数字图像的运算形式:全局、局部、点,用行、并行全局:快速傅立叶变换局部:点运算:对于一幅输入图像,经过点运算产生一幅输出图像,后者的每个像素的灰度值仅由相应输入像素的值 决定(对比度增强,对比度拉伸,灰度变换)串行:后一像素输出结果依赖于前面像素处理的结果,并且只能依次处理各像素而不能同时对各像素进行相同处理的一种处理形式。并行:对图像内的各同时进行相同形式运算的一种处理形式。图像工程中的层次及与相关学科的关系图像独管图像而客剧世界,图律分析徵据 H辅拉J计算机图形学研究是如何利用计算机技术来产生图形、图表、绘

6、图,以来表达数据信息。与图像分析相比,处 理对象和输出结果正好相反。计算机图形学试图从非图像形式的数据描述来生成图像;模式识别把图像抽象成用符 号描述的类别。模式识别与图像分析有相同的输入,而不同的输出结果之间可以较方便的进行转换;计算机视觉用 计算机去实现人的视觉功能。数字图像的获取扫描,采样(空间分辨力),量化(灰度分辨力)采样:将空间上连续的图像变换成点的操作。采样间隔分为均匀采样量化及非均匀采样量化;采样孔径的形状 和大小与采样方式有关。量化:将像素灰度转换成的整数值的过程,最亮最暗差值尽可能大采样量化的原则:1.细节丰富的图像(观众):高的采样分辨力细采样,粗量化2.细节少,缓变的图

7、像(人脸):高的灰度分辨力细量化,粗采样2.数字图像处理的基本概念2.1 BMP文件结构及文件操作程序2.2 人眼形成的图像物体的色,减色效应与加色效应消色物体:加色效应 黑白灰 对照明光线有非选择性吸收的特性,即光线照射到消色物体上时,被吸收的各 种波长的入射光是等量的;被反射或透射的光线,其光谱成分也与入射光的光谱成分相同。有色物体:减色效应。对照明光线具有选择性吸收的特性,光线照射到有色物体上,入射光中各种波长的色光 是不等量被吸收。白光照射到有色物体上,反射或透射光线不仅亮度有所减弱,光谱成分也改变,呈现各种颜色。绿物反射绿光,减去绿光,如在暗场对其用蓝光照射,吸收蓝光,黑色当有色光照

8、射到消色物体,物体反射光与入射光颜色相同。两种以上有色光同时照射消色物体,物体颜色呈加 色法效应。当有色光照射到有色物体上,物体的颜色呈减色法效应。如黄色物体在品红光照射下呈红色,在青色光 照射下呈绿色,在蓝色光照射下呈现灰色或黑色。加色效应减色效应马赫效应与错觉从每一竖条内反射出来的光强是均匀的,相信竖条之间强度差是常数,而看起来每一竖条内右边要比右边稍亮 一点。亮度过冲是眼睛对不同空间频率产生不同视觉响应的结果。视觉系统对空间高频和空间低频的敏感性较差, 对空间中频有较高的敏感性,这冲过问对人眼所见的景物有其轮廓的作用。连续图像的描述灰度=照度*反射系数用f(x,y) 表示静止图像,因为光

9、是能量的一种形式,故 0 < f (x, y)"人眼看到的图像都是由物体反射的光组成。f(x,y)可被看成是两个分量组成:一分量是所见场景的入射光量,另一分量是场景中被物体反射的光量。i(x,y)表示照射分量,性质由光源确定; r(x,y)表示反射分量,由景物中物体的特性而定。有f (x, y) =i(x, y)r(x, y)式中0 < i(x, y) , 0 < r(x, y) <1 ,反射分量在全吸收和全反射之间。 2.3图像数字化图像的数字化过程:扫描、采样、量化数字化与图像质量的关系采样间隔越大,所得图像像素数越少,图像空间分辨率低,质量差,严重时出现

10、像素呈块状的国际棋盘效应; 采样间隔越小,所得图像像素数越多,图像空间分辨率高,质量好,但数据量大。量化等级越多,所得图像层次越丰富,灰度分辨率越高,质量越好,但数据量大;量化等级越少,图像层次欠 丰富,灰度分辨率低,质量变差,会出现假轮廓现象,但数据量小。极少情况下图像大小固定时,减少灰度级能改 善质量,由于会提高图像对比度,如对细节比较丰富的复杂图像。采样量化的原则:1.细节丰富的图像(观众):高的采样分辨力细采样,粗量化2. 细节少,缓变的图像(人脸):高的灰度分辨力细量化,粗采样数字化采样量化方法统一的采样和量化:随着采样分辨率和灰度级提高,主观质量也提高。对有大量细节的图像,质量对灰

11、度级 需求相应降低。(一般采用均匀采样和均匀量化)非统一的图像采样和量化:在灰度级变化尖锐的区域,用细采样(细量化) ,在灰度级比较平滑的区域,用粗采样(粗量化)。避免或减少由于量化的太粗糙,在灰度级变化比较平滑的区域出现假轮廓。图像的表示:灰度表面、矩阵图像的显示2.4 数字化设备数字化过程:采样,量化数字化器的主要参数像素大小:采样孔的大小和相邻两像素的距离是两个重要的性能参数;图像大小:图像的大小由像素数决定。物理参数:数字化器采集和量化的物理参数;线性度:对光强进行数字化时,应当知道灰度正比于图像亮度的实际精确程度。噪声:系统中固有噪声会使图像的灰度发生变化。光传感器1) CCD CI

12、D CMOS 点2) CCD相机参数:感光元件大小、放大倍率、解析度、像素数、F数、景深;2.5 光源的种类及照明形式光源的种类:卤素灯;高周波荧光灯;LED灯源;金属灯泡或窟灯;激光光源;氤素灯。照明形式:前照式(正向光源)(表面反射光);背照式(背向光源)(工件遮光处不透光),侧照式(侧向光源)(轮廓边缘光反射最大)。2.6 灰度直方图(定义、性质、作用)定义:是灰度级的函数,描述的是具有该灰度级的像素个数(或出现的频次)图像各灰度级在图像中出现的频次(统计角度)性质:1灰度直方图只与像素灰度有关,与位置无关(没有位置信息)2灰度直方图与图对应关系:一对多的关系3. 灰度图像具有相加性(两

13、区域灰度直方图之和等于图像灰度直方图)作用:1.判断图像量化是否可理2. 利用阈值实现图像分割(用于确定图像二值化阈值)3. 计算图像对像(目标)大小(当物体部分的灰度值比其他部分灰度值大时,可统计图像中物体的面积)L J4. 计算图像的嫡H = -£ P log2 P嫡:图像信息量的反映,反映了图像信息丰富的程度。i =o2.7 图像处理算法形式基本功能形式:按图像处理输出形式1 .单幅图像一单幅图像2 .多幅图像一单幅图像3 .单(或多)幅图像一数字或符号等(图像一统计量或特征量的测量、编码表示特征提取图像一描述图像)基本运算形式:点运算(点处理):输出值仅与输入像素灰度有关的处

14、理,如图像对比度增强、图像二值化。(点对点)局部运算:计算某一输出像素值由输入图像像素小领域中的像素值确定,如移动平均平滑法,空间域锐化。全局运算:输出像素的值取决于输入图像较大范围或整幅图像像素的值。如傅立叶变换2.8 图像的数据结构(组合式、比特面、分层、树)1 .组合方式:最常用的方式,一个像素的灰度按固定的字长表示,数据排列按像素位置排列。2 .比特面方式:图像像素(M*N)灰度以固定字长(nbit ),建立n个bit面,每个面有 M*N个位,对于同一个 像素,其n位数据分别占据n个比特面该像素的位置。优点:节省存储空间。缺点:使数据处理复杂化。位面:最 高位信息最重要,为图像轮廓,低

15、位图包含信息细节。3 .分层方式:由原始图像依次构成像素数越来越少的系列图像,就能使图像数据表示具有分层性,其代表就是 锥形(金字塔)结构。4 .树结构:对一幅二值图像的行、列都接连不断二等分,如果被分割部分的图像中全体都变成具有相同的特征时,这一部分不再分割。可用在特征提取和信息压缩方面。(多分辨分析,由粗到精)题目:1 .选用1/2英寸的CCD若以光学放大倍率为1倍时,其真实视野范围是多少?实际视场=CCD (垂直父水平)光学放大倍率2 . 7mm*7mm的CCD芯片,有1024*1024个像元,将0.5m远的物体成像其上,摄像机的物体解析 度?(配置35mm焦距镜头)主要放大倍率:35/

16、500摄像机解析度:512/7线对/每单位长度物体解析度:主要放大倍率 *摄像机解析度 35/500 * 512/7= 512 ep/mm7: h-35: 500 h-lOOmm物方:512对“。0皿3.有一幅在灰度背景下的黑白足球图像,直方图数据如下:【0 520 920 490 30 40 5910 24040 6050 80 20 80 440 960 420 0足球直径为230mm,像素间距代表多少mm?A =3880 mr2r 35.14230 d = = 3.27mm35.14*23.图像空域增强3.4点运算的应用直方图均衡化:点运算形式及均衡化计算方法f(D) = DmF特点:1

17、.不利于灰度渐变(平滑)图像。2.第二次均衡化的结果与第一次相同。直方图均衡的实质是减少图像的灰度等级换取对比度的扩大。./e,一也*lb"AA*7W0. 191/7,*7d 19n -1 ,71飙SCd 54 '71ut g 1(1 25r, - 277d Hl11114 K,T(X 16(K八1J_ra=5事"d MQl f pA / Y统(X 21 5/71MS0. otlit 9 JiLZZdL_. 一 了IdMU*d HR1tt_.rt " JBlflB Q21 L 10boi1,* - 11cl n0按式1孔L 1幻承变探睛数Mir- TG J

18、 - ± *Crjw.3>+a(,t:l I). ID族 15-0. 44类以螭计算出,L” 55/,启* 金 1 .、j -仆. &9t-片* :忆= C*,b*,y - KitH由十星输出网上/成是中闾隔的目* n个第艰登求“-,。新32八四而整搦以儡止(采用II舍5人法匕 悔包.&#" ,(UJ377305/- 6/7 *)* - 6/7 *:» I u# ,】鼻 一 I箕*的珑*由".可知,运时H?陇康螳仅为5个题制.它/&二i»i/7$l 31T、尸 5 门立6门 M = 1计算时应施个。笛叫.因为f 0

19、加克加-1".所以由7&O个京变成仁二1,九同惮g - l,L班酎到工 3”.所以存1。23个停索京值九iWl/fH*"映射到光一5/7.因甘南550个修累取值” 5/7.且因为和心爵映射到打=屯门因此向638十320H懒5个像拿取值打工6八周理有 2.+:22 + 81 - 1谒+像素发投到瓶板”一1中去计算g门)=mJ#.=64354T M6,式上善步计算鳍果卡在我4 1,也ffi4- V 3&示本例中阴始直方 阳以及用化的债果第4.1.3B)就旦按公式LL 16给出的变换*依,由于果用离餐公 式.其事率寄座函*Uft西敏的,原直方限上鞭数较少的某些灰度

20、强集并入一个或几个柒度烟 中故BB 4.L31C>的堵里处一,近似向北理想的均衡结果属豁均所得圉侬的茨度直力 图不很平坦,但从分宓亲齿,比碘图嫌百方剧平坦张了,而可动毒范围扩大了*因此,津*力 法«!*!僚对比度较小的固漳这行处理R根有他的1直万图匹配:点运算形式及匹配计算万法Dc Fc Fa(Da)代数和与灰度直方图的关系 H(Dc) = J:HAB(DA,DB)dDB =J:HAB(DA,DB)dDA Hab联合灰度直方图A,B互不相关时,Hc(dc)=Ha(dc)* Hb(dc)局部增强在局部区域完成均衡化、规定化串行增强算法1、设定邻域大小,(如7*7);2、计算该邻域

21、直方图,利用均衡化或规定化,获得映射关系;3、利用映射关系,将该邻域中心点进行处理,更新原图数据4、中心位置移动到下一像素,重复上述过程。新值被利用概念:模板(掩模)和窗口窗口:矩形区域模板:任意形状的区域算术加减运算与逻辑运算?加法:或运算减法:异或运算3.5代数运算代数和的应用-均值去噪多幅图像平均法是对获取的同一景物的多幅图像相加取平均来消除噪声。设理想图像f(x,y) 所受到的噪声n(x,y)为加性噪声,而产生的有噪图像g(x,y)可表示为:g(x, y) = f (x, y) + n(x, y)若图像噪声是互不相关的加性噪声且均值为0,则f (x,y) = Eg (x, y)其中E

22、g(x, y)是g(x,y)的期望值。1 M对M幅有噪声的图像经平均后得到?(x,y)定g(x, y)=£ gi(x, y)M i“2 O21 M12其估值误差为: 二- g(x,y) =E ?(x,y)-f(x,y)=印 7r % fi(x,y) - f (x, y) = 77 O n(x,y)MyM_ 2_ 2_° g(x,y)和° n(x,y)是g在n在点(x,y )处的方差。可见对 M幅图像取平均可把噪声方差减小到1/M.当M增大时g(x,y)将更加接近f(x,y)。在各个位置上像素值的噪声变化率将减小。均值:反映图像的噪声的减小方差(标准差)减小,对比度

23、减小,整个差值图像的差别减小,原图像与去噪后图像差别趋于一致(噪声减小)代数差与代数和的关系代数差的应用1 .利用差图像可以获得运动目标,同时可利用差图像获得导数图像的灰度直方图;2 .利用差图像可增强图像3 .利用代数差可由含噪图像估计去噪图像的目标综合光密度(IOD)代数和降噪的理由(采用功率信噪比)3.6空间滤波器二维离散卷积H(i, j)"f (m, n)g(i -m, j -n)m n若 f 大小为 m1X n1, g 为 m2X n2,扩展 f 和 g, M>=m1+m2+1, N>=n1+n2+1边缘的处理方法:1)通过重复图像边缘上行和列,对图像扩充;2)

24、卷绕图像,即假设第一列紧接着最后一列3)在输入图像外部填充常数;4)去掉不能计算的行和列,仅对可计算的像素卷积均值滤波模板(窗口长度小于信号周期)大于等于信号会滤掉信号必须保证全部权系数之和为1,这样可保证输出图像灰度值在许可范围内,不会产生灰度“溢出”现象。中值滤波模板(2n+1长度窗口内单调,可保留;若窗口内趋势变化,则至少保持n+1个才可不被滤掉)非线性滤波器,长度必须是奇数,属于并行算法,不必保证全部权系数之和为1窗口长度,若一维情况下,窗口长度为 2n+1,且输入序列在窗口内单调增或减,则信号可保持。如果序列中趋势改变,则至少需要在n+1个样本上连续保持同一值的过渡。中值滤波后,信号

25、频谱基本不变。注意:均值与中值处理噪声类型不同均值:均值为0的随机噪声中值:去掉脉冲(椒盐)噪声,并能很好的保持边缘特征。彩色图像处理概念:色度图?亮度用以区别颜色的特性是亮度、色调和饱和度。亮度和色调一起称为彩色。亮度包含无色的强度的概念。色调是光波混合中与主波长有关的属性,色调表示观察者接收的主要颜色。饱和度与所加白光数量成反比。彩色模型意义、应用RGB莫型显示模型,表面颜色是安全色CMY(青、深红、黄)模型,主要用于打印设备、印刷HIS (色调、饱和度、亮度)模型,用于图像处理以黑到白为轴,表示彩色的亮度 I , I轴与颜色点组成的面就是色调,交线长度为饱和度。RGB模型、CMY模型、H

26、IS模型相互转换1HIS 强度分量 I =(R+G+B)3彩色图像增强伪彩色增强:人眼对色彩的分辨能力强对于灰度图像增强真彩色增强:对彩色图像增强全彩色图像增强的要求1)保持色调不变2)更宽松的条件:保持图像结构不变。注:1)处理必须对向量和标量都可用;如对数映射,对向量取对数和分别对各分量取对数是一样的效果;若 满足该条件可以使用 RGB莫型2 )若对向量的某一分量操作,该分量对于其他分量必须是独立的。题目:1.对下图进行直方图均衡化15is1513131514171415131010937101313296361010928221889342107&8321118872212a98

27、72202.中值滤波12143122345768456783567814.数字图像变换数字图像成像系统是一线性系统,因此可从这个角度对图像进行分析和处理。线性位移不变系统 :齐次,叠加,移不变性,自相关。系统的输出仅和输入函数形态有关,而和作用起点无关。1 .线性移不变系统,对于调谐信号响应等于输入信号乘以一个依赖于频率的复数2 .实值函数输入产生实值输出。3 .输入调谐信号总产生同频率的调谐信号4 .传函对输入的影响是只改变幅值和相位。卷积运算(两种计算方法)1 )八 2 )F =2J口 4J-2图像傅立叶变换的性质乘以(-1)x+y的原因?x y j 二(x y)(-1)=e =(eMNU

28、0 = 不; V0 =122j2 二(里)xj2 二(v0)yM *e N )直流或身Ff(x,y)(T)x yMNM 4N4T2(uxJMx) (vy-Ny):"f (x, y)e 22 dxdy = F (ux=e y =0N、,v-)还原图像先反变换,再乘以 (-1)x+y线性系统只改变信号的幅值和相位,不改变频率相位:位置信息幅值:能量谱的概念、自相关计算与能量谱的关系白卷积/(3/=/3'(7-1必自相关 的= /*)*/_1能谱注密度_ / 反新盘欧Pf(s) = FRf (r)二- Fj)F(-j j = F产 *(s)= |F”互相关尤*()=/()*耳(T)

29、=二f (E次。+力小,对研究理声的影响很有用的工具图像中自卷积、自相关的区别能量谱、幅值谱、相位谱的概念|F*三卜 讪仃;幅圉频率看或“y 黑,相角相位青口*=1尸谱室曲功率谱快速傅立叶变换mX用同岚向小】*x(3)上爸*(力X(6)XE例;N=8%旧)=尤(阳)+犷,工式用)X (0) = ¥ J0) + %*式。)X()= ,(1)+ 审;¥-1)X2 = XJ2) + 审:*/2)五 (力一,J31 +印(4)-.(4+汗工彳工口)¥”> =十苒;£乂5)X (6) = X -庠<(i)(7) =,(7) + 甲又*i (则)和)工(

30、阳)是周期为 4的Da :X 4) = X , (m ); X 2(m + 4) = A,: (nf )叩J的对称性有: 印J-二一小1附=0,1,2,3)正交变换酉阵定义:T-1=(T*)t性质:可分离性、去相关性由于二维离散傅里叶变换具有可分离性,即它可由两次一维离散傅里叶变换计算得到,二维DFT变换利用分离性,用两次一维变换来实现,即先对f(x,y)的每一行进行一维变换得到F(x,v),再沿F(x,v)每一列取一维变换得到变换结果F(u,v)。可将图像的能量重新分配。沃尔什/哈达玛变换及逆变换 沃尔什变换:1- W = GfGNn 1G =(-l)b(x)bn皿) i 0哈达玛变换是对称

31、的、可分离的酉变换,它的核矩阵中只有+1和-1元素,它要求 N=2n,其中n是整数对于2X2的情况,核矩阵为:% = IH,1、构造难易不同;2、均是正交的方波型;3、均是可逆运算。快速哈达玛变换、沃尔什变换频域增强滤波器在空域与频域的对应关系1 .滤波在频域更直观,对于小模板在空间域穿成滤波2 .频域相当于一个实验室,一旦通过频域试验选择,可用空间哉进行滤波高频增强高频提升过滤:高通滤波器除去了傅里叶变换的低频成分和零频成分,图像平均强度减小,采用拉普拉斯算子 处理后的图像与原图像相加可以达到增强的作用。这种作用称作高频提升过滤。钝化模板:高频提升:从一幅图像中减去自身模糊图像,即减去低通滤

32、波后的图像而生成的锐化图像。fhp = Af (x, y) - fip(x, y) A 1fhb(x, y) = (A -1)f (x, y) f (x, y) - fip(x, y)相当于加强边缘,相应地,在频域中可表示为:Fhp(u,v) = F(u,v)H hp(u,v)高通滤波器高频提升滤波器Hhb(u,v) KA -1) Hhp(u,v)高频加强:高频成分强调图像。在这种情况下,高通滤波函数前乘以一个常数,再加上一个偏移,使零频率不被滤除掉。Hhfe =a+bHhp(u,v) a >0,b >a a=A-1 且b=1,即为高频提升,b>1称作高频加强同态滤波同态滤波

33、:(是一种将图像亮度范围压缩和对比度增强的频域方法)图像灰度由照射分量和反射分量合成,反 射分量反映图像的内容,随图像细节的不同在空间上坐快速的变化,在不同物体交为界处急剧变化。照射分量在空 间上通常均具有缓慢变化的性质。所以图像对数的傅立叶变换中的低频部分主要对应照度分量,而高频主要对应反 射分量。找到一种滤波器,减少照射分量的贡献,增加反射分量的贡献,那么图像会得到增强。低频区减弱,高频区加强,减少低频的贡献,加强高频的贡献,亦即达到频域动态范围压缩,空域对比度加强 的效果。图像f(x,y)1)2)两边同时取对数得 ln f(x, y) -lni(x, y) In r(x,y)两边进行傅立

34、叶变换 F(u,v) = I (u,v) R(u,v)3)用一个频域函数 H(u,v)处理 F(u,v) H (u,v)F(u,v) = H (u,v)I (u, v) + H (u, v)R(u,v)4)傅立叶逆变换到空间域得:hf(x,y)=h(x, y)+h(x,y)增强后图像是由对应照度分量与反射分量两部分叠加而成。5)进行指数运算 g(x,y)=ehf(x,y)=ehi(x,y) +,(")H(u,v)为同态滤波函数,分别作用于照度分量和反射分量上。5.图像复原图像复原与图像增强的区别图像增强:不考虑图像是如何退化的,只通过试探各种技术来增强图像的视觉效果,所以图像增强可以

35、不顾增强后的图像是否失真,只要看的舒服就行。(是主观的过程,为主观认知而进行的)图像复原:需要知道图像退化的机制和过程的先验知识,据此找到一种相应的逆过程的方法,从而得到复原的图像。如果图像已退化,应先作复原处理,再作增强处理。(是相对客观的过程,把退化模型化,并按照相反的进程进行)1 .需要了解图像的退化过程。2 .以保真度为原则进行复原。图像复原的评价保真度主观保真度及客观保真度准则如果将?(x,y)看作是原图像f(x,y)和噪声信号e(x,y)的和,原图像和解码图象之间的M JN d均方根误差:均方根信噪比MN'、f(x,y)-f(x,y)2x=0 y 30MNMN:SNRms

36、- % '、 f(x,y)2/ W “(x,y) - f(x,y),x=0 y =0x f y大 _峰值信噪比:PSNR=10lgf 21 maxizzx =0 y =0几何复原:平移、倒置、旋转2f(x, y) - f (x, y)图像平移 川图像.放大1Q【Md由0图像的经原上跋时卜定转加工4 a jrsiLinifl* vcusfl/IJ,乃m产可g(x,y)求准则函数J (s) = g - f关于s最小问题。显示(文件)坐标系,旋转坐标系 灰度插值双线性变换最邻近插值(零阶插值)令输出像素灰度值等于离它所映射到位置最近的输入像素的灰度值,如果有微细结构变化时,会产生锯齿边双线性

37、插值(一阶插值)一阶插值更准确,但运行时间比零阶长。若利用平面方程是过约束方法。f(i,j v) =f(i,j 1)-f(i,j)v f(i,j)川+1,Af(i 1,j v) =f(i 1,j 1)-f(i 1,j)v f(i 1,j)f(i u,j v) =(1-u)(1-v)f(i, j) (1-u)vf(i, j 1) u(1-v)f(i 1,j) u坐标插值代数复原无约束复原假设退化过程无噪声干扰。退化模型中的噪声为n=g-sf,对n不知时,寻找一个 s使f s2在最小二乘意义上近似g,使噪声项的范数尽可能小,也就是in2 = g-f s最小。A.人 J (s)一11令 Js) =2

38、f '(g - f s) =0 可得 s = (f ' f) f 'g = f g:s若H(u,v)有零值,则H为奇异的,矩阵不存在,会导致恢复问题的病态性和奇异性。有约束复原为消除病态,准则改为:J(s) = QQ为拉格朗日系数,J为目标函数,r为入倒数。求偏导得s = (F'F *rQ'Q)'F'g复原后能量接近,但不完全一样。1 .当Q=I时。恢复后的信号中含噪声能量最小,在复原同时起到抑制噪声的作用。滤波前后信号能量保持不变。2 .平滑约束,图像是最平滑图像,Q为拉普拉斯算子。3 .均方误差最小滤波(最小均方差一一维纳滤波)统计平

39、均意义上,复原方法适于一族图像。MSE =|j?2 -|s|2维纳滤波器的构造原则及维纳去卷积Hw(u,v)_H*(u,v)H(u,v)2.Pn(u,v) Pf(u,v)以均方差作为平均误差的度量,选取最小均方误差作为最优准则;构造时,没有考虑优化;然后进行逆滤波。维纳滤波更强调噪声的抑制,而不是重构信号。 在信号与噪声无关时的形式匹配监测器及与维纳滤波器的关系口维纳估计器与匹配捡测器的比较弱=脸I信喋功率比均方差1, H0为实儡函究.不包含相住信息:E0为IkrniiH壑函致,包 蚕相位信息,H0在0 1之间.无法放大谙分量;IkM没.肓边界,对频 城行为纳策小,上性能评价,M$E0越小越好

40、p最尢时肓意义n4、甦纳牯计比匹配检测难.已知的善件少.3、雒纳可保持信号纯衽,匹纪检测器不一或能:噪声的估计退化模型的估计观察估计实验估计模型估计运动图像的建模假设快门的开后和关闭所用时间非常短.那幺光学成像过程不会受到图像运动的干扰.非 常完美。如果设r为看光时间,结果为;- | /(r - xfl( *)i- yQ(t) Jdi(5.6.4)Jen4才为模幅的图像r由式(4 一 2.3),得到式(H&4)的傅管一叶交换为;C(u.u) = J (g(工,T)«r 4"“羽勺=/(.杭"7式。同 户壮曲06.5)改变积分腕犀,式(5.6 5)可求示为士

41、 明。£.人”-工式。,-海门)1事加“川北物市 (566 外层括号内的枳分项是代换函数£工 (f)j - 丁久力的博里时置换,利用式(462)用 到表达式,(5.6.7)(568)(5,6.9)G(5)- J:尸(-G e或=FC卡”小 J。这里.最后一步根据叫G号f无关得出中 令*<*甘) /*1-2*个力】山:0式(5.%7)可表示为热恋的形式;G ( uvti) -. vF(h*G题目1 .图像围绕(120,210)反时针旋转60度,求其几何变换式 围绕(x0,y0 )进行旋转的复合方法:"a(x, y) 1 0b(x, y) = 0 111.0 0

42、X0cos 9No 11 sin 91. 0-sin0 10-x0xcos 90 01-y0y01001一1_2 .令 F(109,775)=113,F(109,776)=109, F(110,775)=105,F(110,776)=103问 F(109.27,775.44)=?1)用最临近插值法,2)双线性插值法,各系数的值3 .假设当前图像只在x方向以给定位置xo(t)=at/T,当t=T时,图像总距离为aH(u,v)= e,2 ux0dt = eJ2 at/Tdt =sin(r:ua)e-j-ua00二 ua6.图像压缩与编码图像压缩的可能性及冗余种类图像冗余:像素间冗余(自相关系数)、

43、视觉冗余、时序冗余、编码冗余。(心理冗余)编码冗余:以8比特数据来存储黑白图像。像素冗余:动态图像中,背景不变。背景为时序冗余。视觉冗余:图像保真度保真度:解码图像相对原始图像偏离程度的测度,分为客观保真度准则和主观保真度准则。如果将?(x, y)看作是原图像f(x,y)和噪声信号e(x,y)的和,原图像和解码图象之间的均方根误差:er msMNMN工2、'、f(x, y)-f(x,y)2x=0 y =0均方根信噪比:SNRms =MNMN2'匚匚 f (x,y)2/二,二 “(x,y) - f (x,y)x =0 y =0x=0 y=0_主观保真度准则:峰值信噪比:PSNR=

44、10lgf 2maxMN12-f(x, y) - f (x, y)x=0 y z0 _图像冗余度、编码效率和嫡平均码长:BL 1B=£ Pi pi冗余度 r =-1*H评分评价说明1优秀质量非常好2良好有干扰,但不影响观看3可用有干扰,但不太影峋观看HIri-ii 耳ri-iH “I +统计意义下,由人主观判断图像他览量编码效率:L 1嫡:H = -£ P log2 P可用作描述某事件不确定度。信息量越大,体系规则越完备,功能越完善。某个i 0事件的信息量,信息量Iron概率平均值叫嫡。嫡是信息量的度量,它表示某一事件出现的消息越多,事件发生的 可能性越小,数学上就是概率小

45、,越混乱,包含信息量越大。图像信息越丰富,嫡越大。若对原始图像数据的信息进行信源的无失真图像编码,压缩后平均码率B,其下限是信息嫡 H高效编码是尽量使码长接近于H。信源嫡:是平稳信源的无损压缩效率极限霍夫曼编码(无损压缩)思想:在源数据中出现概率越大的信号,分配的码字越短;反之,其码字越长步骤:1、把输入元素按其出现概率由大到小排列起来,然后把最末两位最小概率的元素之概率加起来;2、把概率之和同其余概率由大到小排列,然后再把两个最小概率加起来,再重新排队;3、重复2,直到最后只剩下两个概率为止Hufman 编码的特点:1、霍夫曼编码构造出来的编码值不是唯一的,由于 0和1分配是人为的2、当图像

46、灰度值分布很不均匀时,霍夫曼编码的效率就高3、缺点:1)缺乏构造性,不能在信源符号与编码之间建立对应关系;2)对图像扫描二次,压缩与解码速度慢;3)这种编码与计算机常用数据结构不匹配,造成编码冗余。设有编理输入,=Li.heLtH,上$,工J .其顿率分布分别为尸= 5 3, FCra) = O. 1,尸1,非1力=4, 06*户04.现求其聚佳霭夫赞编码W1 , H'; »K j iTtr( a在上述工作完毕之后,从最后两个概率开始逐步向前恚行编码.册于慨率大的涓息赋予 。,小的赋予1.本例中对0- 6曜予0.对m4赋予LE学传递到力卜所以门的编码便是l.a 6传建效前一级

47、是两个氏3和加,大值是邛独 个元素八的撤率,小值是驹个元素怫率之用, 每个概奉都小于0.3,所以八赋予和01求和的比3瓶子L所以工的编码足M*而 剩余元素编码的前两个码应为。1 1 0.1赋予;照予队以此类推最后得到诸元素的煽 码如下;经崔夫通编码后,平均科氏为元素刘力r?Ji7 <JjTt耍率5)0.4L30, 10. 13 060- G4编码如】00口 口0100oioirU1O J其编玛过程如用63 1所示.打=2 P(iu.)ri|L I=u. 4 X 1+U. 30 K2 + 0* 1 Xi t 0. 1 X4t-0. 06x54-0. 04 X5 -2* 20 <bit

48、>该信源的嫡为H = W. I fbm编码后计算的平均码长为3 2bit,非常核近嫡 町虬 Huffman奠码是一种较好的编帽.费诺一香农编码(无损压缩)目的:产生具有最小冗余的码词,其基本思想是产生编码长度可辨的码字与霍夫曼相比不需要多次排序。算术编码(无损压缩)1且大地或等于0的数其压缩效率与图像把要压缩处理的整段数据映射到一段实数半开区间(0, 1)内的某一区段,构造出小于值。这个数值是输入数据流的惟一可译代码。算术编码用到两个基本的参数:符号概率和它的编码间隔。编码间隔决定符号压缩后的输出行程编码(无损压缩)在给定图像中寻找连续重复的数值,然后用两个字符值取代这些连续值。例:输入

49、信源为: aaabbbbccccdddedddaa ”,经过行程编码为:3a4b4c3d1e3d2a 一种简单且应用广泛的压缩编码, 数据的分布情况密切相关,适用于像素冗余的情况。预测编码最佳预测编码直方图的峰值标准差嫡的物理意义标准差小有利于压缩,嫡小可接近嫡,效率高Karhumen-Loev变换在获取、传输得到的一幅图象中,总混杂有许多随机干扰因素,称为随机图象。K-L变换是针对这类广泛的随机图象提出来的,当对图象施加了K-L变换以后,由变换结果而恢复的图像将是原图象在统计意义上的最佳逼近。协方差阵均值向量。与其余正交变换不同的是,基于统计特性的变换。能量集中度最高,信息集中能力最优,运算

50、量最大。协方差的物理意义均方差表示原图像与压缩复原后的图像之间的,指失真情况变换阵由协方差的特征向量阵组成,代表主轴各特征值代表Y阵各维的能量题目:1.统计下面的灰度直方图,并计算嫡0011100000111000001110000011155500111555001115550011177700111777一11x2 = 0-0J一11X3 = 1oj一11X4 = 0 求K-L均值矢量及协方差矩阵7.图像分割图像分割是利用图像(亮度)的不连续性和相似性 边缘分割梯度算子(梯度的方向)fx'=|f(x+1, y)f(x,y)fy =|f (x,y+1) f(x, y)梯度的大小代表边

51、缘的强度,梯度方向与边缘走向垂直。Roberts梯度算子fx'=|f(x+1, y+1) f(x,y)fy =|f(x +1, y) f(x, y+1)检测边缘效果略好于梯度算子Prewitt 和 Sobel算子不仅检测边缘点,还能抑制噪声,但检测边缘较宽-1-1-10001115E0-iSobel方向算子利用一组模板对同一像素进行卷积,Prewitt对应方向作为梯度方向然后取最大值作为边缘强度,333503-5-533-5-530-5333LaplaciartB 子L_ )101一4101oTT-丁1T-三Z二二3nPLJL_Ld特点:1.各向同性(各向同性、线性和位移不变的)2.

52、可以检测斜坡(渐变)边缘。(对细线和孤立点检测效果好)3. 检测边缘的同时,噪声被放大4. 产生双边缘现象。(由于边缘方向信息丢失)Marr算子(平滑+拉普拉斯)正态分布,高斯函数在存在较大噪声的场合,由于微分运算会引起噪声的放大。Canny算子(梯度+平滑)Canny如何认定边缘点对边缘检测质量进行分析,提出三个准则:1)低误判率准则 2 )定位精度准则 3 )虚假边缘准则边缘点的认定:1)像素(i , j)的边缘强度大于沿梯度方向的两个相邻像素的边缘强度;2)像素(i , j)与像素梯度方向的两个相邻像素的梯度方向差小于45度;3)以该像素为中心的 3*3邻域中的边缘强度极大值小于某个阈值。边缘连接Hough变换x-y空间的任意一条直线,对应于参数空间a-b上唯个点;x-y空间的点(x0,y0),过该点的直线族,对应参数空间a-b上唯一一条直线。那么,再 x-y空间上共线的点,它们对应参数空间的直线一定相交于同一点。原理:直角坐标系上的一条直线对应于极坐标系的一点。设平面上有若干点,过每点的直线系分别对应于极坐标上的一条正弦曲线,若这些正弦曲线有共

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论