数字图像管理第三版中文标准答案冈萨雷斯.doc

《数字图像管理第三版中文标准答案冈萨雷斯.doc》由会员分享，可在线阅读，更多相关《数字图像管理第三版中文标准答案冈萨雷斯.doc（35页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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得：设摄像机能看到物体的长度为x (mm)，则有:500/x=35/14; 解得：x=200，所以相机的

3、分辨率为：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的话，会出现可见的伪轮廓。2.9 (a) 传输数据包(包括起始比特和终止比特)为：N=n+m=10b

4、its。对于一幅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 的电视节目所需的空间是：2.11 解：p和q如图所示： (a) 和不是4 邻接，因为q 不在集中。 (b)

5、 和是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 领域关系变换如下图所示2.15 （没答案，自己做的，看对不对）(1) 在V0,1,2时，p和q之间通路

6、的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|，（这个距离是独立于任何点之间可能存在的任何路径），显然距离是等于这两点间的最短4通路。所以当路径的长度是，满足这种情况。(b) 路径可能未

7、必惟一的，取决于V 和沿途的点值。2.18 由公式H f(x,y)=g(x,y)(2.6-1),让H表示相邻的和操作,让和表示两个不同子图像区的小值,并让 + 表示相应的总数和像素,如在2.5.4节里的解释. 注意到附近的大小(即像素数字)并没有随着这总和的改变而改变。H计算像素值是一个给定的区域。然后, 意味着:(1) 在每个子区域里乘像素,(2) 从到每个像素值相加(首先产生一个单独的子区域) (3) 在单独的子图像区域里计算所有像素值的和。让和表示两个任意(但相应的)像素。然后我们可以依据Eq.(2.6 - 1),表明H是一个线性算子。2.19（两个版本答案，一个意思）（1）中值表示，数

8、集的一半数值比它大，另一半比它小。一个简单的例子能够表明,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.20 因为 2.23 （没答案 看看做的对不对）(a) 为A的补集(b) 2.24（看看翻的对不对）答：使用三

9、角区即三个约束点，所以我们可以解决以下的系数为6的线性方程组：实施空间变换。插值强度可使用2.4.4节的方法。2.25（看看翻的对不对）傅里叶变换核是可分的，因为：傅里叶变换核是对称的，因为：2.26（看看翻的对不对）由可分离变换核的定义知其中：当x值固定时，可看作f(x,y)某一行的一维变换，当x从0变换到M-1时计算出整个数组T（x,v），然后，通过替换这个数组的最后一行以前的方程我们可以得到T（x,v）按列的一维变换。也就是说，当一个图像是内核可分的，我们可以计算图像沿行的一维变换，然后我们计算中间的一列得到最终的二维变换T(u,v).这和先计算列的一维变换再计算中间行得到二维变换最终结

10、果是相同的。从式（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,15置1，第6位平面0,3，4,7置0，8,11，12,15置15。依次对图像的全部像素进行操作得到第0位平面，若是第i位平面，则该位置的第i位值是0还是1，若是1，则全

11、置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是图像中可能的灰度级总数。假设此邻域从左以一个像素为步长向右移动。这样最左面的列将被删除的同时在后面又产生一个新的列。变化后的直方图则变成： (k=0,1,2,K-1)这里nlk是灰度级rk在左面的列出现的次数

12、，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）考虑到下列公式 其中是预先确定的临域的平均数，更确切的说就是以为中心并且包括中心像素以及四个相邻像素。把上面的等式的最后一行的常量视为均衡因子（或比例因子），我们可以写出等式的右端就是等式给出的非锐化掩膜处理的定义。因此验证了从一幅图像中间取相应的拉普拉斯图像等同于对图像做非锐化掩膜处理。3.29题 （3.6.11） （3.6.12）（a）由和或因此,我们看到的梯度向

14、量的模值是一种各向同性梯度算子（b）从上面的结果得，显然得到 4.1重复例4.1，但是用函数和，对于其他所有的t值。对你的结果和例子中的结果之间的任何不同，解释原因。解：傅立叶变换的幅值是不变的；由于周期不同，4.2证明式（4.4-2）中的在两个方向上是无限周期的，周期为证明：(1) 要证明两个方向上是无限周期，只需证明根据如下式子：可得：其中上式第三行，由于k, n是整数，且和的极限是关于原点对称。(2) 同样的需要证明根据如下式子：可得：其中第三行由于k, n都为整数，所以。4.3可以证明（Brancewell2000）。使用前一个性质和表4.3中的平移性质，证明连续函数的傅立叶变换是，其

15、中是一个实数。证明：根据一维傅里叶变换公式：可得：根据傅里叶变换性质可得：根据一个常数f(t)=1的傅里叶变换是一个脉冲响应可得：所以可得如下两个等式：所以：4.4考虑连续函数(a) 的周期是多少？(b)的频率是多少?(a) 根据，所以周期为(b) 频率为，给定的正弦波的连续傅立叶变换如在图。 P4.4（a）（见习题4.3），采样数据（示出了几个期间）的变换所示的一般形式的如图P4.4（b）（虚线框是一个理想的过滤器，将允许重建如果该正弦函数进行采样，采样定理满意）。4.8解：(a) 根据正交性，将式(4.4-5)直接代入式(4.4-4)得最后一步是根据问题的陈述中给出的正交条件，将式(4.4

16、-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) 证明等式 将代入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和式

