ORB算法分析(草稿)

orb-slam中的orb特征 ORB是Oriented FAST and Rotated BRIEF(oFAST and rBRIEF)的简称,ORB的名字已经说明了其来源。ORB特征是采用FAST方法来检测提取特征,但FAST特征本身是不具有方向性的,所以在ORB特征中添加对特征方向的计算;另外,ORB采用BRIEF方法计算特征描述子,BRIEF的优点在于速度,orb针对BRIEF描绘子不具备旋转不变性和对噪声敏感的问题进行了修正。 阅读详情
ORB算法的论文来自"ORB: an efficient alternative to SIFT or SURF",作者是OpenCV维护和开发的公司willowgarage的,论文名字起的很牛气,摘要里说,ORB算法比sift算法效率高两个数量级。江湖上流传的说法是ORB算法综合性能在各种测评里是最好的。

ORB算法是在FAST关键点检测+BRIEF特征上做的。

1. 假设给定一副图。

论文第3节:先用oFAST算法,检测关键点的位置。所谓oFAST,就是orientation的FAST,增加了计算关键点的角点方向。
2. 对这个图,用FAST算法,找出关键点的位置。
3. 对于关键点,用Harris角点检测,选取前N个最好的点。
4. FAST算法不能处理多尺度图像,如果需要处理多尺度的话,就对原来的图像作金字塔,然后对每个图都进行步骤2和3的处理。
5. 对于每个角点,根据Intensity Centroid算法,计算角点的方向。

论文第4节:rBRIEF,旋转敏感的BRIEF,Rotation-Aware Brief
6. brief算法是无向的。
7. 将5中计算出来的角点方向作为brief的方向,进行旋转,就得到了有向的brief,也就是steered brief。steered brief导致区分性能有所下降。这一块,作者在4.2节中说,brief特征的每个bit的值或者是0,或者是1,因此均值是0.5,variance大。从图3可以看出,brief特征的均值在0很多,距离均值0.5比较远,而steered brief特征,加入角点的方向之后,特征均值的分布就比较平均了,也就是说,相对均值0.5来说,variance变小了。variance越大,区分性能越好,这很好理解,差异性越大,表明特征之间的差别越大,越好分类,如果都特征都差不多,接近均值,就不好分了。因此,steered brief的性能肯定不如brief。那么,为什么呢steered brief会导致variance变小呢,也许是图像的角点的方向,在统计学上存在某种性质使得variance变小。另一个是特征之间的相关性。对brief和steered brief作pca,它们的主要能量都在前10~15个主成份上。

8. 用一种贪婪学习算法筛选具有高variance和高不相关的steered brief,结果称之为rBRIEF。
9. ORB特征,就是oFAST和rBRIEF的组合。

在我看来,ORB论文并没有对算法做一个严密的流程设计,算法的参数选择,多尺度,提取特征的细节过程,匹配特征策略等等。如果从头实现代码,还有很多需要考虑的地方,有鉴与此,也许不同的实现会带来不同的性能上差别。实现ORB算法的时候,要实现相关的算法,FAST, Harris角点,Intensity Centroid,BRIEF等等,涉及的还是比较多的,性能非常诱人,非常期望能有好的开源实现可以发布。
ORB算法 ORB算法论文来自:ORB: an efficient alternative to SIFT or SURF                                    http://www.vision.cs.chubu.ac.jp/CV-R/pdf/Rublee_iccv2011.pdf        ORB算法用FAST算法进行角点检测,用BRIEF算法生成特征描述符。 阅读详情

相关推荐

【信息科学与工程学】【数据科学】数据科学领域 第六篇 算法设计 01

算法设计

weixin_49199313的博客 1505

[论文学习]ORB: an efficient alternative to SIFT or SURF

ORB:SIFT和SURF的一个有效替代方法 摘要:特征匹配是很多计算机视觉问题的基本问题,例如物体识别和运动分析的三维结构信息。现有的特征查找和匹配的方法依赖于功耗巨大的特征向量。在本文中,我们提出了一种基于BRIEF算法的快速二值特征向量,称为ORB,它具有旋转不变性和抗噪声的特性。我们通过实验证明了ORB比SIFT速度快两个数量级,并且在很多情况下表现良好,实验是在实际应用程序上进行的,包...

Eminbogen的博客 1880

ORB第一篇论文

ORB:an efficient alternative to SIFT or SURF 介绍ORB的开山之作,适合好好学习专研,本人正在研究欢迎志同道合的童鞋一起专研,其实还是比较好动的

ORB论文研读与代码实现

