数字影像特征提取

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,5/16/2017,#,数字影像特征提取,Collected by,Crystal,lo,2017-05-16,SOG SCNU,一,、,特征,点的提取算法,Moravec,（,莫拉韦克）,点,特征提取算子,Forstner,（,福斯特纳）,点,特征提取算子,Harris,（哈瑞斯）点特征提取,算子,二、,特征线的检测方法,直方图法,梯度算子,差分算子,拉普拉斯算子,2,一,、,特征点的提取算法,点特征主要指,明显点,，提取点特征的算子称为,兴趣算子,或,有利算子,1,、,Moravec,算子,Moravec,于,1977,年提出利用灰度方差提取点特征的算子,。,（,1,）,计算各像元的兴趣值（有利值）,IV,（,2,）给定一经验阈值，将兴趣值大于阈值的点作为候选点。,（,3,）选取候选点中的极值点作为特征点,。,3,4,一,、,特征点的提取算法,1,、,Moravec,算子,Moravec,算子,思想是,:,以像元的,四个方向上,最小灰度,方差,表示,该像元与邻近像元的变化情况,然后在,图像的局部,选择,具有,最大的兴趣值,的点,。,5,一,、,特征点的提取算法,2,、,Forstner,算子,Forstner,算子,思想是,:,Forstner,算子,通过计算各个,像素,Robert,梯度,和,像素（，）为中心的一个,窗口灰度协方差矩阵,，,在影像,中寻找,尽可能小且接近圆的误差椭圆的点,作为,特征,点。,6,2,、,Forstner,算子,（,1,）,计算各像素的,Robert,s,梯度,（,2,）计算,l,l,（如,5,5,或更大）窗口中灰度的协方差矩阵,（,3,）计算兴趣值,q,与,w,（,4,）给定一经验阈值，将兴趣值大于阈值的点作为候选点。,（,5,）选取候选点中的极值点作为特征点,。,即在一个适当窗口中选择最大的待选点,7,3,、,Harris,算子,Review,Moravec,角点检测算子的思想其实特别简单，在图像上取一个,W*W,的“滑动窗口”，不断的移动这个窗口并检测窗口中的像素变化情况,E,。像素变化情况,E,可简单分为以下三种：,A,如果在窗口中的图像,是,比较,平坦,的，那么,E,的变化不大。,B,如果在窗口中的图像是一条边，那么在沿这条边滑动时,E,变化不大，而在沿垂直于这条边的方向滑动窗口时，,E,的变化会很大。,C,如果在窗口中的图像是一个角点时，窗口沿任何方向移动,E,的值都会发生很大变化。,Harris,角点检测算子实质上就是对,Moravec,算子的改良和优化。,E,就是像素的变化值。,Moravec,算子对四个方向进行加权求和来确定变化的大小，,然后设定,阈值，来确定到底是边还是角点。,8,3,、,Harris,算子,（,1,）,Moravec,算子对方向的依赖性太强，在上文中我们可以看到，,Moravec,算子实际上只是移动了四个,45,度角的离散方向，真正优秀的检测算子应该能考虑到各个现象的移动变化情况。为此，,Harris,采用微分的思想,。,（,2,）由于,Moravec,算子采用的是方形的,windows,，因此的,E,的响应比较容易受到干扰，,Harris,采用了一个较为平滑的窗口,高斯,函数。,（,3,）,Moravec,算子对边缘响应过于灵敏。为此，,Harris,提出了对,E,进行变形，变成了二次型。,9,3,、,Harris,算子,Harris,算子,实现的步骤如下,：,（,1,）,首先确定一个, 大小的影像窗口，对,窗口,内的每一个像素点进行,一阶差分运算,，求得在,，,方向的梯度,。,（,2,）,对梯度进行,高斯滤波,，高斯卷积模板,取值为,0.3,.9,。,（,3,）,根据公式计算出,矩阵 值,。,（,4,）选择,局部极值点在一个适当大小的窗口,内选取,兴趣的最大值或者最大的几个值的像元,作为角,点提取出来。,10,3,、,Harris,算子,Harris角点检测算法有诸多优点,：,A,旋转不变性，椭圆转过一定角度但是其形状保持不变（特征值保持不变,）,B,对于图像灰度的仿射变化具有部分的不变性，由于仅仅使用了图像的,一,阶,导数,，对于图像灰度平移变化不变；对于图像灰度尺度变化,不变,当然,Harris也有许多不完善的地方,：,A,它对尺度很敏感，不具备几何尺度不变性。,B,提取的角点是像素级的。以至于后来又有许多牛人提出了更多更完善的检测算子,11,二、 特征线的检测,方法,1,、直方图,法,2,、梯度,算子,3,、差分算子,4,、拉普拉斯算子,12,二、 特征线的检测方法,1,、,直方图算子,前景、背景的灰度值域的确定,X,轴,-,灰度，,Y,轴,-,灰度出现的频率,理想状态，存在双峰分布,波谷对应的分割点,X,0,即为分割点,直方图法,优势,算法,简单，易于实现,存在明显双峰分布的图象，效果较好，,受单个噪声的影响不大,13,二、 特征线的检测方法,1,、直方图法,注意：应用灰度直方图双峰法来分割图像，也需要一定的图像先验知识，因为同一个直方图可以对应若干个不同的图像，直方图只表明图像中各个灰度级上有多少个象素，并不描述这些象素的任何位置信息。,该方法不适合直方图中双峰差别很大或双峰间的谷比较宽广而平坦的图像，以及单峰直方图的情况。,14,二、 特征线的检测方法,2,、梯度算子,图像,的梯度可以用,一阶导数,和,二阶偏导数,来求解,。,但是,图像以矩阵的形式存储的，不能像数学理论中对直线或者曲线求导一样，,对一幅图像的求导相当于对一个平面、曲面求导,。,对,图像的操作，我们,采用模板对原图像进行卷积运算,，从而达到我们想要的效果,。,而,获取一幅图像的梯度就转化为：模板（,Roberts,、,Prewitt,、,Sobel,、,Lapacian,算子）对原图像进行卷积，不过这里的模板并不是随便设计的，而是根据数学中求导理论推导出来的,。,15,二、 特征线的检测方法,2,、梯度算子,Roberts 算子,采用,对角线方向相邻两像素之差,近似的梯度幅值来检测边缘。算子定位比较精确，但由于不包括平滑，所以对于噪声比较敏感，检测水平和垂直边缘的效果好于斜向边缘，定位精度高，对噪声敏感,。,16,二、 特征线的检测方法,3,、差分算子,Prewitt,算子（平均差分法,）,是一种一阶微分算子的边缘检测，利用像素点上,下、左右邻点的灰度差,，在,边缘处达到极值,检测边缘，去掉部分伪边缘，对噪声具有,平滑,作用 。其原理是在图像空间利用两个方向模板与图像进行邻域卷积来完成的，这两个方向模板一个检测水平边缘，一个检测垂直边缘。,因为平均能减少或消除噪声，Prewitt梯度算子法就是先求平均，再求差分来求梯度。水平和垂直梯度模板分别为：,17,二、 特征线的检测方法,3,、差分算子,Sobel,算子,（加权平均差分法）,根据,图像的像素点,上下、左右邻点灰度加权差在边缘处达到极值,这一现象来检测边缘。算子对噪声具有平滑作用，能提供较为精确的边缘方向信息，边缘定位精度不够高。当对精度要求不是很高时，是一种较为常用的图像边缘检测方法。,18,二、 特征线的检测方法,4,、拉普拉斯算子,Laplacian,算子,是二阶微分算子，利用,边缘点处二阶导函数出现零交叉原理,来检测图像的边缘。算子不具方向性，对灰度突变比较敏感，定位精度高，同时对噪声比较敏感，且不能获得边缘方向等信息。,19,谢谢大家！,20,