17、4.4.6离散傅里叶变换的定义，得到：同理可以证明 4.11 写出二维连续卷积的表达式对4.2.20式进行卷积运算得到： 4.14 证明一维连续和离散傅里叶变换都是线性操作解：若连续傅里叶变换是线性的，只需证明：代入傅立叶变换定义其中第二步由于积分的分配率。同样的，离散傅里叶变换：4.16 证明连续和离散傅里叶变换都是平移和旋转不变的。证明：平移不变：根据二维离散傅立叶变换可得旋转不变：根据二维离散傅立叶反变换4.19 证明离散函数的DFT是证明：根据欧拉公式其中最后一步由于，根据DFT平移性 。4.29 找出一个等价的滤波器，在他的频率域实现使用图3.37(a)中拉普拉斯模版执行的空间操作。

18、解：滤波后的函数为又因为，其中将滤波器变换为频率中心对称当(变换后滤波器中心)时，。对于远离中心的值，降低。重要的一点这是一个高通滤波器的特性，消除了直流分量，留下了高频分量。4.33解：共轭复数只是从j变成了-j在逆变换中，所以右边的图像可以通过下述过程求出： 可以知道整个过程只是将上下左右颠倒，从而产生了右边的图像4.39解：(a) 以卷积的形式给出滤波表达式，来减少空间域的处理过程。然后滤波后的图像由下式给出：其中h是空间滤波函数，f是输入图像。直方图处理结果为：T表示直方图均衡化。如果先进行直方图均衡化，再与总体来说，T是由图像像素的属性决定的非线性的函数。因此，并且先后顺序是有影响的

19、。(b) 正如在第4.9节，高通滤波严重削弱了图像的对比度。虽然高频率的改进一些，但并不显著（见图4.59）。因此，如果对一个图像先直方图均衡化，均衡化中对对比度的改进会在滤波过程中严重损失。因此，该过程一般是先滤波再直方图均衡化。4.41 证明：因为，我们可以写出等式(4.11-16)和(4.11-17)，分别为与用归纳法证明开始显示两个方程对于n = 1成立；与我们从4.11.3进行讨论的部分中知道这些结果是正确的，然后我们假定方程对于n成立，那么可以得出方程对于n+1也成立。从等式(4.11-14)中，将m(n)从上式替换得到,因此，等式(4.11-16)对所有的n都成立。从等式(4.1

20、1-17)中，将a(n)从上式替换得到,则证明了等式成立。第五章5.12 给出与表4.6中带阻滤波器对应的高斯和巴特沃斯带通滤波器的公式。一个带通滤波通过从相应的带阻滤波而获得： 然后：（a）理想带通滤波：（b）巴特带通滤波：（c）高斯带通滤波：5.13 以式（4.10-5）的形式给出高斯、巴特沃斯和理想陷波带阻滤波器的公式。带阻滤波器公式可以通过带通滤波器的公式得到。两者的和为1.(a) 理想陷波带阻滤波：其他（b）巴特沃斯带阻滤波： 1-巴特沃斯带通巴特带通滤波：（c）高斯带阻滤波： 1-高斯带通滤波高斯带通滤波：5.14 二维连续余弦函数的傅里叶变换余弦的变换带入得到 这些都是傅里叶变换

21、的功能并且结果变换成即可5.16从例子（5.5-13）即因此得出当 这是一个持续的形式,一个高斯密度方差或者减去的整体从无限数量的加上括号里面是1，因此这是一个模糊的版本的原始图像5.21解决这一问题的关键是下面的函数 其中，是此函数的拉普拉斯(对r的二次导数)那是, 等于给定的函数。然后我们知道从式4.4得到函数f(x,y) 因此，我们简化了求高斯函数中的傅里叶变换。从表格4.1中,我们从高斯对可以得到函数的傅里叶变换,其变换形式是 因此，退化函数的傅里叶变换是 5.22这是一个简单的扩展问题。它的目的是为了熟悉维纳滤波器的各种条件。从式5.8.3得 其中 然后 5.23从式5.9.4得 其

22、中，P(u,v)是拉普拉斯算子的傅氏变换。这是至于这个问题,我们可以合理地解答。拉普拉斯算子的变换的表达式通过问题4.19中得到的。然而, 对P(u,v)的代替,这只会增加滤波器的要求,并且不会简化表达式。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，这是三色值系

23、数。我们感兴趣的是三色值XYZ。由他们的变换公式：x = X/(X+Y+Z)，y=Y/(X/Y/Z)，z=Z/(X/Y/Z)，可知他们的比例是相同的，故可得：X=0.31，Y=0.32，Y=0.376.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

24、.5 在中心点有R/2+ B/2+G= R+G+B /2 + G /2=midgray+G/2，由于增加了灰色分量和强度使人们看起来像纯绿色。6.7 在每幅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

25、）=绿色，（0,1,1）=红色，（0,0,1）=黄色，（0,1,0）=深红色。6.10 从式（6.5-5）的RGB亮度映射函数推导出式（6.5-6）的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）的右边部分是相等的。 【20、26题 个人翻译，大家参考】