数字图像处理作业题.doc
- 文档编号:238507
- 上传时间:2022-10-07
- 格式:DOC
- 页数:9
- 大小:153KB
数字图像处理作业题.doc
《数字图像处理作业题.doc》由会员分享,可在线阅读,更多相关《数字图像处理作业题.doc(9页珍藏版)》请在冰豆网上搜索。
1.设一幅图像大小为M×N,灰度级为256,试求图像的数据量。
解:
灰度级为256,则每个像素点占8位
则图像总共有8×M×Nbit,即M×N字节
2.什么是直方图?
直方图有哪些基本性质?
直方图阈值的含义是什么?
从图像直方图能够获得图像的哪些信息?
答:
直方图是灰度级的函数,描述的是图像中具有该灰度级的像素的个数,其横坐标是灰度级,纵坐标是该灰度出现的频率,即等于该灰度的像素的个数与总像素之比。
直方图的性质:
(1)直方图只包含一幅图像中某一灰度值的像素出现的概率,而丢失了其所在位置的信息。
(2)图像与直方图之间是多对一的映射关系。
(3)如果一幅图像由多个不连续的区域组成,并且每个区域的直方图已知,则整幅图的直方图是这些区域的直方图之和。
直方图阈值是指直方图中像素数目相对较少,可以用于分割图像中背景与目标的灰度级对应的数值。
直方图反映了一幅图像中的灰度级与出现这种灰度的概率之间的关系,展现了图像最基本的统计特征,同时,通过直方图可以获得图像的灰度阈值和综合光密度等信息。
3.用Laplacian-4算子求出课本P543.5中图像的边缘图像,并确定图像二值化的阈值(边缘点数不超过总像素数的10%)
解题思路:
(1)根据Laplacian-4算子模板求出原图像的边缘图像,即图像中的每个像素点对应的边缘图像的灰度值为原图像中上、下、左、右四个方向的像素点的灰度值之和减去该像素点的灰度值的4倍再取绝对值。
(2)原图像矩阵中位于边缘的像素点在边缘图像矩阵中直接置为1(因为利用Laplacian-4算子计算时,这些点四个方向不齐)
(3)画出边缘图像的灰度直方图,得出边缘图像中概率小于等于10%的灰度值即为二值化的阈值T
4.课本P674.7
参考课本P60-61例题4.1
5.一幅图像共有8个灰度级,每一灰度级概率分布如下表所示,要求对其进行直方图均衡化处理,并画出均衡化后的图像的直方图。
rk
r0
r1
r2
r3
r4
r5
r6
r7
Pr(rk)
0.29
0.24
0.17
0.12
0.09
0.06
0.02
0.01
解:
(1)求变换函数Sk
S0=Pr(r0)=0.29
S1=Pr(r0)+Pr(r1)=0.53
S2=Pr(r0)+Pr(r1)+Pr(r2)=0.7
S3=Pr(r0)+Pr(r1)+Pr(r2)+Pr(r3)=0.82
S4=Pr(r0)+Pr(r1)+Pr(r2)+Pr(r3)+Pr(r4)=0.91
S5=Pr(r0)+Pr(r1)+Pr(r2)+Pr(r3)+Pr(r4)+Pr(r5)=0.97
S6=Pr(r0)+Pr(r1)+Pr(r2)+Pr(r3)+Pr(r4)+Pr(r5)+Pr(r6)=0.99
S7=Pr(r0)+Pr(r1)+Pr(r2)+Pr(r3)+Pr(r4)+Pr(r5)+Pr(r6)+Pr(r7)=1
(2)用变换函数计算映射后输出的灰度级:
原图像的灰度只有8级,所以Sk需以1/7为量化单位进行舍入运算。
(1/7=0.142/7=0.293/7=0.434/7=0.575/7=0.726/7=0.867/7=1)
S0à2/7
S1à4/7
S2à5/7
S3à6/7
S4à6/7
S5à7/7
S6à7/7
S7à7/7
(3)统计映射后各灰度级的像素数目ni:
由上舍入结果可见,均衡化后的灰度级仅有5级,分别是
S0=2/7;S1=4/7;S2=5/7;S3=6/7;S4=1
对应的出现概率是
S0=2/7Pr(r0)=0.29
S1=4/7Pr(r1)=0.24
S2=5/7Pr(r2)=0.17
S3=6/7Pr(r3)+Pr(r4)=0.21
S4=1Pr(r5)+Pr(r6)+Pr(r7)=0.09
(4)计算输出图像的直方图:
6.一幅图像共有8个灰度级,每一灰度级的概率分布如下表所示,要求对其进行直方图规定化处理,规定化直方图的数据如表所示。
(画出规定化后的直方图)
原始直方图数据
规定直方图数据
rk
Pr(rk)
Zk
Pz(zk)
r0=0
0.29
z0=0
0
r1=1/7
0.24
z1=1/7
0
r2=2/7
0.17
z2=2/7
0
r3=3/7
0.12
z3=3/7
0
r4=4/7
0.09
z4=4/7
0.27
r5=5/7
0.06
z5=5/7
0.43
r6=6/7
0.02
z6=6/7
0.19
r7=1
0.01
z7=1
0.11
解:
(1)首先对原始图像进行直方图均衡化处理,即求变换函数:
rk
Pr(rk)
Sk计算
Sk舍入
Sk
r0=0
0.29
0.29
2/7
S0
r1=1/7
0.24
0.53
4/7
S1
r2=2/7
0.17
0.7
5/7
S2
r3=3/7
0.12
0.82
6/7
S3
r4=4/7
0.09
0.91
6/7
S3
r5=5/7
0.06
0.97
7/7
S4
r6=6/7
0.02
0.99
7/7
S4
r7=1
0.01
1
7/7
S4
(2)对目标图像也进行直方图均衡化处理,即:
Zk
Pz(zk)
Sk计算
Sk舍入
Sk
z0=0
0
0
0/7
S0
z1=1/7
0
0
0/7
S0
z2=2/7
0
0
0/7
S0
z3=3/7
0
0
0/7
S0
z4=4/7
0.27
0.27
2/7
S1
z5=5/7
0.43
0.7
5/7
S2
z6=6/7
0.19
0.89
6/7
S3
z7=1
0.11
1
7/7
S4
(3)由原始图像均衡化后的灰度值s来求目标图像的灰度级z
r0àS0à2/7=z4=4/7P(z4)=0.29
r1àS1à4/7=z5=5/7P(z5)=P(r1)+P(r2)=0.41
r2àS2à5/7=z5=5/7
r3àS3à6/7=z6=6/7P(z6)=Pr(r3)+Pr(r4)=0.21
r4àS3à6/7=z6=6/7
r5àS4à7/7=z7=1P(z7)=Pr(r5)+Pr(r6)+Pr(r7)=0.09
r6àS4à7/7=z7=1
r7àS4à7/7=z7=1
(4)规定化后的直方图为
7.有如下信源x,
u1
u2
u3
u4
u5
u6
u7
u8
P1
P2
P3
P4
P5
P6
P7
P8
其中:
P1=0.21,P2=0.09,P3=0.11,P4=0.13,
P5=0.07,P6=0.12,P7=0.08,P8=0.19。
(0.15)
(0.2)
(0.25)
1
(1)
0
0
1
0
1
1
0
1
0
1
0
1
0
将该信源进行哈夫曼编码。
U3(0.11)
U2(0.09)(0.41)
U1(0.21)
U7(0.08)
U5(0.07)(0.34)
U8(0.19)(0.59)
U4(0.13)
U6(0.12)
则各个信号的哈弗曼编码如下:
U1=01
U2=001
U3=000
U4=101
U5=1100
U6=100
U7=1101
U8=111’
8.设一幅灰度级为8(分别用S0、S1、S2、S3、S4、S5、S6、S7表示)的图像中,各灰度所对应的概率分别为0.40、0.18、0.10、0.10、0.07、0.06、0.05、0.04。
现对其进行哈夫曼编码。
(原理同第7题)
9.有如下信源,
信源字符
a
b
c
d
出现概率
0.2
0.4
0.2
0.2
用算术编码对{bcabd}进行编码。
解:
(1)根据已知条件和数据可知,信源各字符在区间[0,1]内的子区间间隔分别如下:
a=[0.0,0.2)b=[0.2,0.6)
c=[0.6,0.8)d=[0.8,1.0)
(2)第1个被压缩的字符为“b”,其初始子区间为[0.2,0.6)
(3)第2个被压缩的字符为“c”,由于其前面的字符取值区间为[0.2,0.6)范围,因此,字符“c”应在前一字符区间间隔[0.2,0.6)的[0.6,0.8)子区间内,则
startN=0.2+0.6×(0.6-0.2)=0.44
endN=0.2+0.8×(0.6-0.2)=0.52
(4)第2个被压缩的字符为“a”,由于其前面的字符取值区间为[0.44,0.52)范围,因此,字符“a”应在前一字符区间间隔[0.44,0.52)的[0.0,0.2)子区间内,则
startN=0.44+0.0×(0.52-0.44)=0.44
endN=0.44+0.2×(0.52-0.44)=0.456
(5)第4个被压缩的字符为“b”,由于其前面的字符取值区间为[0.44,0.456)范围,因此,字符“b”应在前一字符区间间隔[0.44,0.456)的[0.2,0.6)子区间内,则
startN=0.44+0.2×(0.456-0.44)=0.4432
endN=0.44+0.6×(0.456-0.44)=0.4496
(6)第5个被压缩的字符为“d”,由于其前面的字符取值区间为[0.4432,0.4496)范围,因此,字符“d”应在前一字符区间间隔[0.4432,0.4496)的[0.8,1.0)子区间内,则
startN=0.4432+0.8×(0.4496-0.4432)=0.44832
endN=0.4432+1×(0.4496-0.4432)=0.4496
(7)经过上述计算,字符集{bcabd}被描述在实数[0.44832,0.4496)子区间内,即该区间内的任一实数值都惟一对应该符序列{bcabd};因此,可以用[0.44832,0.4496)内的一个实数表示字符集{dacba}。
(8)[0.44832,0.4496)的二进制表示为[0.0111001011,0.0111001100)
在该区间内的最短二进制代码为0.01110011,去掉小数点及其前的字符,从而得到该字符序列的算术编码为01110011
10.有如下信源,
u1
u2
u3
u4
u5
u6
u7
u8
P1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 处理 作业题