数字图像处理练习题

1、考虑如下所示图像子集：（1）令V={0,1}，计算p和q之间的4，8，m通路的最短长度；（2）令V={1，2}，仍计算上述3个长度。2、对于离散的数字图像，则变换函数T(rk)的离散形式可表示为:kjjkjjrkknMNLrpLrTs001)()1()(上式表明，均衡后各像素的灰度值sk可直接由原图像的直方图算出。例假定有一幅总像素为n=64×64的图像，灰度级数为8，各灰度级分布列于表中。对其均衡化计算过程如下。若在原图像一行上连续8个像素的灰度值分别为：0、1、2、3、4、5、6、7，则均衡后，他们的灰度值为多少？3、4、在位图切割中，就8比特图像的位平面抽取而言（1）通常，如果将低阶比特面设为零值，对一幅图像的直方图有何影响？（2）如果将高阶比特面设为零值将对直方图有何影响？答：（1）如果将低阶比特面设为零，图像的不同灰度级的个数会减少，即某些灰度级的像素数会丢失，而像素总数是不变的，丢失的像素转移到其它未丢失的灰度级上，从而图像的直方图密度变低；（2）当图像高阶比特面设为零，高灰度级的像素会丢失，丢失的像素都转移到低灰度级上，从而导致图象直方图只有低灰度区，高灰度区直方图均为零。5、有一数字序列为：（106，114，109，145，177，186，188，182，187）1）利用一维三点平滑模板(1/3,1/3,1/3)对数据进行平滑。2）利用一维拉普拉斯算子（1,-2,1）对数据进行锐化。（边缘处理方式自定义，写出如何定义）答：边缘处理方式为边缘灰度由相邻灰度（处理过的）替代。1）平滑后的序列为（110，110，123，144，170，184，186，186）2）锐化算子（-13，-13，41，-4，-23，-7，-8，11，11）锐化后的序列为（119，127，68，149，180，193，196，171，176）6、近似一个离散导数的基本方法是对f(x+1,y)-f(x,y)取差分。试找到空域一阶微分滤波器传递函数在频域中进行等价的操作H(u,v)。7、给出一幅MⅹN大小的图像，要求做一个实验，它由截止频率为D0的高斯型低通滤波器重复进行低通滤波。可以忽略计算的舍入误差。令k代表滤波器使用的次数。在没有实验前，你能预测K为足够大的值时结果将是什么吗？如果能，结果是什么？8、下图是一个模糊的心脏的二维在线立体投影。已知每个图像右边底部的十字线是3像素宽，30像素长，在模糊之前有255的灰度值，请提供一个过程，指出怎样应用上述信息得到模糊函数H(u,v)。答：（1）取一块背景区域，尽可能大，求背景区域的平均灰度，（2）利用题中所给的十字线的信息，构造一幅只有背景区域和十字线的图像，背景灰度为（1）中求得的平均灰度，十字线灰度值为255。对构造的图像求傅立叶变换F(u,v)。（3）从原图像上取相同大小的区域，该区域包含模糊的十字线，对此子图像求傅立叶变换G(u,v)。（4）由维纳滤波或逆滤波恢复H(u,v)。9、一位考古学教授在做古罗马时期货币流通方面的研究，最近认识到4个罗马硬币对他的研究很关键，它们被列在伦敦大英博物馆的馆藏目录中。遗憾的是，他到达那里后，被告知现在硬币已经被盗了，幸好博物馆保存的一些照片来研究也是可靠的。但硬币的照片模糊了，日期和其它小的标记不能读出。模糊的原因是摄取照片时照相机散焦。作为一名图像处理专家，要求你帮助决定是否计算机处理能被用于复原图像，帮助教授读出这些标记。且用于拍摄该图像的原照相机一直能用，还有些同一时期其他有代表性的硬币。提出解决这一问题的过程。答：本题基本思想是用相机和相似的硬币去模型化相机的退化过程，然后用此结果进行逆滤波。步骤如下：（1）选择一枚同时期硬币，尽可能在尺寸和内容上与丢失的硬币相同。选择背景与照片背景的纹理、亮度尽可能相同；（2）设置博物馆的相机在几何结构上尽可能使拍出的照片与丢失的硬币照片相似。获得几张测试图片；（3）对每个硬币的图像采用不同的镜头参数设置，获得的图像在交角，尺寸（照片上背景所占的区域大小等），照片的模糊程度等都尽可能逼近丢失硬币的照片；（4）（3）中镜头参数设置是相应丢失照片的退化过程的模型化，对每一个这样的设置，去除硬币与背景，并用一个小的亮点在统一的背景去替代硬币和其背景在相同的设置下进行拍照或是其他的机械装置去逼近一个光脉冲。数字化该脉冲，其傅里叶变换就是模糊过程的传递函数；（5）数字化每一个丢失硬币的模糊图像，获得其傅立叶变换。至此，我们获得了每一个H(u,v)与G(u,v)；（6）用维纳滤波获得F(u,v)的逼近；（7）求反傅里叶变换，重建图像。10、中值滤波适合处理哪一类噪声？试述其原理。椒盐噪声；椒盐噪声是脉冲信号，在图像中呈现亮点或暗点，与图像的其它灰度不相关。通过中值滤波，在n*n模板上寻找一个中间灰度值替代噪声点的灰度，从而使噪声点的灰度在图像中不发生作用，起到了平滑噪声的作用。也因此，中值滤波去处椒盐噪声的同时，可以保留图像的边缘信息11、三个基本量用来描述彩色光源的质量：辐射量、光强和亮度。12、提示：HSI模型，对I分量直方图均衡化。13、试述光的三原色与原料的三原色成色原理，并举例说明其各自的应用范围；如果有一计算机显示的颜色偏蓝，应如何调整颜色？光的三原色为红、绿、蓝，原色相加可产生二次色，深红色（R+B），青色(G+B)，黄(R+G)。以正确的亮度把三原色或一种二次色与其相反的原色相混合可产生白光。光的三原色成色原理是加色原理。颜料的三原色是光的三原色的补色，是一种原色为减去或吸收光的一种原色并反射另两种原色。因此，原料的原色是深红色，青色和黄色，而二次色是红、绿、蓝。显示器的成色原理是应用了光的三原色原理，因此，当显示偏蓝时，只需降低蓝色分量或相应的提高红色与绿色分量即可。14、计算机中如何实现彩色直方图的匹配？（1）计算机中应用的彩色模型是RGB模型，因此，对要处理的彩色图像应首先应用转换公式将RGB模型转换为HSI模型，这样，分离出强度和颜色；（2）其次，对强度图首先进行直方图均衡化；（3）然后，对所要匹配的直方图也进行直方图均衡化；（4）对均衡化后的直方图在计算机中进行查表对应，从而将（2）中的强度图按照（3）中的直方图进行分配；（5）对重新分配后的强度图加入颜色信息，恢复出彩色图像15、（1）霍夫曼编码信源化简（2）霍夫曼化简后的信源编码其信源熵为2.14bit/符号。编码的平均长度：(0.4)(1)(0.3)(2)(0.1)3(0.1)(4)(0.06)(5)(0.04)(5)2.2/avgLbit（）符号16、算术编码17、LZW编码18、算术解码过程是编码过程的逆过程，对给出的编码模型信息0.23355进行解码!uoiea0.900.20.50.60.81!uoiea0.470.20.260.350.380.440.5!uoiea0.2540.20.2120.230.2360.2480.26!uoiea0.23540.230.23120.2330.23360.23480.236!uoiea0.233540.2330.233120.23330.233360.233480.23360.23355算术解码过程是编码过程的逆过程，首先按题中给出的符号表将[0,1）区间按照字符的概率分布进行分配。已知信息0.23355，位于最初的字符“e”的区间，所以解码输出的第一个符号为“e”，将“e”区间[0.2,0.5）按照信源符号及其发生概率重新进行划分，确定0.23355属于“a”区间，所以第二个解码输出字符为“a”，以下依此类推，根据下图的过程来计算所有的输出码字。最后解码输出为“eaii!”19、下图表示了一个基本的带有运动补偿的MPEG视频压缩编码器的框图，根据这个编码器画出相应的解码器的框图。DCT量化器变长编码缓冲器反量化器反DCT变长编码码率控制运动估计和补偿字/帧延迟+-图像块+编码块预测块解码块编码运动矢量差值块与上图相应的MPEG解码器如下图所示：行程解码变长解码反量化器反DCT变长解码运动估计和补偿图像块+编码块编码运动矢量