《数字图像处理期末考试试.pdf》由会员分享，可在线阅读，更多相关《数字图像处理期末考试试.pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2007级“数字图像处理”试题及答案一、填空题（每小题 2 分,本题共 20 分）1.图像与灰度直方图间的对应关系是多对一;2。下列算法中a.梯度锐化b。二值化c。傅立叶变换d。中值滤波,属于点处理的是b 二值化;3.在彩色图像处理中，常使用HSI 模型,它适于做图像处理的原因有:1、在 HIS 模型中亮度分量与色度分量是分开的；2、色调与饱和度的概念与人的感知联系紧密。;4.若将一幅灰度图像中的对应直方图中偶数项的像素灰度均用相应的对应直方图中奇数项的像素灰度代替（设灰度级为256），所得到的图像将亮度增加,对比度减少；5。MATLAB函数 fspecial（type，parameters）
2、常用类型有：average、gaussian、laplacian、prewitt、sobel、unsharp;6.检测边缘的Sobel算子对应的模板形式为:1 2 1 -1 0 1 0 0 0 2 0 2 1 2 1 1 0 1 7.写出 4 链码 10103322的形状数：03033133；8。源数据编码与解码的模型中量化器(Quantizer）的作用是减少心里视觉冗余；9。MPEG4 标准主要编码技术有DCT 变换、小波变换等;10。图像复原和图像增强的主要区别是图像增强主要是一个主观过程，而图像复原主要是一个客观过程;第题：图像增强不考虑图像是如何退化的，而图像复原需知道图像退化的机制和
3、过程等先验知识二、名词解释（每小题 5 分,本题共 20 分)1、数字图像:数字图像是指由被称作像素的小块区域组成的二维矩阵。将物理图像行列划分后，每个小块区域称为像素(pixel).数字图像处理：指用数字计算机及其它有关数字技术，对图像施加某种运算和处理，从而达到某种预想目的的技术.2、8-连通的定义：对于具有值V 的像素 p 和 q,如果 q 在集合 N8（p）中,则称这两个像素是8连通的。3、灰度直方图：灰度直方图是指反映一幅图像各灰度级像元出现的频率。4、中值滤波：中值滤波是指将当前像元的窗口(或领域）中所有像元灰度由小到大进行排序，中间值作为当前像元的输出值.像素的邻域：邻域是指一个
4、像元（x，y)的邻近（周围）形成的像元集合。即（x=p,y=q）p、q 为任意整数.像素的四邻域：像素p（x,y）的 4邻域是：（x+1,y)，（x-1,y）,(x,y+1）,（x,y 1）。三、简答题（每小题 10 分，本题共30 分）：1。举例说明直方图均衡化的基本步骤。直方图均衡化是通过灰度变换将一幅图象转换为另一幅具有均衡直方图，即在每个灰度级上都具有相同的象素点数的过程.直方图均衡化变换：设灰度变换s=f（r）为斜率有限的非减连续可微函数，它将输入图象Ii（x，y）转换为输出图象 Io(x,y）,输入图象的直方图为Hi(r），输出图象的直方图为Ho（s),则根据直方图的含义，经过灰度
5、变换后对应的小面积元相等:Ho(s)ds=Hi（r)dr 直方图修正的例子假设有一幅图像，共有6 4(6 4个象素,8 个灰度级,进行直方图均衡化处理。根据公式可得：s2=0。19+0。25+0.2l=0。65，s3=0。19+0.25+0。2l+0.16=0。8l，s4=0.89，s5=0.95，s6=0.98，s7=1 00 由于这里只取8 个等间距的灰度级,变换后的 s 值也只能选择最靠近的一个灰度级的值.因此,根据上述计算值可近似地选取：S01 7，s 1 3 7，s2 57，s3 6 7，s4 67,s5 1,s6 l，s7 1.可见,新图像将只有5 个不同的灰度等级，于是我们可以重
6、新定义其符号:S0=l 7,s1 =3 7,s2 =5 7，s3=6 7，s4=l.因为由 rO=0经变换映射到sO=1 7，所以有 n0=790个象素取 sO 这个灰度值；由rl=3 7 映射到sl=3 7,所以有 1 02 3个象素取 s 1 这一灰度值；依次类推,有 850 个象素取 s2=5 7 这一灰度值；由于 r3 和 r4 均映射到 s3=6 7 这一灰度值，所以有656+329=98 5个象素都取这一灰度值;同理,有245+1 22+81=448个象素都取s4=1这一灰度值。上述值除以n=4096，便可以得到新的直方图.2。简述 JPEG 的压缩过程，并说明压缩的有关步骤中分别
7、减少了哪种冗余？答:分块颜色空间转换零偏置转换DCT 变换量化符号编码.颜色空间转换，减少了心理视觉冗余；零偏置转换，减少了编码冗余;量化减少了心理视觉冗余；符号编码由于是霍夫曼编码加行程编码，因此即减少了编码冗余（霍夫曼编码）又减少了像素冗余(行程编码）.2000的过程：图像分片、直流电平(DC）位移，分量变换，离散小波变换、量化，熵编码。3、Canny边缘检测器答:Canny边缘检测器是使用函数edge 的最有效边缘检测器。该方法总结如下:1、图像使用带有指定标准偏差 的高斯滤波器来平滑，从而可以减少噪声。2、在每一点处计算局部梯度g（x，y）=G2x+G2y1/2 和边缘方向 （x，y）
8、=arctan（Gy/Gx）.边缘点定义为梯度方向上其强度局部最大的点。3、第 2 条中确定的边缘点会导致梯度幅度图像中出现脊.然后，算法追踪所有脊的顶部,并将所有不在脊的顶部的像素设为零,以便在输出中给出一条细线，这就是众所周知的非最大值抑制处理.脊像素使用两个阈值T1 和 T2做阈值处理,其中 T1 T2.值大于 T2 的脊像素称为强边缘像素，T1 和 T2 之间的脊像素称为弱边缘像素.4、最后，算法通过将8 连接的弱像素集成到强像素,执行边缘链接。四、计算题(每小题 8 分，本题共16 分）1、2、设有一信源X=x1,x2,x3，x4,对应概率 P=0.5，0。1875，0。1875，0
9、.125。进行霍夫曼编码(要求大概率的赋码字0，小概率的赋码字1）,给出码字，平均码长，编码效率;对码串 10101011010110110000011110011解码。x1 0。5 0 +X2 0。1875 1 X3 0。1875 100 +0.3125 10 +0.5 1 X4 0。125 101 0.1875 11 X1:0 X2：11 X3：100 X4:101 平均码长：10。5+2 0.1875+3*0。1875+30。125=1.8125 编码效率：信息熵/平均码长101 0 101 101 0 11 0 11 0 0 0 0 0 11 11 0 0 11 X4 x1 x4 x4
10、 x1 x2 x1 x2 x1 x1 x1 x1 x1 x2 x2 x1 x1 x2 五、应用题（每小题 14 分，从下面两小题中任意选做一题，本题共 14 分）1根据所学过的图像处理和分析方法，设计一套算法流程来实现汽车牌照的定位和数字的识别（给出设计思想即可）。答:要点:Step 1：定位汽车牌照.通过高通滤波,得到所有的边缘，对边缘细化（但要保持连通关系)，找出所有封闭的边缘，对封闭边缘求多边形逼近。在逼近后的所有4 边形中，找出尺寸与牌照大小相同的四边形.牌照被定位.Step 2：识别数字.对牌照区域中的细化后的图像对象进行识别（如前面所介绍的矩阵模糊识别法等）。2、试设计一套算法来实现染色体(图像见下图）的统计与识别（给出算法思想即可）。