资源描述
期末练习
三、判断题
1. 灰度直方图能反映一幅图像各灰度级像元占图像的面积比。( √ )
2. 直方图均衡是一种点运算,图像的二值化则是一种局部运算。( × )
改正:直方图均衡是一种点运算,图像的二值化也是一种点运算。
或:直方图均衡是一种点运算,图像的二值化不是一种局部运算。
3. 有选择保边缘平滑法可用于边缘增强。( × )
改正:有选择保边缘平滑法不可用于边缘增强。
或:有选择保边缘平滑法用于图象平滑(或去噪)。
6、图像编码后对数据量进行了有效压缩,因此,图像编码是“有损压缩”。( × )
7、应用傅立叶变换的可分离性可以将图像的二维变换分解为行和列方向的一维变换。( √ )
8、不同的图像不可能具有相同的直方图。( × )
9、在对图像进行扫描时,分辨率设置得越高越好。( × )
10.理想低通滤波器可以由电子元件来实现。( × )
11.用来处理图像的模板尺寸选择越大越好。( × )
12.所谓“简并”现象,就是指变换后图像的灰度级减少了。(√ )
13. 加法操作可用来去除图案噪声。( √ )
14.减法操作可用来去除不需要的叠加性图案。( √ )
15.关于图像的数字化中的采样环节是指使空间连续变化的图像离散化,即用空间上部分点的灰度值表示图像,或图像在空间上的离散化。( √ )
16.关于色光三原色是指R、G、B,它的特点是不能再分解。( √ )
17.图象信息处理是指用一定的技术手段采集图像信息,并对其进行某些分析与变换,从而获取所需信息的过程。( √ )
18.模拟图像是指通过某种物理量的强弱(如光量)变化来表现图像上各个点的颜色信息的,那么,印刷品、相片、画稿等属于模拟图像。( √ )
19.关于图像的分类,我们按图像记录方式分为模拟图像和数字图像。( √ )
20.不同的图像可能具有相同的直方图。( √ )
21. 可以用f(x,y)来表示一幅2-D数字图像。( √ )
22. 可以用f(x,y)来表示一个在3-D空间中的客观景物的投影。( √ )
23. 数字图像坐标系与直角坐标系一致。( × )
24. 矩阵坐标系与直角坐标系一致。( × )
25. 数字图像坐标系可以定义为矩阵坐标系。( √ )
26. 图像中虚假轮廓的出现就其本质而言是由于图像的灰度级数不够多造成的。( √ )
27. 图像中虚假轮廓的出现就其本质而言是由于图像的空间分辨率不够高造成。( × )
28. 图像中虚假轮廓的出现就其本质而言是由于图像的灰度级数过多造成的。( × )
29. 图像中虚假轮廓的出现就其本质而言是由于图像的空间分辨率过高造成。( × )
30. 采样是空间离散化的过程。( √ )
31. 一幅图像经过直方图均衡化处理后,其对比度一定比原始图像的对比度提高。( × )
32. 一般来说,直方图均衡化处理对于灰度分布比较集中的图像的处理效果比较明显。( √ )
33. 一般来说,直方图均衡化处理对于灰度分布比较均衡的图像的处理效果比较明显。( × )
34. 借助对数形式的变换曲线可以达到非线性灰度动态范围的目的。( √ )
35. 借助对数形式的变换曲线可以达到线性灰度动态范围的目的。( × )
四、计算题
1.给定图像如表所示。要求:(1)进行位平面分解,然后用游程编码方法逐行编码(设每行均由0游程开始)。(2)计算出游程编码的码本及其出现概率。(3)用哈夫曼编码对游程码本进行编码(要求大概率的赋码字0, 小概率的赋码字1),计算平均编码码长。(4)比较编码后数据量和原图像数据量。
1
0
0
0
4
4
0
0
1
0
0
7
4
4
0
0
1
2
0
7
6
5
4
3
2
2
2
2
6
6
0
0
解:
(1)最大像素值为7,所以可分解为3个位平面:
第2位平面
第1位平面
第0位平面
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
游程编码:设每行均由0游程开始
第2位平面:4 2 2,3 3 2,3 4 1,4 2 2;
第1位平面:8,3 1 4,1 1 1 2 2 1,0 6 2;
第0位平面:0 1 7,0 1 2 1 4,0 1 2 1 1 1 1 1,8
(2)图像共须42个游程,码本共有8个码字(0 1 2 3 4 6 7 8);
概率分别为(0.095238 0.35714 0.23809 0.095238 0.11904 0.023809 0.023809 0.047619),即出现次数(4,15,10,4,5,1,1,2)。
(3)哈夫曼编码(符号:码字),(要求大概率的赋码字0, 小概率的赋码字1):
对游程编码的码字进行哈夫曼编码
码字
概率分布
编码结果
0
0.095238
1
0.35714
2
0.23809
3
0.095238
4
0.11904
6
0.023809
7
0.023809
8
0.047619
1:00,2:01,4:100,0:101,3:110,8:1110,6:11110,7:11111
平均长度:2.5476
(4)图像42个游程共需42×2.5476=107bit
源图像共需4×8×3=96bit,由此可见游程编码没有压缩,原因是图像小,游程较短。
2. 对下表中的图像信源数据进行哈夫曼(Huffman)编码(要求大概率的赋码字0, 小概率的赋码字1)。写出编码过程,并将编码结果填在下表的最后一列。并计算编码平均比特数、熵和编码效率。
原始图像
灰度级
概率分布
编码结果
A
0.15
001
B
0.4
1
C
0.1
011
D
0.1
0100
E
0.05
0101
F
0.2
000
平均比特数=2.35;编码效率=97%
编码后平均码长:3*0.15+1*0.4+3*0.1+4*0.15+3*0.2 = 2.35
信息熵: H(u)=-0.15*log2(0.15)-0.4*log2(0.4)- 0.1*log2(0.1)-0.1*log2(0.1)-0.05*log2(0.05)-0.2*log2(0.2)=2.2842
编码效率:2.2842/2.35=0.972=97.2%
3.图像的直方图基本上可以描述图像的概貌。就下面所给的a、b、c、d四个直方图,试分析和比较四幅图像的明暗状况和对比度高低等特征。
[分析]
答:图a偏暗,对比度低;图b偏亮,对比度低;图c只有中间灰度,图像对照不明显,对比度低;图d明暗适中,对比度高,效果好。
(增加对比度后图像直方图变宽变扁,各灰度级拉开,相反,减少对比度后,图像直方图变窄变高,点的灰度级集中在某一小区域内,图像对照不明显。)[分析]
4.设有一信源 ,请对其进行霍夫曼编码(要求大概率的赋码字0, 小概率的赋码字1),并给出各个信源符号的码字;
答:(1)编码过程如下:
得: 信源X的霍夫曼编码表(以0,1赋值)
码 字
消 息
概 率
0 1
u1
0.25
1 0
u2
0.25
1 1
u3
0.20
0 0 0
u4
0.15
0 0 1 0
u5
0.10
0 0 1 1`
u6
0.05
5.设有一信源,利用Shannon-Fano码对其进行编码,求出各个信源编码后的码字。
答:编码过程如下:
码 字
消息
概率
00
u1
1/4
0
0
01
u2
1/4
1
100
u3
1/8
1
0
0
101
u4
1/8
1
1100
u5
1/16
1
0
0
1101
u6
1/16
1
1110
u7
1/16
1
0
1111
u8
1/16
1
得编码表为:
消息
概率
码字
u1
1/4
00
u2
1/4
01
u3
1/8
100
u4
1/8
101
u5
1/16
1100
u6
1/16
1101
u7
1/16
1110
u8
1/16
1111
6.设有一信源X={x1,x2,x3,x4},对应概率P={0.5,0.1875,0.1875,0.125}.
⑴进行霍夫曼编码(要求大概率的赋码字0, 小概率的赋码字1),给出码字,平均码长,熵、编码效率;
⑵对码串10101011010110110000011110011解码.
解:霍夫曼编码: X1:0;X2:11;X3:100 ;X4:101
编码后平均码长:
1*0.5+2*0.1875+3*0.1875+3*0.125 = 1.8125
信息熵/平均码长: H(u)=-0.5*log2(0.5)-0.1875*log2(0.1875)- 0.1875*log2(0.1875)-0.125*log2(0.125)=1.7806
编码效率:1.7806/1.8125=0.9824=98.24%
解码:
101 0 101 101 0 11 0 11 0 0 0 0 0 11 11 0 0 11
X4 x1 x4 x4 x1 x2 x1 x2 x1 x1 x1 x1 x1 x2 x2 x1 x1 x2
7.设信源符号集为{a,b,c,d},其概率分布为{0.2,0.2,0.4,0.2}。若信源发出序列{b,c,a,b,d},计算算术编码。
答:
各数据符号在半封闭实数区间[0,1)内按概率进行赋值,范围设定为:
a=[0.0,0.2),b=[0.2,0.4),c=[0.4,0.8),d=[0.8,1.0)
第一个信源符号为“b”,取值区间变为[0.2,0.4)。
第二个信源符号“c”,对取值区间[0.2,0.4)进行划分找出对应于“c” 的区间,计算新的取值区间范围:[0.2+0.2×0.4,0.2+0.2×0.8)= [0.28,0.36)。
依次类推,第三个信源符号“a”,编码后的取值区间为:[0.28,0.296)。
最终划分结果见下表:
数据流
编码区间
区间长度
b
[0.2,0.4)
0.2
c
[0.28,0.36)
0.08
a
[0.28,0.296)
0.016
b
[0.2832,0.2864)
0.0032
d
[0.28576,0.2864)
0.00064
至此,信源序列{b,c,a,b,d}已被映射为一个实数区间[0.28576,0.2864),或者说在[0.28576,0.2864)内的任何一个实数均代表该序列。
8.设有一信源 ,计算信源的熵。
答:信源熵为:
H=-∑P(i)log2P(i)
=-(0.4log2(0.4)+0.3log2(0.3)+2*0.1log2(0.1)+0.06log2(0.06)+0.04log2(0.04)
=2.14比特/符号
9. 对如下两张图用变长码(如Huffman)压缩,哪一张图的压缩效率高?为什么?
答: B图压缩效率更高,因B图规律性更弱,熵值小。
9.如图为一幅16级灰度的图像。请写出3x3均值滤波和3x3中值滤波的滤波器表达式;并写出两种滤波器对下图的滤波结果(只处理灰色区域,结果4舍5入)。并计算拉普拉斯锐化、SOBEL锐化。(I=[1 2 2 2 3;1 15 1 2 2;2 1 2 0 3;0 2 2 3 1;3 2 0 2 2])
1
2
2
2
3
1
15
1
2
2
2
1
2
0
3
0
2
2
3
1
3
2
0
2
2
答:
均值滤波:
中值滤波:
程序:
I=
fun1=@(x) mean(x(:));
fun2=@(x) median(x(:));
J=nlfilter(I,[3 3],fun1);
1
2
2
2
3
1
3
3
2
2
2
3
3
2
3
0
2
2
2
1
3
2
0
2
2
均值滤波结果:
1
2
2
2
3
1
2
2
2
2
2
2
2
2
3
0
2
2
2
1
3
2
0
2
2
中值滤波结果:
拉普拉斯算子: 滤波。
用h=[0 -1 0;-1 5 -1;0 -1 0];imfilter(I,h)计算即可,结果:
1
2
2
2
3
1
70
-16
5
2
2
-16
6
-10
3
0
5
3
10
1
3
2
0
2
2
注:按无符号8位整数图像处理后,负数为0。
Sobel算子:S=(dx2+dy2)1/2
,滤波。
程序:hx=[1 0 -1;2 0 -2;1 0 -1]; hy=[-1 -2 -1;0 0 0;1 2 1];
x=imfilter(I,hx); y=imfilter(I,hy); S=sqrt(x.^2+y.^2);
结果:
1
2
2
2
3
1
-1
27
-4
2
2
-2
14
-2
3
0
-1
-1
-1
1
3
2
0
2
2
1
2
2
2
3
1
-1
-3
-4
2
2
-26
-10
2
3
0
1
-1
1
1
3
2
0
2
2
注:按无符号8位整数图像处理后,负数为0。
1
2
2
2
3
1
1.41
27.17
5.66
2
2
26.08
17.20
2.83
3
0
1.41
1.41
1.41
1
3
2
0
2
2
9.如表所示的左右图分别给出编码输入图和解码输出图,计算输出图的均方根误差erms、均方信躁比SNRms,均方根信躁比SNRrms,归一化信躁比SNR和峰值信躁比PSNR。
2
4
8
2
4
6
3
5
0
3
4
0
3
7
8
4
7
8
解:erms=0.8165,SNRms=35,SNRrms=5.92,SNR=10.1579dB和PSNR=19.8227dB。
,其中
附:程序
a=[2 4 8;3 5 0;3 7 8];
b=[2 4 6;3 4 0;4 7 8];
c=(b-a).^2;
d=mean(mean(a));
Erms=sqrt(sum(sum(c))/9)
SNRms=sum(sum(b.^2))/sum(sum(c))
SNRms=sqrt(sum(sum(b.^2))/sum(sum(c)))
SNR=10*log10(sum(sum((a-d).^2))/sum(sum((b-a).^2)))
PSNR=10*log10((max(max(a))).^2/(sum(sum((b-a).^2))/9))
11. 已知一幅图像有8个灰度,具有各灰度级的象素数量在图像中分别为: 300, 2200, 100, 100, 500, 2400, 3800, 600。请完成对该图像的直方图均衡化运算,并分别画出运算前后图像的直方图。
灰度等级
0
1
2
3
4
5
6
7
像素数目
300
2200
100
100
500
2400
3800
600
概率密度
0.03
0.22
0.01
0.01
0.05
0.24
0.38
0.06
概率分布
0.03
0.25
0.26
0.27
0.32
0.56
0.94
1
分布×7
0.21
1.75
1.82
1.89
2.24
3.92
6.58
7
四舍五入
0
2
2
2
2
4
7
7
灰度映射
0→0
1,2,3,4→2
5→4
6,7→7
结果密度
0.03
0.29
0.24
0.44
12.例如假定有一幅像素数为64×64,灰度级为8级的图像、其灰度级分布如表所示:
rk
nk
Pr(rk)=nk/n
r0=0
790
0.19
r1=1
1023
0.25
r2=2
850
0.21
r3=3
656
0.16
r4=4
329
0.08
r5=5
245
0.06
r6=6
122
0.03
r7=7
81
0.02
计算并画出直方图均衡化处理后的直方图。
答:对其进行均衡化处理,其过程如下:
对上述计算值加以修正:
由上述数值可见,原s3、s4可合并,原s5、s6、s7可合并,新图像将只有5个不同的灰度级别,可以重新定义一个符号:
因为,r0经变换得s0=1/7,所以有790个像素取s0这个灰度值;r1映射到s1=3/7,所以有1023个像素取s1=3/7这一灰度值;r2映射到s2=5/7,所以有850个像素取s2=5/7这一灰度值;但是,因为r3和r4均映射到s3=6/7这一灰度级,所以有656+329=985个像素取这个值;r5,r6,r7均映射到s4=1这一灰度级,有245+122+81=448个像素取s4=l这个新灰度值。用n=4096来除上述这些nk,值便可得到新的直方图。
13.已知图像如表所示,设V={0,1},计算p和q之间4-连通,8-连通及m-连通的通路长度。
3
1
2
1(q)
2
2
0
2
1
2
1
1
1(p)
0
1
2
解:D4=∞;D8=4;Dm=5
14.试画出一个通用的图像编码系统(包括编码器和解码器)框图,并说明各个模块的功能。
答:
编码器由一个用来去除输入冗余的编码器和一个用来增强信源器输出抗噪声能力的信道编码器构成。解码器则由与编码器对应的一个信道解码器接一个信源解码器构成。信源编码器的作用是减少或消除输入图像中的编码冗余、像素间冗余及心理视觉冗余。信道编码器是为了提高信号的抗干扰能力。解码器执行编码器相反的操作。
15.波特率(baud rate)是一种常用的离散数据传输量度。当采用二进制时,它等于每秒所传输的比特数。现设每次先传输1个起始比特,再传输8个比特的信息,最后传输1个终止比特,计算以下两种情况时传输图像所需的时间:
(1)以9600波特传输一幅256×256,256灰度级的图像;
(2)以38400波特传输一幅1024×1024,16777216色的真彩色图像。
答:(1)
[分析]
16.一幅模拟彩色图像经平板扫描仪扫描后获得一幅彩色数字图像,其分辨率为1024×768像素。若采用RGB彩色空间,红、绿、蓝三基色的灰度等级为8比特,在无压缩的情况下,在计算机中存储该图像将占用多少比特的存储空间?当去掉图像的彩色信息,只留下灰度信息,灰度等级为4比特,在无压缩的情况下,存储该图像将占用多少字节的存储空间?
解: 1)采用RGB彩色空间,灰度等级为8bit,无压缩时占存储空间大小为:
2)去掉彩色信息,灰度等级为4bit,无压缩时占存储空间大小为:
17.编写或阅读程序。
五、名词解释
1.数字图像
答:数字图像是将一幅画面在空间上分割成离散的点(或像元),各点(或像元)的灰度值经量化用离散的整数来表示,形成计算机能处理的形式。或:
数字图像是指由被称作像素的小块区域组成的二维矩阵。将物理图像行列划分后,每个小块区域称为像素(pixel)。
2.图像锐化
答:图像锐化是增强图象的边缘或轮廓。
3.细化
答:细化是提取线宽为一个像元大小的中心线的操作。
4.无失真编码
答:无失真编码是指压缩图象经解压可以恢复原图象,没有任何信息损失的编码技术。
5.图形学
答:原指用图形、图表、绘图等形式表达数据信息的科学,而计算机图形学 研究的就是如何利用计算机技术来产生这些形式。
6.图象模式识别
答:试图把图象分解成可用符号较抽象地描述图像。
7.CCD传感器
答:电荷耦合器件。CCD传感器是一种半导体成像传感器。
优点:精确和稳定的几何结构;尺寸小,强度高;高灵敏度;宽系列;可对不可见辐射成像。
8.CMOS传感器
答:CMOS传感器主要包括传感器核心(光敏二极管),模数转换器,输出寄存器,控制寄存器,增益放大器。与CCD摄像器件相比,CMOS摄像器件把整个系统集成在一块芯片上,降低了功耗,减少了空间,总体成本也降低。
9.半调技术
答:一种将灰度图象转化为二值图象的技术,即输出二值图象,看到灰度图象。分为幅度调制和频率调制两类。幅度调制是调整黑点的尺寸来表示不同灰度;频率调制是输出黑点的尺寸是固定但其在空间的分布取决于灰度。
10.图像压缩中3种数据冗余
答:编码冗余;像素冗余;心理视觉冗余。
11.灰度直方图
答:灰度直方图是指反映一幅图像各灰度级像元出现的频率。
12.中值滤波
答:中值滤波是指将当前像元的窗口(或领域)中所有像元灰度由小到大进行排序,中间值作为当前像元的输出值。
13.
全局运算:在整个图象空间域进行。
局部运算:在与象素有关的空间域进行。
点运算:对图象作逐点运算。
频域处理:在图象的Fourier变换域上进行处理。
直方图:表示数字图象中的每一灰度级与其出现的频率(该灰度级的象素数目)间的统计关系,用横坐标表示灰度级, 纵坐标表示频数(也可用概率表示)。
直方图均衡化Histogram Equalization:将原图象的直方图通过变换函数修正为均匀的直方图,然后按均衡直方图修正原图象。图象均衡化处理后,图象的直方图是平直的,即各灰度级具有相同的出现频数,那么由于灰度级具有均匀的概率分布,图象看起来就更清晰了。
低通滤波:滤除高频成分,保留低频成分,在频域中实现平滑处理。
局部平均:直接在空间域上对图象进行平滑处理。该方法便于实现,计算速度快,结果也比较令人满意。
六、简答题
1. 图像数字化过程中的失真有那些原因?就在减少图像失真和减少图像的数据量两者之间如何取得平衡。
答:图像数字化的过程中失真的原因主要来自三方面:一、采样频率太低,即未满足采样定理造成图像失真;二、外部和内部的噪声的影响,例如外部的电磁波,电器的机械运动等;三、用有限个灰度值表示自然界无穷多个连续的灰度值必然引起图像失真。为了减少图像失真,必然要增加采样点,即增加图像的数据量,所以应根据对图像的要求保留有用信息,如军事图像只需保留能够反映地形地貌特征及目标的信息即可,普通的照片只要能满足视觉要求即可。
2.图像锐化与图像平滑有何区别与联系?
答:图象锐化是用于增强边缘,导致高频分量增强,会使图象清晰;
图象平滑用于去噪,对图象高频分量即图象边缘会有影响。
都属于图象增强,改善图象效果。
3.伪彩色增强与假彩色增强有何异同点?
答:伪彩色增强是对一幅灰度图象经过三种变换得到三幅图象,进行彩色合成得到一幅彩色图像;假彩色增强则是对一幅彩色图像进行处理得到与原图象不同的彩色图像;主要差异在于处理对象不同。
4.梯度法与Laplacian算子检测边缘的异同点?
答:梯度算子和Laplacian检测边缘对应的模板分别为
-1
0
1
0
1
0
-1
0
1
1
-4
1
-1
0
1
0
1
0
(梯度算子) (Laplacian算子)
梯度算子是利用阶跃边缘灰度变化的一阶导数特性,认为极大值点对应于边缘点;而Laplacian算子检测边缘是利用阶跃边缘灰度变化的二阶导数特性,认为边缘点是零交叉点。
相同点都能用于检测边缘,且都对噪声敏感。
5. 连续图像f(x,y)与数字图像I(M,N)中各量的含义是什么?它们有何联系和区别?
反映了图像上点坐标(x,y)与该点上的能量值之间的对应关系;M是每行像素的个数,N是每列像素的个数。
6.图像处理与计算机图形学的区别与联系是什么?
区别
联系
数字图像处理
对客观存在的图像进行处理和分析,从而得到有用信息的学科。
都是用计算机进行点、面处理,使用光栅显示器等。
在图像处理中,需要用计算机图形学中的交互技术和手段输入图形、图像和控制相应的过程;在计算机图形学中,也经常采用图像处理操作来帮助合成模型的图像。
计算机图形学
对客观存在的或想象中的事物通过建立数学模型,用图像的方式表达出来。
10.试叙述图像矩阵I(M,N)的意义?
答:反映了图像上点坐标(x,y)与该点上的能量值之间的对应关系;M是每行像素的个数,N是每列像素的个数.
11.离散傅立叶变换的性质及在图像处理中的应用?
答:离散傅里叶变换的性质:分离性,平移性,周期性,共轭对称性,旋转不变性,分配性和比例性。
在图像处理中的应用有:它是图像处理中的一个最基本的数学工具,利用这个工具可以对图像进行频谱分析,进行滤波,降噪等处理,例如可以用低通滤波器滤掉图像中的高频噪声等等。
12.为什么一般情况下对离散图像的直方图均衡化并不能产生完全平坦的直方图?
答:这是由于直方图均衡化是将图像灰度的概率密度均匀分布,只将几个像素较少的灰度级归并到了一个新的灰度级上,而像素较多的灰度级间隔拉大。
13.如果一幅图像已经用直方图均衡化方法进行了处理,那么对处理后的图像再次应用直方图均衡化,处理的结果会不会更好?
答:处理结果与处理前结果大致相同,没有太大的变化,只是平均值稍有所变。
14.试讨论用于平滑处理的滤波器和用于锐化处理的滤波器之间的区别和联系。
1)区别:
图像平滑:采用低通滤波器,主要用来去除噪声
图像锐化:采用高通滤波器,主要用来增强边缘信息
2)联系:两者都有理想,指数巴特沃思,梯形这几种滤波器,都是图像增强的方法,从而满足视觉的要求.
15.小波变换有哪些特点?
答:小波变换的特点:能量集中;易于控制各子带噪声;具有与人视觉系统相吻合的对数特征。例如在图像压缩中,由于能量集中,所以压缩比高,且在传输中抗干扰能力强。
16.图像经过直方图均衡化后的特征。
直方图均衡化处理后,图像的直方图较为平直,各灰度级的值相对均匀。由于灰度级具有均匀的概率分布,图像看起来更清晰了。
展开阅读全文