点特征提取算法课件

第二节第二节点特征提取算法点特征提取算法主要内容主要内容 一一.MoravecMoravec算子算子二二.ForstnerForstner算子算子1.点特征点特征点特征主要指明显点，提取点特征的算子称为兴趣算子2.点点特征的灰度特征特征的灰度特征3.Moravec算子算子Moravec于1977年提出利用灰度方差提取点特征的算子rc（1）计算各像元的兴趣值 IV（2）给定一经验阈值，将兴趣值大于阈值的点作为候选点。确定窗口大小Moravec算子是在四个主要方向上，选择具有最大最小灰度方差的点作为特征点（3）选取候选点中的极值点作为 特征点。4.Forstner算子算子Roberts梯度和灰度协方差矩阵，寻找具有尽可能小而接近圆的误差椭圆的点作为特征点（l）计算各像素的Roberts梯度（2）计算ll（如55或更大）窗口中灰度的协方差矩阵（3）计算兴趣值q与wDetN代表矩阵N之行列式trN代表矩阵N之迹(4）确定待选点 当同时，该像元为待选点（5）选取极值点即在一个适当窗口中选择最大的待选点 第三节第三节 线线特征提取算子特征提取算子 1.线特征“边缘”影像局部区域特征不相同的区域间的分界线“线”是具有很小宽度的其中间区域具有相同的影像特征的边缘对差分算子、拉普拉斯算手、LOG算子等房屋的提取道路的提取2.2.线线的灰度的灰度 特征主要内容主要内容 一一.微分算子微分算子二二.二阶差分算子二阶差分算子三三.Hough.Hough变换变换3.3.微分算子微分算子梯度算子差分算子 对于一给定的阈值T，当时，则认为像素（i，j）是边缘上的点。近似-11-11Roberts梯度算子-11-11方向差分算子直线与边缘的方向Sobel算子考察它上下、左右邻点灰度的加权差。与之接近的邻点的权大：10-120-210-1-1-2-1000121g1g2g3g4g5g6g7g8g910-120-210-1-1-2-100012110-120-210-1-1-2-1000121-101-101-101-1-1-1000111Prewitt算子与算子与Sobel算子算子-101-202-101-1-21-101-121加大模扳抑制噪声Prewitt算子算子Sobel算子4.4.二二阶阶差差分分算算子子方向二阶差分算子i,ji,ji,j拉普拉斯算子（Laplace）i,j卷积核掩膜取其符号变化的点，即通过零的点为边缘点，通常也称其为零交叉点 0-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-100-10-14-10-10高斯一拉普拉斯算子（LOG）高斯函数低通滤波边缘提取LOG算子为卷积核，对原灰度函数进行卷积运算后,提取零交叉点为边缘 SobelSobel边缘检测算子比较结果边缘检测算子比较结果RobertsRobertsPrewittPrewittCannyCannyLaplacianofGaussianLaplacianofGaussianSobelSobelRobertsRobertsPrewittPrewittCannyCannyLaplacianofGaussianLaplacianofGaussian原始图像原始图像5.Hough5.Hough变换变换用于检测图像中直线、圆、抛物线、椭圆等图像空间对于影像空间直线上任一点(x，y）变换将其映射到参数空间(，)的一条正弦曲线上 图像空间参数空间正弦曲线共线映射正弦曲线Hough变换步骤变换步骤 n提取特征并计算其梯度方向.n设置累计矩阵H(i，j).n边缘细化，n设置一小区间-o，+on将大于阈值的点作为备选点.n取累计矩阵中备选点中的极大值点为所需的峰值点.