数字图像处理冈萨雷斯_数字图像处理中的一些概念

还在补充QAQ，毕竟在期末，想起一点补一点，有什么不对的大佬们指出来我改......

基本术语（待补充）

1. 空间域（空域）：图像平面本身。空间域相关技术直接作用于图像像素。
2. 频率域（频域）：图像的傅里叶变换。频率域相关技术作用于图像的傅里叶变换。
3. 像素的邻接：图像中相互接触的两个像素是邻接的。邻接表示像素间的空间接近关系。
4. 图像子集：像素的集合，图像的一部分。
5. 模板：样板或窗。一般是视为一个
   （
   为奇数）的小图像。各个位置上的值称为系数值（由功能确定）。

---

图像取样和量化

• 取样和量化的基本概念（略）
• 数字图像的表示
  • 对于大小为
    的矩阵表示的图像，在坐标
    处的值记为
    。矩阵中每个元素称为
    图像单元/图像元素/像素。
  • 当一幅图像有
    个灰度级时，通常称为一幅
    比特图像。

空间和灰度分辨率

• 空间分辨率：单位距离点数（像素数）。
• 灰度分辨率：灰度级中可分辨的最小变化。

像素间的基本关系[2]

1. 相邻，对于坐标
   处的像素
   ，相邻像素有：
   1. 垂直和水平相邻像素：一共4个，称为
      的
      4领域，记为
      ；
   2. 对角相邻像素：一共4个，记为
      ；
   3. 所有相邻像素合称：8领域，记为
      。
   4. 像素的邻接关系：结合像素领域分为：4-邻接，对角邻接，8-邻接。
2. 邻接性、连通性、区域和边界
   1. 像素的连接：(1)像素在空间是否邻接；（2）灰度值是否满足某个特定的相似准则（如灰度值相等/在同一个灰度值集合V中取值）。
      1. 4-连接：2个像素p和r在V中取值且r在
         中，二者为
         4-连接。
      2. 8-连接：2个像素p和r在V中取值且r在
         中，二者为
         8-连接。
   2. 像素邻接与连接的关系：两个连接的像素一定是邻接的，两个邻接的像素不一定是连接的。
   3. 像素间的通路：从坐标
      的像素
      到坐标
      的像素
      的一条通路根据采用的邻接定义分为
      4-通路，8-通路。
   4. 像素的连通：两个像素通路上的所有像素灰度值均满足某个特定的相似准则，即像素两两连接。可以说两个像素
      和
      是
      连通的。根据采用的连接定义，分为4-连通，8-连通。
   5. 图像子集的邻接：如果子集S中一个或一些像素与子集T中一个或一些像素邻接，那么S与T邻接。根据像素邻接分为4-邻接，8-邻接。
   6. 图像子集的连接：（1）是否为邻接子集；（2）邻接像素的灰度值是否满足相似准则。
   7. 如果存在一条完全由在子集
      中的像素组成的从
      到
      的通路，且其上像素灰度值满足相似准则，
      称
      在
      中与
      相连通。
      对于
      中的任何像素
      ，
      中所有与该像素相连通的的像素集称为
      的
      连通分量/连通组元。
   8. 如果
      仅有一个连通分量，称集合
      为
      连通集。
   9. 对于图像中的一个像素子集
      ，如果
      是连通集，称
      为一个
      区域。
   10. 两个能联合形成一个连通集的区域
       和
       为
       邻接区域。
   11. 区域的边界/边缘/轮廓：所在区域的一个子集，将该区域与其他区域分离开。

距离度量

• 对于像素
  ，
  ，
  ，距离具有以下性质：
• 欧几里得（欧氏）距离：
• 城市街区距离：
• 棋盘距离：

常用数学工具/概念

1. 矩阵
2. 线性/非线性
3. 算术操作
   1. 加法：
      . 用于消除图像中的噪声。
   2. 减法：
      . 获得两幅图像之间的差异。
   3. 乘法/除法：
      或
      . 校正由于照明或传感器的非均匀性噪声的
      图像明暗变化。
4. 基本集合操作：
   ，交并补差。
5. 逻辑操作：补(NOT
   )，与（
   AND
   ）,或 （
   OR
   ），异或（
   XOR
   ）。
6. 单像素操作：原图像中像素点到处理后图像中相应像素的灰度。

领域操作

图像

中以任意一点

为

中心的一个领域的坐标集

。领域处理在输出图像

中的相同坐标处生成一个相应的像素，该像素的值由输入图像中坐标在

内的像素经指定操作决定。

图像变换

• 正变换核
  ：
• 反变换核
  ：

模板运算

1. 模板卷积：用模板与需处理的图像空间进行卷积运算过程。输出结果要用新图像。基本步骤：
   1. 模板滑动，将模板中心与图像中某个像素位置重合；
   2. 将模板的各个系数与模板下各对应像素的灰度值相乘；
   3. 将所有乘积相加（为了保持灰度范围，将结果除以模板系数之和）；
   4. 将运算结果（模板输出）赋值给图像中对应模板中心位置的像素。
2. 模板排序：用模板提取需处理图像中与模板尺寸相同的图像子集，将其中像素根据幅度值排序。基本步骤
   1. 模板滑动，模板中心与图像中某个像素位置重合；
   2. 读取模板下输入图像中各对应像素的灰度值；
   3. 将灰度值排序；
   4. 根据运算目的从排序结果中选一个序，取出该序像素的灰度值；
   5. 将取出的灰度值赋给输出图像中对应模板中心的像素。
3. 图像边界处的模板运算

参考

[1] 冈萨雷斯, R., 伍兹, R., 阮秋琦, & 阮宇智. (2003). 数字图像处理 (国外优秀信息科学与技术系列教学用书 guo wai you xiu xin xi ke xue yu ji shu xi lie jiao xue yong shu). 北京: 电子工业出版社.

[2] 章毓晋. (2012). 图像工程 上中下三册 (第3版. ed.). 北京: 清华大学出版社.