51CTO下载-四川大学电信学院数字图像处理试卷(B)含答案

四川大学电信学院试卷（2009至2010学年第一学期） 课程名称： 命题教师： 适用班级： 考试 2009年 11 月 日 共 8 页

1、 满分100分。要求卷面整洁、字迹工整、无错别字。

2、 考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否则视为废卷。

3、 考生必须在签到单上签到，若出现遗漏，后果自负。

4、 如有答题纸，答案请全部写在答题纸上，否则不给分；考完请将试卷和答题卷分别一同交回，否则不给分。

试 题 一、（共10分）（1）、什么是图像的象素的四连通与象素的八连通？（2）、什么是象素的D4距离、象素的D8距离、像素的欧氏距离？ (,)(,)(,)(,)4(,)(,)(,)(,::)s t f x y s t f x y s t f x y s t f x y -像素p 处于水平垂直相邻位置上，则p 与为连通的像素p 处于的水平垂直相邻像素或对角相邻像素位置上，则p 四连与称为通八连通八-连通 象素的D4距离：D4 = |x – s| + |y – t| 象素的D8距离：D8= max(|x – s|, |y – t|) 像素的欧氏距离为：1222e D [x-s y t ]=+- 二、（共14分）（1）、什么是图像的直方图？（5分）（2）、写出直方图匹配的基本原理。（9分） (1)[]0,L-1,n k k k k r r k n r r 灰度级为是第级灰度，是图像中灰度级出现的个数，图像中的像素个数为为横坐标就得到图像的直方图 (2)、

()()()()()()()()()()()()()0011000010,1,2,,10,1,2,,(()1),r z r z k k j k k r j j j k k j k k z j j j k k k k s T r p k dk s G z p k dk s G z T r z G s G T r n s T r p r k L n n s G z p z k L n P k r G T r P z z --====-========????====-====-==??????∑∑∑∑ 连续图像为例：设原始图像直方图，期望输出图像的直方图分别做直方图，，则有，得到对于离散信号，均衡化0,1,2,,1L - 三、（共12分）（1）、低通滤波器有哪几种？其频域特性的表达式是什么？（2）、高通滤波器有哪几种？其频域特性的表达式是什么？ （1）、 理想低通滤波 ()()()001,H ,0,D u v D u v D u v D ≤??=?>?? 巴特沃斯低通滤波器 ()()()()()2012221,1,,22n H u v D u v D D u v u M v v =+??????=-+-?? 高斯低通滤波器 ()()220,2,D u v D H u v e -= （2）、 理想高通滤波器 ()()()001,H ,0,D u v D u v D u v D ≤??=?>?? 巴特沃斯高通滤波器 ()()201,1,n H u v D D u v =+????

高斯高通滤波器

()()220,2,1D u v D H u v e

-=-

四、（共12分）简述自适应滤波器的基本思想与原理？ 对不同特性的图像小块采用]L (,)g x y m - A 中时，B 的原点位置的集合 x ，结果是平移后与A 交B 对A 膨胀，然后用B 对结果进行腐蚀 B 中的点所能达到的A 的边界的最远点 B 对A 腐蚀， 然后用B 对结果进行膨B 中的点所能达到的A 的边界的最远 (局部)最大值或然后再用拉普拉斯算子检测边

七、（共16分）求下图像最佳Huffman编码码流。

30 10 20 40

20 40 0 20

20 20 30 30

20 40 40 20

灰度值： 20 40 30 10 0

哈夫曼编码： 0 10 111 1101 1100

则图所示的图像哈夫曼编码为：

11111010100101100000111111010100

共用了32比特，原图像占128比特，压缩比较高。

八、（共14分）简述Hough 变换检测直线的基本思想。

对于边界上的n 个点的点集，找出共线的点集和直线方程。设任意两点的直线方程：y = ax + b ，构造一个参数a ，b 的平面。在XY 平面的边界点将对应于ab 平面上是一条直线，把XY 平面边界点对于ab 平面上的所有直线找到，找到这些直线在参数ab 平面上相交直最多的点， ab 平面的这一点对应的xy 平面上的直线就是我们的解

0 10 31 40 0 20 1 1 1 0