当前位置: 首页 > news >正文

【SLAM】 前端-视觉里程计之特征点

前端-视觉里程计之特征点

参考资料:
以不变应万变:前端-视觉里程计之特征点
视觉SLAM——特征点法

task05 本次了解了特征点是由关键子和描述子组成,并且对比了SIFT、SURF等七种获取特征点的方法,同时对比了SIFT、SURF和ORB方法之间的优劣,如果需要尺度和旋转不变性,SIFT和SURF可能更合适,但如果需要实时性和计算效率,ORB可能是更好的选择。

1.特征点

SLAM(Simultaneous Localization and Mapping)中的特征点是指在地图构建和定位过程中,用于描述环境中显著性特征的数据点或区域。这些特征点通常具有独特的几何或视觉属性,使它们容易在不同帧之间进行识别和匹配,从而用于机器或传感器设备的定位和地图构建。

1.1特征点组成

特征点由关键点和描述子组成。

关键点:特征点在图像中的位置、大小、方向等。
描述子:特征点周围的图像信息。
当两个特征点的描述子在向量空间上的距离相近,就可以认为这两个是相同的特征点。

1.2特征点常见类型

SLAM中的特征点可以是各种类型,取决于传感器类型和SLAM系统的设计。以下是一些常见的特征点类型:

  • 角点(Corners):角点是图像中具有明显角度变化的像素点,通常是两个边缘相交的地方。由于它们在不同视角下保持几何特性,角点是常用的特征点类型。

  • 边缘(Edges):边缘是图像中明显的亮度或颜色变化的线段,通常位于物体之间的边界。边缘也可以用于定位和地图构建。

  • 描述符(Descriptors):特征点通常伴随着描述符,这些描述符是特征点周围像素值的数值或二进制表示。描述符用于匹配相同特征点在不同图像帧之间的对应关系。

  • ORB特征点(Oriented FAST and Rotated BRIEF):ORB是一种常用的特征点检测和描述符生成算法,它结合了FAST角点检测和BRIEF描述符,具有计算速度快和鲁棒性高的特点。

  • SIFT特征点(Scale-Invariant Feature Transform):SIFT是一种具有尺度不变性的特征点检测和描述符生成算法,通常用于在不同尺度和旋转条件下匹配特征点。

特征点的选择和提取是SLAM系统中的关键步骤,因为它们直接影响定位的准确性和地图的质量。SLAM系统会不断追踪这些特征点,并根据它们的运动来估计机器的位姿,并使用它们来构建环境地图。这些特征点的稳定性、鲁棒性和性能对SLAM的成功运行至关重要。

1.3特征点的特点

前端直接通过图片矩阵方面处理,获取特征点,可以估计目标的运动轨迹。
在此,希望特征点有一下的特点

  • 可重复性(在不同的图像中可以找到相同的特征)
  • 可区别性(不同的特征点有不同的表达)
  • 高效性(在一张图片中,特征点的数量远远小于整个图片的像素点)
  • 本地性(每一个特征点仅与自己附近的一小片区域有关联)

2.常见特征点的获取方法

详细介绍见以不变应万变:前端-视觉里程计之特征点

2.1 SIFT

2.2 SURF

2.3 KAZE

2.4 Harris角点

2.5 Shi-Tomasi角点

2.6 Fast

2.7 ORB

3.思考

3.1请说说SIFT或SURF的原理,并对比它们与ORB之间的优劣。

SIFT(Scale-Invariant Feature Transform)、SURF(Speeded-Up Robust Features)和ORB(Oriented FAST and Rotated BRIEF)都是用于计算机视觉中的特征点检测和描述符生成的算法。以下是它们的原理以及它们之间的一些优劣比较:

