数字图像处理复习资料汇总.docx

《数字图像处理复习资料汇总.docx》由会员分享，可在线阅读，更多相关《数字图像处理复习资料汇总.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数字图像处理复习资料第1章 绪论 第2章 数字图像处理根本概念1. 解答题1 什么叫数字图像？答：数字图像，又称为数码图像或数位图像，是二维图像用有限数字数值像素的表示。数字图像是由模拟图像数字化得到的, 以像素为根本元素的, 可以用数字计算机或数字电路存储和处理的图像。2数字图像处理包括哪些内容？答 ：图像数字化；图像变换；图像增加；图像复原；图像压缩编码；图像分割；图像分析及描述；图像的识别分类。3数字图像处理系统包括哪些局部？答：输入采集；存储；输出显示；通信；图像处理及分析。4从“模拟图像到“数字图像要经过哪些步骤？答：图像信息的获得；图像信息的存储；图像信息处理；图像信息的传输；图像

2、信息的输出和显示。5什么叫数字图像的“空间辨别率和“幅度辨别率？各由数字化哪个过程确定？答：空间辨别率是指图像可识别的临界物体空间几何长度的最小极限；幅度辨别率是指幅度离散，每个像素都有一个强度值，称该像素的灰度，一般量化采纳8bit。6数字图像16001200什么意思？灰度一般取值范围0255，其含义是什么？答：数字图像1600x1200表示空间辨别率为1600x1200像素；灰度范围0255指示图像的256阶灰阶，就是通过不同程度的灰色来来表示图像的明暗关系，8bit的灰度辨别率。7P42：2，3，6直方图概念，10，112.图像的数字化包括哪两个过程？它们对数字化图像质量有何影响？答：采

3、样；量化采样是将空间上连续的图像变换成离散的点，采样频率越高，复原的图像越真实。量化是将采样出来的像素点转换成离散的数量值，一幅数字图像中不同灰度值得个数称为灰度等级，级数越大，图像越是清楚。3数字化图像的数据量及哪些因素有关？答：图像辨别率；采样率；采样值。6什么是灰度直方图？它有哪些应用？从灰度直方图中你可可以获得哪些信息？答：灰度直方图反映的是一幅图像中各灰度级像素出现的频率之间的关系；它可以用于：推断图像量化是否恰当；确定图像二值化的阈值；计算图像中物体的面积；计算图像信息量。从灰度直方图中你可可以获得：暗图像对应的直方图组成成分几种在灰度值较小的左边一侧光明的图像的直方图那么倾向于灰

4、度值较大的右边一侧比照度较低的图像对应的直方图窄而集中于灰度级的中部比照度高的图像对应的直方图分布范围很宽而且分布匀称点处理？你所学算法中哪些属于点处理？答：在局部处理中，输出值仅及像素灰度有关的处理称为点处理。如：图像比照图增加，图像二值化。11什么是局部处理？你所学算法中哪些属于局部处理？答：在对输入图像进展处理时，计算某一输出像素值由输入图像像素的小领域中的像素值确定，这种处理称为局部处理。如：图像的移动平均平滑法，空间域锐化法。第4章 图像增加, 平滑去躁空域1. 解答题1图像增加的目的是什么？答：图像增加的目的是要改善图像的视觉效果，针对给定图像的应用场合，有目的的增加图像的整体或局

5、部特性，将原来不清楚的图像变得清楚或增加某些感爱好的特征，扩大图像中不同物体的特征之间的差异，抑制不感爱好的特征，使之改善图像质量, 丰富信息量，将强图像判读和识别效果，满意某些特征分析的需求。2什么是灰度图像的直方图？简述用它可以简洁推断图像质量？答：灰度直方图定义为数字图像中各灰度级及其出现的频数间的统计关系，它能描述该图像的概貌，例如图像的灰度范围，每个灰度级出现的频率，灰度级的分布，整幅图像的平均明暗和比照度等。3常用图像增加方法有哪些？答：图像的线性变换；图像的非线性变更；图像的直方图均衡化和规定化。4“平均模板对图像做哪种处理？写出 33和55“平均模板。答：抑制噪声，改善图像质量

