点特征提取算法.pptVIP

第1页，共40页，星期日，2025年，2月5日主要内容一.Moravec算子二.Forstner算子第2页，共40页，星期日，2025年，2月5日1.点特征点特征主要指明显点，提取点特征的算子称为兴趣算子第3页，共40页，星期日，2025年，2月5日2.点特征的灰度特征第4页，共40页，星期日，2025年，2月5日3.Moravec算子Moravec于1977年提出利用灰度方差提取点特征的算子rc第5页，共40页，星期日，2025年，2月5日（1）计算各像元的兴趣值IV第6页，共40页，星期日，2025年，2月5日（2）给定一经验阈值，将兴趣值大于阈值的点作为候选点。确定窗口大小第7页，共40页，星期日，2025年，2月5日

Moravec算子是在四个主要方向上，选择具有最大――最小灰度方差的点作为特征点（3）选取候选点中的极值点作为特征点。第8页，共40页，星期日，2025年，2月5日4.Forstner算子Robert’s梯度和灰度协方差矩阵，寻找具有尽可能小而接近圆的误差椭圆的点作为特征点第9页，共40页，星期日，2025年，2月5日（l）计算各像素的Robert’s梯度第10页，共40页，星期日，2025年，2月5日（2）计算l?l（如5?5或更大）窗口中灰度的协方差矩阵第11页，共40页，星期日，2025年，2月5日（3）计算兴趣值q与wDetN代表矩阵N之行列式trN代表矩阵N之迹第12页，共40页，星期日，2025年，2月5日(4）确定待选点当同时，该像元为待选点（5）选取极值点即在一个适当窗口中选择最大的待选点第13页，共40页，星期日，2025年，2月5日第三节线特征提取算子第14页，共40页，星期日，2025年，2月5日1.线特征“边缘”影像局部区域特征不相同的区域间的分界线“线”是具有很小宽度的其中间区域具有相同的影像特征的边缘对差分算子、拉普拉斯算手、LOG算子等第15页，共40页，星期日，2025年，2月5日房屋的提取第16页，共40页，星期日，2025年，2月5日道路的提取第17页，共40页，星期日，2025年，2月5日2.线的灰度特征第18页，共40页，星期日，2025年，2月5日主要内容一.微分算子二.二阶差分算子三.Hough变换第19页，共40页，星期日，2025年，2月5日3.微分算子梯度算子第20页，共40页，星期日，2025年，2月5日差分算子对于一给定的阈值T，当时，则认为像素（i，j）是边缘上的点。近似-11-11第21页，共40页，星期日，2025年，2月5日Roberts梯度算子-11-11第22页，共40页，星期日，2025年，2月5日方向差分算子直线与边缘的方向第23页，共40页，星期日，2025年，2月5日?Sobel算子考察它上下、左右邻点灰度的加权差。与之接近的邻点的权大：10-120-210-1-1-2-1000121第24页，共40页，星期日，2025年，2月5日g1g2g3g4g5g6g7g8g910-120-210-1-1-2-100012110-120-210-1-1-2-1000121第25页，共40页，星期日，2025年，2月5日-101-101-101-1-1-1000111Prewitt算子与Sobel算子-101-202-101-1-21-101-121加大模扳抑制噪声Prewitt算子Sobel算子第26页，共40页，星期日，2025年，2月5日4.二阶差分算子方向二阶差分算子i,ji,j第27页，共40页，星期日，2025年，2月5日i,j第28页，共40页，星期日，2025年，2月5日