《数字图像处理课后习题答案.docx》由会员分享,可在线阅读,更多相关《数字图像处理课后习题答案.docx(12页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数字图像处理课后习题答案【篇一:数字图像处理第三版中文答案_冈萨雷斯】版是0.2和1.5*1.5的矩形,第三版是0.3和1.5圆形)对应点的视网膜图像的直径x可通过如下图题2.1所示的相似三角形几何关系得到,即?d2?x2? 0.30.017如果在中央凹处的成像点的大小是小于一个可分辨的成像单元,在我们可以认为改点对于眼睛来说不可见。换句话说,眼睛不能检测到以下直径的点:x?0.06d?1.1?10?6m,即d?18.3?10?6m2.2 当我们在白天进入一家黑暗剧场时,在能看清并找到空座时要用一段时间适应。2.1节描述的视觉过程在这种情况下起什么作用?亮度适应。2.3 虽然图2.10中未显示
2、,但交流电的却是电磁波谱的一部分。美国的商用交流电频率是77hz。问这一波谱分量的波长是多少?光速c=300000km/s ,频率为77hz。2.5根据图2.3得:设摄像机能看到物体的长度为x (mm),则有:500/x=35/14; 解得:x=200,所以相机的分辨率为:2048/200=10;所以能解析的线对为:10/2=5线对/mm.2.7 假设中心在(x0,y0)的平坦区域被一个强度分布为:i(x,y)?ke?(x?x0)2?(y?y0)2的光源照射。为简单起见,假设区域的反射是恒定的,并等于1.0,令k=255。如果图像用k比特的强度分辨率进行数字化,并且眼睛可检测相邻像素间8种灰度
3、的突变,那么k 取什么值将导致可见的伪轮廓?解:题中的图像是由:f?x,y?i?x,y?r?x,y?255e?x?x0?2?y?y0?2?1.0?255e?x?x?y?y?0202一个截面图像见图(a)。如果图像使用k比特的强度分辨率,然后我们有情况见图(b),其中?g?255?12k。因为眼睛可检测4种灰度突变,因此,?g?4?2k,k= 6。也就是说,2k小于64的话,会出现可见的伪轮廓。2.92所需时间为:?8?2?748.98s?12.48min t?m56000?20482(b) 以3000k 波特的速率传输所需时间为?8?2?13.98st?m3000000?204822.10解:
4、图像宽高比为16:9,且水平电视线的条数是1080条,则:竖直电视线为10801080?1920?8?3?30?5400?8.062?1012bits?1.001?1012bytes2.11解:p和q如图所示:(a) s1 和s2不是4 邻接,因为q 不在n4?p?集中。 (b) s1 和s2是8 连接,因为q 在n8?p?集。(c) s1 和s2是m 连接,因为q 在集合nd?p?中,且n4?p?n4?q?没有v 值的像素。2.12 提出将一个像素宽度的8通路转换为4通路的一种算法。解:找出一个像素点的所有邻接情况,将对角元素转化成相应的四邻接元素。如下图所示:2.13 提出将一个像素宽度的
5、m通路转换为4通路的一种算法。解:把m 通道转换成4 通道仅仅只需要将对角线通道转换成4 通道,由于m 通道是8 通道与4 通道的混合通道,4 通道的转换不变,将8通道转换成4 通道即可。如图所示:(1) 4 邻域关系不变(2) 8 领域关系变换如下图所示2.15 (没答案,自己做的,看对不对)(1) 在v0,1,2时,p和q之间通路的d4距离为8(两种情况均为8),d8距离为4,dm距离为6。(2) 在v2,3,4时,p和q之间通路的d4距离为,d8距离为4,dm距离为5。p 和q 之间不存在4 邻接路径,因为不同时存在从p 到q 像素的4 毗邻像素和具备v 的值,情况如图(a)所示。p 不
6、能到达q。2.16解:(a) 点p(x,y)和点q(s,t)两点之间最短4 通路如下图所示,其中假设所有点沿路径v。路径段长度分别为x?sy?t,由d4距离的定义可知,通路总长度| x-s|+| y-t|,(这个距离是独立于任何点之间可能存在的任何路径),显然d4距离是等于这两点间的最短4通路。所以当路径的长度是x?s?y?t,满足这种情况。(b) 路径可能未必惟一的,取决于v 和沿途的点值。2.18由公式h f(x,y)=g(x,y)(2.6-1),让h表示相邻的和操作,让s1和s2表示两个不同子图像区的小值,并让s1 + s2表示相应的总数s1和s2像素,如在2.5.4节里的解释. 注意到
7、附近的大小(即像素数字)并没有随着这总和的改变而改变。h 计算像素值是一个给定的区域。然后,h?as1?bs2?意味着:(1)在每个子区域里乘像素,(2)从as1到bs2每个像素值相加(首先产生一个单独的子区域)(3)在单独的子图像区域里计算所有像素值的和。让ap1和ap2表示两个任意(但相应的)像素as1?bs2。然后我们可以依据eq.(2.6 - 1),表明h是一个线性算子。【篇二:数字图像处理第三版中文答案冈萨雷斯】版是0.2和1.5*1.5的矩形,第三版是0.3和1.5圆形)对应点的视网膜图像的直径x可通过如下图题2.1所示的相似三角形几何关系得到,即?d2?x2?0.30.0172x
8、?0.06d?1.1?10?6m,即d?18.3?10?6m2.2 当我们在白天进入一家黑暗剧场时,在能看清并找到空座时要用一段时间适应。2.1节描述的视觉过程在这种情况下起什么作用?亮度适应。2.3 虽然图2.10中未显示,但交流电的却是电磁波谱的一部分。美国的商用交流电频率是77hz。问这一波谱分量的波长是多少?光速c=300000km/s ,频率为77hz。2.5根据图2.3得:设摄像机能看到物体的长度为x (mm),则有:500/x=35/14; 解得:x=200,所以相机的分辨率为:2048/200=10;所以能解析的线对为:10/2=5线对/mm. 2.7 假设中心在(x0,y0)
9、的平坦区域被一个强度分布为: i(x,y)?ke?(x?x0)2?(y?y0)2的光源照射。为简单起见,假设区域的反射是恒定的,并等于1.0,令k=255。如果图像用k比特的强度分辨率进行数字化,并且眼睛可检测相邻像素间8种灰度的突变,那么k取什么值将导致可见的伪轮廓?解:题中的图像是由:2222f?x,y?i?x,y?r?x,y?255e?x?x0?y?y0?1.0?255e?x? x0?y?y0?一个截面图像见图(a)。如果图像使用k比特的强度分辨率,然后我们有情况见图(b),其中?g?255?12。因为眼睛可检测4种灰度突变,因此,?g?4?2562,k= 6。kk也就是说,2小于64的
10、话,会出现可见的伪轮廓。k2.92t?m56000?2048?8?2?748.98s?12.48min2(b) 以3000k 波特的速率传输所需时间为t?m3000000?2048?8?2?13.98s22.101080?1920?8?3?30?5400?8.062?1012bits?1.001?1012bytes2.11解:p和q如图所示:(a) s1 和s2不是4 邻接,因为q 不在n4?p?集中。 (b) s1 和s2是8 连接,因为q 在n8?p?集。(c) s1 和s2是m 连接,因为q 在集合nd?p?中,且n4?p?n4?q?没有v 值的像素。 2.12 提出将一个像素宽度的8通
11、路转换为4通路的一种算法。解:找出一个像素点的所有邻接情况,将对角元素转化成相应的四邻接元素。如下图所示:2.13 提出将一个像素宽度的m通路转换为4通路的一种算法。解:把m 通道转换成4 通道仅仅只需要将对角线通道转换成4 通道,由于m 通道是8 通道与4 通道的混合通道,4 通道的转换不变,将8 通道转换成4 通道即可。如图所示:(1) 4 邻域关系不变(2) 8 领域关系变换如下图所示2.15 (没答案,自己做的,看对不对)(1) 在v0,1,2时,p和q之间通路的d4距离为8(两种情况均为8),d8距离为4,dm距离为6。(2) 在v2,3,4时,p和q之间通路的d4距离为,d8距离为
12、4,dm距离为5。p 和q 之间不存在4 邻接路径,因为不同时存在从p 到q 像素的4毗邻像素和具备v 的值,情况如图(a)所示。p 不能到达q。2.16解:(a) 点p(x,y)和点q(s,t)两点之间最短4 通路如下图所示,其中假设所有点沿路径v。路径段长度分别为x?s和y?t,由d4距离的定义可知,通路总长度| x-s|+| y-t|,(这个距离是独立于任何点之间可能存在的任何路径),显然d4距离是等于这两点间的最短4通路。所以当路径的长度是x?s?y?t,满足这种情况。 (b) 路径可能未必惟一的,取决于v 和沿途的点值。2.18由公式h f(x,y)=g(x,y)(2.6-1),让h
13、表示相邻的和操作,让s1和s2表示两个不同子图像区的小值,并让s1 + s2表示相应的总数s1和s2像素,如在2.5.4节里的解释.注意到附近的大小(即像素数字)并没有随着这总和的改变而改变。h计算像素值是一个给定的区域。然后,h?as1?bs2?意味着:(1)在每个子区域里乘像素,(2)从as1到bs2每个像素值相加(首先产生一个单独的子区域)(3)在单独的子图像区域里计算所有像素值的和。让ap1和ap2表示两个任意(但相应的)像素as1?bs2。然后我们可以依据eq.(2.6 - 1),表明h是一个线性算子。【篇三:数字图像处理试卷及答案】class=txt2. 下列算法中a.梯度锐化b.
14、二值化c.傅立叶变换d.中值滤波,属于点处理的是b二值化;3. 在彩色图像处理中,常使用hsi模型,它适于做图像处理的原因有:1、在his模型中亮度分量与色度分量是分开的;2、色调与饱和度的概念与人的感知联系紧密。;4. 若将一幅灰度图像中的对应直方图中偶数项的像素灰度均用相应的对应直方图中奇数项的像素灰度代替(设灰度级为256),所得到的图像将亮度增加,对比度减少;5. matlab函数fspecial(type,parameters)常用类型有:average 、gaussian、laplacian、prewitt、sobel、unsharp;6. 检测边缘的sobel算子对应的模板形式为
15、:-1 -2 -10 0 01 2 1-1 0 1-2 0 2-1 0 17. 写出4-链码10103322的形状数:03033133;8. 源数据编码与解码的模型中量化器(quantizer)的作用是减少心里视觉冗余;9. mpeg4标准主要编码技术有dct变换、小波变换等;10. 图像复原和图像增强的主要区别是图像增强主要是一个主观过程,而图像复原主要是一个客观过程;第题:图像增强不考虑图像是如何退化的,而图像复原需知道图像退化的机制和过程等先验知识1、数字图像数字图像是指由被称作像素的小块区域组成的二维矩阵。将物理图像行列划分后,每个小块区域称为像素(pixel)。数字图像处理指用数字计
16、算机及其它有关数字技术,对图像施加某种运算和处理,从而达到某种预想目的的技术.2、8-连通的定义-对于具有值v的像素p和q ,如果q在集合n8(p)中,则称这两个像素是8-连通的。3、灰度直方图灰度直方图是指反映一幅图像各灰度级像元出现的频率。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分,本题共
17、30 分 ):1. 举例说明直方图均衡化的基本步骤。直方图均衡化是通过灰度变换将一幅图象转换为另一幅具有均衡直方图,即在每个灰度级上都具有相同的象素点数的过程。直方图均衡化变换:设灰度变换s=f(r)为斜率有限的非减连续可微函数,它将输入图象ii(x,y)转换为输出图象io(x,y),输入图象的直方图为hi(r),输出图象的直方图为ho(s),则根据直方图的含义,经过灰度变换后对应的小面积元相等:ho(s)ds=hi(r)dr直方图修正的例子假设有一幅图像,共有6 4(6 4个象素,8个灰度级,进行直方图均衡化处理。根据公式可得:s2=0.19+0.25+0.2l=0.65,s3=0.19+0
18、.25+0.2l+0.16=0.8l,s4=0.89,s5=0.95,s6=0.98,s7=100由于这里只取8个等间距的灰度级,变换后的s值也只能选择最靠近的一个灰度级的值。因此,根据上述计算值可近似地选取:s017,s 137,s257,s367,s467,s51,s6l,s71。可见,新图像将只有5个不同的灰度等级,于是我们可以重新定义其符号:s0=l7,s1=37,s2=57,s3=67,s4=l。因为由ro=0经变换映射到so=17,所以有n0=790个象素取so这个灰度值;由rl=37映射到sl=37,所以有1 02 3个象素取s1这一灰度值;依次类推,有850个象素取s2=57这
19、一灰度值;由于r3和r4均映射到s3=67这一灰度值,所以有656+329=98 5个象素都取这一灰度值;同理,有245+122+81=448个象素都取s4=1这一灰度值。上述值除以n=4096,便可以得到新的直方图。2. 简述jpeg的压缩过程,并说明压缩的有关步骤中分别减少了哪种冗余?答:分块颜色空间转换零偏置转换dct变换量化符号编码。颜色空间转换,减少了心理视觉冗余;零偏置转换,减少了编码冗余;量化减少了心理视觉冗余;符号编码由于是霍夫曼编码加行程编码,因此即减少了编码冗余(霍夫曼编码)又减少了像素冗余(行程编码)。2000的过程:图像分片、直流电平(dc)位移,分量变换,离散小波变换
20、、量化,熵编码。3、canny边缘检测器四、计算题( 每小题8分,本题共16 分 )1、2、设有一信源x=x1,x2,x3,x4,对应概率p=0.5,0.1875,0.1875,0.125.进行霍夫曼编码(要求大概率的赋码字0, 小概率的赋码字1),给出码字,平均码长,编码效率;对码串10101011010110110000011110011解码.x1 0.50 +x20.18751x30.1875 100+ 0.3125 10 + 0.51x4 0.125 101 0.1875 11x1:0x2:11x3:100x4:101平均码长:1*0.5+2*0.1875+3*0.1875+3*0.1
21、25 = 1.8125编码效率:信息熵/平均码长101 0 101 101 0 11 0 11 00 0 0 0 11 11 0 0 11x4 x1 x4 x4 x1 x2 x1 x2 x1 x1 x1 x1 x1 x2 x2 x1 x1 x2五、应用题( 每小题14分, 从下面两小题中任意选做一题 , 本题共14 分 )1根据所学过的图像处理和分析方法,设计一套算法流程来实现汽车牌照的定位和数字的识别(给出设计思想即可)。答:要点:step 1:定位汽车牌照。通过高通滤波,得到所有的边缘,对边缘细化(但要保持连通关系),找出所有封闭的边缘,对封闭边缘求多边形逼近。在逼近后的所有4边形中,找出尺寸与牌照大小相同的四边形。牌照被定位。 step 2:识别数字。对牌照区域中的细化后的图像对象进行识别(如前面所介绍的矩阵模糊识别法等)。2、试设计一套算法来实现染色体(图像见下图)的统计与识别(给出算法思想即可)。