资源预览内容
第1页 / 共40页
第2页 / 共40页
第3页 / 共40页
第4页 / 共40页
第5页 / 共40页
第6页 / 共40页
第7页 / 共40页
第8页 / 共40页
第9页 / 共40页
第10页 / 共40页
亲,该文档总共40页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
第二节点特征提取算法主要内容 一.Moravec算子二.Forstner算子1.点特征点特征主要 指明显点,提取点特征 的算子称为兴 趣算子2.点特征的灰度特征3.Moravec算子 Moravec于1977年提出利用灰度 方差提取点特征的算子 rc(1)计算各像元的兴趣值 IV(2)给定一经验阈值,将兴趣值大 于阈值的点作为候选点。 确定窗 口大小Moravec算子是在四个主要方向上 ,选择具有最大最小灰度方 差的点作为特征点(3)选取候选点中的极值点作为 特征点。 4. Forstner算子 Roberts梯度和灰度协方差矩阵,寻找具有 尽可能小而接近圆的误差椭圆的点作为特征点 (l)计算各像素的Roberts梯 度 (2)计算ll(如55或更大)窗口 中灰度的协方差矩阵 (3)计算兴趣值q与w DetN代表矩阵N之行列式trN代表矩阵N之迹(4)确定待选点 当 同时 ,该像元为待选点 (5)选取极值点 即在一个适当窗口中选择最大的待选点 第三节线特征提取算子 1. 线特征 “边缘” 影像局部区域特征不相同 的区域间的分界线 “线” 是具有很小宽度的其中间区 域具有相同的影像特征的边缘对差分算子、拉普拉斯算手、LOG算子等 房屋的提取道路的提取2.线的灰度 特征主要内容 一.微分算子二.二阶差分算子三.Hough变换3. 微分算子梯度算子差分算子 对于一给定的阈值T,当时,则认为 像素(i,j)是边缘上的点。 近似-11-11Roberts梯度算子-1 1-1 1方向差分算子 直线与边 缘的方向 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. 二阶差分算子方向二阶差分算子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边缘检测算子比较结果RobertsRobertsPrewittPrewittCannyCannyLaplacian of GaussianLaplacian of GaussianSobelSobelRobertsRobertsPrewittPrewittCannyCannyLaplacian of GaussianLaplacian of Gaussian原始图像原始图像5.Hough变换 用于检测图像中直线、圆、抛物线、椭圆等 图像空间对于影像空间直线上任一点(x,y) 变换将其映射到参数空间(,)的 一条正弦曲线上 图像空间图像空间参数空间参数空间正正弦曲线共线曲线共线映射 正正弦 曲线曲线Hough变换步骤 n提取特征并计算其梯度方向.n设置累计矩阵H(i,j).n边缘细化,n设置一小区间-o,+on将大于阈值的点作为备选点.n取累计矩阵中备选点中的极大 值点为所需的峰值点.
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号