数字图像处理第三版中文答案冈萨雷斯).pdf
- 文档编号:18631875
- 上传时间:2023-08-23
- 格式:PDF
- 页数:35
- 大小:2.37MB
数字图像处理第三版中文答案冈萨雷斯).pdf
《数字图像处理第三版中文答案冈萨雷斯).pdf》由会员分享,可在线阅读,更多相关《数字图像处理第三版中文答案冈萨雷斯).pdf(35页珍藏版)》请在冰点文库上搜索。
2.12.1(第二版是(第二版是0.20.2和和1.5*1.51.5*1.5的矩形,第三版是的矩形,第三版是0.30.3和和1.51.5圆形圆形)对应点的视网膜图像的直径x可通过如下图题2.1所示的相似三角形几何关系得到,即01702302.x.d解得x=0.06d。
根据2.1节内容,我们知道:
如果把中央凹处想象为一个有337000个成像单元的圆形传感器阵列,它转换成一个大小25327.成像单元的阵列。
假设成像单元之间的间距相等,这表明在总长为1.5mm(直径)的一条线上有655个成像单元和654个成像单元间隔。
则每个成像单元和成像单元间隔的大小为s=(1.5mm)/1309=1.110-6m。
如果在中央凹处的成像点的大小是小于一个可分辨的成像单元,在我们可以认为改点对于眼睛来说不可见。
换句话说,眼睛不能检测到以下直径的点:
m.d.x61011060,即m.d6103182.22.2当我们当我们在白天进入一家黑暗剧场时,在能看清并找到空座时要用一段时间适应。
在白天进入一家黑暗剧场时,在能看清并找到空座时要用一段时间适应。
2.12.1节节描述的视觉过程在这种情况下起什么作用?
描述的视觉过程在这种情况下起什么作用?
亮度适应。
2.32.3虽然图虽然图2.102.10中未显示,但交流电的却是电磁波谱的一部分。
美国的商用交流电频率是中未显示,但交流电的却是电磁波谱的一部分。
美国的商用交流电频率是77HZ77HZ。
问这一波谱分量的波长是多少?
。
问这一波谱分量的波长是多少?
光速c=300000km/s,频率为77Hz。
因此=c/v=2.998*108(m/s)/77(1/s)=3.894*106m=3894Km.2.52.5根据图2.3得:
设摄像机能看到物体的长度为x(mm),则有:
500/x=35/14;解得:
x=200,所以相机的分辨率为:
2048/200=10;所以能解析的线对为:
10/2=5线对/mm.2.72.7假设中心在(假设中心在(x0,y0x0,y0)的平坦区域被一个强度分布为:
)的平坦区域被一个强度分布为:
)0()0(22),(yyxxKeyxi的光源照射。
为简单起见,假设区域的反射是恒定的光源照射。
为简单起见,假设区域的反射是恒定的,并等于的,并等于1.01.0,令,令K=255K=255。
如果图像用。
如果图像用kk比特的强度分辨率进行数字化,并且眼睛可检测比特的强度分辨率进行数字化,并且眼睛可检测相邻像素间相邻像素间88种灰度的突变,那么种灰度的突变,那么kk取什么值将导致可见的伪轮廓?
取什么值将导致可见的伪轮廓?
解:
题中的图像是由:
2020202025501255yyxxyyxxe.ey,xry,xiy,xf一个截面图像见图(a)。
如果图像使用k比特的强度分辨率,然后我们有情况见图(b),其中kG21255。
因为眼睛可检测4种灰度突变,因此,kG22564,K=6。
也就是说,k2小于64的话,会出现可见的伪轮廓。
2.92.9(a)传输数据包(包括起始比特和终止比特)为:
N=n+m=10bits。
对于一幅20482048大小的图像,其总的数据量为NM22048,故以56K波特的速率传输所需时间为:
min.s.MT48129874856000282048560002(b)以3000K波特的速率传输所需时间为s.MT98133000000282048300000022.102.10解:
图像宽高比为16:
9,且水平电视线的条数是1080条,则:
竖直电视线为1080(16/9)=1920像素/线。
由题意可知每场用1s的1/60,则:
每帧用时21/60=1/30秒。
则该系统每1/30秒的时间形成一幅19201080分辨率的红、绿、蓝每个像素都有8比特的图像。
又因为90min为5400秒,故储存90min的电视节目所需的空间是:
s.bits.byte100011100628540030381920108012122.112.11解:
p和q如图所示:
(a)1S和2S不是4邻接,因为q不在pN4集中。
(b)1S和2S是8连接,因为q在pN8集。
(c)1S和2S是m连接,因为q在集合pND中,且qNpN44没有V值的像素。
2.122.12提出将一个像素宽度的提出将一个像素宽度的88通路转换为通路转换为44通路的一种算法。
通路的一种算法。
解:
找出一个像素点的所有邻接情况,将对角元素转化成相应的四邻接元素。
如下图所示:
2.132.13提出将一个像素宽度的提出将一个像素宽度的mm通路转换为通路转换为44通路的一种算法。
通路的一种算法。
解:
把m通道转换成4通道仅仅只需要将对角线通道转换成4通道,由于m通道是8通道与4通道的混合通道,4通道的转换不变,将8通道转换成4通道即可。
如图所示:
(1)4邻域关系不变
(2)8领域关系变换如下图所示2.152.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.162.16解:
(a)点p(x,y)和点q(s,t)两点之间最短4通路如下图所示,其中假设所有点沿路径V。
路径段长度分别为tysx和,由D4距离的定义可知,通路总长度|X-S|+|Y-T|,(这个距离是独立于任何点之间可能存在的任何路径),显然4D距离是等于这两点间的最短4通路。
所以当路径的长度是tysx,满足这种情况。
(b)路径可能未必惟一的,取决于V和沿途的点值。
2.182.18由公式Hf(x,y)=g(x,y)(2.6-1),让H表示相邻的和操作,让1S和2S表示两个不同子图像区的小值,并让1S+2S表示相应的总数1S和2S像素,如在2.5.4节里的解释.注意到附近的大小(即像素数字)并没有随着这总和的改变而改变。
H计算像素值是一个给定的区域。
然后,21bSaSH意味着:
(1)在每个子区域里乘像素,
(2)从1aS到2bS每个像素值相加(首先产生一个单独的子区域)(3)在单独的子图像区域里计算所有像素值的和。
让1ap和2ap表示两个任意(但相应的)像素21bSaS。
然后我们可以依据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中值的算子是非线性的。
(2)2.202.20因为y,xy,xfy,xg11,(,)KiigxygxyK11,(,)KiiEgxyEgxyK11,KiiiEfxyxyK1111,KKiiiiEfxyExyfxyKK2211,(,)KiigxygxyK2211,KiiifxyxyK2222211111,KKiiiifxyxyKKK2.232.23(没答案(没答案看看做的对不对)看看做的对不对)(a)为A的补集(b)CBACBACACBBA2CBBABCA2.242.24(看看翻的对不对)(看看翻的对不对)答:
使用三角区即三个约束点,所以我们可以解决以下的系数为6的线性方程组:
654321cycxcycycxcx实施空间变换。
插值强度可使用2.4.4节的方法。
2.252.25(看看翻的对不对)(看看翻的对不对)傅里叶变换核是可分的,因为:
v,yru,xreeev,u,y,xrN/vyjM/uxjN/vyM/uxj21222傅里叶变换核是对称的,因为:
v,yru,xreeeN/vyjM/uxjN/vyM/uxj112222.26(看看翻的对不对)(看看翻的对不对)由可分离变换核的定义知其中:
当x值固定时,可看作f(x,y)某一行的一维变换,当x从0变换到M-1时计算出整个数组T(x,v),然后,通过替换这个数组的最后一行以前的方程我们可以得到T(x,v)按列的一维变换。
也就是说,当一个图像是内核可分的,我们可以计算图像沿行的一维变换,然后我们计算中间的一列得到最终的二维变换T(u,v).这和先计算列的一维变换再计算中间行得到二维变换最终结果是相同的。
从式(2.6-33),二维傅里叶变换是由:
它很容易验证,傅立叶变换核是可分离的(参见题2.25),所以我们可以写这个方程:
是沿着f(x,y)行的一维傅里叶变换,X=0,1,M-1。
第三章第三章(a)由2)(KrAerTs,3/20AAeKL得:
)3/1ln(20KL,20/0986.1LK2200986.1)(rLAerTs(b)、由,4/)1(20BeKLB得:
)4/3ln(20KL,20/2877.0LK)1()(2202877.0rLeBrTs(c)、3.43.4逐次查找像素值,如(x,y)=(0,0)点的f(x,y)值。
若该灰度值的4比特的第0位是1,则该位置的灰度值全部置1,变为15;否则全部置0,变为0。
因此第7位平面0,7置0,7,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.113.11dwwpzGvzz)()(0,5.00415.044)(wwwwzwp5.00215.0221022)()(zzzzzzzdwwpzGv令vs得所以5.0102215.0121)2(25.022125.0122)(rrrrrrvvvGz3.12第k个点邻域内的局部增强直方图的值为:
Pr(rk)=nk/n(k=0,1,2,K-1)。
这里nk是灰度级为rk的像素个数,n是邻域内像素的总个数,k是图像中可能的灰度级总数。
假设此邻域从左以一个像素为步长向右移动。
这样最左面的列将被删除的同时在后面又产生一个新的列。
变化后的直方图则变成:
(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中的元素均为常数)。
变量是噪声的简单抽样,它的方差是。
因此并且我们可以得到。
上述过程证明了式2),
(2),(1yxyxgK的有效性。
(A)中值是2/)1(2n的最大值(B)一旦中值被找出,我们简单的删除邻域边缘的值,在合适的位置插入合适的值旋转前坐标的拉普拉斯定义为22222yfxff,旋转后坐标的拉普拉斯定义为22222yfxff,现在给出cossinsincos,yxyyxx和,其中指轴旋转的角度,若想证明拉普拉斯变换是各向同性的,只需证明22222222yfxfyfxf,首先,sincos,yfxfxyyfxxxfxf两边对x求导得,2222222,2sinsincos)(cossin)(cosyfxfyyfxxfxf
(1)同理可得,cossin,yfxfyyyfyxxfyf两边对,y求导得,2222222,2sinsincos)(cossin)(cosyfxfyyfxxfyf
(2)
(1)和
(2)式相加得,22222222yfxfyfxf,所以拉普拉斯变换是各向同性的。
3.283.28使用式(使用式(3.63.6-66)给出的拉普拉斯定义,证明从一幅图像中减去相应的拉普拉斯图像)给出的拉普拉斯定义,证明从一幅图像中减去相应的拉普拉斯图像等同于对图像进行非锐化模板处理。
等同于对图像进行非锐化模板处理。
),(4)1,()1,(),1(),1(2yxfyxfyxfyxfyxff(3.6.6)考虑到下列公式其中),(_yxf是),(yxf预先确定的临域的平均数,更确切的说就是以),(yx为中心并且包括中心像素以及四个相邻像素。
把上面的等式的最后一行的常量视为均衡因子(或比例因子),我们可以写出),(),(),(),(_2yxfyxfyxfyxf等式的右端就是等式),(),(),(_yxfyxfyxfs给出的非锐化掩膜处理的定义。
因此验证了从一幅图像中间取相应的拉普拉斯图像等同于对图像做非锐化掩膜处理。
3.293.29题题2/1222/122)()()f(yfxfGGmagfyx(3.6.11)|yxGGf(3.6.12)(a)由sincosyfxfxf和cossinyfxfyf22222222yfxfyfxf或2/122222/12222)()(yfxfyfxf因此,我们看到的梯度向量的模值是一种各向同性梯度算子(b)从上面的结果得|xfGx,|yfGy|sincos|yfxfxfGx,|cossin|yfxfyfGy显然得到|yxyxGGGG4.1重复例4.1,但是用函数()2(/4/4)ftAWW和()0ft,对于其他所有的t值。
对你的结果和例子中的结果之间的任何不同,解释原因。
解:
解:
224442422222sin22sin2sin22jtWjtWWjtWjWjWjWjWjjFftedtAedtAejAeejAeejeejAWFWAWW傅立叶变换的幅值是不变的;由于周期不同,4.2证明式(4.4-2)2222jtjtnjtnjnTtnnFftedtfttnTedtfttnTedtfe中的F在两个方向上是无限周期的,周期为1/T证明:
证明:
(1)要证明两个方向上是无限周期1/T,只需证明根据如下式子:
可得:
其中上式第三行,由于k,n是整数,且和的极限是关于原点对称。
(2)同样的需要证明根据如下式子:
2222jtjtnjtnjnTtnnFftedtfttnTedtfttnTedtfe可得:
其中第三行由于k,n都为整数,所以21jkne。
4.3可以证明(Brancewell2000)1()1()tt和。
使用前一个性质和表4.3中的平移性质,证明连续函数()cos
(2)ftnt的傅立叶变换是1/2Fnn,其中是一个实数。
证明:
证明:
根据一维傅里叶变换公式:
可得:
dteedteedteeedtentdtetfutjntjutjntjutjntjntjutjutj222222222212121)2cos()(F(u)根据傅里叶变换性质可得:
根据一个常数f(t)=1的傅里叶变换是一个脉冲响应可得:
所以可得如下两个等式:
2-2
(1)()
(1)(+)jntjntenen所以:
)()(21F(u)nunu4.4考虑连续函数()cos
(2)ftnt(a)ft的周期是多少?
(b)ft的频率是多少?
(a)根据22nt,所以周期为1/tn(b)频率为n,给定的正弦波的连续傅立叶变换如在图。
P4.4(a)(见习题4.3),采样数据(示出了几个期间)的变换所示的一般形式的如图P4.4(b)(虚线框是一个理想的过滤器,将允许重建如果该正弦函数进行采样,采样定理满意)。
4.8解:
解:
(a)根据正交性,将式(4.4-5)直接代入式(4.4-4)得最后一步是根据问题的陈述中给出的正交条件,将式(4.4-4)代入式(4.6-5)应用同样的过程生成nf的相似特性。
(b)如上小题,根据正交性,将式(4.4-7)直接代入式(4.4-6)得最后一步是根据问题的陈述中给出的正交条件,将式(4.4-6)代入式(4.6-7)应用同样的过程生成fx的相似特性。
4.9证明式(4.4-8)FukMFu和式(4.4-9)fxkMfx的正确性。
证明:
证明:
(1)证明等式k0,1,2.FukMFu将uukM代入4.4.6式12/0(),0,1,2,1MjuxMnFufxeuM:
12()/012/20()()F(u)MjukMxMnMjuxMjkxnFukMfxefxee最后一步因为k和x都是整数,21jkxe。
(2)同理可以对4.4.9式周期性的证明,将uukM代入4.4.7式12/01(),0,1,2,1MjuxMnfxFueuMM12()/012/2011=MjukMxMnMjuxMjkxnfxkMFueMFueeMfx4.10证明一个变量的离散卷积定理的正确性见式(4.2-21)、式(4.2-22)和式(4.2-10)。
证明:
证明:
证明卷积定理等价于证明()()F(u)H(u)fxhx和()()F(u)H(u)fxhx从式4.4.1010()()()()Mmfxhxfmhxm和式4.4.612/0(),0,1,2,1MjuxMnFufxeuM离散傅里叶变换的定义,得到:
112/00112/0012/012/0()()()()()()()H(u)H(u)()H(u)MMjuxMxmMMjuxMmxMjumMmMjumMmfxhxfmhxmefmhxmefmefmeF(u)同理可以证明()()F(u)H(u)fxhx1112/00112/0012/012/0()()()()()()()()MMjuxMxmMMjuxMmxMjumMmMjumMmFuHuFmHtmeFmHtmeFmhxehxfmehxfx4.11写出二维连续卷积的表达式对4.2.20式进行卷积运算得到:
f(t,z)h(t,z)(,)(,)fhtzdd4.14证明一维连续和离散傅里叶变换都是线性操作解:
解:
若连续傅里叶变换是线性的,只需证明:
代入傅立叶变换定义其中第二步由于积分的分配率。
同样的,离散傅里叶变换:
4.16证明连续和离散傅里叶变换都是平移和旋转不变的。
证明:
证明:
平移不变:
根据二维离散傅立叶变换可得旋转不变:
根据二维离散傅立叶反变换4.19证明离散函数00,cos22fxyuxvy的DFT是00001,2FuvuMuvNvuMuvNv证明:
证明:
根据欧拉公式00000000112/000011222/00112/2/0012/2/00,cos22121212MNjuxMvyNxyMNjuxvyjuxvyjuxMvyNxyMNjMuxMNvyNjuxMvyNxyMNjMuxMNvyNjuxMvyNxyFuvuxvyeeeeeeee000012/2/00001111221,2jMuxMNvyNjMuxMNvyNeeuMuvNvuMuvNv其中最后一步由于1,uv,根据DFT平移性002/001,juxMvyNeuuvv。
4.29找出一个等价的滤波器,Huv,在他的频率域实现使用图3.37(a)中拉普拉斯模版执行的空间操作。
解:
解:
滤波后的函数为,1,1,1,14,gxyfxyfxyfxyfxyfxy又因为,GuvHuvFuv,其中将滤波器变换为频率中心对称当,2/2,/2uvMN(变换后滤波器中心)时,,0Huv。
对于远离中心的值,,Huv降低。
重要的一点这是一个高通滤波器的特性,消除了直流分量,留下了高频分量。
4.33解:
解:
共轭复数只是从j变成了-j在逆变换中,所以右边的图像可以通过下述过程求出:
112/00112/0011112/2/100001,1,1,1,1,1,xyMNxyjuxMvyNxyMNxyjuxMvyNxyMNMNxyjuxMvyNjuxMvyNuvxyxyafxybFuvfxyecFuvfxyedFFuvfxyeeMNfxye实部为结果为11,=,xyxyfxyfxy可以知道整个过程只是将,fxy上下左右颠倒,从而产生了右边的图像4.39解:
解:
(a)以卷积的形式给出滤波表达式,来减少空间域的处理过程。
然后滤波后的图像由下式给出:
其中h是空间滤波函数,f是输入图像。
直方图处理结果为:
T表示直方图均衡化。
如果先进行直方图均衡化,再与总体来说,T是由图像像素的属性决定的非线性的函数。
因此,并且先后顺序是有影响的。
(b)正如在第4.9节,高通滤波严重削弱了图像的对比度。
虽然高频率的改进一些,但并不显著(见图4.59)。
因此,如果对一个图像先直方图均衡化,均衡化中对对比度的改进会在滤波过程中严重损失。
因此,该过程一般是先滤波再直方图均衡化。
4.41证明:
证明:
因为,我们可以写出等式(4.11-16)和(4.11-17),分别为与用归纳法证明开始显示两个方程对于n=1成立;112112m与1212a我们从4.11.3进行讨论的部分中知道这些结果是正确的,然后我们假定方程对于n成立,那么可以得出方程对于n+1也成立。
从等式(4.11-14)中,将m(n)从上式替换得到,因此,等式(4.11-16)对所有的n都成立。
从等式(4.11-17)中,将a(n)从上式替换得到,则证明了等式成立。
第五章第五章5.12给出与表给出与表4.64.6中带阻滤波器对应的高斯和巴特沃斯带通滤波器的公式。
中带阻滤波器对应的高斯和巴特沃斯带通滤波器的公式。
一个带通滤波通过从相应的带阻滤波而获得:
然后:
(a)理想带通滤波:
(b)巴特带通滤波:
(c)高斯带通滤波:
5.13以式(以式(4.104.10-55)的形式给出高斯、巴特沃斯和理想陷波带阻滤波器的公式)的形式给出高斯、巴特沃斯和理想陷波带阻滤波器的公式。
带阻滤波器公式可以通过带通滤波器的公式得到。
两者的和为1.),
(1),(vuHvuHbpbr(a)理想陷波带阻滤波:
01),(vuH(b)巴特沃斯带阻滤波:
1-巴特沃斯带通巴特带通滤波:
(c)高斯带阻滤波:
1-高斯带通滤波高斯带通滤波:
5.14二维连续余弦函数的傅里叶变换其他02,01u),(DvDDvuD),(或dxdyeyvxuAdxdyeyxfvuFvyuxjvyuxj)(200)
(2)cos(),(),(余弦的变换)(21cosjiee带入得到222),()
(2)2/2/
(2)
(2)2/2/
(2)
(2)()(00000000dxdyeeAdxdyeeAdxdyeeeAvuFvyuxjyvxujvyuxjyvxujvyuxjyvxujyv
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 处理 第三 中文 答案 冈萨雷斯