SIFT(Scale-Invariant Feature Transform)

  • 原理:SIFT基于图像中的局部特征点,具有尺度不变性和旋转不变性。它通过以下步骤生成特征点:

    1. 尺度空间极值检测:在不同尺度下寻找极值点。
    2. 关键点定位:通过局部极值点周围的梯度信息来定位关键点。
    3. 方向分配:为每个关键点分配主方向,提供旋转不变性。
    4. 描述符生成:生成与关键点周围图像区域相关的描述符。
  • 优势

    • 尺度和旋转不变性:SIFT在不同尺度和旋转条件下仍能匹配特征点。
    • 鲁棒性:对光照变化和一定程度的遮挡具有一定鲁棒性。
  • 劣势

    • 计算量大:SIFT的计算成本相对较高,不适合实时应用。
    • 受专利保护:SIFT算法曾受到专利保护,使用时需要考虑专利问题。

SURF(Speeded-Up Robust Features)

  • 原理:SURF是一种计算速度较快的特征点检测和描述符生成算法,它基于积分图像和箱子滤波器。其步骤包括:

    1. 快速积分图像计算:通过积分图像加速滤波器响应的计算。
    2. 关键点检测:检测极值点作为关键点。
    3. 描述符生成:生成描述符以描述关键点周围的图像区域。
  • 优势

    • 计算速度快:SURF相对于SIFT具有更快的计算速度,适合实时应用。
    • 尺度不变性:SURF具有尺度不变性。
  • 劣势

    • 对旋转不变性较差:相对于SIFT,SURF的旋转不变性较差。
    • 对强照明变化和视角变化较敏感。

ORB(Oriented FAST and Rotated BRIEF)

  • 原理:ORB是一种结合了FAST角点检测和BRIEF二进制描述符的算法,具有如下步骤:

    1. 使用FAST算法检测关键点。
    2. 为关键点分配方向以提供旋转不变性。
    3. 使用BRIEF生成二进制描述符。
  • 优势

    • 计算速度快:ORB相对于SIFT在计算速度上更快。
    • 适用于实时应用:ORB适用于实时应用,如移动机器人和自动驾驶。
    • 开源:ORB是一个开源算法,没有专利限制。
  • 劣势

    • 对尺度变化和视角变化较敏感:相对于SIFT和SURF,ORB的尺度和旋转不变性较差。
    • 描述符维度较低:相对于SIFT和SURF,ORB生成的描述符维度较低,可能不如它们在复杂场景下精确。

选择适当的特征点检测和描述符生成算法取决于应用场景、计算资源和性能需求。如果需要尺度和旋转不变性,SIFT和SURF可能更合适,但如果需要实时性和计算效率,ORB可能是更好的选择。

5.2我们发现,OpenCV提供的ORB特征点在图像中分布不够均匀。你是否能够找到或提出让特征点分布更均匀的方法?

在使用ORB特征点检测时,特征点的分布可能会不够均匀,导致在某些区域出现特征点密集,而在其他区域特征点稀疏。这可能会影响SLAM或计算机视觉应用的性能,因为不均匀分布的特征点可能会导致匹配不准确或者无法覆盖整个场景。以下是一些方法,可以改善特征点的均匀分布:

  1. 自适应阈值:调整ORB算法的阈值参数,使其在不同区域产生不同数量的特征点。通常,可以根据图像区域的梯度或纹理信息来自适应地调整阈值,以确保特征点在不同区域均匀分布。

  2. 多尺度处理:在图像的不同尺度上运行ORB算法,以便在不同尺度下检测特征点。这有助于覆盖不同大小和距离的特征。

  3. 非极大值抑制(Non-Maximum Suppression):在ORB算法中,通常会使用FAST角点检测器,可以通过调整FAST检测器的非极大值抑制参数,以控制在一个区域内保留的特征点数量。

  4. 区域采样:将图像分成不同的区域,然后在每个区域内运行ORB算法,以确保每个区域都有足够的特征点。这可以通过图像分割或网格采样来实现。

  5. 均匀化权重:在ORB特征点检测之后,可以对特征点的分布进行后处理。通过对特征点分布进行重新加权,使其在图像中更均匀分布。

  6. 自定义特征点选择:根据应用的需求,可以自己实现特征点的选择和过滤算法,以确保它们在图像中均匀分布,并且适合特定任务。

