罗德里格斯公式的推导过程

2023-10-07 19:40

本文主要是介绍罗德里格斯公式的推导过程,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

最近在学高翔博士的《视觉SLAM十四讲》,看到第三章中的课后题中要求理解罗德里格斯公式的推导过程,所以在CSDN上搜了一篇文章,原文链接http://blog.csdn.net/q583956932/article/details/78933245

原文写的十分精湛,大家可以直接看原文就好了,

以下是我在看这篇文章时所需要巩固的知识点(现在是大三狗,早把大一的知识点忘了。。。)

点积(来自维基百科):

        是两个向量上的函數并返回一个标量的二元运算,它的结果是欧几里得空间的标准内积。兩個向量的点积寫作a·b数量积标量积。

代数定义:

两个向量 a → {\displaystyle {\vec {a}}} \vec{a} = [a1, a2,…, an]和 b → {\displaystyle {\vec {b}}} \vec{b} = [b1, b2,…, bn]的点积定义为:

a → ⋅ b → = ∑ i = 1 n a i b i = a 1 b 1 + a 2 b 2 + ⋯ + a n b n {\displaystyle {\vec {a}}\cdot {\vec {b}}=\sum _{i=1}^{n}a_{i}b_{i}=a_{1}b_{1}+a_{2}b_{2}+\cdots +a_{n}b_{n}} \vec{a}\cdot \vec{b} = \sum_{i=1}^n a_ib_i = a_1b_1 + a_2b_2 + \cdots + a_nb_n

这裡的Σ是求和符号,而n是向量空間的維數。

例如,两个三维向量[1, 3, -5]和[4, -2, -1]的点积是

  [ 1 , 3 , − 5 ] ⋅ [ 4 , − 2 , − 1 ] = ( 1 ) ( 4 ) + ( 3 ) ( − 2 ) + ( − 5 ) ( − 1 ) = 4 − 6 + 5 = 3 {\displaystyle {\begin{aligned}\ [1,3,-5]\cdot [4,-2,-1]&=(1)(4)+(3)(-2)+(-5)(-1)\\&=4-6+5\\&=3\end{aligned}}} {\displaystyle {\begin{aligned}\ [1,3,-5]\cdot [4,-2,-1]&=(1)(4)+(3)(-2)+(-5)(-1)\\&=4-6+5\\&=3\end{aligned}}}

点积还可以写为:

a → ⋅ b → = | a → b → T | {\displaystyle {\vec {a}}\cdot {\vec {b}}=|{\vec {a}}{\vec {b}}^{T}|} {\displaystyle {\vec {a}}\cdot {\vec {b}}=|{\vec {a}}{\vec {b}}^{T}|}

这裡, b → T {\displaystyle {\vec {b}}^{T}} {\displaystyle {\vec {b}}^{T}}是行向量 b → {\displaystyle {\vec {b}}} \vec{b}的转置,而 | a → b → T | {\displaystyle |{\vec {a}}{\vec {b}}^{T}|} {\displaystyle |{\vec {a}}{\vec {b}}^{T}|} a → b → T {\displaystyle {\vec {a}}{\vec {b}}^{T}} {\displaystyle {\vec {a}}{\vec {b}}^{T}}的行列式。使用上面的例子,一个1×3矩阵(行向量)乘以一个3×1矩阵(列向量)的行列式就是结果(通过矩阵乘法得到1×1矩阵,再利用行列式得出純量答案):

| [ 1 3 − 5 ] [ 4 − 2 − 1 ] T | = | 3 | = 3 {\displaystyle |{\begin{bmatrix}1&3&-5\end{bmatrix}}{\begin{bmatrix}4&-2&-1\end{bmatrix}}^{T}|=|3|=3} {\displaystyle |{\begin{bmatrix}1&3&-5\end{bmatrix}}{\begin{bmatrix}4&-2&-1\end{bmatrix}}^{T}|=|3|=3}

几何定义:

在欧几里得空间中,点积可以直观地定义为

a → ⋅ b → = | a → | | b → | cos ⁡ θ {\displaystyle {\vec {a}}\cdot {\vec {b}}=|{\vec {a}}|\,|{\vec {b}}|\cos \theta \;}  \vec{a} \cdot \vec{b} = |\vec{a}| \, |\vec{b}| \cos \theta \;