首先,ORB算法来自于OpenCV Labs,相比于SIFT和SURF,ORB在使用中不必担心专利的问题。但同时ORB在保证了一定性能的条件下做到了高效。在论文《ORB: An efficient alternative to SIFT or SURF》2011中,ORB在特征点检测和描述子生成方面都做了改进,结果是ORB is at two orders of magnitude fast...

zcg1942的博客 4481

一种改进ORB特征匹配的半稠密三维重建ORB-SLAM算法.docx

一种改进ORB特征匹配的半稠密三维重建ORB-SLAM算法.docx

Nmap的介绍、安装 并进行网络扫描

Nmap概述 Nmap(Network Mapper(网络映射器))是一个网络连接端扫描软件,用来扫描网上电脑开放的网络连接端。确定哪些服务运行在哪些连接端,并且推断计算机运行哪个操作系统(这是亦称 fingerprinting)。它是网络管理员必用的软件之一,以及用以评估网络系统安全。 正如大多数被用于网络安全的工具,nmap 也是不少黑客及骇客(又称脚本小子)爱用的工具 。系统管理员可以利用nmap来探测工作环境中未经批准使用的服务器,但是黑客会利用nmap来搜集目标电脑的网络设定,从而计划攻击的方法。

Cheney ' blog 2万+

SLAM学习 | 论文研读《ORB: an efficient alternative to SIFT or SURF》

SLAM学习 | 论文研读《ORB: an efficient alternative to SIFT or SURF》 概要: SLAM是一个大系统,其前端主要是计算机视觉(Computer Vision, CV)的内容,后端主要是优化(Optimization)的内容。前者又主要包括几何视觉(Geometric Vision)和图像理解(Image Interpretation),几何视觉主...

Chen_Tianyang的博客 2687

金蝶云星空v8.0私有化部署与cpolar内网穿透:构建企业级远程ERP访问通道

本文详细介绍了金蝶云星空v8.0企业版的私有化部署流程与cpolar内网穿透技术,帮助企业构建安全高效的远程ERP访问通道。从系统环境准备、SQL Server配置到内网穿透安全加固,提供全流程实战指导,助力企业实现本地部署与远程办公的无缝衔接。

weixin_28736335的博客 377

ORB(FAST+BRIEF)特征提取与实现——特征点提取算法分析

before:本篇博文先主要叙述ORB特征点提取算法,包括对其分解, FAST特征点的生成,BRIEF描述子的生成。然后对FPGA实现特征点 提取进行简介。铺垫好这些基础后,在下一篇博文中,仔细介绍如何 采用FPGA来实现高速的特征点提取。如何用VHDL来并行实现这一 算法。请阅读本文时,记得看下一篇博文! 一 、前言 1.摘要: 图像特征的检测和提取是计算机视觉

是否龍磊磊真的一无所有的博客 2万+

logisim实验——通过2个半加器实现1-bit全加器,通过4个一位全加器构成4-bit加法器(详解)

一、由异或门和与门所构成的半加器: 二、由两个半加器构成的1-bit全加器: ..

zep 1万+

【UML】-- 期末试题题库含答案(各章题目、选择题、填空题、简答题、画图题)

每章都有对应的题目和答案,选择题,填空简答,大题,答案已标红,方便大家观看

个人博客 1万+

ORB-SLAM论文详解

本文介绍了ORB-SLAM,这是一种基于特征的单目SLAM系统,可在大小型室内外环境中实时运行。该系统对严重的运动模糊具有鲁棒性,可实现较宽的基线回环和重定位,并包括全自动的初始化。我们基于近年来的出色算法,从头开始设计了一个新颖的系统,该系统对所有SLAM任务使用相同的特征 :跟踪,映射,重定位和回环。利用优胜劣汰的策略选择关键帧和点,从而有出色的鲁棒性,并生成了紧凑的跟踪地图,该地图仅在场景内容发生变化时才会增长,从而实现持续运行。我们提供了来自最受欢迎数据集的27个序列的详尽评估。

qq_29320587的博客 1177

YOLOv12改进策略【小目标改进】| 添加专用于小目标的检测层 附YOLOv1~YOLOv12的检测头变化详解

在目标检测领域,小目标检测一直是一个具有挑战性的问题。算法以其高效快速的特点受到广泛关注,然而在面对小目标时,仍存在一些局限性。本文将介绍如何在中添加小目标检测层,以提高对小目标的检测能力。原始模型结构如下:详细内容参考:YOLOv12原始模型结构介绍 二、有效特征层对应的检测头类别 2.1 P3/8 - small检测头 原始模型中的对应的检测头主要用于检测相对较小的目标。其特征图大小相对较大,空间分辨率较高。 适合检测尺寸大概在到像素左右的目标。 2.2 P4/16 - medium检测头 这个检