需要注意的是,改善特征点的均匀分布可能需要一些实验和参数调整,以适应不同的图像和应用场景。最佳方法取决于您的具体需求和数据集。

相关文章:

【SLAM】 前端-视觉里程计之特征点

前端-视觉里程计之特征点 参考资料: 以不变应万变:前端-视觉里程计之特征点 视觉SLAM——特征点法 task05 本次了解了特征点是由关键子和描述子组成,并且对比了SIFT、SURF等七种获取特征点的方法,同时对比了SIFT、SURF和ORB方法…...

Android笔记(二十九):利用python自动生成多语言

背景 项目需要支持十几种多语言,而且每个版本的新功能ui都有很多地方需要多语言,如果手动添加非常耗时,于是设计了一个python脚本,通过excel表格转化多语言到项目values/strings文件内 步骤 android工程项目结构 脚本位于langu…...

【C++STL基础入门】list的运算符重载和关于list的算法

文章目录 前言一、list运算符1.1 逻辑运算符1.2 赋值运算符 二、list相关算法2.1 查找函数总结 前言 C标准模板库(STL)是一组强大而灵活的工具,用于处理数据结构和算法。其中,std::list是STL中的一个重要容器,它实现了…...

查找内轮廓(孔洞)

一 说明 findContours( InputOutputArray image, OutputArrayOfArrays contours,OutputArray hierarchy, int mode,int method, Point offset=Point());参数列表中有个数据结构参数:hierarchy(译层次结构),hierarchy是一个向量,其元素个数与查找到的轮廓总数相同,每一个…...

Git(6)——GitHub

目录 一、简介 二、概要 三、注册 ​四、创建仓库 五、推送本地代码 六、拉取远端代码 一、简介 在Git(5)中,我们已经对Git分支的概念和用法有了一定了解,对于在本地进行代码版本管理,其实当前所学的东西基本已经…...

【RocketMQ专题】快速实战及集群架构原理详解

目录 课程内容一、MQ简介基本介绍*作用(解决什么问题) 二、RocketMQ产品特点2.1 RocketMQ介绍2.2 RocketMQ特点2.3 RocketMQ的运行架构 三、RocketMQ快速实战3.1 快速搭建RocketMQ服务3.2 快速实现消息收发3.3 搭建Maven客户端项目3.4 搭建RocketMQ可视化…...

[设计模式] 浅谈SOLID设计原则

目录 单一职责原则开闭原则里氏替换原则接口隔离原则依赖倒转原则 SOLID是一个缩写词,代表以下五种设计原则 单一职责原则 Single Responsibility Principle, SRP开闭原则 Open-Closed Principle, OCP里氏替换原则 Liskov Substitution Principle, LSP接口隔离原则 …...

基于Java+SpringBoot+Vue的旧物置换网站设计和实现

基于JavaSpringBootVue的旧物置换网站设计和实现 源码传送入口前言主要技术系统设计功能截图数据库设计代码论文目录订阅经典源码专栏Java项目精品实战案例《500套》 源码获取 源码传送入口 前言 摘 要 随着时代在一步一步在进步,旧物也成人们的烦恼,…...

Java基本语法2

目录 Java基本语法 第一个Java程序 基本语法 Java标识符 Java修饰符 Java变量 Java数组 Java枚举 Java关键字 Java注释 Java 空行 继承 接口 Java基本语法 一个Java程序可以认为是一系列对象的集合,而这些对象通过调用彼此的方法来协同工作。下面简要介…...

【数据结构】树的存储结构;树的遍历;哈夫曼树;并查集

