图形图像处理技术【复习笔记】

个人复习笔记，如有错误欢迎批评指正

第二章 基本概念

【1】成象模型

3-D客观场景到2-D成像平面的中心投影。物方点空间坐标与对应的像方点坐标满足几何透视变换关系（共线条件）

【2】图像数字化

——将画面转化成计算机能处理的形式

具体过程：将一幅图像分割成上图所示的一个个小区域（这一个个小区域叫做像元或像素），并将各小区域灰度用整数来表示，形成一幅点阵式的数字图像。
此过程中包括采样和量化两个过程
像素的属性：像素的位置和灰度

【①】采样：将空间上连续的图像变换成离散点的操作
采样间隔和采样孔径大小是两个重要的参数

• 不同形状的采样孔径
  

• 采样方式
  

【2】量化：将像素灰度转换成离散的整数值的过程

• 表示像素明暗程度的整数称为像素的灰度级（或灰度值或灰度）
• 一幅数字图像中不同灰度级的个数称为灰度级数，用G表示。（灰度级数就代表一幅数字图像的层次。图像数据的实际层次越多视觉效果就越好。）
  
  数字图像根据灰度级数的差异可分为：黑白图像、灰度图像和彩色图像。
  【黑白图像】又称为二值图像。二值图像的像素值为0或1，例如下图所示：
  

【灰度图像】指灰度级数大于2的图像。但它不包含彩色信息，例如下图所示：

【彩色图像】指每个像素由R、G、B分量构成的图像，其中R、B、G是由不同的灰度级来描述。

【3】 图像质量

【平均亮度】

【对比度】是指一幅图象中灰度反差的大小。
对比度=最大亮度/最小亮度

【清晰度】由图像边缘灰度变化的速度来描述
【分解力或分辨率】是指图像、显示器、打印机或其他图像设备能够显示或输出的图像的细节级别

一般来说，采样间隔越大，所得图像像素数越少，空间分辨率低，质量差，严重时出现像素呈块状的国际棋盘效应（如下图中的(f)）；采样间隔越小，所得图像像素数越多，空间分辨率高，图像质量好，但数据量大。

【数字化器】



扫描仪的类型有很多种

• 按扫描仪所扫描对象来划分：可分为反射式和透射式两种
• 根据其组成结构：可分为手持式、平板式和滚筒式等几种。

【4】图像灰度直方图

1、定义：灰度直方图反映的是一幅图像中各灰度级像素出现的频率
以灰度级（i）为横坐标，纵坐标为灰度级的频率（v_i），绘制频率同灰度级的关系图就是灰度直方图。它是图像的一个重要特征，反映了图像灰度分布的情况。

【频率计算式】

【灰度图像的直方图】

【彩色图像的分波段直方图】

2、计算

3、性质

• 灰度直方图只能反映图像的灰度分布情况，而不能反映图像像素的位置,即丢失了像素的位置信息。

• 一幅图像对应唯一的灰度直方图，反之不成立。不同的图像可对应相同的直方图。(如下图所示)

• 一幅图像分成多个区域，多个区域的直方图之和即为原图像的直方图。
  
  4、应用

• 用于判断图像量化是否恰当
  

• 用于确定图像二值化的阈值

• 当影像上目标的灰度值比其它部分灰度值大或者灰度区间已知时，可利用直方图统计图像中物体的面积

• 计算图像信息量H（熵）
  

【5】图像处理算法的形式

1、图像处理基本功能的形式
按图像处理的输出形式，图像处理的基本功能可分为三种形式：

2、具体算法
（1）局部处理
【领域】对于任一像素（i，j），该像素周围的像素构成的集合{（i+p,j+q），p、q取合适的整数}，叫做该像素的邻域

常用的邻域如下图,分别表示中心像素的4-邻域、8-邻域

【局部处理】
对输入图像IP（i,j）处理时，某一输出像素JP(i,j)值由输入图像像素（i,j)及其邻域N(IP(i,j))中的像素值确定。这种处理称为局部处理（通俗的讲，就是最终输出的值由输入值及输入值周边区域的值确定）

【点处理】：在局部处理中，当输出值JP(i,j)仅与IP(i,j)有关，则称为点处理

【大局处理】：在局部处理中，输出像素JP(i,j)的值取决于输入图像大范围或全部像素的值，这种处理称为大局处理


