数字图像处理期末复习.docxVIP

视频图像处理 T1时间先向右走了s距离，然后又用了T2时间向左走回原处。求运动复原函数 拍摄时目标先沿x方向以速度a运动了T1，又沿y方向以速度b运动了T2，求退化函数 空域增强 试举出两种图像边缘检测算子并简述优缺点 判断并说明理由 （1）基于象素的图像增强属于基于象素邻域的图像增强（2）空域增强技术和频域增强技术可以达到一样的效果（3）基于象素的图像增强是一定线性的 一个图像如下37?20?28?24?31?30?33?3433?35?21?22?35?27?21?3724?38?30?21?25?24?31?3330?34?28?25?26?22?23?27（1）在图中标出从左下角到右上角的最短8-通路（2）给出最短8-通路的长度 图像如下3?0?1?2?23?1?2?5?74?3?4?7?63?4?5?5?61?4?4?6?7（1）分别给出用SML和GML求规定直方图的结果和步骤，规定直方图为1?0.49,?6?0.51（2）画出得到的直方图（3）求两种直方图的误差，并比较 两幅8×8的图(0表示白，1表示黑)??00001111???00001111???00001111???问两幅图的灰度直方图相同吗？画出两幅图的灰度直方图用3×3的平滑模板处理后，两幅图的直方图相同吗？解释理由 减小幅度分辨率对图像的纹理部分还是均匀部分影响大，为什么？ 符号编码并求压缩率 “BBBBBBB”和“BBBBDDDZ” 3*3模板中值滤波、先1*3后3*1中值滤波、先3*1后1*3中值滤波 五个矢量(2,3,4) (5,1,3) (1,4,5) (4,2,1) (3,5,2) 求边缘排序、条件排序、简化排序结果 频域增强 给了一个拉普拉斯滤波模板，写出频域表示，说明为什么是高通；同样的道理构造一个低通滤波器 高斯滤波，证明高斯滤波函数是可分离的，分析怎么能实现快速滤波，对于N*N和M*M的图，比较使用可分离性和不使用可分离性的复杂度 高斯低通滤波器，乘以一个余弦函数，再被1减去，证明该函数为陷波带阻滤波器。 棋盘效应和振铃效应产生的原因分别是什么?理想低通滤波器和巴特沃斯滤波器在相同的截至频率下，振铃效应有何区别？ 已知f(x,y)=10?20?30?4010?20?30?4010?20?30?4010?20?30?40求2D傅里叶变换F(0,0)的值? 已知图像A，经过截断频率C/2的巴特沃斯滤波器得到图像B，经过截断频率C的巴特沃斯滤波器得到图像C，经过截断频率2C的巴特沃斯滤波器得到图像D问图像B和图像C有什么区别图像D和图像C有什么区别 (1)证明拉普拉斯算子(d^2(f)/dx^2+d^2(f)/dy^2)各向同性,即(x,y)坐标旋转后结果相同。???旋转坐标为???x=xcos(sita)-ysin(sita)???y=ycos(sita)+xsin(sita)(2)写出两个拉普拉斯滤波器的模板(3)分析低通巴特沃斯滤波器与拉普拉斯算子(滤波器?记不清了)的关系，并根据关系分析低通巴特沃斯滤波器为什么会有这样的功能 Gabor变换相对于Fourier变换而言有何优势，小波变换相对Gabor变换又有何改进呢? 图像编码 ?符号（a1，…，a8）概率分别为（0.25，0.20，0.15，0.15，0.10，0.05?，0.05，0.05），计算香农-法诺编码和截断哈夫曼编码计算平均码长和编码效率 符号（a1，…，a8）概率分别为（?0.02???0.03???0.06???0.08???0.16???0.21???0.25???0.19），给出哈夫曼编码结果，计算熵，平均码长和编码效率 LZW编码 [0 0 100 100 0 0 200 200 0 0 200 200 0 0 200 200]并求效率。 用0级哈尔小波函数U0和V0表示如下函数：f(x) = 1, 0.5=x=2；-1, 2.5=x=3；0, 其它 （1）画出f；（2）画出哈尔小波函数u、v；（3）给出哈尔缩放函数和与哈尔小波函数和的表达式。 给定符号集{a1,a2,...,a8}，出现的概率分别是{0.04,0.07,0.1,0.12,0.14,0.16,0.18,0.19}，（1）求哈夫曼编码（2）求截断哈夫曼编码（对出现概率最大的4个编码）（3）求两种编码方式的效率并比较（用%表示）（4）给出a2a8a4a6序列在两种编码方式下的输出序列 DM编码a=1,c=5,f一次为10，21，28，37，43，表格如课本P308所示。（1）给出了n，f，要求补全表格（2）误差的主要来源