数字图像处理练习题

1、1、考虑如下所示图像子集:(1)令V=0,1,计算p和q之间的4,8,m通路的最短长度;(2)令V=1,2,仍计算上述3个长度。312122021211(p)l0122、对于离散的数字图像，则变换函数T(rk)的离散形式可表示为：L 1MNkSkT(rk)(L1)Pr()jo上式表明，均衡后各像素的灰度值sk可直接由原图像的直方图算出。例假定有一幅总像素为n=64X64的图像，灰度级数为8,各灰度级分布列于表中。对其均衡化计算过程如下。若在原图像一行上连续8个像素的灰度值分别为：0、1、2、3、4、5、6、7,则均衡后，他们的灰度值为多少nkP(k)Sr井Sr计skP(Sk)07900.190

2、.191.3317900.191J0230.250.4£3.08310230.2528500.210,654.5558500.2136560.160.81567643290.080.896.2369850.2452450.060.95665761220.030.986.8671810.021774480,113例：假设一幅图像的灰度PDF为“=2，"-1）对于其他r值有P，）=Q寻找一个而其他的，值有p"），0<z<Z-ly解首先变换函数，使得产生的图像的灰度PDF盘上”3/佗.叶H,加=L-1 z35=丁卜）=（上一1（芭（田口）=七1£1

3、（£-产。由此可见，均衡输入图像的中间一步可以直接跳过，我们需要的是得到r映射为§的变换数TOO。4、在位图切割中，就8比特图像的位平面抽取而言（1）通常，如果将低阶比特面设为零值，对一幅图像的直方图有何影响（2）如果将高阶比特面设为零值将对直方图有何影响答：（1）如果将低阶比特面设为零，图像的不同灰度级的个数会减少，即某些灰度级的像素数会丢失，而像素总数是不变的，丢失的像素转移到其它未丢失的灰度级上，从而图像的直方图密度变低；（2）当图像高阶比特面设为零，高灰度级的像素会丢失，丢失的像素都转移到低灰度级上，从而导致图象直方图只有低灰度区，高灰度区直方图均为零。标定技术g(

4、x,y)=f(x,y)-h(x,y)实践中，大多数像素由8位码显示0<=f(x,y)<=255,0<=h(xy)<=255>-255<=g(x,y)<=255两种方法处理: g(x,y)=(g(x,y)+255)/2 g(x,y)=(g(x,y)-grain)*255/(gmas-graiI1)5、有一数字序列为:(106, 114, 109,145,177,186,188,182,187)1)利用一维三点平滑模板(1/3,1/3,1/3)对数据进行平滑。2)利用一维拉普拉斯算子(1,-2,1)对数据进行锐化。(边缘处理方式自定义，写出如何定义)答：边

5、缘处理方式为边缘灰度由相邻灰度(处理过的)替代。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)。答：已知空域滤波器在x方向的差分描述，则可写出y方向的差分描述f(x,y+l)-f(x,y)则空域一阶微分滤波器可写为，g(x,y)=f(x+l,y)-f(x.y)+f

6、(x,y+l)-f(x,y)则对应频域表达式为：GQ)=尸(/*/2皿"-F(u,V)+F(u9v)eJ2frv/N-G(%>)-e-1+e，v10("#)=H(u,v)F(u.v)则:=2Jsin(吗/7、给出一幅MxN大小的图像，要求做一个实验，它由截止频率为D0的高斯型低通滤波器重复进行低通滤波。可以忽略计算的舍入误差。令k代表滤波器使用的次数。在没有实验前，你能预测K为足够大的值时结果将是什么吗如果能，结果是什么答.图像经高斯低通滤波表达式如下：G(，y)=/f(u9v)F(u,v)=e乃产(%廿)k次滤波，则相当于'7G(UjV)=H(u,vF(u,

7、v)=e/比/(v)若k足够大，则滤波器相当于陷波滤波器，仅通过F(0,0),即平均灰度图像flD(v)<DJ/kPD(n.v)>DJy/kD海汕/屈叱月WM?1 3H 词42旧Jt-的W图像增强与复原的对比图像增强图像复原技术特点*不考虑图像降质的 原因，只将图像中感 兴趣的特征有选择地 突出(增强)，而衰减其不需要的特征口*改善后的图像不 定要去逼近原图像.去主观过程去要考虑图像降质 的原因，建立"降质 模型一*要建立评价复原 好坏的客观标准。失客观过程图像增强与复原的对比。娜施Processings也仁为心侬晶履冷直图像增强图像复原主要目的提高图像的可懂度提高图像的

8、逼真度方法空间域法和频率域法0空间域法主要是对图像的灰度进行处理；频率域法主要是滤波。重点介绍线性复原方法8、下图是一个模糊的心脏的二维在线立体投影。已知每个图像右边底部的十字线是3像素宽，30像素长，在模糊之前有255的灰度值，请提供一个过程，指出怎样应用上述信息得到模糊函数H(u,v)。答：(1)取一块背景区域，尽可能大，求背景区域的平均灰度，(2)利用题中所给的十字线的信息，构造一幅只有背景区域和十字线的图像，背景灰度为(1)中求得的平均灰度，十字线灰度值为255。对构造的图像求傅立叶变换F(u,v)。(3)从原图像上取相同大小的区域，该区域包含模糊的十字线，对此子图像求傅立叶变换G(u

9、,v)。(4)由维纳滤波或逆滤波恢复H(u,v)。9、一位考古学教授在做古罗马时期货币流通方面的研究，最近认识到4个罗马硬币对他的研究很关键，它们被列在伦敦大英博物馆的馆藏目录中。遗憾的是，他到达那里后，被告知现在硬币已经被盗了，幸好博物馆保存的一些照片来研究也是可靠的。但硬币的照片模糊了，日期和其它小的标记不能读出。模糊的原因是摄取照片时照相机散焦。作为一名图像处理专家，要求你帮助决定是否计算机处理能被用于复原图像，帮助教授读出这些标记。且用于拍摄该图像的原照相机一直能用，还有些同一时期其他有代表性的硬币。提出解决这一问题的过程。答：本题基本思想是用相机和相似的硬币去模型化相机的退化过程，然

10、后用此结果进行逆滤波。步骤如下：(1)选择一枚同时期硬币，尽可能在尺寸和内容上与丢失的硬币相同。选择背景与照片背景的纹理、亮度尽可能相同；(2)设置博物馆的相机在几何结构上尽可能使拍出的照片与丢失的硬币照片相似。获得几张测试图片；(3)对每个硬币的图像采用不同的镜头参数设置，获得的图像在交角，尺寸(照片上背景所占的区域大小等)，照片的模糊程度等都尽可能逼近丢失硬币的照片；(4)(3)中镜头参数设置是相应丢失照片的退化过程的模型化，对每一个这样的设置，去除硬币与背景，并用一个小的亮点在统一的背景去替代硬币和其背景在相同的设置下进行拍照或是其他的机械装置去逼近一个光脉冲。数字化该脉冲，其傅里叶变换

11、就是模糊过程的传递函数；(5)数字化每一个丢失硬币的模糊图像，获得其傅立叶变换。至此，我们获得了每一个H(u,v)与G(u,v);(6)用维纳滤波获得F(u,v)的逼近；(7)求反傅里叶变换，重建图像。10、中值滤波适合处理哪一类噪声试述其原理。椒盐噪声；椒盐噪声是脉冲信号，在图像中呈现亮点或暗点，与图像的其它灰度不相关。通过中值滤波，在n*n模板上寻找一个中间灰度值替代噪声点的灰度，从而使噪声点的灰度在图像中不发生作用，起到了平滑噪声的作用。也因此，中值滤波去处椒盐噪声的同时，可以保留图像的边缘信息11、三个基本量用来描述彩色光源的质量：辐射量、光强和亮度。12、勺射出/加痴fProcess

12、ing*3rd城小但心也痴彩色直方图均衡化对彩色图像直方图均衡化,采用什么样的彩色模型处理更适合？为什么?提示：HSI模型，对I分量直方图均衡化。13、试述光的三原色与原料的三原色成色原理，并举例说明其各自的应用范围；如果有一计R+B),青色(G+B),黄(R+G)。算机显示的颜色偏蓝，应如何调整颜色光的三原色为红、绿、蓝，原色相加可产生二次色，深红色(光的三原色成色原以正确的亮度把三原色或一种二次色与其相反的原色相混合可产生白光。理是加色原理。颜料的三原色是光的三原色的补色，是一种原色为减去或吸收光的一种原色并反射另两种原色。因此，原料的原色是深红色，青色和黄色，而二次色是红、绿、蓝。显示器

13、的成色原理是应用了光的三原色原理，因此，当显示偏蓝时，只需降低蓝色分量或相应的提高红色与绿色分量即可。14、计算机中如何实现彩色直方图的匹配(1)计算机中应用的彩色模型是RGB模型，因此，对要处理的彩色图像应首先应用转换公式将RGB模型转换为HSI模型，这样，分离出强度和颜色；(2)其次，对强度图首先进行直方图均衡化；(3)然后，对所要匹配的直方图也进行直方图均衡化；(4)对均衡化后的直方图在计算机中进行查表对应，从而将(2)中的强度图按照(3)中的直方图进行分配；(5)对重新分配后的强度图加入颜色信息，恢复出彩色图像15、(一)霍天曼编码信源化简步骤：设信源X有加个符号(消息)，刀=上勺JP

14、lPl-1 .把信源中的消息按概率从大到小顺序排列，2 ,把最后两个出现概率最小的消息合并成一个消息，从而使信源的消息数减少，并同时再按信源符号(消息)出现的概率从大到小排列：3 .重复上述2步骤，直到信源最后为勺为I匕4,将被合并的消息分别赋予1和0,并对最后的两个消息也相应的赋予1和0；通过上述步骤就可构成最优变长码(HuffmanCodes)(i)霍夫曼编码信源化简Symbol*Probability1230.4叫01030.303-0.15-0.2j0.3-4一0恐(104(2)霍夫曼化简后的信源编码Sym.Prob.Code1234电0.41(1

15、410.41041ID+60值0.3000.3000.3000.3OCTD.41的0.011U.lQI162010个r-OJ"%0.101000,10100-*0J的0.063010-040101J/0.0401011-OriginalsourceSourcereductionOriginal sourceSource reduction其信源嫡为符号。编码的平均长度:Lg(0.4)(1(0.3)(2)0.13(0.1)(4)0.06)(瞅04)(52.0巾符号16、算术编码SourceSymbolProbdhiliryInhiiilSuhintcrvtil劭0.2a70.2Qy”4

16、0.2)02,D.4)04.0.8)0.8,1.0)17、LZW编码法-.W一*第-2«二a通修同P9P8S或F*.4/宓华公圣欣是LZW编码3939126字典位置条目1260039391261261139391261263939126126255255256511CuncndySequencePixelIkin2ProCLst'dEnnidcdOntpulDitiinnanLoandon(CodeWord)ilidionnnEntnr*«TABLE8JLZAV<odiniteXLnipk.期39的刘256驮刎3U126*?”附2H1261261小12M261263912。2M12&剂的汹科39126二5626039-39-1J26126126-12639*261126-126-的W孜-袍126冲刘匕612h?Ni26212fi叫126-39392则2126-39-3*)3912639-1261262572(439-126-12612612618、算术解码过程是编码过程的逆过程，对给出的编码模型信息进行解码符号概率范围a0.20,0.2)e0.30_2?0.5)10.1。5,0.6)o0.210.608)u0.10.8,0.9).1)算术解码过程是编码过程的逆过程，首先按题中给出的符号表将