点特征提取算法.pptVIP

第1页，共40页，编辑于2022年，星期四 主要内容 一.Moravec算子 二.Forstner算子 第2页，共40页，编辑于2022年，星期四 1.点特征 点特征主要指明显点， 提取点特征的算子称为兴趣算子 第3页，共40页，编辑于2022年，星期四 2.点特征的灰度特征 第4页，共40页，编辑于2022年，星期四 3.Moravec算子 Moravec于1977年提出利用灰度方差提取点特征的算子 r c 第5页，共40页，编辑于2022年，星期四 （1）计算各像元的兴趣值 IV 第6页，共40页，编辑于2022年，星期四 （2）给定一经验阈值，将兴趣值大于阈值的点作为候选点。 确定窗口大小 第7页，共40页，编辑于2022年，星期四 Moravec算子是在四个主要方向上，选择具有最大――最小灰度方差的点作为特征点 （3）选取候选点中的极值点作为 特征点。 第8页，共40页，编辑于2022年，星期四 4. Forstner算子 Robert’s梯度和灰度协方差矩阵，寻找具有尽可能小而接近圆的误差椭圆的点作为特征点 第9页，共40页，编辑于2022年，星期四 （l）计算各像素的Robert’s梯度 第10页，共40页，编辑于2022年，星期四 （2）计算l?l（如5?5或更大）窗口中灰度的协方差矩阵 第11页，共40页，编辑于2022年，星期四 （3）计算兴趣值q与w DetN代表矩阵N之行列式 trN代表矩阵N之迹 第12页，共40页，编辑于2022年，星期四 (4）确定待选点 当 同时 ，该像元为待选点 （5）选取极值点 即在一个适当窗口中选择最大的待选点 第13页，共40页，编辑于2022年，星期四 第三节 线特征提取算子 第14页，共40页，编辑于2022年，星期四 1. 线特征 “边缘” 影像局部区域特征不相同的区域间的分界线 “线” 是具有很小宽度的其中间区域具有相同的影像特征的边缘对 差分算子、拉普拉斯算手、LOG算子等 第15页，共40页，编辑于2022年，星期四 房屋的提取 第16页，共40页，编辑于2022年，星期四 道路的提取 第17页，共40页，编辑于2022年，星期四 2.线的灰度 特征 第18页，共40页，编辑于2022年，星期四 主要内容 一.微分算子 二.二阶差分算子 三.Hough变换 第19页，共40页，编辑于2022年，星期四 3. 微分算子 梯度算子 第20页，共40页，编辑于2022年，星期四 差分算子 对于一给定的阈值T，当时，则认为像素（i，j）是边缘上的点。 近似 -1 1 -1 1 第21页，共40页，编辑于2022年，星期四 Roberts梯度算子 -1 1 -1 1 第22页，共40页，编辑于2022年，星期四 方向差分算子 直线与边缘的方向 第23页，共40页，编辑于2022年，星期四 ? Sobel算子 考察它上下、左右邻点灰度的加权差。与之接近的邻点的权大： 1 0 -1 2 0 -2 1 0 -1 -1 -2 -1 0 0 0 1 2 1 第24页，共40页，编辑于2022年，星期四 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 第25页，共40页，编辑于2022年，星期四 -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 算子 第26页，共40页，编辑于2022年，星期四 4. 二阶差分算子 方向二阶差分算子 i, j i, j 第27页，共40页，编辑于2022年，星期四 i, j 第28页，共40页，编辑于2022年，星期四