教育行业A股IPO第一股(股票代码 003032)

全国咨询/投诉热线:400-618-4000

ORB算法原理解读【Open CV视频教程】

更新时间:2021年07月30日15时42分 来源:传智教育 浏览次数:

好口碑IT培训


1. ORB算法原理

SIFT和SURF算法是受专利保护的,在使用他们时我们是要付费的,但是ORB(Oriented Fast and Rotated Brief)不需要,它可以用来对图像中的关键点快速创建特征向量,并用这些特征向量来识别图像中的对象。


2. ORB算法流程

ORB算法结合了Fast和Brief算法,提出了构造金字塔,为Fast特征点添加了方向,从而使得关键点具有了尺度不变性和旋转不变性。具体流程描述如下:

构造尺度金字塔,金字塔共有n层,与SIFT不同的是,每一层仅有一幅图像。第s层的尺度为:

ORB算法01

$$\sigma_0$$是初始尺度,默认为1.2,原图在第0层。

ORB算法02

第s层图像的大小:

ORB算法03

在不同的尺度上利用Fast算法检测特征点,采用Harris角点响应函数,根据角点的响应值排序,选取前N个特征点,作为本尺度的特征点。

计算特征点的主方向,计算以特征点为圆心半径为r的圆形邻域内的灰度质心位置,将从特征点位置到质心位置的方向做特征点的主方向。

计算方法如下:

ORB算法04

质心位置:

ORB算法05

主方向:
ORB算法06

为了解决旋转不变性,将特征点的邻域旋转到主方向上利用Brief算法构建特征描述符,至此就得到了ORB的特征描述向量。

《图像处理OpenCV入门教程》课程导读

加QQ:435946716,获取《图像处理OpenCV入门教程》全套视频教程+笔记+源码



猜你喜欢:

什么是深度学习?深度学习各层负责什么内容?

OpenCV图片相加和混合的方法

什么是聚类算法?

K-近邻算法(KNN)概念:什么是K-近邻算法?

语言模型-BERT:bert算法介绍

传智教育人工智能开发课程

0 分享到:
和我们在线交谈!