中国海洋大学考研期末数字图像处理2doc.docx
《中国海洋大学考研期末数字图像处理2doc.docx》由会员分享,可在线阅读,更多相关《中国海洋大学考研期末数字图像处理2doc.docx(12页珍藏版)》请在冰豆网上搜索。
中国海洋大学考研期末数字图像处理2doc
优选专业全级学号姓名授课教师座号
共3页第1页
考试说明:
本课程为闭卷考试,可携带计算器,满分为:
100分。
题号
■•
*
—•
四
总分
得分
一、选择题(30分,每个空1.5分)(本题在试卷上回答,其他问题在答题纸上回答)
1、下列图像技术中属于图像分析的是()
A图像编码B图像增强C图像分割D图像重建
2、图像处理的操作对象是(),输出结果是()
A图像B符号C数据D目标
3、光的三基色为()、()、(),三补色为()、()、()
A黄B品红C褐D红E蓝绿F红黄G绿H蓝][白G黑
4、如下图所示p,q两像素,贝U两点之间的距离De=(),Ds=(),Dt=()
A5B7C5.4D2
piiii|
5、图像512x512,灰度256级的图像,在不做图像编码等任何压缩的条件下,存储此图象所需的比特数()
A2MBIMC256KD512K
6、图象出现假轮廓的原因是()
A空间分辨率不足B量化等级不足C图像没有校正
7、算术编码主要消除的是()
A编码冗余B空间冗余C心理视觉冗余D计算冗余
8、已知NxN的f(x,y)的傅里叶变换为F(u,v),则f(x,y)ej'(x+y)的傅里叶变换是()
AF(u-N,v-N)BF(-u,-v)C-F(u,v)DF(u-N/2,v-N/2)
9、空域中的平滑滤波器在频域里对应()
A高通滤波器B带通滤波器C低通滤波器D带阻滤波器
10、在对目标的层次表达中,无论是用四又树还是二义树表示,其所有的结点共有()
A4类B3类C2类D1类
11、区域生长是()分割技术
A并行边界B串行边界C并行区域D串行区域
命题教师或命题负责人签字
年月曰
院系负责人签字
年月曰
共3页第2页
优选专业年级学号姓名授课教师座号
12、利用Sobel梯度算子对下图进行运算(以1为模,即利用城区距离计算)得到的结果为()
A2B3C4D5
□
5
3
二、解释下列概念(15分,每题3分,任选5题)
1、像素邻域
2、颜色模型
3、同态滤波及其应用条件
4、中值滤波及其特点
5、炳及其在图像编码中物理意义
6、空间聚类
7、形状数与形状参数
三、筒述题(15分,每题5分,任选3题)
1、如何应用离散余弦变换进行JPEG压缩?
2、简述伪彩色增强常用方法。
3、筒述主要的图像编码方法和分别消除哪种数据冗余。
4、简述图像处理中频域滤波的主要方法
5、简述区域生长的必要条件
四、计算题(40分,每题10分,任选4题)
1、对625行25帧的电视图像采样,假如采样频率为8Mhz,并对图像进行4bits量化,对特写镜头和群众场面会出现什么现象,如何改进?
2、采用两种映射方式计算以下•图像(64x64)经直方图规定化变换后的直方图。
原始图灰度级Sk,k=0,l,..7
0
1
2
3
4
5
6
7
原始直方图各灰度级象素nk
790
1023
850
656
329
245
122
81
规定直方图Pu(uk)
0
0
0
0.2
0
0.6
0
0.2
3、求下列图像的哈达玛变换并说明哈达玛变换用途。
'2
2
2
2
1
2
2
f
-1
2
3
4
i\~
2
2
2
2
fi=
1
2
2
1
h=
1
2
3
4
2
2
2
2
1
2
2
1
1
2
3
4
_2
2
2
2_
1
2
2
1
1
2
3
4
4、对如下4x4图像,给出其四叉树表达。
优选专业笙级学号姓名授课教师座号
共3页第3页
5、设点P为轮廓的起始点,写出如图所示的8方向轮廓链码,并计算其归一•化链码和形状数。
6、信号源s={si,s2,s3,s4,s5,s6},其概率分布为pl=0.4p2=0.3p3=0.1p4=0.1p5=0.06p6二0.04,求最佳哈夫曼编码。
中国海洋大学2007-2008学年第1学期期末考试试卷
数字图像处理技术(A)
参考答案
-、选择题(30分,每个空1.5分)
评分表准:
每个空答对1.5分,答错0分。
题号
1
2
3
4
5
6
7
8
9
10
11
12
答案
C
BB
DGH
ABE
CAB
A
B
A
D
C
B
D
C
分值
1.5
3
9
4.5
1.5
1.5
1.5
1.5
1.5
1.5
1.5
1.5
二、解释卜•列概念(15分,每题3分,任选5题)
1、像素邻域
对1个坐标为(x,y)的像素p,它的4个水平和垂直的近邻像素(坐标分别为(x+l,y)、(x-l,y)、(x,y+l)、(x,y-l))组成p的4-邻域,记为N«p);像素p的4个对角近邻像素(坐标分别为(x+l,y+l)、(x+l,y-l)、(x-l,y+l)、(x-l,y-l))组成p的对角邻域,记为顿);像素p的4个4.邻域近邻像素加上4个对角邻域像素合起来构成p的8.邻域,记为N8(p)o
2、颜色模型
为了正确使用颜色,需要建立颜色模型,常用的颜色模型可以分为两类,一类面向硬设备,如RGB模型,另一类而向以色彩处理为hl的应用,如HSI模型。
3、同态滤波及其应用条件
态滤波是结合图像成像模型和频域高通滤波实现图像动态范围压缩和图像对比度增强的图像增强技术。
具体是把图像的成像看成慢变化的背景和物体反射或发射的乘积,然后利用取对数、傅里叶变换、高通滤波、傅里叶反变换和指数计算达到图像动态压缩和对比度增强的目的。
应用条件是图像满足背景光和目标信息之积,背景信息与目标信息相比是慢变化的。
4、中值滤波及其特点
中值滤波:
空域图像增强中采用临域增强的一种。
对图像临域中的像素按从大到小排序,取其中间位置的像素值代替临域中心像素。
这种图像处理称中值滤波。
特点:
消除孤立噪声利斑点噪声;边缘保持;变换前后频谱基本不变。
5、炳及其在图像编码中物理意义
炳是单个信源输出的平均信息量,亦即平均信息量。
在图像编码中,炳的物理意义是表示最小平均码字长度。
6、空间聚类
空间聚类是将图像空间中的元素按照测得的特征值用对应的特征空间点表示,通过特征空间的点聚集成对应不同区域的类团,然后将它们分开再映射到原图像空间得到图像分割结果。
常用聚类方法有K.均值聚类、ISODATA聚类。
7、形状数与形状参数
形状数是用链码描述图像目标轮廓的最小差分链码,是描述目标轮廓的重要参数。
形状参数主要描述目标形状的参量,在一•定程度上可以描述目标的紧凑性。
数学上采用目标轮廓的周长的平方和目标面积之比,是一个无量纲的参量。
三、简述题(15分,每题5分,任选3题)
6、如何应用离散余弦变换进行JPEG压缩?
应用离散余弦变换进行JPEG压缩主要步骤:
i.将图像分解为8X8或者16X16的图像块;
ii.对每个图象块进行二维DCT变换;
iii.舍弃接近于。
的DCT系数值,将量化的DCT系数进行编码和传送,形成压缩后的图像格式;
iv.在接收端,将量化的DCT系数进行解码;
V.对每个8X8或者16X16的图像块进行二维DCT反变换,将各块组合成单个图像。
7、筒述伪彩色增强常用方法。
伪彩色增强常用方法包括:
i.密度分割:
设在灰度级1],12,・・・,1m处定义M个平而,将灰度分成M+1个区间,对每一•个区间内像素赋一个颜色;
ii.空域变换:
对像素的灰度值用三个独立的空间变换来处理,将3个变换结果分别赋给R、G、B得到彩色图像;
iii.频域变换:
输入图像的傅里叶变换通过3个不同的滤波器被分成不同的频率分量,对每个范围的频率分量先分别进行傅里叶反变换,其结果可进一•步处理,将各通路的图像分别贝武给R、G、B得到彩色图像。
8、简述主要的图像编码方法和分别消除哪种数据冗余。
图像编码主要是用各种方法减少图像数据冗余,达到用较少的数据对给定图像信息的描述。
主要的图像编码方法包括基于图像统计信息的统计编码(哈夫曼编码、算术编码、位平面编码)、预测编码、变换编码等。
统计编码主要消除编码冗余、预测编码主要消除几何冗余和心理视觉冗余、变换编码主要消除心理视觉冗余等。
9、筒述图像处理中频域滤波的主要方法
图像处理中的频域滤波方法主要包括频域频域低通滤波、高通滤波、带通和带阻滤波。
主要通过在频域中设计相应的滤波器达到频域滤波的目的。
低通滤波主要是让低频分量通过、高通滤波主要是让高频分量通过、带通或带阻滤波主要是中间频率通过或阻挡来完成,为了减少振铃效应,通常采用巴特沃思或指数滤波器来完成。
频域滤波还包括同态滤波和伪彩色处理中的频域滤波合成等。
10、筒述区域生长的必要条件
区域生长的必要条件主要涉及区域生长需要解决的3个问题,具体包括:
a)确定能代表所需区域的种子像素;
b)确定区域生长的准则;
3)区域生长过程的停止条件或规则。
四、计算题(40分,每题10分,任选4题)
7、对625行25帧的电视图像采样,假如采样频率为8Mhz,并对图像进行4bits量化,对特写镜头和群众场面会出现什么现象,如何改进?
根据采样频率,可以计算一幅电视图像的实际大小。
每行的采样点数M
M=8000000/625/25=512
说明每幅图像实际大小为625x512x4bits
对于特写镜头,其主要问题在于nJ.能由于量化级别太少,容易出现假轮廓,改进方式是增加量化层次,如8bits或lObits量化。
对群众场面,可能出现的问题在于空间分辨率可能不足,因对群众场面615x512可能不足以分辨出。
改进方法在于增加采样频率。
8、采用两种映射方式计算以下图像(64x64)经直方图规定化变换后的直方图。
原始图灰度级Sk,k=0,l,..7
0
1
2
3
4
5
6
7
原始直方图各灰度级象素nk
790
1023
850
656
329
245
122
81
规定直方图Pu(uk)
0
0
0
0.2
0
0.6
0
0.2
序号
运算
步骤和结果
1
列出原始图灰度级Sk,k=o,l,..7
0
1
2
3
4
5
6
7
2
统计原始直方图各灰度级象素nk
790
1023
850
656
329
245
122
81
3
计算原始直方图
0.19
0.25
0.21
0.16
0.08
0.06
0.03
0.02
4
计算累计直方图tk
0.19
0.44
0.65
0.81
0.89
0.95
0.98
1
0
规定直方图Pu(uk)
()
0
()
0.2
()
0.6
0
0.2
6
规定累计直方图
0
0
0
0.2
0.2
0.8
0.8
1
7