数字图像处理课后参考答案

... ............................................................. 北為................................................. .......................................

数字图像处理

第一章

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之间的欧氏距离定义为：D e ( 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的灰度级为I的数字图像所需的位数为：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=°F (u, v) exp[j2 n( 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简述二维离散傅里叶变换可分离性的意义

答：根据二维离散傅里叶变换的可分离性，在计算二维离散傅里叶变换时，可先对图像像素矩阵的所有列分别进行列变换，然后再对变换结果的所有行分别进行行变换，这样就可以利用一维离散傅里叶变换算法串行计算二维离散傅里叶变换，这在某种程度上就简化了计算的过程

N-1 N-1

3.9答：因为一副M*N的图像的灰度平均值可表示为：f=1/N2刀x=°L y=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 ),其坐标原点位于f M/2,N/2 ),图像的低频分量主要集中频谱图的中心区域。

因为当U o=M/2和V o=N/2时，有

(x+y)

f (x, y) exp[j2 n( u o x/M+v o y/N) ]=(-1) f ( x, y)

根据二维离散傅立叶变换的平移性

f (x, y) exp[j2 n( U o x/M+v o y/N) ] F (u-u o, v-v o)

所以，对(-1 ) (x+y) f ( x, y)进行傅立叶变换后所得频谱图的坐标原点位于( M/2, N/2)，图像的低频分量

就集中在频谱图的中心区域。

第四章

4.1解释下列术语

(1)空间域图像增强：是指在平面中对图像的像素灰度值直接进行处理的图像增强方法。

(2)频率域图像增强：是指利用傅立叶变换等先将图像从空间域变换到频率域，然后利用图像的幅频特

性在频率域对图像再进行某种滤波处理，处理后再利用傅立叶反变换等将图像变换回空间域来实现图像增强的方法。

(6)归一化直方图：设图像 f (x,y)的第k级归一化灰度值为r k，图像f (x,y)中具有诡异会灰度值r k的像素个数为n k,图像f (x,y)中的总像素个数为n,则图像f (x,y)的归一化直方图由p (r k) =n k/n给出。

其中，0＜厲＜1 (k=0, ??L-1)。

(7)图像锐化：是一种突出和加强图像中景物的边缘和轮廓的技术。

(9)图像的噪声：在图像上出现的一些随机的、离散的和鼓励的不惜条的像素点称为图像的噪声。图像

的噪声在视觉上通常与它们相邻的像素明显不同，表现形式为在较黑区域上的随机白点或较白区域上的随

机黑点，明显会影响图像的视觉效果。

4.2直方图均衡的基本思想就是把一幅具有任意灰度概率分布的图像，变换成一幅接近俊宇的概率分布的

新图像。

步骤如下：

1、计算原图的归一化灰度级别及其分布概率。

2、根据直方图均衡化公示求变换函数的各灰度等级值。

3、将所得变换函数的各灰度等级值转化成标准的灰度级别值，从而得到均衡化后的新图像的灰度级别值。

4、根据相关关系求新图像的各灰度级别值的像素数码。

5、求新图像各灰度级别的分布概率。

6、画出均衡化后的新图像的直方图。

4.4解：(1)根据直方图均衡化公式球变换函数的各个灰度等级值

S D=T (r0) =X j=0 n j /n=p r (r 0) =0.354

1

S1=T (r1) =E j=0 n j / n=P r ( r。) +p r (rj =0.354+0.251

2

S2=T (⑵ =X j=0 n j /n= 0.354+0.251+0.129=0.734

同理有

S=0.824 S 4=0.892 S 5=0.960 S 6=0.997 S 7=1.00

(2)将所得的变换函数的灰度等级值转化为标准的灰度级别值

根据8个灰度级别的十进制数值：

.. ................................................................... 北為viZmf- ....................................... ..................................................

0 0.143 0.286 0.792 0.571 0.721 0.857 1

分析可得

S D=2/7 Si=4/7 S2=5/7 S3=S=6/7 S S= S6= S7=1

（3）求新图像的各灰度级别的像素个数

原图像和均衡化后新图像的直方图如图示

4.7点运算是一种逐像素点对图像进行变换的增强方法，典型的方法是对比度拉伸灰度变换的方法。空间运算是一种利用模版或者掩模，对图像各个领域的像素进行处理的运算方法。

两者的区别是，点运算每次对一个像素点进行运算处理；而空间运算是同时对图像中的某一个邻域的多个像素进行运算处理。

第五章

5.1解释下列术语

（1）图像恢复：图像回复就是使退化了的图像去除退化因素，并以最大的保真度回复成原来图像的一种技术。

（5）当图像面上不同点的噪声不相关时，称为白噪声，其功率谱密度为常数，也即其强度不随频率的增加而衰减。白噪声是一个数学上的抽象概念，实用上，只要噪声带宽远大于图像带宽，就可以把它看做是白噪声。

（6）椒盐噪声：椒盐噪声类似于随机分布在图像上的亮点和暗点，通常被数字化最大灰度值的纯白或最小灰度值的纯黑。将黑点形象为胡椒点，将白点形象为椒盐点，因而名为椒盐噪声。把白点看做正脉冲，黑点看做负脉冲，所以椒盐噪声也称为脉冲噪声，有时也将其成为散粒噪声或者尖峰噪声。

6.1解释下列术语

（1）图像压缩：是指在不同用途的图像质量要求下，保留确定信息、去掉大量冗余或无用信息，尽可能用最少的比特数表示一幅图像，以减少图像存储容量的提高和图像的传输效率的技术。

（4）信源编码：把在满足一定图像质量的条件下，通过减少冗余数据来用尽可能少的比特数来表示原图像，实现数据的压缩的过程称为信源编码。

（5）无损压缩：也称为无失真压缩，是一种在不引入任何失真的条件下使表示图像的数据比特率为最少的压缩方法。无损压缩是可逆的，即从压缩后的图像能完全恢复出原图像而没有任何失真。

（6）有损压缩：也称为有失真压缩，是一种在一定比特率下获得最佳保真度，或在给定的保真度下获得最小比特率的压缩方法。由于有损压缩有一定的信息损失，所以是不可逆的，即无法从压缩后的图像恢复原图像。

6.2图像压缩的目的是在满足一定图像质量条件下，用尽可能少的比特数来表示原图像，也即尽量降低一幅图像的数据量，从而减少图像的存储容量和提高图像的传输效率。

6.7变长编码的基本思想是用尽可能少的比特数表示出现概率尽可能大的灰度级，，以实现数据的压缩编

码。最常用的变长编码包括费诺码、霍夫曼编码、二进制编码、B码、B2码、二进制移位码等。

6.8 i

=

1/4*2+1/4*2+1/4*2+1/8+3+1/8*3=2.25bit

u

X 6 r 习览KID 的运订过种

〉：尸"）/

06 X ￡ + 0.04 X

其輒準分布为P3） Q. L

「）=0.3,试求瓦祉夫曼细码

t U 1： * IC ： I 7C J i * 14

4

?堀码过艸如图6 ?所示“

L =

E 5i=i

P (X i

) l

Q. 1 0, 06 0.04 0100 01010 QJOU 由此可得各信源符劭的牟码为 们源苻钞儿屁 片 齐 Ift 率円町）仇4 0. 3 0+ E 编码伽 i oo on 平沟码字艮償対

＞设有強摞希冒si x=…斗?矢 仇 4，尸f 力）=仇0氣尸（「）=0, l,P （Xl ） = O.

■ 井求i*编砒的平均規度

符号X i

概率p ( X i )

编码结果 X

1/4 1 1

11 X 2 1/4 1 0 10 X 3 1/4 0 1

01

X 4

1/8

0 0 1 001 X 5 1/8

000

..................................................................... 曲為viZk# .............................................................................................

----- --- v. urri

队丨I i殳仁源材号虫JC i Xt f Xj i r i *丄.w斗）.爆槪华分flj为P （J'I）—0. 2S?25,P（^＞—0,20?^（^ ）=0. I0,F（jr t）= 0.05t试求JI：霜上蹩堀

训H^= iU'i七七*tC\ ’论”仙?xu } *并求该编眄的平均辰度.

Kt编眄过榨如朋小所未.

小?

阳6 a打謄矗11的辺口述外

ffattnl禅朴伉源苻右的编码为

依鶴符号丁* -fi J> J1■r, jj r,

Ift 宰Mr」0, 25 0. 25 0, 20 債 1 5 0. 10 0. 05

握码h；0) 10 11 000 0010 0011

平均科字K;厦为

*

/ -工円科”

0.25 X 2 + Q. 25 X 2 + 0.2 X2 + 0. ）5X3+O,］X 4 + 0. 05 X 4

=Z? 45bit

6.12

第一步：，首先是建立信源符号级的概率模型，扫描输入符号序列可知，信源符号集中的符号按序I、0、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 ）且I 对应的［0.0 , 0.3 ），o 对应的［0.4，0.5 ），n 对应的［0.5，0.6 ），c 对应的［0.6，0.9 ），e对应的［0.9，1.0 ）

第三步，考察信源符号序列中的第一个符号序列I，将该符号序列对应的子区间［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 ）。

第四步，考察信源符号序列中的第二个符号序列0,将该符号序列对应的子区间［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，