最新北京工业大学数字图像处理考题总结.docx
- 文档编号:4119157
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:14
- 大小:42.49KB
最新北京工业大学数字图像处理考题总结.docx
《最新北京工业大学数字图像处理考题总结.docx》由会员分享,可在线阅读,更多相关《最新北京工业大学数字图像处理考题总结.docx(14页珍藏版)》请在冰豆网上搜索。
最新北京工业大学数字图像处理考题总结
一、填空题
1、图像与灰度直方图间的对应关系是多对一;
2、图像复原和图像增强的主要区別是图像增强主要是一个主观过程,而图像复原主要是一个客观过程。
3、下列图是三个图像的直方图分布示意图,试估计其相应图像各有何特点。
4、以下模板可以对图像进行何种处理,分别写出
121
124
242
151
--
O1^0
一
X—
o1P
_
IV-5
oI1S
平滑掩膜一轮廓提取平滑掩膜
5、如果将一个3*3的平滑掩模重复1000次应用到一幅100*100
以下特点:
_得到统•的灰度值o
6、评价一幅图象质量通常有两种方式,分别为:
逼真度,可懂度。
其中逼真度表示图象向机器
或人提供信息的能力。
PSNR属于立体图像客观质量评价方式。
一般情况下,图像增强的结果用视觉评定方式进行评价。
7、图像数字化过程包括三个步骤:
采样、量化和编码。
8、图象直方图是图像灰度分布概率估值,不同的两幅图像,其直方图—可能相同直方图均衡可以使图像变成一
幅具有均匀灰度概率分布的新图像。
9、图像处理技术主要包括图像的』集―、=处理—、=压缩—等技术。
10、根据傅立叶变换的别离性特性,可将二维傅立叶变换分解成一维傅立叶变换来做;
11、人的视觉系统由光学系统、角膜、晶状体、视网膜组成。
在人眼的视网膜上有杆状细胞和
锥状细胞两种细胞。
12、JPEG压缩标准屮,无损压缩的核心技术是_DPCM压缩算法和霍夫曼压缩算法。
有损压缩的核心技术是_赫夫曼编
码、算数编码和LZWo
110上由1组成的笔画.由于噪声,在二值化和细化的过程屮,可能造成笔画的断裂,间隔为1到3平均滤波技术进行断裂修复。
12、下列图为一个字符串〞〞,请给出游程长编码结果406130312031o
13>图像爛的单位可以为奈特(nat),哈特(Hartley)和比特(bit),
1奈特二_1.443—比特,]哈特二_3.32—比特。
14、对三个符号(xl,x2,x3)的信源进行Huffman编码,请罗列可能的编码结果。
精品文档
15.一幅光照不均匀的图像,可以采用图像处理屮的方法去除光照的变化。
16、如果我想修掉照片中的皱纹,可以采用图像处理中的方法。
二、选择题
1.对一幅图像重复进行直方图均衡,
(a)图像质量将不断改善(b)第一次均衡后图像质量将保持不变
2.丄算子具有高通滤波作用。
(a)方向平滑(b)中值
(c)罗伯特(d)领域平均
3.一下算子中最适合虑除胡椒盐噪声的是—_
(a)低通(b)高通(c)屮值(d)带阻
4.有关行程长度编码(RLE)方法,以下说法正确的选项是_o
(a)行程长度编码是一种有损压缩方法
(b)编码过程屮需要根据符号出现的概率进行编码
(c)编码过程中需要建立“词典〞
(d)行程长度编码方法可以用于静态图像压缩。
5.无损图像压缩只去除图像屮的_B息。
(a)高频(b)低频(c)不相干(d)冗余
6.BMP图像文件,调色板的大小C_
(a)不变(b)随图像大小变化(c)随图像类型变化
7.直方图均衡所得到的图像的直方图:
—C—
(a)严格均匀(b)近似均匀(c)根据图像内容可能严格均匀,也可能近似均匀。
8.不同的两幅图像,其直方图_
(a)肯定不同(b)肯定相同(c)有可能相同
9.图像点运算增强中,对数变换可以使图像直方图均衡那么使得图像—
(a)高概率增强,低概率削弱(b)高概率削弱,低概率增强
(c)亮区增强,暗区削弱(d)暗区增强、亮区削弱
10.Bl(B2)码生成的码流序列屮
(a)同一个符号对应的信息比特唯一(b)同一符号对应的延续比特唯一
(c)同一个符号对应的码字唯一
三、判断题
1.三幅图像如下所示
频谱F/qv〕
幅度谱卩£护〕1
相位谱和啦
f(\y)
2
F2(u,v)|F(u,v)|e2(u,v)
f(\y)
3
F(u,v)
3
|F(u,v)
03(U,V)
判断以下说法是否正确:
小|F严〕|讣2〔『〕|〔7〕
b〕e〔nv〕=e2〔u〔v〕〔x〕
、F〔u,v〕..F〔uv〕
c〕3V是厂[2宀旋转90度的结果〔7〕
d〕乜⑴』是卩2严切|旋转go度的结果〔x〕
2.BMP图像文件中,图像数据按行存放,每行字节数必须为4的整数倍。
〔V〕
3.图像编码后对数据量进行了有效压缩,因此图像编码是“有损压缩〞o〔X〕
4.图像点运算增强中,对数运算可以使图像亮区增强,暗区削弱〔X〕。
5.空间域平滑等价于频域低通滤波,空间域锐化等价于频域带通滤波。
〔X〕
6.中值滤波和平滑均为非线性运算。
〔X〕
7.变字长编码算法如Huffman,Bl,算术编码均生成一个码表〔查找表〕〔X〕
8.图像平移后,其傅立叶变换的幅度和相位特性均保持不变。
〔X〕
四、简答题
1.试表达获取数字图像的三种途径,并各举一个简单的例子。
乳模拟转数字,采集卡,通过计算机
b、CCD转换摄像机,
c、扫描方式、扫描仪
2.简述图像中的三种数据冗余及对应的压缩编码方法。
时间冗余〔预测编码〕
空间冗余〔预测编码、变换编码〕
统计冗余变长编码
结构冗余
3.简要表达“图像〞和“数字图像〞的定义。
图像是模拟量、连续
精品文档
数字图像,又称数码图像或数位图像,是二维图像用有限数字数值像素的表示
4.简述图像复原和图像增强的根本概念、相同点和不同点
图像增强是主观过程,图像复原更为客观,对退化过程有较强的了解,根据不同的退化原因,有针对性的进行增强处理。
5.说明伪彩色增强的原理。
利用人眼对色彩信息比拟敏感的原理,将灰度转换为色彩,起到图像增强的效果。
「293]「—12-1]
6.一图像T(x,y)=|UyTp现用掩模rxx,y)=,|-iz-i!
|对其进行处理,给出与原图尺寸一致的处理结
|_19oy卜12—叶
果。
没有扩展的结果:
7.结合人的视觉系统组成解释为什么白天看东西彩色清楚、轮廓清晰,晚上那么不然。
8.灰度直方图定义
灰度直方图是指反映一幅图像各灰度级像元出现的频率。
9.8-连通的定义。
对于具有值V的像素p和q,如果q在集合N8(p)屮,那么称这两个像素是8-连通的。
10.中值滤波定义。
屮值滤波是指将当前像元的窗口中的所有像元灰度由小到大排列,屮间值作为当前像元的输出值。
它是一种非线性的图像平滑法。
可以有效的抑制椒盐噪声而使边缘少受模糊。
11.下面四幅图像中,图@)经过了方形的平滑滤波器的滤波,滤波器的大小分别为23*23,25*25,和35*35.(a)(c)(b)中完全混在了一起,尽管(b)中使用的滤波器大小远小于(c).解释为什么.
■
12.写出逆滤波复原运算公式。
该种方法有什么优缺点?
13.简要分析空域增强技术与频域增强技术Z间的关系。
五、计算题
1.〔8分〕一幅图彖直方图分布如下所示“
f〔x,y〕01234567
n/n0.160.380.100.130.090.080.040.02
k
试对其进行直方图均衡化处理,给出灰度映射关系、灰度映射关系图和变换后图象的直方图。
r01,2345,6,7
s14567
1.1.1.〔11分〕一幅图象直方图分布如下所示"
f〔x,y〕01234567
Ak/n0.260.280.100.130.090.060.040.04
试对其进行直方图均衡化处理,给出灰度映射关系、灰度映射关系图和变换后图彖的直方图。
2、〔8分〕算术解码是算术编码的逆过程.编码模型如下,
符号
a
e
0.2-0.5
■
1
0.5-0.6
0
0.6-0.8
U
0.8-0.9
1
•
0.9-1.0
编码器输出为0.13507.试给出对应的解码器输出符号序列。
aoei!
3、〔8分〕图像的灰度分布如下农所示,其中i农示灰度级,i表示图像中灰度级i的像素个数:
灰度级i
0
1
2
3
4
5
6
7
像素个数n
■
1
12
1
21
45
15
30
3
1
〔1〕说明其直方图均衡化过程,并给岀处理结果〔包括个灰度级上的像素数〕。
r0,12345,6,7
s12457
〔2〕试对其进行直方图均衡化处理,给出灰度映射关系、灰度映射关系图和变换后图彖的直方图。
4.
〔8分〕图屮灰度为0、
255的象素点为噪音点,
试设计一种算法将图屮的噪音点滤除。
注意在滤除噪音的同时保持
图像屮的细节信息。
1
1
1
1
1
5
5
5
5
5
1
255
1
1
1
5
5
5
5
5
1
1
1
1
255
5
5
5
5
5
1
1
255
1
1
5
5
255
5
5
1
3
1
1
1
5
5
5
5
5
1
3
1
1
1
5
5
5
0
5
1
3
1
1
1
5
5
5
5
5
1
1
255
1
1
5
8
8
5
5
1
1
1
1
0
5
0
8
5
5
精品文档
1101
1
555
5
5
1111
1
555
5
5
中值滤波〔3X3窗口〕,
0和
255噪点都能虑除
rk
P(rk)
12(rk)
0
0.19
2
1/7
0.25
2
2/7
2
3/7
0.16
3
4/7
0.08
4
5/7
0.06
5
6/7
0.03
6
1
0.02
6
5.〔8〕计算下表所示信源的爛.
H(z)=-[0H9Xkg(o.19)+0.25xlag(0.25)W.21x1Qg(0.21)
+0.16xlog(0.16)+0.03xlog^O.08)+0.06xl<>g(().O6)+0.03xlog(0.03)+0.02xlog(0.02)]
⑹构造Huffman编码,并与表中的Code2比拟.
S^m.
Prob.
Code
1
2
3
4
5
6
rl
01
025
01
025
01
025
01
.oas
00
-040
1
-060
0
(2
ia
021
10
021
10
021
10
025
01
035
om
040
1
rO
11
11
019
11
019
T1
10^-
01」
侶
w
XG
001
018
001
>319
oco*-
11J
DQO1
008
-911
。
畑
0w
001*J
恬
OODOO
006
coooo*-
U08
ox%
000010*1-
005
M001*-
(iononJ
所构造的Huffman编码和Code2的编码长度一,致.
(c)构造B1编码
B1编码
rl
r2
rO
r3
r4
r5
r6
r7
Code
CO
Cl
COCO
COCl
ClCO
ClCl
COCOCO
COCOCl
(d)构造2bit的二进制偏移编码
设11为偏移码
rl
r2
rO
r3
r4
r5
r6
r7
Code
00
01
10
1100
1101
1110
111100
111101
(e)将符号分成两组,构造Huffman偏移编码
Sym.
Prob.
HuffmanShift
Block1
rl
.25
00
r2
.21
10
rO
.19
000
r3
.16
001
Block2
r4
.08
.19
111
r5
.06
1100
r6
.03
11010
r7
11011
(f)计算这些编码的平均字长并与(a)中计算的嫡比拟.
爛
2.65
Huffman2.7
B1
3.18
偏移编码
Huffman偏移编码
2.7
6.(9分
〕纟
合出
1对下列图采用3X3窗口和十字形
窗口进行屮值滤波的滤波结果。
1
1
8
1
1
1
1
8
1
1
1
1
8
1
1
1
1
8
1
1
8
8
8
8
8
8
8
8
8
8
1
1
8
1
1
1
1
8
1
1
1
1
8
1
1
1
1
8
1
1
7.1.〔8分〕下面为一段BMP文件的开始局部,请从提取如下参数并给出相应的计算公式:
000000
58
加
00
00
00
00
09
36
04
90
09
28
09
000010
00
90
DO
92
00
00
49
02
00
00
91
09
08
09
90
09
000020
00
00
00
54
06
00
00
00
0G
00
00
09
90
09
90
09
000030
00
00
00
90
09
90
09
90
90
09
90
09
&a
09
90
89
000040
00
00
00
SO
89
00
80
90
00
09
SO
09
so
09
SO
89
0000^0
00
00
co
CO
CS
90
CS
me
CO
09
F0
cm
Al6
09
90
2B
090060
49
00
D9
20
69
00
00
20
SO
00
00
23
AO
09
90
23
000878
CO
80
00
28
EO
08
00
lt8
08
89
08
119
20
09
90
U9
080080
40
00
00
60
90
80
SO
00
90
49
A0
09
90
49
000090
CO
00
00
W
E9
00
89
60
90
09
00
69
2Q
09
90
69
OOOOaB
49
ao
00
60
69
00
00
60
00
00
69
hQ
D9
30
63
oaoobo
CO
0D
oa
66
E0
ao
oa
as
DO
ao
S3
2:
0
S3
90
S3
ooooco
40
00
00
88
69
08
00
88
88
00
08
89
RIO
89
98
89
图像宽度:
图像高度:
图像类型:
图像数据大小:
图像文件大小:
图像数据起始地址:
该图像文件存在调色板吗?
如有,请给出颜色索引值为1,5,12的对应颜色。
8.〔12分〕Q画出图彖预测〔DPCM〕编码的编解码框图,并解释其根本原理。
框图中有损压缩和无损压缩如何区分?
f-64e<-64
Q〔e〕=』e-b4 163e>63 b〕下面为一行数据,试进行有损DPCM编码,量化器为: I,编码预测器 X〔n〕=〔X〔n-1〕+X〔n-2〕〕/2,试给出符号序列x〔n〕二〔95>18〕⑼,145,ill,11,27,86,110,155}的编码结果序列〔误差序列〕和解码重构序列。 六、应用题 1、根据所学过的图像处理和分析方法,设计一套算法流程来实现汽车牌照的定位和数字的识别〔给出设计思想即可〕。 答: 要点: Step1: 定位汽车牌照。 通过高通滤波,得到所有的边缘,对边缘细化〔但要保持连通关系〕,找出所有封闭的边缘,对封闭边缘求多边形逼近。 在逼近后的所有4边形中,找出尺寸与牌照大小相同的四边形。 牌照被定位。 Step2: 识别数字。 对牌照区域中的细化后的图像对象进行识别〔如前面所介绍的矩阵模糊识别法等〕
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 北京工业大学 数字图像 处理 考题 总结