百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 热门文章 > 正文

「自动驾驶SLAM」 SLAM初始化中如何找单应性矩阵

bigegpt 2024-08-09 11:19 2 浏览

单应性矩阵:点集P1经过单应性矩阵X变换为点集P2,一般单应性矩阵用H表示,因为单应性的英文是homography,但是我们这里要求取单应性矩阵,它是一个待求量,一个未知量,我们就用X来表示它。

先上代码,我尝试用数学原理去解释这段代码:

  1 //homography
  2 // 从特征点匹配求homography(normalized DLT)
  3 // Algorithm 4.2 in Multiple View Geometry in Computer Vision.
  4 // cv::Mat Initializer::ComputeH21(const vector<cv::Point2f> &vP1, const vector<cv::Point2f> &vP2) {
  5 cv::Mat ComputeH21(const vector<cv::Point2f> &vP1, const vector<cv::Point2f> &vP2) {
  6   const int N = vP1.size();
  7   
  8   cv::Mat A(2 * N, 9, CV_32F);
  9   
 10   for (int i = 0; i < N; i++) {
 11     const float u1 = vP1[i].x;
 12     const float v1 = vP1[i].y;
 13     const float u2 = vP2[i].x;
 14     const float v2 = vP2[i].y;
 15     
 16     A.at<float>(2 * i, 0) = 0.0;
 17     A.at<float>(2 * i, 1) = 0.0;
 18     A.at<float>(2 * i, 2) = 0.0;
 19     A.at<float>(2 * i, 3) = -u1;
 20     A.at<float>(2 * i, 4) = -v1;
 21     A.at<float>(2 * i, 5) = -1;
 22     A.at<float>(2 * i, 6) = v2 * u1; 
 23     A.at<float>(2 * i, 7) = v2 * v1;
 24     A.at<float>(2 * i, 8) = v2;
 25     
 26     A.at<float>(2 * i + 1, 0) = u1; 
 27     A.at<float>(2 * i + 1, 1) = v1;
 28     A.at<float>(2 * i + 1, 2) = 1;
 29     A.at<float>(2 * i + 1, 3) = 0.0;
 30     A.at<float>(2 * i + 1, 4) = 0.0;
 31     A.at<float>(2 * i + 1, 5) = 0.0;
 32     A.at<float>(2 * i + 1, 6) = -u2 * u1; 
 33     A.at<float>(2 * i + 1, 7) = -u2 * v1;
 34     A.at<float>(2 * i + 1, 8) = -u2;
 35   
 36   }
 37   
 38   cv::Mat u, w, vt;
 39   
 40   cv::SVDecomp(A, w, u, vt, cv::SVD::MODIFY_A | cv::SVD::FULL_UV);
 41   
 42   return vt.row(8).reshape(0, 3);
 43 }

代码第42行,就是X的取值= vt.row(8).reshape(0,3)

我们这里得到一个3x3的矩阵,在opencv中,reshape(0,3) 是指不改变矩阵的通道,将矩阵的行数设置为3,列数= 总矩阵数目/通道数/3.

那么这个vt是什么意思?vt是特征向量,v.row(8)是最小特征值对应的特征向量。

为什么最小的特征值对应的特征向量就是单应性矩阵的值了?这里有个推导,从单应性矩阵把点p1变换为p2说起:

以上推导中,我们利用N对点的坐标,建立方程组,但是这个方程组是个超定方程组,无解,所以我们采用最小二乘法去求近似解,所以我们就可以用SVD分解去解出X了。

故,代码里10--36行都是为了准备我们的方程组的A,

第40行是为了对A进行SVD分解,分解得到的vt中,有我们要的X。SVD的函数解释如下:




这里为什么vt.row(8)就是最小奇异值对应的特征向量呢?后面我再接着研究一下。

基本上,SLAM代码中的这个求单应性矩阵的函数,算是基本搞清楚了。

对了,函数的输入点集P1,和点集P2来自于机器人拍摄的上一frame图片和当前frame图片。所以通过这个H,我们是可以近似求取机器人移动的位置和姿态的变化量的。