6、。33“平均模板H= ；55“平均模板H=5“中值滤波对图像做哪种处理？是如何运算的？答：中值滤波是对一个滑动窗口内的诸像素灰度值排序，用其中值代替窗口中心像素的灰度值的滤波方法，它是一种非线性的平滑法，对脉冲干扰及椒盐噪声的抑制效果好，在抑制随机噪声的同时能有效爱护边缘少受模糊。6什么叫点处理, 局部处理, 全局处理？33平均模板, 直方图修正, 灰度反转各属于哪种处理？答：局部处理：计算某一输出像素值由输入图像像素的小领域中的像素值确定，这种处理称为局部处理。灰度反转点处理：输出值仅及像素灰度有关的处理称为点处理。直方图修正全局处理：图像某一像素灰度的变更及图像全部像素灰度值有关。33平均

7、模板2计算题1P100：9, 10 中值滤波处理及领域平均，见后面2P102：26, 左表是8级灰度数字图像原始数据，右表是规定直方图。要求：1完成此题要求的“直方图规定化处理，同时完成“直方图均衡化处理。2只要求画出表格，数据放在表格中，不要计算过程。表格可以依据课堂横表，也可以依据课表设计为纵表。要求画出原始图像, 直方图匀称化和直方图规定化处理后图像的直方图，直方图画法参考如下。第3章 图像变换及频域处理频域常用图像变换算法：1图像的几何变换图像畸变校正*, 图像缩放, 旋转*, 拼接* 图像缩放：双线性插值2图像变换傅立叶, 余弦, 沃尔什哈达玛, K-L变换, 小波变换3图像频域处理

8、增加算法：高频率提升, 同态滤波；平滑去噪： 增加算法：高频提升, 同态滤波； 平滑去噪：低通滤波解答题1说出数字图像处理中有哪几种图像变换？答：傅里叶；余弦；沃尔什；哈达玛；K-L变换；小波变换。2简述为什么要进展图像变换？各种变换应用在图像什么处理上？答：图像变换在数字图像处理及分析中起着很重要的作用，是一种常用的, 有效的分析手段。图像变换的目的在于：使图像处理问题化；有利于图像特征提取；有助于从概念上增加对图像信息的理解。3简述快速傅里叶变换算法FFT原理。答：4长度为N的一维信号的离散傅里叶变换DFT其计算量 = N2次乘法 + N(N-1)次法；快速傅里叶变换FFT其计算量 = N

9、/2 log2N次乘法 + N log2N加法。5说明图像处理空域及频域。答：6频域进展图像增加, 去噪, 边缘检测分别用哪种滤波器？高通, 低通, 带通或其它？答 ：增加-同态滤波器去噪-低通滤波器边缘检测-高通滤波器7 频域处理图像的步骤？答：a.去除噪声，改善图像的视觉效果 8图像增加可以在“空域和“频域进展，什么叫 “空域和“频域？两种域各采纳什么处理方法？答：空域法：干脆对图像的像素灰度进展操作。常用算法：图像的灰度变换；直方图修正均衡化, 规定化；平滑和锐化处理；彩色增加。频域法：在图像的变换域中，对图像的变换值进展操作，然后经逆变换获得所须要的增加结果。常用算法：低通滤波；高频提

10、升滤波；同态滤波。9频域处理图像的步骤？答：第4章 图像复原常用图像变换算法：（1） 逆滤波； 2维纳滤波Wiener Filter； 3盲卷积*1. 解答题1什么叫图像复原？及图像增加有什么区分？答：图像在形成, 传输和记录中，由于成像系统, 传输介质和设备的不完善，导致图像质量下降，这一现象称为图像退化。图像复原和图像增加是有区分的，虽然二者的目的都是为了改善图像的质量，但图像增加不考虑图像是如何退化的，只通过摸索各种技术来来增加图像的视觉效果。因此，图像增加可以不顾增加后的图像是否失真，只要看着舒适就行。而图像复原那么完全不同，需知道图像退化的机制和过程等先验学问，据此找出一种相应的逆过

11、程解算方法，从而得到复原的图像。假如图像已退化，应先做复原处理，再做增加处理。2说出几种图像退化。答：图像模糊, 失真, 有噪声等 3什么是维纳滤波器？答：是一种以最小平方为最优准那么的线性滤波器，在肯定的约束条件下，其输出及给定函数的差的平方到达最小，通过数学运算最终可变为可变为一个拖布列兹方程的求解问题，是利用平稳随机过程的相关特性和频谱特性混有噪声的信号进展滤波。4说出几种常用的图像复原方法？答：代数复原方法：无约束复原；约束最小二乘法频域复原方法：逆滤波复原法；去除由匀称运动引起的模糊；维纳滤波复原法第5章 图像压缩编码常用图像变换算法：1哈夫曼编码；2算术编码；3预料编码；4变换编码