（2）迭代处理
反复对图像进行某种运算直至满足给定的条件，从而得到输出图像的处理形式称为迭代处理。

（3）跟踪处理
选择满足适当条件的像素作为起始像素，检查输入图像和已得到的输出结果，求出下一步应该处理的像素，进行规定的处理，然后决定是继续处理下面的像素，还是终止处理。这种处理形式称为跟踪处理。
（4）位置不变处理和位置可变处理
输出像素JP(i，j)的值的计算方法与像素的位置(i，j)无关的处理称为位置不变处理或位移不变处理； 随位置不同计算方法也不同的处理称为位置可变处理或位移可变处理
（5）窗口处理和模板处理
对图像的处理，一般采用对整个画面进行处理，但也有只对画面中特定的部分进行处理的情况，代表：窗口处理和模板处理
【窗口处理】单独对图像中选定的矩形区域内的像素进行处理

【模板处理】单独处理任意形状的区域

• 模板：任意形状的区域；
• 模板平面：一个和处理图像相同大小的二维数组，用来存储模板信息。一般是一幅二值图像；
• 模板处理：边参照模板平面边对图象进行某种操作

若模板成矩形区域，则与窗口处理具有相同的效果，但窗口处理与模板处理不同之处是后者必须设置一个模板平面。

【6】图像的数据结构与特征

1、数据结构
【组合方式】一个字长存放多个像素灰度值的方式。
（优）节省内存
（缺）导致计算量增加，使处理程序复杂

【比特面方式】按比特位存取像素，即将所有像素的相同比特位用一个二维数组表示，形成比特面
n个比特位的灰度图像采用比特面方式存取就有n个比特面。
（优）充分利用内存空间，便于比特面之间的逻辑运算
（缺）对灰度图像处理耗时多

【分层结构】由原始图像开始依次构成像素数愈来愈少的一幅幅图像，就能使数据表示具有分层性，其代表有锥形(金字塔)结构

处理具有这种结构的数据时，首先对像素数少的图像进行处理，然后根据需要，进到下面的像素数多的图像的对应位置，使用较丰富的信息进行处理。同只对原始图像进行处理的场合相比，这种先对粗图像进行处理，并限定应该仔细进行处理的范围，再进行精处理的方法，（优）可使处理的效率得到提高。
【树结构】一幅二值图像的行、列接连不断地二等分，如果图像被分割部分中的全体像素都变成具有相同的特征时，这一部分则不再分割

【多重图像数据存储】

2、文件格式
按不同的方式进行组织或存储数字图像像素的灰度，就得到不同格式的图像文件。
图像文件按其格式的不同具有相应的扩展名。常见的图像文件格式按扩展名分为：

• RAW格式：将像素按行列号顺序存储在文件中。只含有图像像素数据，不含有信息头，因此，在读图像时，需要事先知道图像大小（矩阵大小）
• BMP格式：由以下四个部分组成
  1）14字节的文件头；
  2）40字节的信息头；
  3）8字节的颜色定义；
  4）位图数据。
• TGA格式
• PCX格式
• GIF格式
• TIFF格式
• …

【7】图像特征

1、特征

• 自然特征
  ①光谱特征
  ②几何特征
  ③时相特征
• 人工特征
  ①直方图特征
  ②灰度边缘特征
  ③线、角点、纹理特征

按提取特征的范围大小又可分为：

• 点特征：仅由各个像素就能决定的性质。如单色图像中的灰度值、彩色图像中的红（R)、绿(G)、蓝(B)成分的值。
• 局部特征：在小邻域内所具有的性质，如线和边缘的强度、方向、密度和统计量(平均值、方差等)等
• 区域特征：在图像内的对象物 (一般是指与该区域外部有区别的具有一定性质的区域)内的点或者局部的特征分布，或者统计量，以及区域的几何特征(面积、形状)等
• 整体特征：整个图像作为一个区域看待时的统计性质和结构特征等

2、特征提取：获取图像特征信息的操作
通过特征提取，可以获得特征构成的图像（称作特征图像）和特征参数

3、特征空间
把从图像提取的m个特征量y₁，y₂，…，y_m，用m维的向量Y＝[y₁ y₂…y_m]^t表示称为特征向量。另外，对应于各特征量的m维空间叫做特征空间