欢~迎~光~临~^_^ 目录 1、树的存储结构 1.1双亲表示法 1.2孩子表示法 1.3孩子兄弟表示法 2、树与二叉树的转换 3、树和森林的遍历 3.1树的遍历 3.1.1先根遍历 3.1.2后根遍历 3.2森林的遍历 3.2.1先序遍历森林 3.2.2中序遍历森林 4、树与二叉树的应用 4.1哈夫曼树…...

CSS选择器练习小游戏

请结合CSS选择器练习小游戏进行阅读(网页的动态效果是没有办法通过静态图片展示的) 网址:请点击 有些题有多种答案,本文就不一一列出了 第一题 答案:plate第二题 答案:bento第三题 答案:#fa…...

Python运算符、函数与模块和程序控制结构

给我家憨憨写的python教程 ——雁丘 Python运算符、函数与模块和程序控制结构 关于本专栏一 运算符1.1 位运算符1.1.1 按位取反1.1.2 按位与1.1.3 按位或1.1.4 按位异或1.1.5 左移位 1.2 关系运算符1.3 运算顺序1.4 运算方向 二 函数与模块2.1 内建函数2.2 库函数2.2.1 标准库…...

微服务保护-Sentinel

初识Sentinel 雪崩问题及解决方案 雪崩问题 微服务中,服务间调用关系错综复杂,一个微服务往往依赖于多个其它微服务。 如图,如果服务提供者I发生了故障,当前的应用的部分业务因为依赖于服务I,因此也会被阻塞。此时&a…...

Doris 导出表结构或数据

MYSQLDUMP 导出表结构或数据 Doris 在0.15 之后的版本已经支持通过mysqldump 工具导出数据或者表结构 使用示例​ 导出​ 导出 test 数据库中的 table1 表:mysqldump -h127.0.0.1 -P9030 -uroot --no-tablespaces --databases test --tables table1导出 test 数…...

SELECT * from t_user where user_id = xxx,可以从那几个点去优化这句sql

优化SQL查询可以从以下几个方面入手: 1. 索引优化:通过为查询涉及的列添加合适的索引,可以提高查询的效率。在该SQL语句中, user_id 列被用作查询条件,可以为 user_id 列创建一个索引。 2. 避免使用 SELECT *&#xf…...

解决报错 java.lang.IllegalArgumentException: Cannot format given Object as a Date

报错原因:我们在SimpleDateFormat.format转化时间格式的时候,传入的值无法转换成date而报的错 我的代码大概就是下面这种 LocalDate now LocalDate.now();String format1 new SimpleDateFormat("yyyy-MM-dd").format(now); 发现SimpleDateF…...

【Git】03-GitHub

文章目录 1. GitHub核心功能2. GitHub搜索项目3. GitHub搭建个人博客4. 团队项目创建5. git工作流选择5.1 需要考虑的因素5.2 主干开发5.2 Git Flow5.3 GitHub Flow5.4 GitLab Flow(带生产分支)5.4 GitLab Flow(带环境分支)5.4 GitLab Flow(带发布分支) 6. 分支集成策略7. 启用…...

Java手写最短路径算法和案例拓展

Java手写最短路径算法和案例拓展 1. 算法手写的必要性 在实际开发中,经常需要处理图的最短路径问题。虽然Java提供了一些图算法库,但手写最短路径算法的必要性体现在以下几个方面: 理解算法原理:手写算法可以帮助我们深入理解最…...

深度学习实战51-基于Stable Diffusion模型的图像生成原理详解与项目实战

大家好,我是微学AI,今天给大家介绍一下深度学习实战51-基于Stable Diffusion模型的图像生成原理详解与项目实战。大家知道现在各个平台发的漂亮小姐姐,漂亮的图片是怎么生成的吗?这些生成的底层原理就是用到了Stable Diffusion模型。Stable Diffusion是一种基于深度学习的图…...

基于matlab实现的多普勒脉冲雷达回波仿真

