兰州理工大学数字图像处理期末考试试题 (2Word下载.docx
《兰州理工大学数字图像处理期末考试试题 (2Word下载.docx》由会员分享,可在线阅读,更多相关《兰州理工大学数字图像处理期末考试试题 (2Word下载.docx(5页珍藏版)》请在冰豆网上搜索。
000
121
-101
-202
7.写出4-链码10103322的形状数:
03033133;
8.源数据编码与解码的模型中量化器(Quantizer)的作用是减少心里视觉冗余;
9.MPEG4标准主要编码技术有DCT变换、小波变换等;
10.图像复原和图像增强的主要区别是图像增强主要是一个主观过程,而图像复原主要是
一个客观过程;
第10题:
图像增强不考虑图像是如何退化的,而图像复原需知道图像退化的机制和过程等
先验知识
二、名词解释
1、数字图像
数字图像是指由被称作像素的小块区域组成的二维矩阵。
将物理图像行列划分后,每个小块
区域称为像素(pixel)。
数字图像处理
指用数字计算机及其它有关数字技术,对图像施加某种运算和处理,从而达到某种预想目
的的技术.
2、8-连通的定义
-对于具有值V的像素p和q,如果q在集合N8(p)中,则称这两个像素是8-连通的。
3、灰度直方图
灰度直方图是指反映一幅图像各灰度级像元出现的频率。
4、中值滤波
中值滤波是指将当前像元的窗口(或领域)中所有像元灰度由小到大进行排序,中间值作为
当前像元的输出值。
像素的邻域
邻域是指一个像元(x,y)的邻近(周围)形成的像元集合。
即{(x=p,y=q)}p、q为
任意整数。
像素的四邻域
像素p(x,y)的4-邻域是:
(x+1,y),(x-1,y),(x,y+1),(x,y-1)
三、简答题(每小题10分,本题共30分):
1.举例说明直方图均衡化的基本步骤。
直方图均衡化是通过灰度变换将一幅图象转换为另一幅具有均衡直方图,即在每个灰度级上
都具有相同的象素点数的过程。
直方图均衡化变换:
设灰度变换s=f(r)为斜率有限的非减连续可微函数,它将输入图象
Ii(x,y)转换为输出图象Io(x,y),输入图象的直方图为Hi(r),输出图象的直方图为Ho(s),
则根据直方图的含义,经过灰度变换后对应的小面积元相等:
Ho(s)ds=Hi(r)dr
直方图修正的例子
假设有一幅图像,共有64(64个象素,8个灰度级,进行直方图均衡化处理。
根据公式可得:
s2=0.19+0.25+0.2l=0.65,s3=0.19+0.25+0.2l+0.16=0.8l,s4=0.89,s5=0.95,
s6=0.98,s7=1.00
由于这里只取8个等间距的灰度级,变换后的s值也只能选择最靠近的一个灰度级的值。
因此,根据上述计算值可近似地选取:
S0≈1/7,s1≈3/7,s2≈5/7,s3≈6/7,s4≈6/7,s5≈1,s6≈l,s7≈1。
可见,新图像将只有5个不同的灰度等级,于是我们可以重新定义其符号:
S0’=l/7,s1’=3/7,s2’=5/7,s3’=6/7,s4’=l。
因为由rO=0经变换映射到sO=1/7,所以有n0=790个象素取sO这个灰度值;
由rl=3
/7映射到sl=3/7,所以有1023个象素取s1这一灰度值;
依次类推,有850个象
素取s2=5/7这一灰度值;
由于r3和r4均映射到s3=6/7这一灰度值,所以有
656+329=985个象素都取这一灰度值;
同理,有245+122+81=448个象素都取s4=1
这一灰度值。
上述值除以n=4096,便可以得到新的直方图。
2.简述JPEG的压缩过程,并说明压缩的有关步骤中分别减少了哪种冗余?
答:
分块->颜色空间转换->零偏置转换->DCT变换->量化->符号编码。
颜色空
间转换,减少了心理视觉冗余;
零偏置转换,减少了编码冗余;
量化减少了心理视觉冗余;
符号编码由于是霍夫曼编码加行程编码,因此即减少了编码冗余(霍夫曼编码)又减少了像
素冗余(行程编码)。
JPEG2000的过程:
图像分片、直流电平(DC)位移,分量变换,离散小波变换、量
化,熵编码。
3、Canny边缘检测器
Canny边缘检测器是使用函数edge的最有效边缘检测器。
该方法总结如下:
1、图像
使用带有指定标准偏差σ的高斯滤波器来平滑,从而可以减少噪声。
2、在每一点处计算局
部梯度g(x,y)=[G2x+G2y]1/2和边缘方向α(x,y)=arctan(Gy/Gx)。
边缘点定
义为梯度方向上其强度局部最大的点。
3、第2条中确定的边缘点会导致梯度幅度图像中出
现脊。
然后,算法追踪所有脊的顶部,并将所有不在脊的顶部的像素设为零,以便在输出中
给出一条细线,这就是众所周知的非最大值抑制处理。
脊像素使用两个阈值T1和T2做阈
值处理,其中T1<
T2。
值大于T2的脊像素称为强边缘像素,T1和T2之间的脊像素称为
弱边缘像素。
4、最后,算法通过将8连接的弱像素集成到强像素,执行边缘链接。
四、计算题(每小题8分,本题共16分)
1、
2、设有一信源X={x1,x2,x3,x4},对应概率P={0.5,0.1875,0.1875,0.125}.
⑴进行霍夫曼编码(要求大概率的赋码字0,小概率的赋码字1),给出码字,平均码长,编
码效率;
⑵对码串10101011010110110000011110011解码.
x10.50+
X20.18751
X30.1875100+0.312510+0.51
X40.1251010.187511
X1:
X2:
11
X3:
100
X4:
101
平均码长:
1*0.5+2*0.1875+3*0.1875+3*0.125=1.8125
编码效率:
信息熵/平均码长
10101011010110110000011110011
X4x1x4x4x1x2x1x2x1x1x1x1x1x2x2x1x1x2
五、应用题(每小题14分,从下面两小题中任意选做一题,本题共14分)
1.根据所学过的图像处理和分析方法,设计一套算法流程来实现汽车牌照的定位和数字的
识别(给出设计思想即可)。
要点:
Step1:
定位汽车牌照。
通过高通滤波,得到所有的边缘,对边缘细化(但要保持连通关系),找出所有封闭的边缘,
对封闭边缘求多边形逼近。
在逼近后的所有4边形中,找出尺寸与牌照大小相同的四边形。
牌照被定位。
Step2:
识别数字。
对牌照区域中的细化后的图像对象进行识别(如前面所介绍的矩阵模糊识别法等)。