数字图像处理课后参考答案.docx
- 文档编号:2706242
- 上传时间:2023-05-04
- 格式:DOCX
- 页数:16
- 大小:413.55KB
数字图像处理课后参考答案.docx
《数字图像处理课后参考答案.docx》由会员分享,可在线阅读,更多相关《数字图像处理课后参考答案.docx(16页珍藏版)》请在冰点文库上搜索。
数字图像处理课后参考答案
数字图像处理
第一章
1.1解释术语
(2)数字图像:
为了便于用计算机对图像进行处理,通过将二维连续(模拟)图像在空间上离散化,也即采样,并同时将二维连续图像的幅值等间隔的划分成多个等级(层次)也即均匀量化,以此来用二维数字阵列并表示其中各个像素的空间位置和每个像素的灰度级数的图像形式称为数字图像。
(3)图像处理:
是指对图像信息进行加工以满足人的视觉或应用需求的行为。
1.7包括图像变化、图像增强、图像恢复、图像压缩编码、图像的特征提取、形态学图像处理方法等。
彩色图像、多光谱图像和高光谱图像的处理技术沿用了前述的基本图像处理技术,也发展除了一些特有的图像处理技术和方法。
1.8基本思路是,或简单地突出图像中感兴趣的特征,或想方法显现图像中那些模糊了的细节,以使图像更清晰地被显示或更适合于人或与其的处理与分析。
1.9基本思路是,从图像退化的数学或概率模型出发,研究改进图像的外观,从而使恢复以后的图像尽可能地反映原始图像的本来面目,从而获得与景物真实面貌相像的图像。
1.10基本思路是,,在不损失图像质量或少损失图像质量的前提下,尽可能的减少图像的存储量,以满足图像存储和实时传输的应用需求。
1.11基本思路是,通过数学方法和图像变换算法对图像的某种变换,以便简化图像进一步处理过程,或在进一步的图像处理中获得更好的处理效果。
1.12基本目的是,找出便于区分和描述一幅图像中背景和目标的方法,以方便图像中感兴趣的目标的提取和描述。
第二章
2.1解释下列术语
(18)空间分辨率:
定义为单位距离内可分辨的最少黑白线对的数目,用于表示图像中可分辨的最小细节,主要取决于采样间隔值的大小。
(19)灰度分辨率:
是指在灰度级别中可分辨的最小变化,通常把灰度级数L称为图像的灰度级分辨率。
(20)像素的4邻域:
对于图像中位于(x,y)的像素p来说,与其水平相邻和垂直相邻的4个像素称为该像素的4邻域像素,他们的坐标分别为(x-1,y)(x,y-1)(x,y+1)(x+1,y)。
(21)像素的8邻域:
对于图像中位于(x,y)的像素p来说,与其水平相邻和垂直相邻的8个像素称为该像素的8邻域像素,他们的坐标分别为(x-1,y-1)(x-1,y)(x-1,y+1)(x,y-1)(x,y+1)(x+1,y-1)(x+1,y)(x+1,y+1)。
(28)欧氏距离:
坐标分别位于(x,y)和(u,v)处的像素P和像素q之间的欧氏距离定义为:
De(p,q)=[(x-u)2+(y-v)2]1/2
(29)街区距离:
欧氏距离:
坐标分别位于(x,y)和(u,v)处的像素P和像素q之间的街区距离定义为:
D4(p,q)=|x-u|+|y-v|。
(30)棋盘距离:
欧氏距离:
坐标分别位于(x,y)和(u,v)处的像素P和像素q之间的欧氏距离定义为:
D8(p,q)=max(|x-u|,|y-v|)。
(33)调色板:
是指在16色或者256色显示系统中,将图像中出现最频繁的16种或者256种颜色组成的一个颜色表,并将他们分别编号为0~15或0~255,这样就使每一个4位或者8位的颜色编号或者颜色表中的24位颜色值相对应。
这种4位或者8位的颜色编号称为颜色的索引号,由颜色索引号与对应的24位颜色值组成的表称为颜色查找表,即调色板。
2.7对图像进行描述的数据信息一般应至少包括:
(1)图像的大小,也即图像的宽和高
(2)表示每个像素需要的位数,当其值为1时说明是黑白图像,当其值为4时说明是16色或16灰度级图像,当其值为8时说明是256色或256灰度级图像,当其值为24是说明是真彩色图像。
同时,根据每个像素的位数和调色板的信息,可进一步指出是16色彩色图像还是16灰度级图像;是256色彩色图像还是256灰度级图像。
(3)图像的调色板信息。
(4)图像的位图数据信息。
对图像信息的描述一般用某种格式的图像文件描述,比如BMP等。
在用图像文件描述图像信息时,相应的要给出图像文件的格式信息、图像文件是否压缩与其压缩格式信息等。
不同格式的图像文件有各自的约定。
2.15由于存储一副M*N的灰度级为l的数字图像所需的位数为:
M*N*k,其中l=2k。
二值图像、16级灰度级图像和256灰度级图像的k值分别为1、4、8,也即存储一个像素需要的位数分别为1位、4位、8位。
所以,一副200*300的二值图像所需的存储空间为200*300*1/8=7.5KB;衣服200*300的16灰度级图像所需的存储空间为200*300*4/8=30KB;
一副200*300的256灰度级图像所需的存储空间为200*300*8/8=60KB。
第三章
3.5功率谱表示的意义是什么
答:
功率谱的定义为频谱的平方,反应了离散信号的能量在频率域上的分布情况。
对于二维数组数字图像来说,由于傅里叶频谱的低频主要集中在二维频谱图的中心,所以图像的功率谱反应了该图像中低频能量到高频能量的分布情况,以与低频能量聚集于频谱图的中心的程度。
后者反应了该图像中低频信号的图像功率与图像总功率的比率关系。
3.6进行图像傅里叶变换的目的何在?
答:
总体上说来,其目的有以下3方面:
(1)简化计算,也即傅里叶变换可将空间域中复杂的卷积运算转化为频率域中简单的乘积运算;
(2)对于某些在空间域中难以处理或处理起来比较复杂的问题,利用傅里叶变换把用空间域表示的图像映射到频率域,在利用频率域滤波或频域分析方法对其进行处理和分析,然后再把频域中处理和分析的结果变换回空间域,从而可达到简化处理和简化的目的
(3)特殊目的的应用需求,比如通过某些频率域的处理方法,实现对图像的增强,特征提取,数据压缩,纹理分析,水印嵌入等,从而实现在空间域难以达到的效果。
3.7对于M*N的图像f(x,y),其基函数大小是多少?
基图像大小是多少
答:
对于M*N的图像f(x,y),其二维离散傅里叶反变换式子为:
f(x,y)=∑M-1u=0∑N-1V=0F(u,v)exp[j2π(ux/M+uy/N)](x,y=0,1…N-1)
分析上式可知,对于每个特定的x和y,u有M个可能的取值,v有N个可能的取值,也即(u,v)共有M*N个特定的取值,所以其基矩阵的大小为M*N,也即与图像由M*N块组成。
当(x,y)取遍所有可能的值(x=0,1,2….m-1;y=0,1…n-1)时,就可得到由(M*N)*(M*N)块组成的基图像,所以其基图像大小为M平方*N平方。
3.8简述二维离散傅里叶变换可分离性的意义
答:
根据二维离散傅里叶变换的可分离性,在计算二维离散傅里叶变换时,可先对图像像素矩阵的所有列分别进行列变换,然后再对变换结果的所有行分别进行行变换,这样就可以利用一维离散傅里叶变换算法串行计算二维离散傅里叶变换,这在某种程度上就简化了计算的过程
3.9答:
因为一副M*N的图像的灰度平均值可表示为:
f=1/N2∑N-1x=0∑N-1y=0f(x,y)
由二维离散傅里叶变换公式又有:
F(0,0)=1/N∑N-1x=0∑N-1y=0f(x,y)
比较这两个公式可知,一副图像的灰度平均值与该图像的傅里叶变换之间的联系可表示为:
F=1/NF(0,0).
3.10
答:
傅里叶频谱的低频主要取决于图像在平坦的区域中灰度的总体分布,而高频主要取决于图像的边缘和噪声等细节。
按照图像空间域和频率域的对应关系,空域中的强相关性,即由于图像中存在大量的平坦区域,使得图像中的相邻或相近像素一般趋向于取相同的灰度值,反映在频率域中,就是图像的能量主要集中于低频部分。
根据傅里叶频谱的周期性和平移性,当把傅里叶频谱图的原点从(0,0)平移至(M/2,N/2)时,图像的低频分量就主要集中在以(M/2,N/2)为坐标原点的中心区域。
具有这种特点的图像二维频谱图,就比较清楚的展现了图像中低频信号在图像总能量中所占的比率,以与低频信号向高频信号过渡的变化情况,既具有可视化的特点,又便于频率域低通滤波和高频滤波实现。
3.11直接对f(x,y)进行傅立叶变换所得的傅立叶频谱即为F(u,v),其坐标原点位于(0,0),图像的低频分量主要集中在频谱图的四个角区域。
对(-1)(x+y)f(x,y)进行傅立叶变换所得的频谱图即为F(u-M/2,v-N/2),其坐标原点位于(M/2,N/2),图像的低频分量主要集中频谱图的中心区域。
因为当u0=M/2和v0=N/2时,有
f(x,y)exp[j2π(u0x/M+v0y/N)]=(-1)(x+y)f(x,y)
根据二维离散傅立叶变换的平移性
f(x,y)exp[j2π(u0x/M+v0y/N)]F(u-u0,v-v0)
所以,对(-1)(x+y)f(x,y)进行傅立叶变换后所得频谱图的坐标原点位于(M/2,N/2),图像的低频分量就集中在频谱图的中心区域。
第四章
4.1解释下列术语
(1)空间域图像增强:
是指在平面中对图像的像素灰度值直接进行处理的图像增强方法。
(2)频率域图像增强:
是指利用傅立叶变换等先将图像从空间域变换到频率域,然后利用图像的幅频特性在频率域对图像再进行某种滤波处理,处理后再利用傅立叶反变换等将图像变换回空间域来实现图像增强的方法。
(6)归一化直方图:
设图像f(x,y)的第k级归一化灰度值为rk,图像f(x,y)中具有诡异会灰度值rk的像素个数为nk,图像f(x,y)中的总像素个数为n,则图像f(x,y)的归一化直方图由p(rk)=nk/n给出。
其中,0 (7)图像锐化: 是一种突出和加强图像中景物的边缘和轮廓的技术。 (9)图像的噪声: 在图像上出现的一些随机的、离散的和鼓励的不惜条的像素点称为图像的噪声。 图像的噪声在视觉上通常与它们相邻的像素明显不同,表现形式为在较黑区域上的随机白点或较白区域上的随机黑点,明显会影响图像的视觉效果。 4.2直方图均衡的基本思想就是把一幅具有任意灰度概率分布的图像,变换成一幅接近俊宇的概率分布的新图像。 步骤如下: 1、计算原图的归一化灰度级别与其分布概率。 2、根据直方图均衡化公示求变换函数的各灰度等级值。 3、将所得变换函数的各灰度等级值转化成标准的灰度级别值,从而得到均衡化后的新图像的灰度级别值。 4、根据相关关系求新图像的各灰度级别值的像素数码。 5、求新图像各灰度级别的分布概率。 6、画出均衡化后的新图像的直方图。 4.4解: (1)根据直方图均衡化公式球变换函数的各个灰度等级值 S0=T(r0)=∑0j=0nj/n=pr(r0)=0.354 S1=T(r1)=∑1j=0nj/n=pr(r0)+pr(r1)=0.354+0.251 S2=T(r2)=∑2j=0nj/n=0.354+0.251+0.129=0.734 同理有 S3=0.824S4=0.892S5=0.960S6=0.997S7=1.00 (2)将所得的变换函数的灰度等级值转化为标准的灰度级别值 根据8个灰度级别的十进制数值: 00.1430.2860.7920.5710.7210.8571 分析可得 S0=2/7S1=4/7S2=5/7S3=S4=6/7S5=S6=S7=1 (3)求新图像的各灰度级别的像素个数 k Sk mk Ps(sk)=mk/n 0 0 0 0 1 1/7 0 0 2 2/7 1450 0.354 3 3/7 0 0 4 4/7 1030 0.251 5 5/7 530 0.129 6 6/7 650 159 7 1 436 0.106 (4)画出原图像和均衡化后新图像的直方图 原图像和均衡化后新图像的直方图如图示 4.7点运算是一种逐像素点对图像进行变换的增强方法,典型的方法是对比度拉伸灰度变换的方法。 空间运算是一种利用模版或者掩模,对图像各个领域的像素进行处理的运算方法。 两者的区别是,点运算每次对一个像素点进行运算处理;而空间运算是同时对图像中的某一个邻域的多个像素进行运算处理。 第五章 5.1解释下列术语 (1)图像恢复: 图像回复就是使退化了的图像去除退化因素,并以最大的保真度回复成原来图像的一种技术。 (5)当图像面上不同点的噪声不相关时,称为白噪声,其功率谱密度为常数,也即其强度不随频率的增加而衰减。 白噪声是一个数学上的抽象概念,实用上,只要噪声带宽远大于图像带宽,就可以把它看做是白噪声。 (6)椒盐噪声: 椒盐噪声类似于随机分布在图像上的亮点和暗点,通常被数字化最大灰度值的纯白或最小灰度值的纯黑。 将黑点形象为胡椒点,将白点形象为椒盐点,因而名为椒盐噪声。 把白点看做正脉冲,黑点看做负脉冲,所以椒盐噪声也称为脉冲噪声,有时也将其成为散粒噪声或者尖峰噪声。 第六章 6.1解释下列术语 (1)图像压缩: 是指在不同用途的图像质量要求下,保留确定信息、去掉大量冗余或无用信息,尽可能用最少的比特数表示一幅图像,以减少图像存储容量的提高和图像的传输效率的技术。 (4)信源编码: 把在满足一定图像质量的条件下,通过减少冗余数据来用尽可能少的比特数来表示原图像,实现数据的压缩的过程称为信源编码。 (5)无损压缩: 也称为无失真压缩,是一种在不引入任何失真的条件下使表示图像的数据比特率为最少的压缩方法。 无损压缩是可逆的,即从压缩后的图像能完全恢复出原图像而没有任何失真。 (6)有损压缩: 也称为有失真压缩,是一种在一定比特率下获得最佳保真度,或在给定的保真度下获得最小比特率的压缩方法。 由于有损压缩有一定的信息损失,所以是不可逆的,即无法从压缩后的图像恢复原图像。 6.2图像压缩的目的是在满足一定图像质量条件下,用尽可能少的比特数来表示原图像,也即尽量降低一幅图像的数据量,从而减少图像的存储容量和提高图像的传输效率。 6.7变长编码的基本思想是用尽可能少的比特数表示出现概率尽可能大的灰度级,,以实现数据的压缩编码。 最常用的变长编码包括费诺码、霍夫曼编码、二进制编码、B1码、B2码、二进制移位码等。 6.8 符号xi 概率p(xi) 编码结果 X1 1/4 1 1 11 X2 1/4 1 0 10 X3 1/4 0 1 01 X4 1/8 0 0 1 001 X5 1/8 0 0 0 000 平均编码长度为 L=∑5i=1P(xi)li =1/4*2+1/4*2+1/4*2+1/8+3+1/8*3=2.25bit 6.12 第一步: ,首先是建立信源符号级的概率模型,扫描输入符号序列可知,信源符号集中的符号按序l、o、n、c、e、_排列,其在输入符号序列中出现的概率依次为0.3、0.1、0.1、0.1、0.3和0.1。 第二步,在扫描编码开始时,首先根据各信源符号与其出现的概率在半开区间[0,1)内为每个信源符号分配一个其宽度等于其概率的半开区间: [0.0,0.3)、[0.3,0.4)、[0.4,0.5)、[0.5,0.6)、[0.6,0.9)、[0.9,1.0)且l对应的[0.0,0.3),o对应的[0.4,0.5),n对应的[0.5,0.6),c对应的[0.6,0.9),e对应的[0.9,1.0) 第三步,考察信源符号序列中的第一个符号序列l,将该符号序列对应的子区间[0.0,0.3)扩展到整个高度,并根据各信源符号与其概率将其子分成6个半开子区间: [0.0,0.09)、[0.09,0.12)、[0.12,0.15)、[0.15,0.18)、[0.18,0.27)、[0.27,0.3)。 第四步,考察信源符号序列中的第二个符号序列o,将该符号序列对应的子区间[0.09,0.12)扩展到整个高度,并根据各信源符号与其概率将其子分成6个半开子区间: [0.09,0.099)、[0.99,0.102)、[0.102,0.105)、[0.105,0.108)、[0.108,0.117)、[0.117,0.12)。 第五步,考察信源符号序列中的第三个符号序列n,将该符号序列对应的子区间[0.102,0.105)扩展到整个高度,并根据各信源符号与其概率将其子分成6个半开子区间: [0.102,0.1029)、[0.1029,0.1032)、[0.1032,0.1035)、[0.1035,0.1038)、[0.1038,0.1047)、[0.1047,0.105)。 第六步,考察信源符号序列中的第四个符号序列c,将该符号序列对应的子区间[0.1035,0.1038)扩展到整个高度,并根据各信源符号与其概率将其子分成6个半开子区间: [0.1035,0.10359)、[0.10359,0.10362)、[0.10362,0.10365)、[0.10365,0.10368)、[0.10368,0.10377)、[0.10377,0.10380)。 第七步,考察信源符号序列中的第五个符号序列e,将该符号序列对应的子区间[0.10368,0.10377)扩展到整个高度,并根据各信源符号与其概率将其子分成6个半开子区间: [0.10368,0.103707)、[0.103707,0.103716)、[0.103716,103725)、[0.103725,0.103734)、[0.103734,0.103761)、[0.103761,0.10377)。 第八步,考察信源符号序列中的第六个符号序列_,将该符号序列对应的子区间[0.103761,0.103770)扩展到整个高度,并根据各信源符号与其概率将其子分成6个半开子区间: [0.103761,0.1037637)、[0.1037637,0.1037646)、[0.1037646,0.1037655)、[0.1037655,0.1037664)、[0.1037664,0.1037691)、[0.1037691,0.103770)。 第九步,考察信源符号序列中的第七个符号序列l,将该符号序列对应的子区间[0.1037610,0.1037637)扩展到整个高度,并根据各信源符号与其概率将其子分成6个半开子区间: [0.10376100,0.10376181)、[0.10376181,0.1037208)、[0.1037208,0.1037235)、[0.1037235,0.1037262)、[0.1037262,0.1037343)、[0.1037343,0.1037370)。 第十步,考察信源符号序列中的第八个符号序列l,将该符号序列对应的子区间[0.10376100,0.10376181)扩展到整个高度,并根据各信源符号与其概率将其子分成6个半开子区间: [0.10376100,0.103761243)、[0.103761243,0.103761324)、[0.103761324,0.103761405)、[0.103761405,0.103761486)、[0.103761486,0.103761729)、[0.103761729,0.103761810)。 第十一步,考察信源符号序列中的第八个符号序列e,将该符号序列对应的子区间[0.103761486,0.103761729)扩展到整个高度,并根据各信源符号与其概率将其子分成6个半开子区间: [0.103761486,0.1037615589)、[0.1037615589,0.1037615832)、[0.1037615832,0.1037616075)、[0.1037616075,0.1037616318)、[0.1037616318,0.1037617047)、[0.1037617047,0.1037617290)。 最后信源符号中的第十个符号e不要再分,直接对应子区间[0.1037616318,0.1037617047) 所以信源符号序列l、o、n、c、e、_、l、l、e、e对应区间依次是: [0.0,0.3)[0.09,0.12)[0.102,0.105)[0.1035,0.1038)[0.10368,0.10377)[0.103761,0.103770)[0.1037610,0.1037637)[0.10376100,0.10376181)[0.103761486,0.103761729)[0.1037616318,0.1037617047)。 每个输入符号的编码可以取与该符号对应的区间中任意一点额值。 该信源序列可以取0.0,0.09,0.102,0.1035,0.10368,0.103761,0.1037610,0.10376100,0.10376100,0.103791486,0.1037616318。 第七章 7.1 (1)·图像的分割是指依据图像的灰度,颜色,纹理,边缘等特征,把图像分成各自满足某种相似性准则或具有同质特征的连通区域的集合过程。 (2)·图像的边缘是指图像灰度发生空间突变的像素的集合。 (13)·图像的均值: 是指图像中所有像素灰度值的平均值,主要反映了图像中像素的集中趋势。 对于一幅M*N的图像,其均值既可以定义为: f=1/NM∑M-1x=0∑N-1y=0f(x,y)也可以用该图像的傅里叶变换系数来表示为: f=1/(MN)1/2F(0,0) (14)·图像的方差: 方差是一组资料中各数值与其算术平均数差的平方和的平均数,反映的是这组资料中各观测值之间的离散程度。 对于一幅图像来说,图像的方差就是图像中各像素点的灰度值与其灰度均值差的平方和的平均值,反映了图像中各像素的离散程度和整个图像区域的起伏程度。 对于一幅M*N的图像f(x,y),若其灰度均值为f,则图像的方差定义为 σ2f=1/NM∑M-1x=0∑N-1y=0[f(x,y)-f]2 7.2答: 图像分割的依据是认为图像中各个区域具有不同特性,这些特性可以是灰度、颜色、纹理等。 而灰度图像分割的依据是基于相邻像素灰度值的不连续性和相似性。 也即同一区域内部的像素一般具有灰度相似性,而在不同区域之间的边界上一般具有灰度不连续性。 所以灰度图像的各种分割算法可据此分为利用区域间灰度不连续的基本边界的图像分割算法和利用区域内灰度相似性的基于区域的图像分割算法。 7.6答: Sobel边缘检测算子可较好的获得边缘效果,并且对噪声具有一定的平滑作用,减小了对噪声的敏感性。 但Sobel边缘检测算子检测的边缘比较粗,亦即会检测出一些伪边缘,所以边缘检测精度比较低。 Prewitt算子的梯度幅值表示式与Sobel算子的梯度幅值表示式完全相同,但Prewitt算子的计算比Sobel算子更为简单,Prewitt算子的边缘检测效果比Sobel算子的边缘检测效果稍精细一些,但在噪声抑制方面Sobel算子比Prewitt算子略胜一筹。 7.13答: 该方法首先要在每个需要分割的区域中找一个种子像素作为生长点,然后将种子像素周围邻域中与种子像素具有相同或相似性质的像素合并到种子像素所在的区域中,接着以合并成的区域中的所有像素作为新的种子像素继续上面的相似性判别与合并过程,直到再没有满足相似性条件的像素可被合并进来为止。 7.14答: 三个关键问题如下: (1)合理确定区域的生长过程中能正确代表所需区域的种子像素。 (2)确定在生长过程中能将相邻像素合并进来的相似性准则。 (3)确定终止生长过程的条件而或准则。 7.17答: (1)一维熵 对于灰度级为{0…..L-1}的数字图像,若设每个灰度级出现的概率为{<<<<<}则图像的一维信息熵定义为: H=—∑L-1i=0pi*lnpi (2)二维熵 设i为图像的灰度值,j为图像的邻域灰度均值,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 处理 课后 参考答案