12、1解答题1图像为什么可以压缩？即数字图像中存在哪几种冗余？答：图像数据之所以可以被压缩，是因为数据中存在着冗余。在图像压缩中，有三种根本的数据冗余：编码冗余；像素间冗余；视觉冗余。2什么是有损和无损压缩？答：无损压缩：是对文件本身的压缩，和其它数据文件的压缩一样，是对文件的数据存储方式进展优化，采纳某种算法表示重复的数据信息，文件可以完全复原，不影响文件内容，对于数字图像而言，也不会使图像细微环节有任何损失。有损压缩：是对图像本身的变更，在保存图像时保存了较多的亮度信息，而将色相和色纯度的信息和四周的像素进展合并，合并的比例不同，压缩的比例也不同，由于信息量削减了，所以压缩比可以很高，图像质量

13、也会相应的下降。3霍夫曼编码算法的根本思想是什么？答：是依据源数据符号发生的概率进展编码的。在源数据中出现概率越大的符号，安排的码字越短；出现概率越小的信号，其码长越长，从而到达用完可能少的码表示源数据。4无损和有损预料编码算法不同之处？各在哪个环节对数据实现了压缩？答：无损亦称无失真, 无误差, 信息保持编码中删除的仅仅是图像数据中冗余的数据，经解码重建的图像和原始图像没有任何失真。有损亦称有误差, 有失真编码是指解码重建的图像及原图像相比有失真，不能精确的复原，但视觉效果上根本一样，是实现高压缩比的编码方式。5简述统计编码, 算术编码, 预料编码, 变换编码算法的根本原理。答：统计编码：依

14、据信源的概率分布可变长码，使平均码长特别接近于熵。算数编码：利用编码符号的联合概率，用一个单独的浮点数来代替一串输入符号。预料编码：不是干脆对信号编码，而是对图像预料误差编码。实质上是对新的信息进展编码，以消退相邻像素之间的相关性和冗余性。变换编码算法：是通过正交变换把图像从空间域转化为能量比拟集中的变换域系数，然后对变换系数经行编码，从而到达压缩数据的目的。6各种压缩方法分别在哪个环节上实现了数据压缩？答：7压缩效果如何评价？答：2. 计算题五1P139：3霍夫曼编码，并计算信源的熵, 平均码长, 编码效率及冗余度。2补充对下表信源进展Huffman哈夫曼和Fano-Shannon费诺-仙农

15、的变长编码，并计算信源熵, 两种变长编码的平均码长, 编码效率, 冗余度和及自然编码的压缩比写出过程。信符 概率 码字 概率 码字 概率 信符 概率 码字 概率 码字 概率 a2 3补充算术编码：符号A, B, C出现的概率分别是0.4, 0.2, 0.4，对符号BACCA进展算术编码，写出编码过程，求出消息熵, 平均码长和编码效率。计算题六1补充预料编码：对序列106，102，120，120，118，116，采纳下面两种“预料规那么进展预料编码, 解码，并进展比拟。特殊留意两种预料规那么的不同1无损预料编码，预料函数如下： 2有损预料编码，预料函数如下： 并运用一个2位量化器，即： 第7章

16、图像边缘检测, 分割图像处理常用算法：1边缘检测：Canny 算子, Laplacian算子, Sobel 算子2Hough变换检测直线和圆算法3图像分割：阈值分割算也叫二值化, 区域分割算法 区域分割方法：区域生长法, 分裂合并法, 空间聚类法。1. 解答题1说出几个常用的边缘检测算子。答：Canny 算子, Laplacian算子, Sobel 算子。2分别说出下面四种模板分别实现平滑去噪低通滤波器, 图像锐化梯度法, 边缘检测高通滤波器哪种处理？3*3加权低通滤波器平滑去噪A1= A2= A3= A4= A5=拉普拉斯增加算子边缘检测 B=Sobel算子边缘检测，抑制噪声C1= C2=P

17、rewitt算子检测边缘，抑制噪声D1= D2=高通滤波法：在空间域用高通滤波算子和图像卷积来增加边缘。常用算子有：E1= E2=3图像边缘检测, 图像分割处理的目的是什么？分割及边缘检测有什么不同？4频域进展图像边缘检测分别用哪种滤波器？高通, 低通, 带通或其它？5什么是图像二值化处理？二值化处理的目的是什么？6常用的图像分割算法有哪些？低通滤波器，高通滤波器计算题1 .设图像的长宽比为4:3，300万和800万像素的数码相机的空间辨别率大约是多少？一幅800万像素彩色图像须要多少个字节来存储？答：1设4:3的300万相机的空间辨别率为x.y那么有：x.y=300 0000x/y=4/3得

