当前位置:文档之家› 数字图像处理课后习题答案

数字图像处理课后习题答案

数字图像处理课后习题答案

【篇一:数字图像处理第三版中文答案__冈萨雷斯】

版是0.2和1.5*1.5的矩形,第三版是0.3和1.5圆形)

对应点的视网膜图像的直径x可通过如下图题2.1所示的相似三角形几何关系得到,即

?d2???x2? 0.30.017

如果在中央凹处的成像点的大小是小于一个可分辨的成像单元,在我们可以认为改点对于眼睛来说不可见。换句话说,眼睛不能检测到以下直径的点:

x?0.06d?1.1?10?6m,即d?18.3?10?6m

2.2 当我们在白天进入一家黑暗剧场时,在能看清并找到空座时要用一段时间适应。2.1节描述的视觉过程在这种情况下起什么作用?

亮度适应。

2.3 虽然图2.10中未显示,但交流电的却是电磁波谱的一部分。美国的商用交流电频率是77hz。问这一波谱分量的波长是多少?

光速c=300000km/s ,频率为77hz。

2.5

根据图2.3得:设摄像机能看到物体的长度为x (mm),则

有:500/x=35/14; 解得:x=200,所以相机的分辨率为:

2048/200=10;所以能解析的线对为:10/2=5线对/mm.

2.7 假设中心在(x0,y0)的平坦区域被一个强度分布为:

i(x,y)?ke

?[(x?x0)2?(y?y0)2]

的光源照射。为简单起见,假设区域的反射

是恒定的,并等于1.0,令k=255。如果图像用k比特的强度分辨率进行数字化,并且眼睛可检测相邻像素间8种灰度的突变,那么k 取什么值将导致可见的伪轮廓?

解:题中的图像是由:

f?x,y??i?x,y?r?x,y??255e?

??x?x0?2??y?y0?2

??1.0?255e???x?x???y?y??

02

02

一个截面图像见图(a)。如果图像使用k比特的强度分辨率,然后

我们有情况见图(b),其中?g??255?12k。因为眼睛可检测4种

灰度突变,因此,

?g?4?2k,k= 6。也就是说,2k小于64的话,会出现可见的伪轮廓。

2.9

2

所需时间为:

???8?2?748.98s?12.48min t?m56000??2048

2

(b) 以3000k 波特的速率传输所需时间为

???8?2?13.98s

t?m3000000??2048

2

2.10

解:图像宽高比为16:9,且水平电视线的条数是1080条,则:竖

直电视线为1080

1080?1920?8?3?30?5400?8.062?1012bits?1.001?1012bytes

2.11

解:p和q如图所示:

(a) s1 和s2不是4 邻接,因为q 不在n4?p?集中。 (b) s1 和s2

是8 连接,因为q 在n8?p?集。

(c) s1 和s2是m 连接,因为q 在集合nd?p?中,且n4?p??n4?q?没有v 值的像素。

2.12 提出将一个像素宽度的8通路转换为4通路的一种算法。

解:找出一个像素点的所有邻接情况,将对角元素转化成相应的四

邻接元素。如下图所示:

2.13 提出将一个像素宽度的m通路转换为4通路的一种算法。解:把m 通道转换成4 通道仅仅只需要将对角线通道转换成4 通道,由

于m 通道是8 通道与4 通道的混合通道,4 通道的转换不变,将8

通道转换成4 通道即可。

如图所示:

(1) 4 邻域关系不变

(2) 8 领域关系变换如下图所示

2.15 (没答案,自己做的,看对不对)

(1) 在v={0,1,2}时,p和q之间通路的d4距离为8(两种情况均为8),d8距离为4,dm距离为6。

(2) 在v={2,3,4}时,p和q之间通路的d4距离为∞,d8距离为4,dm距离为5。

p 和q 之间不存在4 邻接路径,因为不同时存在从p 到q 像素的4 毗邻像素和具备v 的值,情况如图(a)所示。p 不能到达q。

2.16

解:

(a) 点p(x,y)和点q(s,t)两点之间最短4 通路如下图所示,其中假设所有点沿路径v。路径段长度分别为x?sy?t,由d4距离的定义可知,通路总长度| x-s|+| y-t|,(这个距离是独立于任何点之间可能存在的任何路径),显然d4距离是等于这两点间的最短4通路。所以当路径的长度是x?s?y?t,满足这种情况。

(b) 路径可能未必惟一的,取决于v 和沿途的点值。

2.18

由公式h [f(x,y)]=g(x,y)(2.6-1),