这里 | x → {\displaystyle {\vec {x}}} \vec{x}| 表示 x → {\displaystyle {\vec {x}}} \vec{x}的模(长度),θ表示两个向量之间的角度。注意:点积的形式定义和这个定义不同;在形式定义中, a → {\displaystyle {\vec {a}}} \vec{a} b → {\displaystyle {\vec {b}}} \vec{b}的夹角是通过上述等式定义的。这样,两个互相垂直的向量的点积总是零。若 a → {\displaystyle {\vec {a}}} \vec{a} b → {\displaystyle {\vec {b}}} \vec{b}都是单位向量(长度为1),它们的点积就是它们的夹角的余弦。那么,给定两个向量,它们之间的夹角可以通过下列公式得到:

cos ⁡ θ = a ⋅ b | a → | | b → | {\displaystyle \cos {\theta }={\frac {\mathbf {a\cdot b} }{|{\vec {a}}|\,|{\vec {b}}|}}}  \cos{\theta} = \frac{\mathbf{a \cdot b}}{|\vec{a}| \, |\vec{b}|}

这个运算可以简单地理解为:在点积运算中,第一个向量投影到第二个向量上(这裡,向量的顺序是不重要的,点积运算是可交换的),然后通过除以它们的标量长度来“标准化”。这样,这个分数一定是小于等于1的,可以简单地转化成一个角度值。

标量投影:
A·B = |A| |B| cos(θ).|A| cos(θ)是AB的投影。

欧氏空间中向量A在向量B上的标量投影是指

A B = | A | cos ⁡ θ {\displaystyle A_{B}=|\mathbf {A} |\cos \theta } A_B=|\mathbf A|\cos\theta

这里θ是AB的夹角。从点积的几何定义 A ⋅ B = | A | | B | cos ⁡ θ {\displaystyle \mathbf {A} \cdot \mathbf {B} =|\mathbf {A} ||\mathbf {B} |\cos \theta } \mathbf A\cdot\mathbf B=|\mathbf{A}||\mathbf{B}|\cos\theta不难得出,两个向量的点积: A ⋅ B {\displaystyle \mathbf {A} \cdot \mathbf {B} } \mathbf A\cdot\mathbf B可以理解为向量 A {\displaystyle \mathbf {A} } \mathbf A在向量 B {\displaystyle \mathbf {B} } \mathbf B上的投影再乘以B的长度。

A ⋅ B = A B | B | = B A | A | {\displaystyle \mathbf {A} \cdot \mathbf {B} =A_{B}|\mathbf {B} |=B_{A}|\mathbf {A} |} 外积(来自维基百科):
   

两个向量 a {\displaystyle \mathbf {a} } \mathbf {a} b {\displaystyle \mathbf {b} } \mathbf {b} 的叉积写作 a × b {\displaystyle \mathbf {a} \times \mathbf {b} } {\displaystyle \mathbf {a} \times \mathbf {b} }(有时也被写成 a ∧ b {\displaystyle \mathbf {a} \wedge \mathbf {b} } {\displaystyle \mathbf {a} \wedge \mathbf {b} },避免和字母 x 混淆)。叉积可定义为:

