数字图像处理考试复习
一、图像处理的基本概念与术语
1. 数字图像?数字图像处理?
图像是一个二维亮度函数 \(f(x, y)\)。其中,\((x, y)\) 定义了空间坐标,\(f(x, y)\) 定义了该点的亮度或灰度。
数字图像处理是指图像的元素的空间坐标和亮度的数字化。数字图像是由有限的元素组成的,每一个元素都有一个特定的位置和幅值,这些元素称为图像元素或像素。
数字图像处理是指借用数字计算机处理数字图像。
2. 亮度函数?入射分量?反射分量?
亮度函数:
- 二维离散亮度函数 \(f(x, y)\)
- \(x, y\) 说明图像像素的空间坐标
- 函数值 \(f\) 代表了点 \((x, y)\) 处像素的灰度值
入射分量和反射分量:
- 函数 \(f(x, y)\) 的两个分量表征:
- (1). 入射到被观察场景的光源照射量
- (2). 被场景中物体反射的照射量
它们称为入射分量和反射分量,并用 \(i(x, y)\) 和 \(r(x, y)\) 表示。这两个函数乘积形成 \(f(x, y)\),即 \(f(x, y) = i(x, y)r(x, y)\),式中 \(0 \leqslant i(x, y) \leqslant \infty\),\(0 \leqslant r(x, y) \leqslant 1\),反射分量限制在 0(全吸收)和 1(全反射)之间。
按:
入射和反射的英文分别为:incident(incidence), reflect。
3. 图像分辨率?采样分辨率?灰度分辨率?图像深度?
图像分辨率:
图像分辨率指图像中存储的信息量,是每英寸图像内有多少个像素点,分辨率的单位为 PPI(Pixels Per Inch),通常叫做像素每英寸。
采样分辨率:
单位长度上所包含的采样数。
灰度分辨率:
在灰度级中可分辨的最小变化,不像空间分辨率必须以每单位距离作为量化基础,灰度分辨率指的是用于量化灰度的比特数。
按:何为最小变化。
图像深度:
是指存储每个像素所用的位数。它确定了彩色图像的每个像素可能有的颜色数,或者确定了灰度图像的每个像素可能有的灰度级数。
4. 色彩的基本属性?RGB HSI(HSV, HSB, HSL)?
色彩的基本属性:
- 色相(H):即颜色名称,如红色、黄色等,取值范围为 \([0, 360)\)
- 饱和度(S):色彩的纯度,越高色彩越纯,低则逐渐变灰,取值范围为 \([0, 100\%]\)
- 明度(V),亮度(L):像素灰度值的强度,亮度越高则图像越发白,否则图像越黑,取值范围 \([0, 100\%]\)
RGB:
基于笛卡尔坐标系,三原色位于三个角度上(其实就是三个维度)。在 RGB 空间中,表示像素的比特数称为像素深度。考虑一幅 RGB 图像,其中每幅红绿蓝图像都是 8 比特图像,所以每个 RGB 像素有 24 比特。
HSI:
即色调(hue)、饱和度(saturation)、密度(intensity,对应图像亮度)。
I 分量与图像的色彩信息无关。
H 和 S 分量与人感受颜色的方式紧密相连(合成亮度)。
HSI 表示色调、饱和度、亮度混合的模型,该模型符合人描述和解释颜色的方式。其中,
- 色调是光波混合中与主波长有关的属性,表示观察者主要感知的颜色,比如某一物体的颜色为红色、蓝色;
- 饱和度指的是相对纯净度,或者说一种颜色混合白光的数量,纯谱色全饱和的,如纯红色、纯蓝色是饱和的,而深红色(红加白)和淡紫色(紫加白)是欠饱和的,饱和度与所加白光成反比;
- 亮度指的是发光的强度。
5.动态范围?灰度级?
动态范围:
统计一下每一点的像素灰度值,灰度级的最小和最大这一范围,便是该图像的动态范围。动态范围越大(灰度直方图越宽),那它的对比度就会越高,当然看着越清楚。
灰度级:
一幅灰度图像它的像素的强度值的取值范围表示为 \([0, L - 1]\),其中。如 8 位色的灰度级,由于是 2 进制,灰度有 256 个等级,从黑(0)到白(255)。
6. 直方图?累积直方图?连续图像幅度的密度函数?幅度分布函数?
直方图:
一个灰度级在范围 \([0, L - 1]\) 的数字图像的直方图是一个离散函数
\[ p(r_k)= \frac{n_k}{n} \]
其中,\(n\) 是图像的像素总数,\(n_k\) 是图像中灰度级为 \(r_k\) 的像素个数,\(r_k\) 是第 \(k\) 个灰度级,\(k = 0,1,2, \cdots , L-1\)。
累积直方图:
累积直方图反映了图像中灰度级小于或等于某值的像素的个数。灰度累积直方图是一个一维离散函数,可表示为
\[ H(k)= \sum_{i=0}^{k}ni, \;k=0,1,2..,L−1 \]
式中,\(k\) 为某个灰度级;\(L\) 为灰度级的数量,最大取 256;\(ni\) 为具有第 \(i\) 级灰度值的像素的数目。
连续图像幅度的密度函数,幅度分布函数:
7. 点运算?代数运算?几何运算?
点运算:
即灰度级变换,定义为
- 像素灰度值变换函数 \(g(x, y) = T(f(x, y))\)
- 灰度值变换函数 \(R = T(r)\)
- 点运算有哪些:
- 线性变换
- 对数变换:灰度压缩
- 幂次变换:根据情况使图像变亮或变暗
- LUT(Look Up Table)变换
代数运算:
- 加、减、乘、除
- 异或、或、与
几何运算:
对于原图像 \(f(x, y)\),坐标变换函数
\[ x^{'} = T_1(x, y); \; y^{'} = T_2(x, y) \]
唯一确定了几何变换:
\[ g(x^{'}, y^{'}) = f(T_1(x, y), T_2(x, y)) \]
\(g(x, y)\) 是目标图像。
常用的几何变换如下,
- 平移变换
- 镜像变换
- 旋转变换
- 放缩变换
- 拉伸变换
8. 双线性插值?最邻近插值?线性插值?
双线性插值:
通过 4 个邻近点去估计给定位置的灰度值,赋值公式为
$$
f(x, y) = ax + by + cxy + d $$
最邻近插值:
令输出像素的灰度值等于离它所映射到的位置最近的输入像素的灰度值。
线性插值:
通过在同一直线的 2 个点去估计给定点的灰度值。
9. 线性系统?移不变系统?线性移不变系统?
线性系统:
先看两个原理,
- 叠加原理:如果输入信号是两个序列之和,则输出信号也为两个对应的输出信号之和。即,若 \(y_1 = T[x_1]\),\(y_2 = T[x_2]\),则有 \(y_1 + y_2 = T[x_1] + T[x_2]\) \(=\) \(T[x_1 + x_2]\);
- 齐次原理:
所谓线性系统,即对所有的输入信号 \(x_1, x_2\) 以及所有复常数 \(a, b\),皆有
\[ ay_1 + by_2 = T[ax_1 + bx_2] \]
线性系统对于输入信号的加权和的响应等于单个输入信号响应的加权和。
移不变系统:
所谓移不变系统,是指如果输入序列进行移位,则输出序列进行相应的移位。
线性移不变系统:
线性系统、移不变系统是系统的两个独立的特性。我们将具有移不变系统的线性系统称为线性移不变系统。
10. 卷积?
11. 图像幅值信息量?信息熵?
图像幅值信息量:
表征一幅图像含有的信息量有多少。
信息熵:
表示图像在被接收之前,信号传输过程中损失的信息量。
12. 积分变换?
13. 傅立叶变换对?傅立叶振幅谱?傅立叶相位谱?傅立叶能量谱?
14. 图像增强技术?图像复原技术?
图像增强技术:
图像增强是指按照特定的需要突然感兴趣的信息,同时削弱或去除不感兴趣的信息.处理的结果并不能增加图像的信息,而只能增强对某些信息辨识能力,并且这种处理有可能损失一些其他信息。
除去图象中的噪声,使边缘清晰,突出图象中的某些性质等。
图像复原技术:
图像复原则认为图像在某种情况下退化或恶化了,使得图像品质出现下降,现在需要根据相应的退化模型和知识重建或恢复原始的图像。因此,图像复原的目标是原始的反应真实物体或场景的图像,这是客观存在的,不以主观意志为转移。图像复原通过概率估计或先验知识千方百计地去还原图像的本来面貌。
15. 直方图均衡化?直方图规定化?
16. 图像平滑?图像锐化?
图像平滑:
图像平滑是一种区域增强的算法,平滑算法有邻域平均法、中指滤波、边界保持类滤波等。在图像产生、传输和复制过程中,常常会因为多方面原因而被噪声干扰或出现数据丢失,降低了图像的质量(某一像素,如果它与周围像素点相比有明显的不同,则该点被噪声所感染)。这就需要对图像进行一定的增强处理以减小这些缺陷带来的影响。
图像锐化:
图像锐化(image sharpening)是补偿图像的轮廓,增强图像的边缘及灰度跳变的部分,使图像变得清晰。
17. 空域增强(滤波)? 频域增强(滤波)?同态增强(滤波)?
空域增强(滤波):
- 空域:指由像素组成的空间
- 直接对图像空间中的像素灰度进行处理
频域增强(滤波):
对图像经傅里叶变换后的频谱成分进行操作,然后经傅里叶逆变换获得所需结果。
同态增强(滤波):
- 同态滤波,作用在频率域中,其作用是对图像灰度范围进行调整,通过消除图像上照明不均匀的问题,增强图像的细节,同时不损失亮区的图像细节。
- 能够压缩图像亮度范围、增强图像对比度。
18. 伪彩色?
同灰度图像一样,也是单波段的图像,但是这个单波段图像是有颜色的,不再是灰度图那样的,而是它的每一个灰度值都对应颜色空间中的某一种颜色。
二、典型图像处理的基本过程及相关硬件设备
三、数字图像处理的主要内容
四、数字图像处理所涉及的主要数学工具
1. 直方图 幅度密度函数 概率分布
2. 线性移不变系统 卷积
卷积:
\[ \int_{- \infty}^{+\infty} h(t - \iota) f(\iota) {\rm d}\iota \]
3. 积分变换(傅立叶变换等)
五、图像增强的基本方法
1. 直方图增强(均衡,规定)
2. 平滑:均值滤波 中值滤波 低通滤波 多图像平均法 自适应中值滤波 自适应局部降噪滤波器 修正 alpha 均值滤波器
3. 锐化:微分锐化(Roberts,Priwitt,Sobel,高斯等) 高通锐化
Privitt
4. 同态滤波
六、图像恢复
1. 图像退化的基本数学模型及复原中的主要问题。
2. 运动模糊图像复原方法。
七、形态学图像处理
膨胀、腐蚀、闭操作、开操作、填充、边缘提取、击中或击不中
膨胀
\[ A \oplus B = {\{ z | (\mathop{\hat{B}}\limits)_z \cap A \neq \varnothing \}}\]
或
\[ A \oplus B = { \{z | ( \mathop {\hat{B}} \limits )_ z \cap A ⊆ A \}} \]
其中,\(A\) 和 \(B\) 是 \(Z^2\) 中的集合。
腐蚀
\(A\) 被 \(B\) 腐蚀:
\[ A \ominus B = { \{z | ( B )_z \subseteq A \}} \]
或
\[ A \ominus B = { \{z | ( B )_z \cap A^c = \varnothing \}} \]
开操作
也叫开运算。
\[ A \circ B = (A \ominus B) \oplus B \]
也就是先腐蚀,然后膨胀。
闭操作
也叫闭运算
\[ A \bullet B = (A \oplus B) \ominus B \]
即先膨胀,后腐蚀。
填充
\[ X_k = (X_{k - 1} \oplus B) \cap A^c \qquad k = 1,2,3,\cdots \]
填充过程实际上就是从边界上某一点 \(P\) 开始做以下迭代运算,用结构元素对其进行膨胀、求补和求交集的过程。
边缘提取
提取物体的轮廓边缘的形态学变换:
\[ Y = X - (X \ominus B) \]
击中和击不中
\[ A \otimes B=(A \ominus X) \cap [A^c \ominus (W−X)]=(A \ominus B_1) \cap [A^c \ominus B_2]=(A \cap B_1)−[A^c \oplus {\mathop {\hat{B}}\limits}_z] \]
八、图像分割
1. 点检测与线检测 Hough 变换与直线检测
不考。
2. 边缘检测:梯度算子 拉普拉斯算子 高斯拉普拉斯算子
梯度算子
拉普拉斯算子
Sobel 算子
[]
3. 门限值分割:全局门限 局部门限 自适应门限 一种自动确定门限值的方法
4. 区域生长 区域分裂与合并
5. 分水岭算法
九、图像表示
1. 表示方法:链码 多边形近似 边界分段 标记图
链码
用于表示由顺次连接的具有指定长度和方向的直线段组成的边界。
2. 边界描述方法:周成 直径 形状数 傅里叶描述子 统计矩
3. 区域描述方法:面积 统计纹理(均值、标准差、熵、平滑度、一致性) 灰度共生矩阵
几张图: