数字图像处理重点.docx
- 文档编号:15488669
- 上传时间:2023-07-05
- 格式:DOCX
- 页数:17
- 大小:836.31KB
数字图像处理重点.docx
《数字图像处理重点.docx》由会员分享,可在线阅读,更多相关《数字图像处理重点.docx(17页珍藏版)》请在冰点文库上搜索。
数字图像处理重点
第一苹名词解释:
(2)数字图像:
指由被称作像素的小块区域组成的二维矩阵。
将物理图像行列划分后,每个小块称为像素.
(4)数字图像处理:
计算机技术或其他数字技术,对图像信息进行某些数字运算和各种加工处理,以改善图像的视觉效果和提高数字实用性的技术。
(12)图像采样:
将空间上连续的图像变换成离散点的操作称为采样,就是对图像的连续空间坐标x和y的离散化。
(14)图像灰度级量化:
对图像函数的幅值f的离散化。
(28)欧氏距离:
像素p和q之间的欧氏(Euclidean)距离定义为:
De(p,q)=[(x~u)2+(y-v)2]1/2(2.12)
也即,所有距像素点(x,y)的欧氏距离小于或等于d的像素都包含在以(x,y)为中心,以d为半径的圆平面中。
(29)街区距离:
像素p和q之间的D4距离,也即街区(city-block)
距离,定义为:
D4(p,q)=x~u+y~v(2.13)
也即,所有相距像素点(x,y)的D4距离为小于d或等于d的像素组成一个中心点在(x,y)的菱形。
(30)棋盘距离:
像素p和q之间的D8距离,也即棋盘葩离,定义为:
D8(p,q)=max(x_u|,|y-v|)(2.14)
也即,所有距像素点(x,y)的D8距离为小于d或等于d的像素组成一
个中心点在(x,y)的方形
(33)调色板:
在16色或256色显示系统中,将图像中出现最频繁的16中或256中颜色组成一个颜色表,并将他们分别编号为0-15或0-255,这样就是每一个4位或8位的颜色编号及颜色表中4位颜色值相对应。
这种4位或者8位的颜色编号成为颜色的索引号,有颜色索引号及其对应的24位颜色值组成的表成为颜色查找表,也即调色板。
第四章需词解释
(1)空间域图像增强:
在图像平面中对图像的像素灰度值进行运算处理,使之更适合于人眼的观察或机器的处理的一种技术。
(7)图像锐化:
图像锐化是一种突出和加强图像中景物的边缘和轮廓的技术。
课本Page84
(10)领域平均:
一种根本的空间域噪声消除方法或噪声平滑方法oPage93
(13)中值滤波:
一种能够很好地弥补领域平均方法缺乏的图像噪声消除方法。
第五章名词解释
(1)图像恢复:
是一种从图像退化的数学或概率模型出发,研究改良图像外观,从而使恢复以后的图像尽可能地反映原始图像的本来面目的一种技术,其目的是获得及景物真实面貌相像的图像。
(4)高斯噪声:
是一种源于电子电路噪声和由低照明度或高温带来的传
感器噪声。
高斯噪声也称为正态噪声,其概率密度函数为:
2/18
p(z)=^^e-(z~^2/2^J2兀(J
(5.48)
其中,高斯随机变量z表示灰度值;!
•!
表示Z
,的平均值或期望值;。
表示
的标准差,而标准差的平方O2称为Z的方差。
〔6〕椒盐噪声:
乂称脉冲噪声,〔双极〕脉冲噪声的概率密度为:
式中表示的脉冲噪声在Pa或Pb均不可能为零,且在脉冲可能是正的,也可能是负值的情况下,称为双极脉冲噪声。
如果b>a,灰度b的值在图像中将显示一个亮点,而灰度a的值在图像中将显示一个喑点。
如果Pa或Pb均不可能为零,尤其是它们近似相等时,脉冲噪声值就类似于随机分布
在图像上的胡椒和盐粉微粒,所以双极脉冲噪声也称为椒盐噪声.
式中表示的脉冲噪声如果Pa或Pb为零,那么脉冲噪声称为单极脉冲噪
声。
通常情况下脉冲噪声总是数字化为允许的最大值或最小值,所以负脉冲以黑点〔胡椒点〕出现在图像中,正脉冲以白点〔盐点〕出现在图像中。
第六章名词解释:
〔2〕编码冗余:
由于大多数图像的直方图不是均匀〔水平〕的,所以图像中某个〔或某些〕灰度级会比其它灰度级具有更大的出现概率,如果对出现概率大和出现概率小的灰度级都分配相同的比特数,必定会产生编码冗余。
〔3〕图像间冗余:
所谓“像素间的冗余〞,是指单个像素携带的信息相对较少,单一像素对于一幅图像的多数视觉奉献是多余的,它的值可以通过及其相邻的像素的值来推断。
〔7〕保真度准那么:
由于图像的有损压缩有一定的信息损失,所以在对压缩的图像进行解压缩后获得的图像可能会及原图像不完全相同,这样就需要有一种对信息损失的程度进行度量的标准,以描述解压缩所获得的图像相对于原图像的偏离程度。
保准度准那么就是这样一种用于评价压缩后图像质量的量度标准。
主观保真度准那么:
通过给一组观察者提供原图像和典型的解压缩图像,由每个观察者对解压缩图像的质量给出一个主观评价,并将他们的评价结果进行综合平均,从而得出一个统计平均意义上的评价结果。
这种评价方法称为主观保真度准那么。
第七章名词解释
〔1〕图像分割:
图像分割就是依据图像的灰度、颜色、纹理、边缘等特征,把图像分成各自满足某种相似性准那么或具有某种同质特征的连通区域的集合的过程。
〔2〕图像边缘:
图像边缘意味着图像中一个区域的终结和另一个区域的开始,图像中相邻区域之间的像素集合构成了图像的边缘。
进一步讲,图像的边缘是指图像灰度发生空间突变的象素的集合。
〔4〕基于阀门的图像分割方法:
基于阈值的图像分割方法是提取物体及背景在灰度上的差异,把图像分为具有不同灰度级的目标区域和背景区域的一种图像分割技术。
〔6〕基于跟踪的图像分割方法是先通过对图像上的点的简便运算,来检测出可能存在的物体上的点,然后在检测到的点的根底上通过跟踪运算来检测物体的边缘轮廓的一种图像分割方法。
〔16〕纹理:
纹理就是由纹理基元按某种确定性的规律或者某种统计规律
排列组成的一种结构。
〔19〕监督分类:
监督分类是对图像中样本区内的地物类属已有先验知识的情况下,利用这些样本类别的特征作为依据来判别非样本数据的类别。
第十章名词解释
〔1〕链码:
链码是一种用假设干条具有特定长度和方向的线段连接起來表示目标边界的方法。
〔6〕统计矩:
如果将目标边界看作一系列直线段,那么边界线段的形状可以利用一些简单的统计矩如均值,方差和高阶矩等,利用其对边界进行描述具有对旋转不敏感和边界空间位置无关的特点。
〔page267〕第一章简答题:
3、数字图像处理技术研究的根本内容包括哪些?
答:
包括图像变换、图像增强、图像恢复、图像压缩编码、图像特征提取、形态学图像处理方法等。
彩色图像、多光谱图像和高光谱图像的处理技术沿用了前述的根本图像处理技术,也开展出了一些特有的图像处理技术和方法。
数字图像处理目的:
提高图像的视感质量,以到达赏心悦目的目的。
提取图像中所包含的某些特征或特殊信息,便于计算机分析。
对图像数据进行变换、编码和压缩,便于图像的存储和传输。
数字图像处理的主要内容:
不管图像处理是何种目的,都需要用计算机图像处理系统对图像数据进行输入、加工和输出,因此数字图像处理研究的内容主要有以下8个局部:
1〕图像获取、表示和表现
该过程主要是把模拟图像信号转化为计算机所能接受的数字形式,以及把数字图像显示和表现出来〔如打印〕。
这一过程主要包括摄取图像及数字化等儿个步骤。
2〕图像复原
当造成图像退化〔图像品质下降〕的原因时,复原技术可以对图像进行校正。
图像复原最关键的是对每种退化都需要有一个合理的模型。
退化模型和特定数据一起描述了图像的退化,因此,复原技术是基于模型和数据的图像恢复,其目的是消除退化的影响,从而产生一个等价于理想成像系统所获得的图像。
3〕图像增强
图像增强是对图像质量在一般意义上的改善。
当无法知道图像退化有关的定量信息时,可以使用图像增强技术较为主观地改善图像的质量。
有时可能需要彻底改变图像的视觉效果,以便突出重要特征的可观察性,使人或计算机更易观察或检测。
在这种情况下,可以把增强理解为增强感兴趣特征的可检测性,而非改善视感质量。
4〕图像分割
把图像分成区域的过程就是图像分割。
图像中通常包含多个对象,图像处理为到达识别和理解的目的,儿乎都必须按照一定的规那么将图像分割成区域,每个区域代表被成像的一个物体。
5〕图像压缩编码
数字图像的特点之一是数据量庞大。
因此在实际应用中图像压缩是必需的。
图像编码主要是利用图像信号的统计特性及人类视觉的生理学及心理学特性,对图像信号进行高效编码,即研究数据压缩技术,目的是解决数据量大的矛盾。
一般来说,图像编码的目的有三个:
①减少数据存储量;②降低数据率以减少传输带宽;③压缩信息量,便于特征提取,为后续识别作准备。
6〕图像处理中的频域变换
数字图像处理的方法主要分为:
一是空域法,二是频域法.把图像变换到频率域可以从另一个角度来分析图像的特性,以便更准确地处理它.在频域处理法中最为关键的预处理便是变换处理.目前,在图像处理技术中,频率域变换正被广泛地运用于图像的特征提取,图像增强,图像复原以及图像的变换编码等领域中.
7〕目标表达及描述
通过图像分割把图像空间分成一些有意义的区域,然后采用不同于原始图像的适当形式将目标表示出来,并对目标特征进行描述,再对图像进行分析和理解处理
图像分割的结果要么是区域内的像素的集合,要么是位于区域边界上的像素的集合,所以对图像中目标的表达方法分为区域表达和边界表达,对目标的描述一般也分为对边界的描述和对区域的描述
8〕形态学
以形态为根底对图像进行分析的一类数学工具。
根本思想是用具有一定形态的结构元素,去量度和提取图像中的对应形状,以到达对图像分析和识别的目的。
初期的数学形态学方法仅可应用于二值图像,所以需将灰度图像先进行二值化。
后来灰度形态学得到开展,使得数学形态学方法不仅可用于二值图像也可直接应用于各种灰度图像和彩色图像。
第二章简答题:
2.15一幅200X300的二值图像,16灰度级图像和256灰度级图像分别需要多少存储空间?
答:
二值图像:
200X300X1/8二7500B
16灰度级图像:
200X300X4/8二30000B
256灰度级图像:
200X300X8/8二60000B
第四章简答题
4.2直方图均衡的根本思想是什么?
直方图均衡图像增强处理的主要步骤是什么?
直方图均衡化是一种借助于直方图变换实现灰度映射从而到达图像增强的目的.
直方图均衡化的根本思想是把原始图的直方图变换为均匀分布的形式,这样就增加了像素灰度值的动态范围,从而可以到达增强图像整体比照度的效果.
步骤:
〔1〕计算原图像的归一化灰度级别及其分布概率pr〔rk〕=nk/no
〔2〕根据直方图均衡化公式〔4.13〕求变换函数的各灰度等级值sko
〔3〕将所得的变换函数的各灰度等级值转化成标准的灰度级别值。
也即把第〔2〕步求得的各sk值,按靠近原那么近似到及原图像灰度级别相同的标准灰度级别中。
此时获得的即是均衡化后的新图像中存在的灰度级别值,其对应的像素个数不为零;对于那些在变换过程中“被丧失了的〞灰度级别值,将其像素个数设为零。
(4)求新图像的各灰度级别值si,(1二0,1,…,L-1)的像数数目。
在前一步的计算结果中,如果不存在灰度级别值sV,那么该灰度级别的像素数目为零;如果存在灰度级别值si',那么根据其及之相关的sk=T(rk)和sk的对应关系,确定该灰度级别si'的像数数目。
(5)用sk代替si'(k,l二0,1,…,L-1),并进而求新图像中各灰度级别的分布概率ps(sk)=mk/no
(6)画出经均衡化后的新图像的直方图。
4.3直方图规定化的根本思想是什么?
直方图规定化图像增强处理的主要步骤是什么?
直方图均衡化能够自动增强整个图像的比照度,但它的具体增强效果不容易控制,处理的结果总是得到全局均匀化的直方图。
实际上有时需要有选择地增强某个灰度值范围内的比照度。
这时可以采用比拟灵活的直方图规定化。
所谓直方图规定化,就是通过一个灰度映像函数,将原灰度直方图改造成所希望的直方图。
用直方图规定化方法进行图像增强的步骤:
(1)对原图像的直方图进行均衡化。
(2)规定期望的直方图(也即规定期望的灰度概率密度函数pz(zk)),并求规定直方图的均衡化变换G(zk)。
〔3〕将原直方图对应映射到规定的直方图。
〔4〕根据建立的rk及zk的映射关系确定新图像各灰度级别的像数数目,也即在新图像中,灰度级为zk的像素个数等于原图像中灰度级为rk的像素个数之值。
并进而计算其概率分布密度而得到最后的直方图。
4.4有一幅大小64X64的图像,灰度级是8。
图像中各灰度级的像素数目和概率分布如下表所示。
试用直方图均衡方法对该图像进行增强处理,并画出处理前后的直方图。
k
—P
■
n・
讥
p,In
0
%=0卜
广1450
e咒:
・
>■*
•0・354
1
n-1/7
■
1030
-
•
0.251
2
比=2/7
530
■
0.129
3
与=3/7
370
4
匕=4/7
280
.•0.068
—
rs=5/7
%=6/7"
206
.0.050
6
150
037
7
厂7二1
80
0.020
图像平滑〔低通滤波〕的主要用途是什么?
该操作会对图像质量带来什么负面影响?
图像平滑的主要用途是消除图像中的噪声。
该操作对图像质量带来的负面影响是:
由于平滑算子实质是一种低通滤波器,且图像中的边缘反映的是图像中的细节和高频信息,所以在利用邻域平均法进行图像平滑或利用低通滤波进行图像消噪的同时,会使图像的边缘变得模糊。
并且,进行图像平滑的模板的大小及图像平滑的效果密切相关,模板尺寸越大,平滑后的图像就越模糊。
4.10图像锐化〔高通滤波〕的主要用途是什么?
该操作会对图像质量带来什么负面影响?
图像锐化主要用于突出和加强图像中景物的边缘和轮廓。
该操作对图像质量带来的负面影响是:
由于锐化算子实质是一种高通滤波器,通过图像锐化在增强图像边界和细节的同时,也使噪声得到了加强。
另外,各向异性算子由于算子中间一行/一列两边元素的相反值特征,会使锐化后的图像的边缘比拟粗。
因此,进行图像锐化处理的图像应有较高的信噪比,否那么经锐化后的图像的质量会进一步降低。
4.11中值滤波的主要用途是什么?
及低通滤波相比,它有哪有优越性?
中值滤波的主要用途是消除图像中的噪声,并且对于消除图像中的随机噪声和脉冲噪声非常有效。
及频率低通滤波相比,中值滤波运算简单,在滤除噪声的同时能很好的保护图像的边缘和锐角等细节信息。
第六章
图像压缩的目的是什么?
图像压缩的目的是在满足一定的图像质量条件下,用尽可能少的比特数来表示原图像,也即尽量降低一幅图像的数据量,从而减少图像的存储容量和提高图像的传输效率。
6.3常规的客观保真度准那么是什么?
并写出他们的数学定义公式。
便毎更度來期是什么?
并写出它们的数孚[保真度准那么是均方根误差和均方根信噪比
〔]〕fU.y〕与/〔HQ〕之间的均方根F方根•即
以=『拓空站r,y〕-/Sy〕」'
LM八x-0y0
々〕如果把解压缩后的图像/〔•「,〕看做是原图像心“
与〕〔」•?
〕之间的均方信噪比SNR^定义为
M\N-I
茁沧3
订!
式求*方根就可得到均方根侑噪比SNR—
何谓信源编码器?
信源编码器的功能是什么?
笞:
在侑息论中•把通过减少冗余来压缩数据的过程祢为信谒咖傭件称为信源编码器
6.7变长编码的根本思想是什么?
符号编码器的功能是什么?
变长编码的根本思想是用尽可能少的比特数表示出现概率尽可能大的
灰度级,以实现数据的压缩编码。
最常用的变长编码包括费诺码、霍夫曼
编码、二进制编码、B1码、B2码、二进制移位码等。
屯刃/设有信源符号集X-4・4,/•2,匕皿•其概率分布为P〔工,=0.lrp〔xf〕=U巧二606・P〔q〉=0.l,P〔x.〕-0.04,P〔^〕=0.3,试求其霍夫曼编码w=仙,g8.W4>.并求该编码的平均长度。
Xjz设冇信原符号集X—工1,工2:
工3,口,乂5,如〉,其概率分布为PCxj〕=0.25,〕=丄:
:
5.P〔r.10.2O>P〔X|〕-0,15』O=0・10.卩〔夂八=0・05.试求具絃夫藝编
码W={XU:
wZV2 对F侑源符号集合U,g,c,e」及其信源符号序列l、o、n、c、e、_、AI、e、S^该信糅符号序列进行算术编码。 -• 6.10 图6-8习题6.11的运算过程 由此可得各信源符号的编码为 信源符号4 工】 工2 工3 工4 工5 工6 ft率PQJ 0.25 0.20 0.10 0.05 编码g 01 10 11 000 0010 0011 字图* 平均码字长度为 L=£pa曦 匚5X2+0.25X2+0.2X2+。 .15X3+0.IX4+0.05網 ("•C心J及其信源符号序列l・o、n、c、e、 = 对于信源符号集合{1. 支信源符号序列进行算术编码, 囂;豐鶯需嚮鶯辭描输入符号序列可知,信T0.L丿皿入符号序列中出现的概率依次为°,J。 jo. ? : 且1对应[0.0点总十 宿: 符菁豐譲: 需駕豐符号及其出现的概率在半开区]說牆鶯加就加间: S。 鳶;兽陽 6.12 对于信源符号集台l・o・n・c・_・友 诙信源符号字列进行算术编码。 符盒;豐w嘗黑囂必叫二歩心…开始…先根据仲符号及譽豐: 爲寫駕池 为每个加符号分配-个其寛度等于其時的半开区间: [0・山.6・0・9)如・1.0)・且1对应[0・02・。 对应[0・3,0・4山对应[0・445) c对应[0.5.0.6山对应〔0.6.0.9)・_对应[0.9•1・0)。 心 第三步,考秦信源符号序列中的需一个符号1•将该符号对应的子区间°'0-3)扩農翔 个高度•并根据各信源符号及其槪率将其子分成6个半开子区间: CO.0.0.09)・[0・09.0.⑵[0.12,0.⑸、•⑻・[o.18027)和[0・27030>・ 第旦步•考察信潦符号序列中的第二个符号。 •将该符号对应的子区间[009・0.務*"■个符号序列•井根据各信源符号及其昨将其子分成6个半开子区间: [o.O9O.O.0K.^0.099.0.102>._0,102.0.105)^0.105,0.108)%[0.108t0.U7)ffl[01170120)」 第五步•考察信源符号牛列中的第二个符吕“仪方H口-U)9 駕: 般叱豐驚當子臨需器: [0.1047,0.1050).、」•1°3"0・1038)、[0・1038,0.104 71■;及槪华将氏「分成6个半开子区间;[0.0S 〔〕>! ..〔〕.I〔»H〕Jo.108t0.117〕和「0.IJ7t0.120 M1符U,将垓符号对应的「lxfullo.1〔. 分成仃irarixH,g]o2o. |al〔m〕.JOIO35.0.1038八[0.1038.0, 第八儿•<察〔H腺X\*;U屮的第四t符VCS将该符岁对应的f区间[0・1035.1038〕"'展列矗个? 「;丿f列」根据各亿腺符号及分成6个串开子区帆,〔,••—〕」〔丿・Mpo.10362〕JO.103620iu.10365,0.10368〕. 0・1036810.10377〕和[o.1037790.10380〕 第七步•考察信源符号序列屮的第五个符号e•将该符号对应的子区间[0.M368.;・心]扩展到整个符号序列•并根据各借源符号及其概率将其子分成6个半开子区何: 岁・3川;•〈丿.心7G7〕jo.103707.0.103716人[0.103716.0.103725〕.[0.103725.0.103734人I0.1〔〕.2 下1213〕.: 0.103761243.0.103⑹324人[0.103⑹324>0.103761405〕、.761486〕、[0・103761486>0.103761729〕和[0.103⑹729,0.1037618】0〕。 <斛了源符号序列中的第九个符号e,将该符号对应的子区间[0.103761486. W“展利幣个符号序列•并根据各信源符号及其慨率将直子分成6个半开子区isi;1037615589〕、[0.1037615589,0.1037615832〕、[0.1037615832. 7」、丨! i.1037616075,0.1037616318〕,[0.1037616318,0.1037617047〕 : M37617290〕. i-;jf-H'l1的第I个符号e不用再分•直接对应子区间[。 ・1037616318. 八;』列』n、c、C、e对应的区间依次为: ・0・3>、[・0.12>、 图像分割的依据是什么? 图像分割的依据是认为图像中各区域具有不同的特性,这些特性可以是灰度、颜色、纹理等。 而灰度图像分割的依据是基于相邻像素灰度值的不连续性和相似性。 也即同一区域内部的像素一般具有灰度相似性,而在不同区域之间的边界上一般具有灰度不连续性。 所以灰度图像的各种分割算法可据此分为利用区域间灰度不连续的根本边界的图像分割算法和利用区域内灰度相似性的基于区域的图像分割算法。 常用的图像分割方法主要包括哪几类? 常用的图像分割方法主要包括以下四类。 〔1〕基于边缘检测的图像分割方法,其根本思路是先确定图像中的边缘像素,然后可把它们连接在一起构成所需的边界。 它包括梯度边缘检测、二阶微分边缘检测和Hough变换等。 ⑵基于阈值的图像分割方法,它是提取物体及背景在灰度上的差异,把图像分为具有不同灰度级的目标区域和背景区域的一种图像分割技术,适用于那些物体及背景在灰度上有较大差异的图像分割问题,严格的说,它属于区域分割技术,包括阈值化分割方法、半阈值化分割方法和基于双峰形直方图的阈值选取等。 ⑶基于跟踪的图像分割方法,是先通过对图像上的点的简便运算,来检测出可能存在的物体上的点,然后在检测到的点的根底上通过跟踪运算来检测物体边缘轮廓的一种图像分割方法。 它包括轮廓跟踪法和光栅跟踪法等。 ⑷基于区域的图像的分割方法,是根据图像的灰度、纹理、颜色和图像像素统计特征的均匀性等图像空间局部待征,把图像中的像素规划到各个物体或区域中,进而将图像分割成假设干个不同区域的一种分割方法。 它包括区域生长法和分割合并法等。 7.8Hough变换的根本思想是什么? Hough变换的根本思想是将图像空间X-Y变换到参数空间P-Q,利用图像空间X-Y及参数空间P-Q的点一一线对偶性,通过利用图像看空间X-Y中的边缘数据点去计算参数空间P-Q中参数点的轨迹,从而将不连续的边缘像素点连接起来,或将边缘像素点连接起来组成封闭边界的区域,从而实 现对图像中直线段、圆和椭圆的检测。 弋・3丿臨下列图所示边界的4方向链码和8方向链码。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 处理 重点