a × b = | a | | b | sin ⁡ θ n ^ {\displaystyle \mathbf {a} \times \mathbf {b} =\left|\mathbf {a} \right|\left|\mathbf {b} \right|\sin \theta \;{\hat {\mathbf {n} }}{\displaystyle \mathbf {a} \times \mathbf {b} =\left|\mathbf {a} \right|\left|\mathbf {b} \right|\sin \theta \;{\hat {\mathbf {n} }}}

在这里 θ {\displaystyle \theta } \theta 表示 a {\displaystyle \mathbf {a} } \mathbf {a} b {\displaystyle \mathbf {b} } \mathbf {b} 之间的角度( 0 ∘ ≤ θ ≤ 180 ∘ {\displaystyle 0^{\circ }\leq \theta \leq 180^{\circ }} {\displaystyle 0^{\circ }\leq \theta \leq 180^{\circ }}),它位于这两个向量所定义的平面上。而 n ^ {\displaystyle {\hat {\mathbf {n} }}} {\hat  {​{\mathbf  {n}}}} 是一个与 a {\displaystyle \mathbf {a} } \mathbf {a} b {\displaystyle \mathbf {b} } \mathbf {b} 所构成的平面垂直的单位向量。这个定义有个问题,就是同时有两个单位向量都垂直于 a {\displaystyle \mathbf {a} } \mathbf {a} b {\displaystyle \mathbf {b} } \mathbf {b} :若 n ^ {\displaystyle {\hat {\mathbf {n} }}} {\hat  {​{\mathbf  {n}}}} 满足垂直的条件,那么 − n ^ {\displaystyle -{\hat {\mathbf {n} }}} {\displaystyle -{\hat {\mathbf {n} }}}也满足。“正确”的向量由向量空间的方向确定,即按照给定直角坐标系的左右手定则。若( i {\displaystyle \mathbf {i} } {\mathbf  {i}} j {\displaystyle \mathbf {j} } \mathbf{j} k {\displaystyle \mathbf {k} } \mathbf{k})满足右手定则,则( a {\displaystyle \mathbf {a} } \mathbf {a} b {\displaystyle \mathbf {b} } \mathbf {b} a × b {\displaystyle \mathbf {a} \times \mathbf {b} } {\displaystyle \mathbf {a} \times \mathbf {b} })也满足右手定则;或者两者同时满足左手定则。一个简单的确定满足“右手定则”的结果向量的方向的方法是这样的:若坐标系满足右手定则,当右手的四指从 a {\displaystyle \mathbf {a} } \mathbf {a} 以不超过180°的转角转向 b {\displaystyle \mathbf {b} } \mathbf {b} 时,竖起的大拇指指向是 a × b {\displaystyle \mathbf {a} \times \mathbf {b} } {\displaystyle \mathbf {a} \times \mathbf {b} } 的方向。由于向量的叉积由坐标系确定,所以其结果被称为「伪向量」。


原文开始:

   

  罗德里格斯公式(Rodriguez formula)是计算机视觉中的一大经典公式,在描述相机位姿的过程中很常用。公式:

R=I+sin(θ)K+(1cos(θ))K2

  从旋转矩阵 R 讲起,在三维空间中,旋转矩阵 R 可以对坐标系(基向量组)进行刚性的旋转变换。

R=rxxryxrzxrxyryyrzyrxzryzrzz

  通常为了方便计算,基向量组中的向量是相互正交的且都为单位向量,那么 R 就是一个标准正交矩阵。两个重要性质:

  • RTR=R1R=E
  • |R|=1

  假设原坐标系基向量矩阵为 B ,旋转后的坐标系基向量矩阵为 C

B=[bxbybz]=100010001

C=RB

  其变换过程如图所示:

这里写图片描述

C=rxxryxrzxrxyryyrzyrxzryzrzz[bxbybz]

  根据线性代数的定义,旋转矩阵 R 就是从基向量矩阵 B 到基向量矩阵 C 的过渡矩阵。由于旋转矩阵 R 是标准3阶正交矩阵,故旋转矩阵 R 的自由度为3,这说明最少可以用三个变量来表示旋转矩阵 R ,这就是 罗德里格斯公式(Rodriguez formula)存在的基础。

  罗德里格斯公式(Rodriguez formula)首先要确定一个三维的单位向量 k=[kxkykz]T (两个自由度)和一个标量 θ (一个自由度)。





证明方法一:

这里写图片描述

(图片摘自Wiki)

  先考虑对一个向量作旋转,其中 v 是原向量,三维的单位向量 k=[kxkykz]T 是旋转轴, θ 是旋转角度, vrot 是旋转后的向量。

  先通过点积得到 v k 方向的平行分量 v

v=(vk)k

  再通过叉乘得到与 k 正交的两个向量 v w

v=vv=v(vk)k=k×(k×v)(1)
w=k×v

  这样,我们就得到了3个相互正交的向量。不难得出:

vrot=v+cos(θ)v+sin(θ)w

  再引入叉积矩阵的概念:记 K k=[kxkykz]T 的叉积矩阵。显然 K 是一个反对称矩阵。

K=0kzkykz0kxkykx0

  他有如下性质:

k×v=Kv

  为了利用该性质,需要将 vrot 代换为 v k 的叉积关系,先根据(1)式做代换:

v=v+k×(k×v)

  然后得到:
vrot=v+k×(k×v)cos(θ)k×(k×v)+sin(θ)k×v

  根据叉积矩阵性质:

vrot=v+(1cos(θ))K2v+sin(θ)Kv
vrot=(I+(1cos(θ))K2+sin(θ)K)v

  最后将 vvrot 换为 BC ,就是罗德里格斯公式的标准形式。

B=(I+(1cos(θ))K2+sin(θ)K)CR=I+(1cos(θ))K2+sin(θ)K

  方法一证毕。


在想理解公式一的时候,把W=kXv代入,能更方便理解一些。
就是这样,感谢原文作者分享

这篇关于罗德里格斯公式的推导过程的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/160016

相关文章

oracle 11g导入\导出(expdp impdp)之导入过程

《oracle11g导入导出(expdpimpdp)之导入过程》导出需使用SEC.DMP格式,无分号;建立expdir目录(E:/exp)并确保存在;导入在cmd下执行,需sys用户权限;若需修... 目录准备文件导入(impdp)1、建立directory2、导入语句 3、更改密码总结上一个环节,我们讲了

ShardingProxy读写分离之原理、配置与实践过程

《ShardingProxy读写分离之原理、配置与实践过程》ShardingProxy是ApacheShardingSphere的数据库中间件,通过三层架构实现读写分离,解决高并发场景下数据库性能瓶... 目录一、ShardingProxy技术定位与读写分离核心价值1.1 技术定位1.2 读写分离核心价值二

MyBatis-plus处理存储json数据过程

《MyBatis-plus处理存储json数据过程》文章介绍MyBatis-Plus3.4.21处理对象与集合的差异:对象可用内置Handler配合autoResultMap,集合需自定义处理器继承F... 目录1、如果是对象2、如果需要转换的是List集合总结对象和集合分两种情况处理,目前我用的MP的版本

Java Kafka消费者实现过程

《JavaKafka消费者实现过程》Kafka消费者通过KafkaConsumer类实现,核心机制包括偏移量管理、消费者组协调、批量拉取消息及多线程处理,手动提交offset确保数据可靠性,自动提交... 目录基础KafkaConsumer类分析关键代码与核心算法2.1 订阅与分区分配2.2 拉取消息2.3

AOP编程的基本概念与idea编辑器的配合体验过程

《AOP编程的基本概念与idea编辑器的配合体验过程》文章简要介绍了AOP基础概念,包括Before/Around通知、PointCut切入点、Advice通知体、JoinPoint连接点等,说明它们... 目录BeforeAroundAdvise — 通知PointCut — 切入点Acpect — 切面

Python进阶之列表推导式的10个核心技巧

《Python进阶之列表推导式的10个核心技巧》在Python编程中,列表推导式(ListComprehension)是提升代码效率的瑞士军刀,本文将通过真实场景案例,揭示列表推导式的进阶用法,希望对... 目录一、基础语法重构:理解推导式的底层逻辑二、嵌套循环:破解多维数据处理难题三、条件表达式:实现分支

C++ STL-string类底层实现过程

《C++STL-string类底层实现过程》本文实现了一个简易的string类,涵盖动态数组存储、深拷贝机制、迭代器支持、容量调整、字符串修改、运算符重载等功能,模拟标准string核心特性,重点强... 目录实现框架一、默认成员函数1.默认构造函数2.构造函数3.拷贝构造函数(重点)4.赋值运算符重载函数

MySQ中出现幻读问题的解决过程

《MySQ中出现幻读问题的解决过程》文章解析MySQLInnoDB通过MVCC与间隙锁机制在可重复读隔离级别下解决幻读,确保事务一致性,同时指出性能影响及乐观锁等替代方案,帮助开发者优化数据库应用... 目录一、幻读的准确定义与核心特征幻读 vs 不可重复读二、mysql隔离级别深度解析各隔离级别的实现差异

Nginx添加内置模块过程

《Nginx添加内置模块过程》文章指导如何检查并添加Nginx的with-http_gzip_static模块:确认该模块未默认安装后,需下载同版本源码重新编译,备份替换原有二进制文件,最后重启服务验... 目录1、查看Nginx已编辑的模块2、Nginx官网查看内置模块3、停止Nginx服务4、Nginx

Jenkins的安装与简单配置过程

《Jenkins的安装与简单配置过程》本文简述Jenkins在CentOS7.3上安装流程,包括Java环境配置、RPM包安装、修改JENKINS_HOME路径及权限、启动服务、插件安装与系统管理设置... 目录www.chinasem.cnJenkins安装访问并配置JenkinsJenkins配置邮件通知