《数字图像处理第三版中文答案冈萨雷斯.docx》由会员分享,可在线阅读,更多相关《数字图像处理第三版中文答案冈萨雷斯.docx(15页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、数字图像处理第三版中文答案冈萨雷斯数字图像处理第三版中文答案冈萨雷斯 其次章 2.1(其次版是0.2和1.5*1.5的矩形,第三版是0.3和1.5圆形) 对应点的视网膜图像的直径x可通过如下图题2.1所示的相像三角形几何关系得到,即 解得x=0.06d。依据2.1 节内容,我们知道:假如把中心凹处想象为一个有337000 个成像单元的圆形传感器阵列,它转换成一个大小成像单元的阵列。假设成像单元之间的间距相等,这表明在总长为1.5 mm(直径) 的一条线上有655个成像单元和654个成像单元间隔。则每个成像单元和成像单元间隔的大小为s=(1.5 mm)/1309=1.110-6 m。假如在中心凹
2、处的成像点的大小是小于一个可辨别的成像单元,在我们可以认为改点对于眼睛来说不行见。换句话说, 眼睛不能检测到以下直径的点: ,即 2.2 当我们在白天进入一家黑暗剧场时,在能看清并找到空座时要用一段时间适应。2.1节描述的视觉过程在这种状况下起什么作用? 亮度适应。2.3 虽然图2.10中未显示,但沟通电的却是电磁波谱的一部分。美国的商用沟通电频率是77HZ。问这一波谱重量的波长是多少? 光速c=300000km/s ,频率为77Hz。 因此=c/v=2.998 * 108(m/s)/77(1/s) = 3.894*106m = 3894 Km. 2.5 依据图2.3得:设摄像机能看到物体的长
3、度为x (mm),则有:500/x=35/14; 解得:x=200,所以相机的辨别率为:2048/200=10;所以能解析的线对为:10/2=5线对/mm. 2.7 假设中心在(x0,y0)的平坦区域被一个强度分布为: 的光源照耀。为简洁起见,假设区域的反射是恒定的,并等于1.0,令K=255。假如图像用k比特的强度辨别率进行数字化,并且眼睛可检测相邻像素间8种灰度的突变,那么k取什么值将导致可见的伪轮廓? 解:题中的图像是由: 一个截面图像见图(a)。假如图像运用k比特的强度辨别率,然后我们有状况见图(b),其中。因为眼睛可检测4种灰度突变,因此,K= 6。也就是说,小于64的话,会出现可见
4、的伪轮廓。 2.9 (a) 传输数据包(包括起始比特和终止比特)为:N=n+m=10bits。对于一幅20482048 大小的图像,其总的数据量为,故以56K 波特的速率传输所需时间为: (b) 以3000K 波特的速率传输所需时间为 2.10 解:图像宽高比为16:9,且水平电视线的条数是1080条,则:竖直电视线为1080(16/9)=1920 像素/线。 由题意可知每场用1s 的1/60,则:每帧用时21/60=1/30 秒。则该系统每1/30 秒的时间形成一幅19201080 辨别率的红、绿、蓝每个像素都有8 比特的图像。又因为90min 为5400 秒,故储存90min 的电视节目所
5、需的空间是: 2.11 解:p和q如图所示: (a) 和不是4 邻接,因为q 不在集中。 (b) 和是8 连接,因为q 在集。 (c) 和是m 连接,因为q 在集合中,且没有V 值的像素。 2.12 提出将一个像素宽度的8通路转换为4通路的一种算法。解:找出一个像素点的全部邻接状况,将对角元素转化成相应的四邻接元素。如下图所示: 2.13 提出将一个像素宽度的m通路转换为4通路的一种算法。解:把m 通道转换成4 通道仅仅只须要将对角线通道转换成4 通道,由于m 通道是8 通道与4 通道的混合通道,4 通道的转换不变,将8 通道转换成4 通道即可。如图所示: (1) 4 邻域关系不变 (2) 8
6、 领域关系变换如下图所示 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 不能到达q。 2.16 解: (a) 点p(x,y)和点q(s,t)两点之间最短4 通路如下图所示,其中假设全部点沿路径V。 路径段长度分别为,由D4距离的定义可知,通路总长度| X-S|+| Y-T|,(这个距离是独立于任何
7、点之间可能存在的任何路径),明显距离是等于这两点间的最短4通路。所以当路径的长度是,满意这种状况。(b) 路径可能未必惟一的,取决于V 和沿途的点值。 2.18 由公式H f(x,y)=g(x,y)(2.6-1), 让H表示相邻的和操作,让和表示两个不同子图像区的小值,并让 + 表示相应的总数和像素,如在2.5.4节里的说明. 留意到旁边的大小(即像素数字)并没有随着这总和的变更而变更。H计算像素值是一个给定的区域。然后, 意味着: (1) 在每个子区域里乘像素, (2) 从到每个像素值相加(首先产生一个单独的子区域) (3) 在单独的子图像区域里计算全部像素值的和。让和表示两个随意(但相应的
8、)像素。 然后我们可以依据Eq.(2.6 - 1),表明H是一个线性算子。 2.19(两个版本答案,一个意思) (1)中值表示,数集的一半数值比它大,另一半比它小。 一个简洁的例子能够表明,Eq.(2.6 - 1)的平均算子操作。让 S1 = 1,-2,3, S2 = 4,5, 6, a = b = 1. 在这种状况下,H是平均算子。然后有H(S1 + S2)=中值 5,3,9 = 5,S1 + S2是S1和S2的和。接下来,计算H(S1)=中值 1、-2、3 =1和H(S2)=中值 4、5、6 = 5。然后,从H(aS1 + bS2)aH(S1)+ bH(S2),因此,子图像区域S中值的算子
9、是非线性的。(2) 2.20 因为 2.23 (没答案 看看做的对不对) (a) 为A的补集 (b) 2.24(看看翻的对不对) 答:运用三角区即三个约束点,所以我们可以解决以下的系数为6的线性方程组: 实施空间变换。插值强度可运用2.4.4节的方法。2.25(看看翻的对不对) 傅里叶变换核是可分的,因为: 傅里叶变换核是对称的,因为: 2.26(看看翻的对不对) 由可分别变换核的定义知其中: 当x值固定时,可看作f(x,y)某一行的一维变换,当x从0变换到M-1时计算出整个数组T(x,v),然后,通过替换这个数组的最终一行以前的方程我们可以得到T(x,v)按列的一维变换。也就是说,当一个图像
10、是内核可分的,我们可以计算图像沿行的一维变换,然后我们计算中间的一列得到最终的二维变换T(u,v).这和先计算列的一维变换再计算中间行得到二维变换最终结果是相同的。从式(2.6-33),二维傅里叶变换是由: 它很简单验证,傅立叶变换核是可分别的(参见题2.25),所以我们可以写这个方程: 是沿着f(x,y)行的一维傅里叶变换,X= 0,1,M-1。 第三章 (a)由,得:, (b)、由, 得: , (c)、 3.4 逐次查找像素值,如(x,y)=(0,0)点的f(x,y)值。若该灰度值的4比特的第0位是1,则该位置的灰度值全部置1,变为15;否则全部置0,变为0。因此第7位平面0,7置0,7,
11、15置1,第6位平面0,3,4,7置0,8,11,12,15置15。依次对图像的全部像素进行操作得到第0位平面,若是第i位平面,则该位置的第i位值是0还是1,若是1,则全置1,变为15,若是0,则全置0 设像素的总数为n,是输入图像的强度值,由,rk对应sk,所以,由 和得由此得知,其次次直方图均衡化处理的结果与第一次直方图均衡化处理的结果相同,这里我们假设忽视不计四舍五入的误差。 3.11 , 令得 所以 3.12 第k个点邻域内的局部增加直方图的值为: Pr(rk)=nk/n (k=0,1,2,K-1)。这里nk是灰度级为rk的像素个数,n是邻域内像素的总个数,k是图像中可能的灰度级总数。
12、假设此邻域从左以一个像素为步长向右移动。这样最左面的列将被删除的同时在后面又产生一个新的列。改变后的直方图则变成: (k=0,1,2,K-1) 这里nlk是灰度级rk在左面的列出现的次数,nrk则为在右面出现的次数。上式也可以改写成: (k=0,1,2,K-1) 同样的方法也适用于其他邻域的移动: 这里ak是灰度级rk在邻域内在移动中被删除的像素数,bk则是在移动中引入的像素数: (k=0,1,2,K-1) 上式等号右边的第一项为0(因为f中的元素均为常数)。变量是噪声的简洁抽样,它的方差是。因此 并且我们可以得到。上述过程证明白式的有效性。 (A)中值是的最大值 (B)一旦中值被找出,我们简
13、洁的删除邻域边缘的值,在合适的位置插入合适的值 旋转前坐标的拉普拉斯定义为,旋转后坐标的拉普拉斯定义为,现在给出,其中指轴旋转的角度,若想证明拉普拉斯变换是各向同性的,只需证明,首先, 两边对求导得, (1) 同理可得, 两边对求导得, (2) (1)和(2)式相加得,所以拉普拉斯变换是各向同性的。 3.28 运用式(3.6-6)给出的拉普拉斯定义,证明从一幅图像中减去相应的拉普拉斯图像等同于对图像进行非锐化模板处理。 (3.6.6) 考虑到下列公式 其中是预先确定的临域的平均数,更准确的说就是以为中心并且包括中心像素以及四个相邻像素。把上面的等式的最终一行的常量视为均衡因子(或比例因子),我
14、们可以写出 等式的右端就是等式给出的非锐化掩膜处理的定义。因此验证了从一幅图像中间取相应的拉普拉斯图像等同于对图像做非锐化掩膜处理。 3.29题 (3.6.11) (3.6.12) (a)由 和 或 因此,我们看到的梯度向量的模值是一种各向同性梯度算子 (b)从上面的结果得, , 明显得到 4.1 重复例4.1,但是用函数和,对于其他全部的t值。对你的结果和例子中的结果之间的任何不同,说明缘由。解: 傅立叶变换的幅值是不变的;由于周期不同, 4.2 证明式(4.4-2)中的在两个方向上是无限周期的,周期为 证明: (1) 要证明两个方向上是无限周期,只需证明 依据如下式子: 可得: 其中上式第
15、三行,由于k, n是整数,且和的极限是关于原点对称。(2) 同样的须要证明 依据如下式子: 可得: 其中第三行由于k, n都为整数,所以。4.3 可以证明(Brancewell2000)。运用前一特性质和表4.3中的平移性质,证明连续函数的傅立叶变换是,其中是一个实数。证明: 依据一维傅里叶变换公式: 可得: 依据傅里叶变换性质可得: 依据一个常数f(t)=1的傅里叶变换是一个脉冲响应可得: 所以可得如下两个等式: 所以: 4.4 考虑连续函数 (a) 的周期是多少?(b)的频率是多少? (a) 依据,所以周期为 (b) 频率为,给定的正弦波的连续傅立叶变换如在图。P4.4(a)(见习题4.3
16、),采样数据(示出了几个期间)的变换所示的一般形式的如图P4.4(b)(虚线框是一个志向的过滤器,将允许重建假如该正弦函数进行采样,采样定理满足)。4.8 解: (a) 依据正交性,将式(4.4-5)干脆代入式(4.4-4)得 最终一步是依据问题的陈述中给出的正交条件,将式(4.4-4)代入式(4.6-5)应用同样的过程生成的相像特性。(b) 如上小题,依据正交性,将式(4.4-7)干脆代入式(4.4-6)得 最终一步是依据问题的陈述中给出的正交条件,将式(4.4-6)代入式(4.6-7)应用同样的过程生成的相像特性。4.9证明式(4.4-8) 和式(4.4-9) 的正确性。证明: (1) 证
17、明等式 将代入4.4.6式 : 最终一步因为k和x都是整数,。(2) 同理可以对4.4.9式周期性的证明,将代入4.4.7式 4.10 证明一个变量的离散卷积定理的正确性见式(4.2-21)、式(4.2-22) 和式(4.2-10) 。证明: 证明卷积定理等价于证明 和 从式4.4.10 和式4.4.6离散傅里叶变换的定义,得到: 同理可以证明 4.11 写出二维连续卷积的表达式 对4.2.20式进行卷积运算得到: 4.14 证明一维连续和离散傅里叶变换都是线性操作 解: 若连续傅里叶变换 是线性的,只需证明: 代入傅立叶变换定义 其中其次步由于积分的安排率。同样的,离散傅里叶变换: 4.16
18、 证明连续和离散傅里叶变换都是平移和旋转不变的。证明: 平移不变:依据二维离散傅立叶变换 可得 旋转不变:依据二维离散傅立叶反变换 4.19 证明离散函数的DFT是 证明: 依据欧拉公式 其中最终一步由于,依据DFT平移性 。4.29 找出一个等价的滤波器,在他的频率域实现运用图3.37(a)中拉普拉斯模版执行的空间操作。解: 滤波后的函数为 又因为,其中 将滤波器变换为频率中心对称 当(变换后滤波器中心)时,。对于远离中心的值,降低。重要的一点这是一个高通滤波器的特性,消退了直流重量,留下了高频重量。 4.33 解: 共轭复数只是从j变成了-j在逆变换中,所以右边的图像可以通过下述过程求出:
19、 可以知道整个过程只是将上下左右颠倒,从而产生了右边的图像 4.39 解: (a) 以卷积的形式给出滤波表达式,来削减空间域的处理过程。然后滤波后的图像由下式给出: 其中h是空间滤波函数,f是输入图像。 直方图处理结果为: T表示直方图均衡化。假如先进行直方图均衡化,再 与 总体来说,T是由图像像素的属性确定的非线性的函数。因此, ,并且先后依次是有影响的。(b) 正如在第4.9节,高通滤波严峻减弱了图像的对比度。虽然高频率的改进一些,但并不显著(见图4.59)。因此,假如对一个图像先直方图均衡化,均衡化中对对比度的改进会在滤波过程中严峻损失。因此,该过程一般是先滤波再直方图均衡化。4.41
20、证明: 因为,我们可以写出等式(4.11-16)和(4.11-17),分别为 与 用归纳法证明起先显示两个方程对于n = 1成立; 与 我们从4.11.3进行探讨的部分中知道这些结果是正确的,然后我们假定方程对于n成立,那么可以得出方程对于n+1也成立。从等式(4.11-14)中, 将m(n)从上式替换得到, 因此,等式(4.11-16)对全部的n都成立。从等式(4.11-17)中, 将a(n)从上式替换得到, 则证明白等式成立。 第五章 5.12 给出与表4.6中带阻滤波器对应的高斯和巴特沃斯带通滤波器的公式。 一个带通滤波通过从相应的带阻滤波而获得: 然后: (a)志向带通滤波: (b)巴
21、特带通滤波: (c)高斯带通滤波: 5.13 以式(4.10-5)的形式给出高斯、巴特沃斯和志向陷波带阻滤波器的公式。带阻滤波器公式可以通过带通滤波器的公式得到。两者的和为1. (a) 志向陷波带阻滤波: 其他 (b)巴特沃斯带阻滤波: 1-巴特沃斯带通 巴特带通滤波: (c)高斯带阻滤波: 1-高斯带通滤波 高斯带通滤波: 5.14 二维连续余弦函数的傅里叶变换 余弦的变换 带入得到 这些都是傅里叶变换的功能 并且 结果变换成 即可 5.16 从例子(5.5-13) 即因此 得出 当 这是一个持续的形式,一个高斯密度方差 或者 减去的整体从无限数量的加上括号里面是1,因此 这是一个模糊的版本
22、的原始图像 5.21解决这一问题的关键是下面的函数 其中,是此函数的拉普拉斯(对r的二次导数) 那是, 等于给定的函数。然后我们知道从式4.4得到函数f(x,y) 因此,我们简化了求高斯函数中的傅里叶变换。从表格4.1中,我们从高斯 对可以得到函数的傅里叶变换,其变换形式是 因此,退化函数的傅里叶变换是 5.22 这是一个简洁的扩展问题。它的目的是为了熟识维纳滤波器的各种条件。从式5.8.3得 其中 然后 5.23 从式5.9.4得 其中,P(u,v)是拉普拉斯算子的傅氏变换。这是至于这个问题,我们可以合理地解答。拉普拉斯算子的变换的表达式通过问题4.19中得到的。然而, 对P(u,v)的代替
23、,这只会增加滤波器的要求,并且不会简化表达式。524 因为这个系统是假定的线性和位置不变,因此可以用式子5.5.17。实行。此外,我们可以用叠加问题,得到了系统响应的F(u,v)和N(u,v)。两个响应的和是完整的响应。首先,仅用F(u,v) 然后,仅仅用N(u,v) 所以 第六章 6.1 给出用于产生图6.5中标为“日光”的点的红光、绿光、蓝光的百分比。从图中可知,x=0.31,y=0.32,由x+y+z=1可得z=0.37,这是三色值系数。我们感爱好的是三色值XYZ。由他们的变换公式:x = X/(X+Y+Z),y=Y/(X/Y/Z),z=Z/(X/Y/Z),可知他们的比例是相同的,故可得
24、:X=0.31,Y=0.32,Y=0.37 6.2 用c 表示给定的颜色,并且给出它的坐标,用(x0,y0)表示,c和c1之间的距离以及c1和c2的距离分别为: c1占c的百分比表示为: c2的百分比用p2表示:p2=100-p1,由上面的等式我们知道,作为例子,当c=c1时,那么d(c,c1)=0,并且p1=100%,p2=0%,同样当d(c,c1)=d(c1,c2)时,p1=0%,p2=100%,从它们简洁的关系中可以简单地得出它们的值。6.5 在中心点有R/2+ B/2+G= R+G+B /2 + G /2=midgray+G/2,由于增加了灰色重量和强度使人们看起来像纯绿色。 6.7
25、在每幅12比特图像中有种可能值。对于灰度色调,全部的RGB重量必需相等,所以有4096种不同的灰度。 6.8 (a)R图像中的全部像素值都是255。在G图像中,第一列全是0,其次列全是1,最终一列全由255组成。在B图像中,第一行全为255,其次行全为254,直到最终一行全为0。(b)(令坐标轴编号同书中图6.7(RGB彩色立方体示意图)相同。)则:(0,0,0)=白色,(1,1,1)=黑色,(1,0,0)=青色,(1,1,0)=蓝色,(1,0,1)=绿色,(0,1,1)=红色,(0,0,1)=黄色,(0,1,0)=深红色。6.10 从式(6.5-5)的RGB亮度映射函数推导出式(6.5-6)
26、的CMY亮度映射函数。 (i=1,2,3) (6.5-5) (i=1,2,3) (6.5-6) 由公式可知,CMY图像中的每个重量都是响应RGB图像单一重量的函数。C是R的函数,M是G的函数,Y是B的函数。为清晰起见,我们运用素数标示CMY重量。有公式 (i=1,2,3)得,(对应RGB重量),并且有公式得,对应于和的CMY重量是(用素数表示), 从而有, 因此, 6.11 最纯的红色是FF0000,对应元素(6,6) 最纯的黄色是FFFF00,对应元素(1,6) 6.20 推导产生一幅彩色图像的补色的CMY变换 一幅RGB图像的补色变换为: (对应RGB重量), 由CMY空间定义公式可知,对应于和的CMY重量(用素数表示)是 得: 因此 6.26 证明当C=I(单位矩阵)时,式 6.7-2简化为式6.7-1. (6.7-1) (6.7-2) 这是一个简洁的问题,当C为单位矩阵时,C的逆矩阵也是单位矩阵,所以式(6.7-2)就变成了。括号中的部分被认为是向量(z-a)与其自身的内积,所以它与式(6.7-1)的右边部分是相等的。