数字图像处理计算题复习精华版Word格式.docx
《数字图像处理计算题复习精华版Word格式.docx》由会员分享,可在线阅读,更多相关《数字图像处理计算题复习精华版Word格式.docx(21页珍藏版)》请在冰豆网上搜索。
度级Sk
新图像各灰度级像素个
数nsk
新图像分布概率
Ps(Sk)
r°
=0
1
0t1
r1=1
0.44
3
1t3
『2=2
0.65
5
2t5
『3=3
0.81
6
3t6
985
0.24
『4=4
0.89
4t6
0.95
7
5t7
448
0.11
r6=6
0.98
6t7
1.00
7t7
画出直方图如下:
必⑻)
A
(a)原始图像直方图
**以下部分不用写在答题中。
其中:
1rk、nk中k=0,1,…,7
2pr(rk)=nk/n,即计算各灰度级像素个数占所有像素个数的百分比,其中
X64。
k
3S|^=送Pr(「j),即计算在本灰度级之前(包含本灰度级)所有百分比之和。
j=0
4sk并=int[(L-1)sk#0.5],其中L为图像的灰度级数(本题中L=8)
取整。
5Sk二Sk并
6nsk为映射对应关系九宀Sk中rk所对应的m之和。
n二nj,在此题中n=64
j=0
int[]表示对方括号中的数字
pS(sk)二nsk/n,或为映射对应关系nsk中rk所对应的》(“)之和。
二、模板运算使用空间低通滤波法对图像进行平滑操作(P80)
空间低通滤波法是应用模板卷积方法对图像每一个像素进行局部处理。
模板(或称掩模)就是一个滤波器,它的响应为H「,s),于是滤波输出的数字图像g(x,y)用离散卷积表示为
kl
g(x,y)二二f(x-r,y-s)H(r,s)(4.2.6)
r-_ks_丄
式中:
x,y=
具体过程如下:
=0,1,2,…,N-1;
k、1根据所选邻域大小来决定。
(1)将模板在图像中按从左到右、从上到下的顺序移动,将模板中心与每个像素依次重合(边缘像素除外)
(2)将模板中的各个系数与其对应的像素一一相乘,并将所有的结果相加;
(3)将
(2)中的结果赋给图像中对应模板中心位置的像素。
对于空间低通滤波器而言,采用的是低通滤波器。
由于模板尺寸小,因此具有计算量小、使用灵活、
适于并行计算等优点。
常用的3*3低通滤波器(模板)有:
模板不同,邻域内各像素重要程度也就不同。
但无论怎样的模板,必须保证全部权系数之和为1,这样可保
证输出图像灰度值在许可范围内,不会产生灰度“溢出”现象。
111
以H2=—121为模板,对下图做低通滤波处理,写出处理结果。
10
也11_
8
低通滤波的步骤为:
(1)将模板在图像中按从左到右、
从上到下的
1勺顺
序移动,
将模板中
申心与每个像素依次重合
(边缘像素除外)
如图中第2行第2列处的值=(1*1+1*7+1*1+1*1+2*1+1*1+1*1+1*1+1*5)/10=2
(其他位置同样方法计算可得)
由此步骤可得处理结果为(空白处自己计算后填入)
17181711
121
三、中值滤波与邻域平均
中值滤波(P81)
中值滤波是对一个滑动窗口内的诸像素灰度值排序,用中间值代替窗口中心像素的原来灰度值,它是一种非线性的图像平滑法。
它对脉冲干扰及椒盐噪声的抑制效果好,在抑制随机噪声的同时能有效保护边缘少受模糊。
但它对点、线等细节较多的图像却不太合适。
局部平滑法(邻域平均法或移动平均法)(P76)
局部平滑法是一种直接在空间域上进行平滑处理的技术。
用邻域内各像素的灰度平均值代替该像素原来的灰度值,实现图像的平滑。
设有一幅NxN的图像f(x,y),若平滑图像为g(x,y),则有
g(x,y)f(i,j)(4.2.1)
Mi,好
式中x,y=0,1,…,N-1;
s为(x,y)邻域内像素坐标的集合;
M表示集合s内像素的总数。
可见邻域平均法就是将当前像素邻域内各像素的灰度平均值作为其输出值的去噪方法。
设图像中的噪声是随机不相关的加性噪声,窗口内各点噪声是独立同分布的,经过(421)平滑后,
信号与噪声的方差比可望提高M倍。
这种算法简单,但它的主要缺点是在降低噪声的同时使图像产生模糊,特别在边缘和细节处。
而且邻域越大,在去噪能力增强的同时模糊程度越严重。
对下图做3*3中值滤波处理和3*3邻域平均处理,写出处理结果,并比较邻域平均与中值滤波的差异。
(1)中值滤波是对一个滑动窗口内的诸像素灰度值排序,用中间值代替窗口中心像素的原来灰度值,它是一种非线性的图像平滑法。
题目中的图像经3*3中值滤波后的结果为(
忽略边界):
71
11
17
中值滤波法和局部平滑法(邻域平均法
或移动平均法)均能有效削弱椒盐噪声,但中值滤波法比邻域平均法更有效,且滤波后图像中的轮廓比较清晰。
四、霍夫曼编码(P124)
设有一信源A={a1,a2,a3,a4,a5,a6},对应概率P={0.1,0.4,0.06,0.1,0.04,0.3}.
(1)进行霍夫曼编码(要求大概率的赋码字0,小概率的赋码字1),给出码字;
(2)计算平均码长,信源熵和编码效率。
(1)编码步骤
1)缩减信源符号数量
将信源符号按出现概率从大到小排列,然后结合
初始信源
符号
概率
a2
0.4
a6
0.3
a1
0.1
a4
ao
0.1一
-0.1
a5
0.04
—
信源的消减步骤
2
4
———0.6
0.3一
0.2
—0.3
0.1丄
2)对每个信源符号赋值
从(消减到)最小的信源开始,逐步回到初始信源
对消减信源的赋值
符号概率码字
1234
a20.41
a60.300
a10.1011
a40.10100
a30.0601010—
a50.0401011_
0.410.410.41p0.60
0.3000.3000.300_0.41
0.1011「0.2010—0.301―1
0.10100―0.1011~~
「0.10101~~1
由此可得哈夫曼编码结果见下表
a3
0.
0.0
编码结果
01
01010
0100
0101
00
_L4
平均码长文二'
Ip=0.410.320.130.140.0.0650.0.045=2.2
i=0
(其中,:
i是灰度值为i的编码长度,Pi为灰度值为ai的概率,L为灰度级数)
L-4
信源熵H=Pilog2Pi=2.14
H214
编码效率=H二2.!
4=0.973
B2.2
五、费诺一仙农编码(P126)
费诺一仙农编码与Hufman编码相反,采用从上到下的方法。
香农-范诺编码算法步骤:
(1)按照符号出现的概率减少的顺序将待编码的符号排成序列。
(2)将符号分成两组,使这两组符号概率和相等或几乎相等。
(3)将第一组赋值为0,第二组赋值为1。
(4)对每一组,重复步骤2的操作。
例:
设一副灰度级为8的图象中,各灰度所对应的概率分别为0.04,0.05,0.06,0.07,0.10,0.10,0.18,0.40,要求对其进行费诺.仙侬编码。
灰度值
S0
S1
S2
S3
S4
S5
S6
S7
出现频率
根据费诺一仙农编码的方法进行分组和赋值如下图所示
0.42
s5
s4,s5
■\1
所得编码结果如下表
费诺一仙农码
100
101
110
111
六、算术编码(P127)
编码来自1个4-符号信源{ai,a2,a3,a。
的由5个符号组成的符号序列:
=aia2a3a3a4
信源符号
初始子区间
ai
[0,0.2]
[0.2,0.4]
[0.4,0.8]
[0.8,i.0]
由
可得,对于{ai,
a2,a3,a3,a4},有
[0,0.2]
aia2
[0.2*0.2,0.2*0.4]=
=[0.04,0.08]
aia2a3
[0.04+0.04*0.4,
0.04+0.04*0.8]=[0.056,
0.072]
aia2a3a3
[0.056+0.0i6*0.4
0.056+0.0i6*0.8]=[0.0624
0.0688]
aia2a3a3a4
[0.0624+0.0064*0.8
0.056+0.0064*i]=[0.06752
解码过程0.068
N^FsCr*L(新子区间的结束位置=前子区间的起始位置
+当前符号的区间右端*前子区间长度)
(1)0.068在区间[0,0.2],可知第一个源符号为ai
(2)需异434在区间[0.2-0.4]中,第二个为a2
034_02
(3)-51—=°
.7在区间[0.4-0.8]中,第三个为as
(4)0:
70¥
4亠75在区间[0.4-0.8]中,第四个为a3
(5)0.70j4耳.875在区间[0.8-1]中,第五个为a4
七、区域分割
状态法(峰谷法、灰度阈值法)(P155)基本思想是,确定一个合适的阈值T。
将大于等于阈值的像素作为物体或背景,生成一个二值图像。
阈值的选定可以通过如下图中灰度直方图确定。
T作为
方法:
首先统计最简单图像的灰度直方图,若直方图呈双峰且有明显的谷,则将谷所对应的灰度值阈值,按图右侧的等式进行二值化,就可将目标从图像中分割出来。
这种方法适用于目标和背景的灰度差
较大、有明显谷的情况。
在四邻域中有背景的像素,既是边界像素。
对下面的图像用状态法进行二值化,并计算二值图像的欧拉数。
(1)首先根据已知列出灰度级分布表
灰度级
像素个数
12
16
(2)画出图像的直方图
Pf(x,y)<
T
(3)由此可确定阈值T=4,根据g(x,y)=」,二值化的图像如下:
1f(x,y)>
00000000
(4)在二值图像中,1像素连接成分数C减去孔数H的差值叫做这幅图像的欧拉数。
本题从图中可以看出,其取值为1的像素的连接成分数C=2,孔数H=2,所以这幅图像的欧拉数为
E=C—H=2-2=0
八、区域增长
简单区域扩张法(P159)
步骤:
以图像的某个像素为生长点,比较相邻像素的特征,将特征相似的相邻像素合并为同一区域;
以合并的像素为生长点,继续重复以上的操作,最终形成具有相似特征的像素是最大连通集合。
这种方法称简单(单一型)区域扩张法。
(1)从图像最左上角开始,对图像进行光栅扫描,找到不属于任何的像素。
(2)把这个像素灰度同其周围(4邻域或8邻域)不属于其他区域的像素的灰度值和已存在区域的像素灰度平均值进行比较,若灰度差值小于阈值,则合并到同一区域,并对合并的像素赋予标记。
(3)从新合并的像素开始,反复进行
(2)的操作。
(4)反复进行
(2)、(3)的操作,直至不能再合并。
(5)返回
(1)操作,寻找新区域出发点的像素。
对下面的图像采用简单区域生长法进行区域生长,给出灰度差值①T=1:
②T=3:
③T=8三种情
况下的分割图像。
10475
10477
01555
20565
02564
以8邻域为比较范围,①当阈值T=1时,图像分割结果如下图所示6个区域:
41
「0
「1
55
2:
01
②当阈值T=3时,图像分割结果如下图所示为2个区域
③当阈值T=8时,图像分割结果如下图所示为1个区域
九、分裂合并
分裂合并法(基于四叉树思想的方法)(P161)
算法实现:
1)对于图像中灰度级不同的区域,均分为四个子区域。
2)如果相邻的子区域所有像素的灰度级相同,则将其合并。
3)反复进行上两步操作,直至不再有新的分裂与合并为止。
例:
用分裂合并法分割图像,并给出对应分割结果的四叉树。
四叉树法分裂结果如下:
030
031
02
033
032
300
301
31
20
21
303
302
33
32
23
22
对应四叉树为:
合并后结果为:
其中背景区域①包括四叉树中00、01、030、033、1、21、22、23、32、33、300、303子块
图像区域②包括四叉树中031、032、02、20、301、302、31子块
十、膨胀和腐蚀、开运算和闭运算(P172)
1)膨胀
膨胀就是把二值图像各1像素连接成分的边界扩大一层的处理。
膨胀的原理:
设二值图像为F,结构元素为B,B5代表B关于原点对称的结构元素。
当结构元素Bs的原点移
到(x,y)处时,结构元素用BXy表示。
则图像F被结构元素B膨胀的定义式为:
F二B」x,y|B:
yF—一\(即Bs击中F,均指各自的非零像素)
相应位置上至少有一个元素相同且不为
0,则把该子图像中与B:
y的原点位置对应的(x,y)点的那个像素
位置标注为1,否则为0。
图像F上标注出的所有这样的像素组成的集合,即为膨胀运算的结果。
膨胀运算的基本过程是:
(a)求结构元素B关于其原点的反射集合B;
(b)每当结构元素在目标图像F上平移后,结构元素Bs与其覆盖的子图像中至少有一个元素相交时,就将
目标图像中与结构元素Bs的原点对应的那个位置的像素值置为“1”,否则置为0。
(a)结构元素中原点位置所对应的目标图像子图像位置处的值是0时,仍可进行膨胀运算,无需强求是1。
(b)当结构元素在目标图像上平移时,允许结构元素中的非原点像素超出目标图像范围。
结构元素形状对膨胀运算结果的影响:
当目标图像不变,但所给的结构元素的形状改变时;
或结构元素
的形状不变,而其原点位置改变时,膨胀运算的结果会发生改变。
2)腐蚀(或收缩)
腐蚀是把二值图像各1像素连接成分的边界点去掉从而缩小一层的处理。
腐蚀的原理:
设F为目标图像,B为结构元素,则目标图像F被结构元素B腐蚀可定义为
FOB=乂y|BxyJ(即B包含于F,均指各自的非零像素)
其含义是:
当结构元素B的原点移动到目标图像F中的(x,y)位置时,如果(x,y)处像素值为1,并且Bxy所覆盖范围内的F的子图像的其他像素能够包含Bxy的其他像素或与Bxy的其他像素完全相同,则保留该
子图像中与By的原点位置对应的(x,y)点的像素值1,否则均为0。
图像F上保留的所有这样值为1的像素组成的集合,即为腐蚀运算的结果。
这里的“包含”是指结构元素B和目标图像F的子图像中值为1的像素两两之间的对应关系。
•-■1-1"
-•.1-1"
---S-11*■111-i"
--111I——I.1--11-•111-.~11-•111-.•"
II.—1"
•111."
Bg------1I11"
1—1-11■-一-I_i■*11-
腐蚀运算的基本过程是:
把结构元素B看作为一个卷积模板,每当结构元素平移到其原点位置与目标图像F中那些像素值为“1”
的位置重合时,就判断被结构元素覆盖的子图像的其它像素的值是否都与结构元素相应位置的像素值相同;
只有当其都相同时,就将结果图像中的那个与原点位置对应的像素位置的值置为“1”,否则置为0。
(a)结构元素中的原点位置处的像素值可以不为1,但要求目标图像中的子图像与结构元素B的原点对应
的那个位置的像素值是1。
(b)当结构元素在目标图像上平移时,结构元素中的任何元素不能超出目标图像的范围。
腐蚀运算的结果不仅与结构元素的形状(矩形、圆形、菱形等)选取有关,而且还与原点位置的选取有
关。
3)膨胀和腐蚀的作用:
膨胀的作用是使孔洞收缩,目标扩大。
对消除图像目标中的小颗粒噪声和填补凹陷非常有效。
腐蚀的左右是使目标收缩,孔洞扩大。
对去除图像小颗粒噪声和目标之间的粘连非常有效。
4)开运算V.S.闭运算
A、开运算(先腐蚀再膨胀):
FB=(FOB)二B
作用:
光滑目标轮廓、消除小目标(如去掉毛刺和孤立点等),在纤细点处分离物体,同时并不明显改变目
标面积;
B、闭运算(先膨胀再腐蚀):
F«
B=(F二B)OB
在保持原目标的大小与形态的同时,填充凹陷、弥合孔洞和裂缝。
例1用结构元素B对目标图像F进行腐蚀运算。
结构元素
B中红色为原点。
图8.4腐蚀运算实例
例2:
结构元素不同时的腐蚀运算
图書.呂与图8.4结构元素不口时的腐炖运算实例
例3:
结构元素原点不同时的腐蚀运算
图E6与图圧4的结构元素的原点不同时的腐蚀运算实例
例4:
用结构元素B对目标图像F进行膨胀运算。
结构元素B中红色为原点。
(b)
图8.10膨胀运算实例
此处给岀的是与图&
10的目标图像相同但结构元素不同时,腸胀运算结果不同的例子。
11
目标曉像F(c)第构元素序(d)碍狀运轉结采图愀
10的目标图像相同,但仅结构元素的原点位置改变时,膨胀运算结果不同的例子.
~1
5〉目耘图■!
象尸
■
2]
12
2|
3〕爵胀运算给来图像
3)结构元素步