让h表示相邻的和操作,让s1和s2表示两个不同子图像区的小值,并让s1 + s2表示相应的总数s1和s2像素,如在2.5.4节里的解释. 注意到附近的大小(即像素数字)并没有随着这总和的改变而改变。h 计算像素值是一个给定的区域。然后,

h?as1?bs2?

意味着:

(1)在每个子区域里乘像素,

(2)从as1到bs2每个像素值相加(首先产生一个单独的子区域)

(3)在单独的子图像区域里计算所有像素值的和。让ap1和ap2表示两个任意(但相应的)像素as1?bs2。

然后我们可以依据eq.(2.6 - 1),表明h是一个线性算子。

【篇二:数字图像处理第三版中文答案冈萨雷斯】

版是0.2和1.5*1.5的矩形,第三版是0.3和1.5圆形)

对应点的视网膜图像的直径x可通过如下图题2.1所示的相似三角形几何关系得到,即

?d2???x2?

0.3

0.017

2

x?0.06d?1.1?10?6m,即d?18.3?10?6m

2.2 当我们在白天进入一家黑暗剧场时,在能看清并找到空座时要用一段时间适应。2.1节描述的视觉过程在这种情况下起什么作用?

亮度适应。

2.3 虽然图2.10中未显示,但交流电的却是电磁波谱的一部分。美国的商用交流电频率是77hz。问这一波谱分量的波长是多少?

光速c=300000km/s ,频率为77hz。

2.5

根据图2.3得:设摄像机能看到物体的长度为x (mm),则

有:500/x=35/14; 解得:x=200,所以相机的分辨率为:

2048/200=10;所以能解析的线对为:10/2=5线对/mm. 2.7 假设中心在(x0,y0)的平坦区域被一个强度分布为: i(x,y)?ke

?[(x?x0)2?(y?y0)2]

的光源照射。为简单起见,假设区域的反射是恒定

的,并等于1.0,令k=255。如果图像用k比特的强度分辨率进行数字化,并且眼睛可检测相邻像素间8种灰度的突变,那么k取什么值将导致可见的伪轮廓?解:题中的图像是由:

2222

f?x,y??i?x,y?r?x,y??255e???x?x0???y?y0???1.0?255e???x? x0???y?y0??

一个截面图像见图(a)。如果图像使用k比特的强度分辨率,然后我们有情况见图(b),其中?g??255?12。因为眼睛可检测4种灰度突变,因此,?g?4?2562,k= 6。

k

k

也就是说,2小于64的话,会出现可见的伪轮廓。

k

2.9

2

t?m56000??2048???8?2?748.98s?12.48min

2

(b) 以3000k 波特的速率传输所需时间为

t?m3000000??2048???8?2?13.98s

2

2.10

1080?1920?8?3?30?5400?8.062?1012bits?1.001?1012bytes

2.11

解:p和q如图所示:

(a) s1 和s2不是4 邻接,因为q 不在n4?p?集中。 (b) s1 和s2

是8 连接,因为q 在n8?p?集。

(c) s1 和s2是m 连接,因为q 在集合nd?p?中,且n4?p??n4?q?没有v 值的像素。 2.12 提出将一个像素宽度的8通路转换为4通路

的一种算法。

解:找出一个像素点的所有邻接情况,将对角元素转化成相应的四

邻接元素。如下图所示:

2.13 提出将一个像素宽度的m通路转换为4通路的一种算法。

解:把m 通道转换成4 通道仅仅只需要将对角线通道转换成4 通道,由于m 通道是8 通道与4 通道的混合通道,4 通道的转换不变,将

8 通道转换成4 通道即可。如图所示:

(1) 4 邻域关系不变

(2) 8 领域关系变换如下图所示

2.15 (没答案,自己做的,看对不对)

(1) 在v={0,1,2}时,p和q之间通路的d4距离为8(两种情况均为8),d8距离为4,dm距离为6。

(2) 在v={2,3,4}时,p和q之间通路的d4距离为∞,d8距离为4,dm距离为5。

p 和q 之间不存在4 邻接路径,因为不同时存在从p 到q 像素的4

毗邻像素和具备v 的值,情况如图(a)所示。p 不能到达q。

2.16

解:

(a) 点p(x,y)和点q(s,t)两点之间最短4 通路如下图所示,其中

假设所有点沿路径v。路径段长度分别为x?s和y?t,由d4距离的

