数字图像处理第8章.ppt

本章重点： 图像特征及特征提取的基本概念。 常见的图像特征提取与描述方法，如颜色特征、纹理特征和几何形状特征提取与描述方法。;8.1 基本概念 8.2 颜色特征描述 8.3 形状特征描述 8.4 图像的纹理分析技术 8.5 小结;8.1 基本概念 ;特征提取 原始特征的数量很大，或者说原始样本处于一个高维空间中，通过映射或变换的方法可以将高维空间中的特征描述用低维空间的特征来描述，这个过程就叫特征提取 。 特征选择 从一组特征中挑选出一些最有效的特征以达到降低特征空间维数的目的，这个过程就叫特征选择。 选取的特征应具有如下特点： 可区别性 可靠性 独立性好 数量少;8.2 颜色特征描述 ;8.2.1 颜色矩 ;8.2.2 颜色直方图 ;由于RGB颜色空间与人的视觉不一致，可将RGB空间转换到视觉一致性空间。除了转换到前面提及的HSI空间外，还可以采用一种更简单的颜色空间： 这里，max=255。 彩色图像变换成灰度图像的公式为： 其中R,G,B为彩色图像的三个分量，g为转换后的灰度值。;8.2.3 颜色集 ;实现步骤： 对于RGB空间中任意图像，它的每个像素可以表示为一个矢量 。 变换T将其变换到另一与人视觉一致的颜色空间 ，即 。 采用量化器QM对 重新量化，使得视觉上明显不同的颜色对应着不同的颜色集，并将颜色集映射成索引m。; 颜色集可以通过对颜色直方图设置阈值直接生成，如对于一颜色m，给定阈值 ，颜色集与直方图的关系如下： 因此，颜色集表示为一个二进制向量 ;8.2.4 颜色相关矢量 ;8.3 形状特征描述 ;8.3.1几个基本概念;邻域与邻接 互为4-邻域的两像素叫4-邻接。 互为8-邻域的两像素叫8-邻接。 ; 对于图像中具有相同值的两个像素A和B，如果所有和A、B具有相同值的像素序列 存在，并且 和 互为4-邻接或8-邻接，那么像素和叫做4-连接或8-连接，以上的像素序列叫4-路径或8-路径。; 在图像中，把互相连接的像素的集合汇集为一组，于是具有若干个0值的像素和具有若干个l值的像素的组就产生了。把这些组叫做连接成分，也称作连通成分。 在研究一个图??连接成分的场合，若1像素的连接成分用4-连接或8-连接，而0像素连接成分不用相反的8-连接或4-连接就会产生矛盾。 假设各个1像素用8-连接，则其中的0像素就被包围起来。如果对0像素也用8-连接，这就会与左下的0像素连接起来，从而产生矛盾。因此0像素和1像素应采用互反的连接形式，即如果1像素采用8-连接，则0像素必须采用4-连接。 ;在0-像素的连接成分中，如果存在和图像外围的1行或1列的0-像素不相连接的成分，则称之为孔。不包含有孔的1像素连接成分叫做单连接成分。含有孔的l像素连接成分叫做多重连接成分。 ;区域内部空间域分析是不经过变换而直接在图像的空间域，对区域内提取形状特征。 1.欧拉数 图像的欧拉数是图像的拓扑特性之—，它表明了图像的连通性。下图 (a)的图形有一个连接成分和一个孔，所以它的欧拉数为0，而下图（b）有一个连接成分和两个孔，所以它的欧拉数为-1。 可见通过欧拉数可用于目标识别。;用线段表示的区域，可根据欧拉数来描述。如下图中的多边形网，把这多边形网内部区域分成面和孔。如果设顶点数为W，边数为Q，面数为F，则得到下列关系，这个关系称为欧拉公式。 图中的多边形网，有7个顶点、11条边、2个面、1个连接区、3个孔，因此，由上式可得到 。 ;2.凹凸性 凹凸性是区域的基本特征之一，区域凹凸性可通过以下方法进行判别：区域内任意两像素间的连线穿过区域外的像素，则此区域为凹形。相反，连接图形内任意两个像素的线段，如果不通过这个图形以外的像素，则这个图形称为是凸的。任何一个图形，把包含它的最小的凸图形叫这个图形的凸闭包。 凸图形的凸闭包就是它本身。从凸闭包除去原始图形的部分后，所产生的图形的位置和形状将成为形状特征分析的重要线索。凹形面积可将凸封闭包减去凹形得到。 ;3.距离 距离在实际图像处理过程中往往是作为一个特征量出现，因此对其精度的要求并不是很高。所以对于给定图像中三点A,B,C，当函数D(A,B)满足下式的条件时，把D(A,B)叫做A和B的距离，也称为距离函数。 第一个式子表示距离具有非负性，并且当A和B重合时，等号成立； 第二个式子表示距离具有对称性 第三个式子表示距离的三角不等式。;计算点(i,j