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

数字图像处理复习资料第1章 绪论 第2章 数字图像处理基本概念1. 解答题（1） 什么叫数字图像？答：数字图像，又称为数码图像或数位图像，是二维图像用有限数字数值像素的表示。数字图像是由模拟图像数字化得到的、以像素为基本元素的、可以用数字计算机或数字电路存储和处理的图像。（2）数字图像处理包括哪些内容？答 ：图像数字化；图像变换；图像增强；图像恢复；图像压缩编码；图像分割；图像分析与描述；图像的识别分类。（3）数字图像处理系统包括哪些部分？答：输入（采集）；存储；输出（显示）；通信；图像处理与分析。（4）从“模拟图像”到“数字图像”要经过哪些步骤？答：图像信息的获取；图像信息的存储；图像信息处理；图像信息的传输；图像信息的输出和显示。（5）什么叫数字图像的“空间分辨率”和“幅度分辨率”？各由数字化哪个过程决定？答：空间分辨率是指图像可辨认的临界物体空间几何长度的最小极限；幅度分辨率是指幅度离散，每个像素都有一个强度值，称该像素的灰度，一般量化采用8bit。（6）数字图像1600´1200什么意思？灰度一般取值范围0255，其含义是什么？答：数字图像1600x1200表示空间分辨率为1600x1200像素；灰度范围0255指示图像的256阶灰阶，就是通过不同程度的灰色来来表示图像的明暗关系，8bit的灰度分辨率。（7）P42：2，3，6（直方图概念），10，112.图像的数字化包括哪两个过程？它们对数字化图像质量有何影响？答：采样；量化采样是将空间上连续的图像变换成离散的点，采样频率越高，还原的图像越真实。量化是将采样出来的像素点转换成离散的数量值，一幅数字图像中不同灰度值得个数称为灰度等级，级数越大，图像越是清晰。3数字化图像的数据量与哪些因素有关？答：图像分辨率；采样率；采样值。6什么是灰度直方图？它有哪些应用？从灰度直方图中你可可以获得哪些信息？答：灰度直方图反映的是一幅图像中各灰度级像素出现的频率之间的关系；它可以用于：判断图像量化是否恰当；确定图像二值化的阈值；计算图像中物体的面积；计算图像信息量。从灰度直方图中你可可以获得：暗图像对应的直方图组成成分几种在灰度值较小的左边一侧明亮的图像的直方图则倾向于灰度值较大的右边一侧对比度较低的图像对应的直方图窄而集中于灰度级的中部对比度高的图像对应的直方图分布范围很宽而且分布均匀10.什么是点处理？你所学算法中哪些属于点处理？答：在局部处理中，输出值仅与像素灰度有关的处理称为点处理。如：图像对比图增强，图像二值化。11什么是局部处理？你所学算法中哪些属于局部处理？答：在对输入图像进行处理时，计算某一输出像素值由输入图像像素的小领域中的像素值确定，这种处理称为局部处理。如：图像的移动平均平滑法，空间域锐化法。第4章 图像增强、平滑去躁（空域）1. 解答题（1）图像增强的目的是什么？答：图像增强的目的是要改善图像的视觉效果，针对给定图像的应用场合，有目的的增强图像的整体或局部特性，将原来不清晰的图像变得清晰或增强某些感兴趣的特征，扩大图像中不同物体的特征之间的差别，抑制不感兴趣的特征，使之改善图像质量、丰富信息量，将强图像判读和识别效果，满足某些特征分析的需求。（2）什么是灰度图像的直方图？简述用它可以简单判断图像质量？答：灰度直方图定义为数字图像中各灰度级与其出现的频数间的统计关系，它能描述该图像的概貌，例如图像的灰度范围，每个灰度级出现的频率，灰度级的分布，整幅图像的平均明暗和对比度等。（3）常用图像增强方法有哪些？答：图像的线性变换；图像的非线性变化；图像的直方图均衡化和规定化。（4）“平均模板”对图像做哪种处理？写出 3´3和5´5“平均模板”。答：抑制噪声，改善图像质量。3´3“平均模板”H= ；5´5“平均模板”H=（5）“中值滤波”对图像做哪种处理？是如何运算的？答：中值滤波是对一个滑动窗口内的诸像素灰度值排序，用其中值代替窗口中心像素的灰度值的滤波方法，它是一种非线性的平滑法，对脉冲干扰及椒盐噪声的抑制效果好，在抑制随机噪声的同时能有效保护边缘少受模糊。（6）什么叫点处理、局部处理、全局处理？3´3平均模板、直方图修正、灰度反转各属于哪种处理？答：局部处理：计算某一输出像素值由输入图像像素的小领域中的像素值确定，这种处理称为局部处理。（灰度反转）点处理：输出值仅与像素灰度有关的处理称为点处理。（直方图修正）全局处理：图像某一像素灰度的变化与图像全部像素灰度值有关。（3´3平均模板）2计算题（1）P100：9、10 中值滤波处理与领域平均，见后面（2）P102：26、左表是8级灰度数字图像原始数据，右表是规定直方图。要求：（1）完成本题要求的“直方图规定化”处理，同时完成“直方图均衡化”处理。（2）只要求画出表格，数据放在表格中，不要计算过程。表格可以按照课堂横表，也可以按照课表设计为纵表。要求画出原始图像、直方图均匀化和直方图规定化处理后图像的直方图，直方图画法参考如下。第3章 图像变换及频域处理（频域）常用图像变换算法：（1）图像的几何变换（图像畸变校正*、图像缩放、旋转*、拼接*）· 图像缩放：双线性插值（2）图像变换（傅立叶、余弦、沃尔什哈达玛、K-L变换、小波变换）（3）图像频域处理（增强算法：高频率提升、同态滤波；平滑去噪：· 增强算法：高频提升、同态滤波；· 平滑去噪：低通滤波解答题（1）说出数字图像处理中有哪几种图像变换？答：傅里叶；余弦；沃尔什；哈达玛；K-L变换；小波变换。（2）简述为什么要进行图像变换？各种变换应用在图像什么处理上？答：图像变换在数字图像处理与分析中起着很重要的作用，是一种常用的、有效的分析手段。图像变换的目的在于：使图像处理问题化；有利于图像特征提取；有助于从概念上增强对图像信息的理解。（3）简述快速傅里叶变换算法（FFT）原理。答：（4）长度为N的一维信号的离散傅里叶变换（DFT）其计算量 = N2次乘法 + N(N-1)次法；快速傅里叶变换（FFT）其计算量 = N/2 log2N次乘法 + N log2N加法。（5）解释图像处理空域与频域。答：（6）频域进行图像增强、去噪、边缘检测分别用哪种滤波器？（高通、低通、带通或其它？）答 ：增强-同态滤波器去噪-低通滤波器边缘检测-高通滤波器（7） 频域处理图像的步骤？答：a.清除噪声，改善图像的视觉效果 b.突出边缘有利于识别和处理（8）图像增强可以在“空域”和“频域”进行，什么叫 “空域”和“频域”？两种域各采用什么处理方法？答：空域法：直接对图像的像素灰度进行操作。常用算法：图像的灰度变换；直方图修正（均衡化、规定化）；平滑和锐化处理；彩色增强。频域法：在图像的变换域中，对图像的变换值进行操作，然后经逆变换获得所需要的增强结果。常用算法：低通滤波；高频提升滤波；同态滤波。（9）频域处理图像的步骤？答：第4章 图像复原常用图像变换算法：（1） 逆滤波； （2）维纳滤波（Wiener Filter）； （3）盲卷积*1. 解答题（1）什么叫图像复原？与图像增强有什么区别？答：图像在形成、传输和记录中，由于成像系统、传输介质和设备的不完善，导致图像质量下降，这一现象称为图像退化。图像复原和图像增强是有区别的，虽然二者的目的都是为了改善图像的质量，但图像增强不考虑图像是如何退化的，只通过试探各种技术来来增强图像的视觉效果。因此，图像增强可以不顾增强后的图像是否失真，只要看着舒服就行。而图像复原则完全不同，需知道图像退化的机制和过程等先验知识，据此找出一种相应的逆过程解算方法，从而得到复原的图像。如果图像已退化，应先做复原处理，再做增强处理。（2）说出几种图像退化。答：图像模糊、失真、有噪声等 （3）什么是维纳滤波器？答：是一种以最小平方为最优准则的线性滤波器，在一定的约束条件下，其输出与给定函数的差的平方达到最小，通过数学运算最终可变为可变为一个拖布列兹方程的求解问题，是利用平稳随机过程的相关特性和频谱特性混有噪声的信号进行滤波。（4）说出几种常用的图像复原方法？答：代数恢复方法：无约束复原；约束最小二乘法频域恢复方法：逆滤波恢复法；去除由均匀运动引起的模糊；维纳滤波复原法第5章 图像压缩编码常用图像变换算法：（1）哈夫曼编码；（2）算术编码；（3）预测编码；（4）变换编码1解答题（1）图像为什么可以压缩？（即数字图像中存在哪几种冗余？）答：图像数据之所以可以被压缩，是因为数据中存在着冗余。在图像压缩中，有三种基本的数据冗余：编码冗余；像素间冗余；视觉冗余。（2）什么是有损和无损压缩？答：无损压缩：是对文件本身的压缩，和其它数据文件的压缩一样，是对文件的数据存储方式进行优化，采用某种算法表示重复的数据信息，文件可以完全还原，不影响文件内容，对于数字图像而言，也不会使图像细节有任何损失。有损压缩：是对图像本身的改变，在保存图像时保留了较多的亮度信息，而将色相和色纯度的信息和周围的像素进行合并，合并的比例不同，压缩的比例也不同，由于信息量减少了，所以压缩比可以很高，图像质量也会相应的下降。（3）霍夫曼编码算法的基本思想是什么？答：是根据源数据符号发生的概率进行编码的。在源数据中出现概率越大的符号，分配的码字越短；出现概率越小的信号，其码长越长，从而达到用尽可能少的码表示源数据。（4）无损和有损预测编码算法不同之处？各在哪个环节对数据实现了压缩？答：无损（亦称无失真、无误差、信息保持）编码中删除的仅仅是图像数据中冗余的数据，经解码重建的图像和原始图像没有任何失真。有损（亦称有误差、有失真）编码是指解码重建的图像与原图像相比有失真，不能精确的复原，但视觉效果上基本相同，是实现高压缩比的编码方式。（5）简述统计编码、算术编码、预测编码、变换编码算法的基本原理。答：统计编码：根据信源的概率分布可变长码，使平均码长非常接近于熵。算数编码：利用编码符号的联合概率，用一个单独的浮点数来代替一串输入符号。预测编码：不是直接对信号编码，而是对图像预测误差编码。实质上是对新的信息进行编码，以消除相邻像素之间的相关性和冗余性。变换编码算法：是通过正交变换把图像从空间域转化为能量比较集中的变换域系数，然后对变换系数经行编码，从而达到压缩数据的目的。（6）各种压缩方法分别在哪个环节上实现了数据压缩？答：（7）压缩效果如何评价？答：2. 计算题（五）（1）P139：3霍夫曼编码，并计算信源的熵、平均码长、编码效率及冗余度。（2）（补充）对下表信源进行Huffman（哈夫曼）和Fano-Shannon（费诺-仙农）的变长编码，并计算信源熵、两种变长编码的平均码长、编码效率、冗余度和与自然编码的压缩比（写出过程）。信符 概率 码字 概率 码字 概率 信符 概率 码字 概率 码字 概率 a0 0.15a1 0.35a2 0.25a3 0.11a4 0.06a5 0.05a6 0.02a7 0.01（3）（补充）算术编码：已知符号A、B、C出现的概率分别是0.4, 0.2, 0.4，对符号BACCA进行算术编码，写出编码过程，求出消息熵、平均码长和编码效率。计算题（六）1（补充）预测编码：对序列106，102，120，120，118，116，采用下面两种“预测规则”进行预测编码、解码，并进行比较。（特别注意两种预测规则的不同）（1）无损预测编码，预测函数如下： （2）有损预测编码，预测函数如下： 并使用一个2位量化器，即： 第7章 图像边缘检测、分割图像处理常用算法：（1）边缘检测：Canny 算子、Laplacian算子、Sobel 算子（2）Hough变换检测直线和圆算法（3）图像分割：阈值分割算（也叫二值化）、区域分割算法· 区域分割方法：区域生长法、分裂合并法、空间聚类法。1. 解答题（1）说出几个常用的边缘检测算子。答：Canny 算子、Laplacian算子、Sobel 算子。（2）分别说出下面四种模板分别实现平滑去噪（低通滤波器）、图像锐化（梯度法）、边缘检测（高通滤波器）哪种处理？3*3加权低通滤波器（平滑去噪）A1= A2= A3= A4= A5=拉普拉斯增强算子（边缘检测 ）B=Sobel算子（边缘检测，抑制噪声）C1= C2=Prewitt算子（检测边缘，抑制噪声）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得：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、对上图作领域平均，并比较领域平均与中值滤波的差异。解：领域平均是取9个数和的平均值，处理结果如下：1718171112444221123433271434332183333331832222211233322117181711比较：领域平均滤波在滤除点噪声的同时，会使目标物边缘变得模糊；中值滤波法在滤除噪声的同时，保留了目标物边缘；中值滤波在抑制噪声方面比均值滤波差一点。3-3已知一幅的8bit数字图像，各个灰度出现的概率如左表。要求将此直方图变换，使其变换后的图像具有右表的灰度分布。画出变换前后图像的直方图。（重点，期末和补考选考其中一种）左表05600.1419200.22210460.2637050.1743560.0952670.0661700.047720.02右表00010020037900.19410230.2558500.2169850.2474480.11解：（1）直方图均衡化计算方法及公示计算结果1列出图像灰度级（i或j）012345672统计原图像个灰度级像素个数56356267170723计算原始直方图0.140.220.260.170.090.060.040.024计算累计直方图0.140.360.620.790.880.940.981.005计算变换后的灰度值：135667776确定灰度变换关系：7统计变换后各灰度级的像素个数5615098计算变换后图像直方图00.1400.2200.260.260.12直方图均衡化变换前后的图像直方图如下：均衡化后直方图原始图像直方图 （2） 直方图规定化计算方法及公示计算结果1列出图像灰度级i，j012345672计算原始直方图0.140.220.260.170.090.060.040.023列出规定直方图0000.190.250.210.240.114计算原始累计直方图0.140.360.620.790.880.940.981.005计算规定累计直方图0000.190.440.650.891.006按照找到i对应的j345667777确定灰度变换关系：8求变换后的匹配直方图0000.140.220.260.260.12直方图规定化变换前后的图像直方图如下：规定化后直方图原始图像直方图 5-1有如下之信源X，其中：，。试将该信源进行霍夫曼编码，并计算信源的熵、平均编码、编码效率及冗余度。若采用二叉树编码，请绘出二叉树。（考哈夫曼，不会考二叉树）解：（1）Huffman（哈夫曼）编码信符概率1234506u10.200.200.200.250.35000.410.6u80.200.200.200.20100.25010.350.4u40.130.150.200000.20110.200.25u60.120.130100.150010.200.20u30.111000.120110.130.15u200100.091010.110.12u700110.080.09u50.07信源熵：哈夫曼编码平均码长：哈夫曼编码编码效率：哈夫曼编码冗余度：（2）二叉树编码u1u8u4u6u3u2u7u5概率0.20.20.130.120.110.090.080.07编码111000000u1, u8, u4u6, u3, u2, u7, u5u1u8, u4u6, u3u2, u7, u5u8u4u7, u5u6u3u2u7u5101111115-2对下表信源进行Huffman（哈夫曼）和Fano-Shannon（费诺-仙农）的变长编码，并计算信源熵、两种变长编码的平均码长、编码效率、冗余度和与自然编码的压缩比（写出过程）。（两种必考其一）信符a0a1a2a3a4a5a6a7概率0.150.350.250.110.060.050.020.01解（1）Huffman（哈夫曼）信符概率1234506a10.350.350.350.350.35000.410.6a20.250.250.250.25100.25010.350.4a00.150.150.151000.15110.250.25a30.110.1110000.111010.140.15a40.06100000.0610010.080.11a50.05100010.050.06a61000100.020.03a71000110.01信源熵：哈夫曼编码平均码长：哈夫曼编码编码效率：哈夫曼编码冗余度：哈夫曼编码压缩比：（2）Fano-Shannon（费诺-仙农）（概率大的一组赋0，概率小的一组赋1；或者上面一组赋0，下面一组赋1）信符概率编码a10.350000a20.25101a00.151111a30.1101101a40.06011001a50.050010000a60.0210100010a70.011100011费诺-仙农编码平均码长：费诺-仙农编码编码效率：费诺-仙农编码冗余度：费诺-仙农编码压缩比：6-1预测编码：对序列106，102，120，120，118，116，采用下面两种“预测规则”进行预测编码、解码，并进行比较。（特别注意两种预测规则的不同）（1）无损预测编码，预测函数如下： （2）有损预测编码，预测函数如下： 并使用一个2位量化器，即： 解：（1）无损预测编码结果如下：输入预测预测误差编码解码01061061061102106-4-41022123120120001204118120-2-21185116118-2-2116（2）有损预测编码结果如下：输入预测预测误差量化编码解码编码误差1102106-4-2-21042212143121241181081022110851161106221124