定义可知,通路总长度| x-s|+| y-t|,(这个距离是独立于任何点之间可能存在的任何路径),显然d4距离是等于这两点间的最短4通路。所以当路径的长度是x?s?y?t,满足这种情况。 (b) 路径可能未必惟一的,取决于v 和沿途的点值。

2.18

由公式h [f(x,y)]=g(x,y)(2.6-1),

让h表示相邻的和操作,让s1和s2表示两个不同子图像区的小值,

并让s1 + s2表示相应的总数s1和s2像素,如在2.5.4节里的解释.

注意到附近的大小(即像素数字)并没有随着这总和的改变而改变。h

计算像素值是一个给定的区域。然后,

h?as1?bs2?

意味着:

(1)在每个子区域里乘像素,

(2)从as1到bs2每个像素值相加(首先产生一个单独的子区域)

(3)在单独的子图像区域里计算所有像素值的和。让ap1和ap2表示两个任意(但相应的)像素as1?bs2。

然后我们可以依据eq.(2.6 - 1),表明h是一个线性算子。

【篇三:数字图像处理试卷及答案】

class=txt>2. 下列算法中a.梯度锐化b.二值化c.傅立叶变换d.中值

滤波,属于点处理的是b二值化;

3. 在彩色图像处理中,常使用hsi模型,它适于做图像处理的原因有:1、在his模型中亮度分量与色度分量是分开的;2、色调与饱和

度的概念与人的感知联系紧密。;

4. 若将一幅灰度图像中的对应直

方图中偶数项的像素灰度均用相应的对应直方图中奇数项的像素灰

度代替(设灰度级为256),所得到的图像将亮度增加,对比度减少;

5. matlab函数fspecial(type,parameters)常用类型有:average 、gaussian、laplacian、prewitt、sobel、unsharp;

6. 检测边缘的sobel算子对应的模板形式为:

-1 -2 -1

0 0 0

1 2 1

-1 0 1

-2 0 2

-1 0 1

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

直方图修正的例子

假设有一幅图像,共有6 4(6 4个象素,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,s 1≈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,所以有1 02 3个象素取s

1这一灰度值;依次类推,有850个象素取s2=5/7这一灰度值;

由于r3和r4均映射到s3=6/7这一灰度值,所以有

656+329=98 5个象素都取这一灰度值;同理,有245+1

22+81=448个象素都取s4=1这一灰度值。上述值除以n=4096,便

可以得到新的直方图。

2. 简述jpeg的压缩过程,并说明压缩的有关步骤中分别减少了哪种冗余?

答:分块->颜色空间转换->零偏置转换->dct变换->量化

->符号编码。颜色空间转换,减少了心理视觉冗余;零偏置转换,减少了编码冗余;量化减少了心理视觉冗余;符号编码由于是霍夫

曼编码加行程编码,因此即减少了编码冗余(霍夫曼编码)又减少

了像素冗余(行程编码)。

JPEG2000的过程:图像分片、直流电平(dc)位移,分量变换,离散小波变换、量化,熵编码。

3、canny边缘检测器

四、计算题( 每小题8分,本题共16 分 )

1、

2、设有一信源x={x1,x2,x3,x4},对应概率

p={0.5,0.1875,0.1875,0.125}.

⑴进行霍夫曼编码(要求大概率的赋码字0, 小概率的赋码字1),给

出码字,平均码长,编码效率;

⑵对码串10101011010110110000011110011解码.

x1 0.50 +

x20.18751

x30.1875 100+ 0.3125 10 + 0.51

x4 0.125 101 0.1875 11

x1:0

x2:11

x3:100

x4:101

平均码长:

1*0.5+2*0.1875+3*0.1875+3*0.125 = 1.8125

编码效率:

信息熵/平均码长

101 0 101 101 0 11 0 11 00 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

五、应用题( 每小题14分, 从下面两小题中任意选做一题 , 本题共

14 分 )

1.根据所学过的图像处理和分析方法,设计一套算法流程来实现汽车牌照的定位和数字的识别(给出设计思想即可)。

答:要点:

step 1:定位汽车牌照。

通过高通滤波,得到所有的边缘,对边缘细化(但要保持连通关系),找出所有封闭的边缘,对封闭边缘求多边形逼近。在逼近后

的所有4边形中,找出尺寸与牌照大小相同的四边形。牌照被定位。 step 2:识别数字。

对牌照区域中的细化后的图像对象进行识别(如前面所介绍的矩阵

模糊识别法等)。

2、试设计一套算法来实现染色体(图像见下图)的统计与识别(给出算法思想即可)。

相关主题
文本预览
相关文档 最新文档