完整程序: clear all;clc;close all; fc3e9; %载波频率 PRF2000; Br5e6; %带宽 fs10*Br; %采样频率 Tp5e-6; %脉宽 KrBr/Tp; %频率变化率 c3e8; %光速 lamda…...

Cursor实现用excel数据填充word模版的方法

cursor主页:https://www.cursor.com/ 任务目标:把excel格式的数据里的单元格,按照某一个固定模版填充到word中 文章目录 注意事项逐步生成程序1. 确定格式2. 调试程序 注意事项 直接给一个excel文件和最终呈现的word文件的示例,…...

多场景 OkHttpClient 管理器 - Android 网络通信解决方案

下面是一个完整的 Android 实现&#xff0c;展示如何创建和管理多个 OkHttpClient 实例&#xff0c;分别用于长连接、普通 HTTP 请求和文件下载场景。 <?xml version"1.0" encoding"utf-8"?> <LinearLayout xmlns:android"http://schemas…...

python/java环境配置

环境变量放一起 python&#xff1a; 1.首先下载Python Python下载地址&#xff1a;Download Python | Python.org downloads ---windows -- 64 2.安装Python 下面两个&#xff0c;然后自定义&#xff0c;全选 可以把前4个选上 3.环境配置 1&#xff09;搜高级系统设置 2…...

在 Nginx Stream 层“改写”MQTT ngx_stream_mqtt_filter_module

1、为什么要修改 CONNECT 报文&#xff1f; 多租户隔离&#xff1a;自动为接入设备追加租户前缀&#xff0c;后端按 ClientID 拆分队列。零代码鉴权&#xff1a;将入站用户名替换为 OAuth Access-Token&#xff0c;后端 Broker 统一校验。灰度发布&#xff1a;根据 IP/地理位写…...

基于当前项目通过npm包形式暴露公共组件

1.package.sjon文件配置 其中xh-flowable就是暴露出去的npm包名 2.创建tpyes文件夹&#xff0c;并新增内容 3.创建package文件夹...

鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个医院查看报告小程序

一、开发环境准备 ​​工具安装​​&#xff1a; 下载安装DevEco Studio 4.0&#xff08;支持HarmonyOS 5&#xff09;配置HarmonyOS SDK 5.0确保Node.js版本≥14 ​​项目初始化​​&#xff1a; ohpm init harmony/hospital-report-app 二、核心功能模块实现 1. 报告列表…...

Maven 概述、安装、配置、仓库、私服详解

目录 1、Maven 概述 1.1 Maven 的定义 1.2 Maven 解决的问题 1.3 Maven 的核心特性与优势 2、Maven 安装 2.1 下载 Maven 2.2 安装配置 Maven 2.3 测试安装 2.4 修改 Maven 本地仓库的默认路径 3、Maven 配置 3.1 配置本地仓库 3.2 配置 JDK 3.3 IDEA 配置本地 Ma…...

算法笔记2

1.字符串拼接最好用StringBuilder&#xff0c;不用String 2.创建List<>类型的数组并创建内存 List arr[] new ArrayList[26]; Arrays.setAll(arr, i -> new ArrayList<>()); 3.去掉首尾空格...

【JVM面试篇】高频八股汇总——类加载和类加载器

目录 1. 讲一下类加载过程&#xff1f; 2. Java创建对象的过程&#xff1f; 3. 对象的生命周期&#xff1f; 4. 类加载器有哪些&#xff1f; 5. 双亲委派模型的作用&#xff08;好处&#xff09;&#xff1f; 6. 讲一下类的加载和双亲委派原则&#xff1f; 7. 双亲委派模…...

JavaScript 数据类型详解

JavaScript 数据类型详解 JavaScript 数据类型分为 原始类型&#xff08;Primitive&#xff09; 和 对象类型&#xff08;Object&#xff09; 两大类&#xff0c;共 8 种&#xff08;ES11&#xff09;&#xff1a; 一、原始类型&#xff08;7种&#xff09; 1. undefined 定…...