Limiiiing的博客 1742

ORB

ORB是是ORiented Brief的简称。ORB的描述在下面文章中: Ethan Rublee and Vincent Rabaud and Kurt Konolige and Gary Bradski, ORB: an efficient alternative to SIFT or SURF, ICCV 2011 没有加上链接是因为作者确实还没有放出论文,不过OpenCV2...

weixin_30788731的博客 376

LoRa无线通信技术介绍(六)SX127X芯片收发程序讲解

接收LORA芯片SX127X的收发程序。

DT程序员的博客 1753

47_AI智能体核心业务之全局主控Agent:智能对话系统的统一指挥中心

本文介绍了全局主控Agent的架构设计与实现,该组件作为智能对话系统的统一指挥中心,提供标准化的多模式处理接口。系统支持普通对话、工具命令执行和流式响应三种处理模式,通过智能工作流路由协调多个处理引擎。统一的消息封装和异步架构设计确保了系统的高性能和可扩展性,已成功处理300万次用户请求,平均响应时间1.2秒。

在科技的浪潮中,我们寻找着创新的火种,在代码的海洋里,我们编织着智慧的网。腾飞开源,就是这样一个由技术精英汇聚而成的博客平台,我们致力于分享在Java、Python、IoT和人工智能等领域的最新研究成果和实战经验。 在腾飞开源的博客上,你会看到紧跟技术前 348

ORB-SLAM 论文阅读笔记

ORB-SLAM 原文简译 本文介绍了一种基于特征的 单目 SLAM系统ORB-SLAM,可在大小型、室内外环境中实时运行。

weixin_45442591的博客 2056

华为OD机试新系统真题【迷宫相遇】

华为OD机试 新系统真题【迷宫相遇】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【迷宫相遇】多语言题解。

qq_45776114的博客 774

特征点匹配——ORB算法介绍

《ORB: an efficient alternative to SIFT or SURF》是Rublee等人在2011年的ICCV上发表的一篇有关于特征点提取和匹配的论文,这篇论文介绍的方法跳出了SIFT和SURF算法的专利框架,同时以极快的运行速度赢得了众多青睐。下面我简单介绍一下ORB算法的流程。ORB算法的主要贡献如下: (1)为FAST算法提取的特征点加上了一个特征点方向; (2)使

lhanchao的博客 4万+

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

翻译:ORB-SLAM: a Versatile and Accurate Monocular SLAM System

翻译:本文转载自: http://qiqitek.com/blog/?p=102 本文主要讲了ORB-SLAM,一个基于特征识别的单目slam系统,可以实时运行,适用于各种场合,室内的或者室外的,大场景或小场景。系统具有很强的鲁棒性,可以很好地处理剧烈运动图像、可以有比较大的余地自由处理闭环控制、重定位、甚至全自动位置初始化。基于近年来的优秀算法,我们对系统做了精简,采用了所有SLAM相同功能:追踪,地图构建,重定位和闭环控制。选用了比较适合的策略,地图重构的方法采用云点和关键帧技术,具有很好的鲁棒性,生成

super_mice的专栏 2万+

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

ORB-SLAM2 论文阅读笔记 + 无痛复现

本文提出了一个包括地图重用闭环和重定位功能的完整SLAM系统ORB-SLAM2,适用于单目、双目和 RGB-D像机。该系统可在标准cpu上实时工作,适用于各种环境,从小型手持室内序列,到工业环境中飞行的无人机 和 在城市中行驶的汽车。我们的后端基于使用单双目观测的BA,这允许公制尺度下的精确轨迹估算。系统包含一个轻量级定位模式,利用视觉里程计跟踪未映射区域,并匹配地图点,允许零漂移定位。对29个常用公共序列的评估表明,ORB-SLAM2 的精度达到了 state-of-the-art,在。

weixin_45442591的博客 8585

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【论文阅读】ORB-SLAM: a Versatile and Accurate Monocular SLAM System

最经典的视觉SLAM框架之一,核心在于三种方式的特征跟踪,采用共视图进行局部优化,使用本质图和生成树维护全局信息

博客标题不能为空我也没办法 3749
上一篇: SIFT算法分析(草稿)
下一篇: Brief算法分析(草稿)
TreeFish2012
博客等级 码龄14年 25粉丝 1原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值