参考文献:

  1. 奇异值分解与最小二乘:https://www.cnblogs.com/houkai/p/6656894.html
  2. SLAM初始化流程:https://www.cnblogs.com/luyb/p/5260785.html,这个链接也是本文分析的代码的出处。这个文章里的代码细节挺多的,计算完H矩阵后,还要根据矩阵计算当前机器人的位置和姿态矩阵,这个在其ReconstructH函数里,这个函数ReconstructH就是用单应性矩阵H计算出一个三维世界坐标系中的变换矩阵[R|T},表示机器人移动后的位置和姿态。

相关推荐

10w qps缓存数据库——Redis(redis缓存调优)

一、Redis数据库介绍:Redis:非关系型缓存数据库nosql:非关系型数据库没有表,没有表与表之间的关系,更不存在外键存储数据的形式为key:values的形式c语言写的服务(监听端口),用来存...

Redis系列专题4--Redis配置参数详解

本文基于windowsX64,3.2.100版本讲解,不同版本默认配置参数不同在Redis中,Redis的根目录中有一个配置文件(redis.conf,windows下为redis.windows....

开源一夏 | 23 张图,4500 字从入门到精通解释 Redis

redis是目前出场率最高的NoSQL数据库,同时也是一个开源的数据结构存储系统,在缓存、数据库、消息处理等场景使用的非常多,本文瑞哥就带着大家用一篇文章入门这个强大的开源数据库——Redis。...

redis的简单与集群搭建(redis建立集群)

Redis是什么?是开源免费用c语言编写的单线程高性能的(key-value形式)内存数据库,基于内存运行并支持持久化的nosql数据库作用主要用来做缓存,单不仅仅是做缓存,比如:redis的计数器生...

推荐几个好用Redis图形化客户端工具

RedisPlushttps://gitee.com/MaxBill/RedisPlusRedisPlus是为Redis可视化管理开发的一款开源免费的桌面客户端软件,支持Windows、Linux...

关于Redis在windows上运行及fork函数问题

Redis在将数据库进行持久化操作时,需要fork一个进程,但是windows并不支持fork,导致在持久化操作期间,Redis必须阻塞所有的客户端直至持久化操作完成。微软的一些工程师花费时间在解决在...

你必须懂的Redis十大应用场景(redis常见应用场景)

Redis作为一款高性能的键值存储数据库,在互联网业务中有着广泛的应用。今天,我们就来详细盘点一下Redis的十大常用业务场景,并附上Golang的示例代码和简图,帮助大家更好地理解和应用Redis。...

极简Redis配置(redis的配置)

一、概述Redis的配置文件位于Redis安装目录下,文件名为redis.conf(Windows名为redis.windows.conf,linux下的是redis.conf)你可以通过C...

什么是redis,怎么启动及如何压测

从今天起咱们一起来学习一下关于“redis监控与调优”的内容。一、Redis介绍Redis是一种高级key-value数据库。它跟memcached类似,不过数据可以持久化,而且支持的数据类型很丰富。...

一款全新Redis UI可视化管理工具,支持WebUI和桌面——P3X Redis UI

介绍P3XRedisUI这是一个非常实用的RedisGUI,提供响应式WebUI访问或作为桌面应用程序使用,桌面端是跨平台的,而且完美支持中文界面。Githubhttps://github....

windows系统的服务器快速部署java项目环境地址

1、mysql:https://dev.mysql.com/downloads/mysql/(msi安装包)2、redis:https://github.com/tporadowski/redis/r...

window11 下 redis 下载与安装(windows安装redis客户端)

#热爱编程是一种怎样的体验#window11下redis下载与安装1)各个版本redis下载(windows)https://github.com/MicrosoftArchive/r...

一款轻量级的Redis客户端工具,贼好用!

使用命令行来操作Redis是一件非常麻烦的事情,我们一般会选用客户端工具来操作Redis。今天给大家分享一款好用的Redis客户端工具TinyRDM,它的界面清新又优雅,希望对大家有所帮助!简介Ti...

一个.NET开发且功能强大的Windows远程控制系统

我们致力于探索、分享和推荐最新的实用技术栈、开源项目、框架和实用工具。每天都有新鲜的开源资讯等待你的发现!项目介绍SiMayRemoteMonitorOS是一个基于Windows的远程控制系统,完...

Redis客户端工具详解(4款主流工具)

大家好,我是mikechen。Redis是大型架构的基石,也是大厂最爱考察内容,今天就给大家重点详解4款Redis工具@mikechen本篇已收于mikechen原创超30万字《阿里架构师进阶专题合集...