18、：x=2000；y=1500. x.y=2000x1500同理得800万相机的空间辨别率为：3265x2450。2一幅800万彩色图像须要的存储空间为：800 0000 *24 / 8 / 1024/1024 =22.89(M)3-1, 对下列图作中值滤波处理，写出处理结果。1718171111151111115551171155518181151111811511811115111117181711解：中值滤波取的是9个数从小到大排序取中间值，处理结果如下：17181711115551111155511711555111811511118111111111111111171817113-2,

19、 对上图作领域平均，并比拟领域平均及中值滤波的差异。解：领域平均是取9个数和的平均值，处理结果如下：1718171112444221123433271434332183333331832222211233322117181711比拟：领域平均滤波在滤除点噪声的同时，会使目标物边缘变得模糊；中值滤波法在滤除噪声的同时，保存了目标物边缘；中值滤波在抑制噪声方面比均值滤波差一点。3-3一幅的8bit数字图像，各个灰度出现的概率如左表。要求将此直方图变换，使其变换后的图像具有右表的灰度分布。画出变换前后图像的直方图。重点，期末和补考选考其中一种左表056019202104637054356526761

20、70772右表000100200379041023585069857448解：1直方图均衡化计算方法及公示计算结果1列出图像灰度级i或j012345672统计原图像个灰度级像素个数5609201046705356267170723计算原始直方图4计算累计直方图5计算变换后的灰度值：135667776确定灰度变换关系：7统计变换后各灰度级的像素个数560920104610615098计算变换后图像直方图000直方图均衡化变换前后的图像直方图如下：均衡化后直方图原始图像直方图 （2） 直方图规定化计算方法及公示计算结果1列出图像灰度级i，j012345672计算原始直方图3列出规定直方图0004计

21、算原始累计直方图5计算规定累计直方图0006依据找到i对应的j345667777确定灰度变换关系：8求变换后的匹配直方图000直方图规定化变换前后的图像直方图如下：规定化后直方图原始图像直方图 5-1有如下之信源X，其中：，。试将该信源进展霍夫曼编码，并计算信源的熵, 平均编码, 编码效率及冗余度。假设采纳二叉树编码，请绘出二叉树。考哈夫曼，不会考二叉树解：1Huffman哈夫曼编码信符概率1234506u10.200.25001u80.20001001u430.200000.20110u6301050010.200.20u31000110.135u200101010.110.12u70011

22、9u5信源熵：哈夫曼编码平均码长：哈夫曼编码编码效率：哈夫曼编码冗余度：2二叉树编码u1u8u4u6u3u2u7u5概率编码0001001110010111011101111000000u1, u8, u4u6, u3, u2, u7, u5u1u8, u4u6, u3u2, u7, u5u8u4u7, u5u6u3u2u7u5101111115-2对下表信源进展Huffman哈夫曼和Fano-Shannon费诺-仙农的变长编码，并计算信源熵, 两种变长编码的平均码长, 编码效率, 冗余度和及自然编码的压缩比写出过程。两种必考其一信符a0a1a2a3a4a5a6a7概率解1Huffman哈夫曼

23、信符概率1234506a1001a21001a010011a31000101a4100001001a510001a6100010a7100011信源熵：哈夫曼编码平均码长：哈夫曼编码编码效率：哈夫曼编码冗余度：哈夫曼编码压缩比：2Fano-Shannon费诺-仙农概率大的一组赋0，概率小的一组赋1；或者上面一组赋0，下面一组赋1信符概率编码a10000a2101a01111a301101a4011001a50010000a610100010a71100011费诺-仙农编码平均码长：费诺-仙农编码编码效率：费诺-仙农编码冗余度：费诺-仙农编码压缩比：6-1预料编码：对序列106，102，120，

24、120，118，116，采纳下面两种“预料规那么进展预料编码, 解码，并进展比拟。特殊留意两种预料规那么的不同1无损预料编码，预料函数如下： 2有损预料编码，预料函数如下： 并运用一个2位量化器，即： 解：1无损预料编码结果如下：输入预料预料误差编码解码01061061061102106-4-4102212010218181203120120001204118120-2-21185116118-2-21162有损预料编码结果如下：输入预料预料误差量化编码解码编码误差010610610601102106-4-2-210422120104162210614312010614221081241181081022110851161106221124