点特征提取算法.ppt

第一页，共四十页，2022年，8月28日 主要内容 一.Moravec算子 二.Forstner算子 第二页，共四十页，2022年，8月28日 1.点特征 点特征主要指明显点， 提取点特征的算子称为兴趣算子 第三页，共四十页，2022年，8月28日 2.点特征的灰度特征 第四页，共四十页，2022年，8月28日 3.Moravec算子 Moravec于1977年提出利用灰度方差提取点特征的算子 r c 第五页，共四十页，2022年，8月28日 （1）计算各像元的兴趣值 IV 第六页，共四十页，2022年，8月28日 （2）给定一经验阈值，将兴趣值大于阈值的点作为候选点。 确定窗口大小 第七页，共四十页，2022年，8月28日 Moravec算子是在四个主要方向上，选择具有最大――最小灰度方差的点作为特征点 （3）选取候选点中的极值点作为 特征点。 第八页，共四十页，2022年，8月28日 4. Forstner算子 Robert’s梯度和灰度协方差矩阵，寻找具有尽可能小而接近圆的误差椭圆的点作为特征点 第九页，共四十页，2022年，8月28日 （l）计算各像素的Robert’s梯度 第十页，共四十页，2022年，8月28日 （2）计算l?l（如5?5或更大）窗口中灰度的协方差矩阵 第十一页，共四十页，2022年，8月28日 （3）计算兴趣值q与w DetN代表矩阵N之行列式 trN代表矩阵N之迹 第十二页，共四十页，2022年，8月28日 (4）确定待选点 当 同时 ，该像元为待选点 （5）选取极值点 即在一个适当窗口中选择最大的待选点 第十三页，共四十页，2022年，8月28日 第三节 线特征提取算子 第十四页，共四十页，2022年，8月28日 1. 线特征 “边缘” 影像局部区域特征不相同的区域间的分界线 “线” 是具有很小宽度的其中间区域具有相同的影像特征的边缘对 差分算子、拉普拉斯算手、LOG算子等 第十五页，共四十页，2022年，8月28日 房屋的提取 第十六页，共四十页，2022年，8月28日 道路的提取 第十七页，共四十页，2022年，8月28日 2.线的灰度 特征 第十八页，共四十页，2022年，8月28日 主要内容 一.微分算子 二.二阶差分算子 三.Hough变换 第十九页，共四十页，2022年，8月28日 3. 微分算子 梯度算子 第二十页，共四十页，2022年，8月28日 差分算子 对于一给定的阈值T，当时，则认为像素（i，j）是边缘上的点。 近似 -1 1 -1 1 第二十一页，共四十页，2022年，8月28日 Roberts梯度算子 -1 1 -1 1 第二十二页，共四十页，2022年，8月28日 方向差分算子 直线与边缘的方向 第二十三页，共四十页，2022年，8月28日 ? Sobel算子 考察它上下、左右邻点灰度的加权差。与之接近的邻点的权大： 1 0 -1 2 0 -2 1 0 -1 -1 -2 -1 0 0 0 1 2 1 第二十四页，共四十页，2022年，8月28日 g1 g2 g3 g4 g5 g6 g7 g8 g9 1 0 -1 2 0 -2 1 0 -1 -1 -2 -1 0 0 0 1 2 1 1 0 -1 2 0 -2 1 0 -1 -1 -2 -1 0 0 0 1 2 1 第二十五页，共四十页，2022年，8月28日 -1 0 1 -1 0 1 -1 0 1 -1 -1 -1 0 0 0 1 1 1 Prewitt算子与Sobel算子 -1 0 1 -2 0 2 -1 0 1 -1 -2 1 -1 0 1 -1 2 1 加大模扳抑制噪声 Prewitt算子 Sobel 算子 第二十六页，共四十页，2022年，8月28日 4. 二阶差分算子 方向二阶差分算子 i, j i, j 第二十七页，共四十页，2022年，8月28日 i, j 第二十八页，共四十页，2022年，8月28日