图像特征提取与分析ppt课件.ppt
《图像特征提取与分析ppt课件.ppt》由会员分享,可在线阅读,更多相关《图像特征提取与分析ppt课件.ppt(50页珍藏版)》请在三一文库上搜索。
1、第6讲 图像特征提取与分析,重点: 图像特征及特征提取的基本概念。 常见的图像特征提取与描述方法,如颜色特征、纹理特征和几何形状特征提取与描述方法。,6.1 基本概念 6.2 颜色特征描述 6.3 形状特征描述 6.4 图像的纹理分析技术 6.5 小结,6.1 基本概念,目的 让计算机具有认识或者识别图像的能力,即图像识别。特征选择是图像识别中的一个关键问题。特征选择和提取的基本任务是如何从众多特征中找出最有效的特征。 特征形成 根据待识别的图像,通过计算产生一组原始特征,称之为特征形成。,特征提取 原始特征的数量很大,或者说原始样本处于一个高维空间中,通过映射或变换的方法可以将高维空间中的特
2、征描述用低维空间的特征来描述,这个过程就叫特征提取 。 特征选择 从一组特征中挑选出一些最有效的特征以达到降低特征空间维数的目的,这个过程就叫特征选择。 选取的特征应具有如下特点: 可区别性 可靠性 独立性好 数量少,6.2 颜色特征描述,6.2.1 颜色矩 6.2.2 颜色直方图 6.2.3 颜色集 6.2.4 颜色相关矢量,6.2.1 颜色矩,颜色矩是以数学方法为基础的,通过计算矩来描述颜色的分布。 颜色矩通常直接在RGB空间计算 颜色分布的前三阶矩表示为:,6.2.2 颜色直方图,设一幅图像包含M个像素,图像的颜色空间被量化成N个不同颜色。颜色直方图H定义为: (6-4) 为第i种颜色在
3、整幅图像中具有的像素数。 归一化为: (6-5),由于RGB颜色空间与人的视觉不一致,可将RGB空间转换到视觉一致性空间。除了转换到前面提及的HSI空间外,还可以采用一种更简单的颜色空间: 这里,max=255。 彩色图像变换成灰度图像的公式为: 其中R,G,B为彩色图像的三个分量,g为转换后的灰度值。,(6-6),(6-7),6.3 形状特征描述,6.3.1 几个基本概念 6.3.2 区域内部空间域分析 6.3.3 区域内部变换分析 6.3.4 区域边界的形状特征描述,6.3.1几个基本概念,邻域与邻接 对于任意像素(i,j),(s,t)是一对适当的整数,则把像素的集合(i+s,j+t)叫做
4、像素(i,j)的邻域. 直观上看,这是像素(i,j)附近的像素形成的区域. 最经常采用的是4-邻域和8-邻域,4-邻域和8-邻域,邻域与邻接 互为4-邻域的两像素叫4-邻接。 互为8-邻域的两像素叫8-邻接。,对于图像中具有相同值的两个像素A和B,如果所有和A、B具有相同值的像素序列 存在,并且 和 互为4-邻接或8-邻接,那么像素和叫做4-连接或8-连接,以上的像素序列叫4-路径或8-路径。,像素的连接,像素的连接,在图像中,把互相连接的像素的集合汇集为一组,于是具有若干个0值的像素和具有若干个l值的像素的组就产生了。把这些组叫做连接成分,也称作连通成分。 在研究一个图像连接成分的场合,若1
5、像素的连接成分用4-连接或8-连接,而0像素连接成分不用相反的8-连接或4-连接就会产生矛盾。 假设各个1像素用8-连接,则其中的0像素就被包围起来。如果对0像素也用8-连接,这就会与左下的0像素连接起来,从而产生矛盾。因此0像素和1像素应采用互反的连接形式,即如果1像素采用8-连接,则0像素必须采用4-连接。,连接成分,连接性矛盾示意图,在0-像素的连接成分中,如果存在和图像外围的1行或1列的0-像素不相连接的成分,则称之为孔。不包含有孔的1像素连接成分叫做单连接成分。含有孔的l像素连接成分叫做多重连接成分。,区域内部空间域分析是不经过变换而直接在图像的空间域,对区域内提取形状特征。 1.欧
6、拉数 图像的欧拉数是图像的拓扑特性之一,它表明了图像的连通性。下图 (a)的图形有一个连接成分和一个孔,所以它的欧拉数为0,而下图 (b)有一个连接成分和两个孔,所以它的欧拉数为-1。 可见通过欧拉数可用于目标识别。,6.3.2区域内部空间域分析,具有欧拉数为0和-1的图形,2.凹凸性 凹凸性是区域的基本特征之一,区域凹凸性可通过以下方法进行判别:区域内任意两像素间的连线穿过区域外的像素,则此区域为凹形。相反,连接图形内任意两个像素的线段,如果不通过这个图形以外的像素,则这个图形称为是凸的。任何一个图形,把包含它的最小的凸图形叫这个图形的凸闭包。 凸图形的凸闭包就是它本身。从凸闭包除去原始图形
7、的部分后,所产生的图形的位置和形状将成为形状特征分析的重要线索。凹形面积可将凸封闭包减去凹形得到。,区域的凹凸性,3.距离 距离在实际图像处理过程中往往是作为一个特征量出现,因此对其精度的要求并不是很高。所以对于给定图像中三点A,B,C,当函数D(A,B)满足下式的条件时,把D(A,B)叫做A和B的距离,也称为距离函数。 第一个式子表示距离具有非负性,并且当A和B重合时,等号成立; 第二个式子表示距离具有对称性 第三个式子表示距离的三角不等式。,(1) 欧氏距离: (2) 4-邻域距离,也称为街区距离: (3)8-邻域距离,也称为棋盘距离:,计算点(i,j)和(h,k)间距离常采用的几种方法:
8、,%两点间的直线距离,街区距离和棋盘距离都是欧式距离的一种近似。,下图中表示了以中心像素为原点的各像素的距离。从离开一个像素的等距离线可以看出,在欧氏距离中大致呈圆形,在棋盘距离中呈方形,在街区距离中呈倾斜45度的正方形。街区距离是图像中两点间最短的4连通的长度,而棋盘距离则是两点间最短的8连通的长度。,4.区域的测量 区域的大小及形状表示方法主要包括以下几种: (1)面积S:图像中的区域面积S可以用同一标记的区域内像素的个数总和来表示。 按上述表示法区域R的面积S=41。区域面积可以通过扫描图像,累加同一标记像素得到,或者是直接在加标记处理时计数得到。,区域的面积和周长,%区域测量:计算区域
9、的周长和面积,或计算区域的质心,%面积:数格子数(即像素点数),(2)周长L:区域周长L是用区域中相邻边缘点间距离之和来表示。采用不同的距离公式,关于周长L的计算有很多方法。常用的有两种: 一种计算方法是采用欧式距离,在区域的边界像素中,设某像素与其水平或垂直方向上相邻边缘像素间的距离为1,与倾斜方向上相邻边缘像素间的距离为 。周长就是这些像素间距离的总和。这种方法计算的周长与实际周长相符,因而计算精度比较高。 另一种计算方法是采用8邻域距离,将边界的像素个数总和作为周长。也就是说,只要累加边缘点数即可得到周长,比较方便,但是,它与实际周长间有差异。根据这两种计算周长的方式,以区域R的面积和周
10、长图为例,区域的周长分别是 和22。,(3)圆形度R0:圆形度R0用来描述景物形状接近圆形的程度,它是测量区域形状常用的量。其计算公式为: 式中为S区域面积;L为区域周长R0值的范围为 ,R0值的大小反映了被测量边界的复杂程度,越复杂的形状取值越小。R0值越大,则区域越接近圆形。,(4)形状复杂性e:形状复杂性常用离散指数表示,其计算公式为: 该式描述了区域单位面积的周长大小,e值越大,表明单位面积的周长大,即区域离散,则为复杂形状;反之,则为简单形状。e值最小的区域为圆形。 典型连续区域的计算结果为:圆形e=12.6;正方形e=16.0;正三角形e=20.8。,%圆形的R0=1,6.3.3
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 图像 特征 提取 分析 ppt 课件
链接地址:https://www.31doc.com/p-3280563.html