码迷,mamicode.com
首页 > 其他好文 > 详细

全景拼接学习-原理篇 (2) 两张图片之间关系计算 单应性Homograph估计

时间:2020-06-22 23:21:19      阅读:257      评论:0      收藏:0      [点我收藏+]

标签:变换   刚体   基本   amp   等于   inf   特征   matrix   bin   

教程 https://zhuanlan.zhihu.com/p/74597564

技术图片

 

 目录
一 图像变换与平面坐标系的关系
二 平面坐标系与齐次坐标系
三 单应性变换

技术图片

 

 

一 图像变换与平面坐标系的关系

    • 旋转:

 技术图片

 

 技术图片

 

 写成矩阵乘法形式:

技术图片

 

 

    • 平移:

 技术图片

 

 技术图片

 

 但是现在遇到困难了,平移无法写成和上面旋转一样的矩阵乘法形式。所以引入齐次坐标 技术图片 ,再写成矩阵形式:

技术图片

 

 其中 技术图片 表示单位矩阵,而 技术图片 表示平移向量。

 

那么就可以把把旋转和平移统一写在一个矩阵乘法公式中,即刚体变换:

技术图片

 

 而旋转矩阵 技术图片 是正交矩阵( 技术图片 )。

技术图片

 

刚体变换:旋转+平移(正方形-正方形)

作用:z轴距离不变 x  y 和原来相等  

仿射变换

作用:z轴距离不变 x  y 各自被比例拉伸 

 技术图片

 

 其中 技术图片 可以是任意2x2矩阵(与 技术图片 一定是正交矩阵不同)。

技术图片

 

 仿射变换(正方形-平行四边形)

可以看到,相比刚体变换(旋转和平移),仿射变换除了改变目标位置,还改变目标的形状,但是会保持物体的“平直性”。

不同 技术图片 和 技术图片 矩阵对应的各种基本仿射变换:

技术图片

 

仿射变换(正方形-平行四边形)

 可以看到,相比刚体变换(旋转和平移),仿射变换除了改变目标位置,还改变目标的形状,但是会保持物体的“平直性”。

不同 技术图片 和 技术图片 矩阵对应的各种基本仿射变换:

 技术图片

 

 

    • 投影变换(单应性变换)

 

投影变换(单应性变换)

作用:z轴距离被拉伸   x  y 被比例拉伸  z

 技术图片

 

 技术图片

 

 投影变换(正方形-任意四边形)

总结一下:

    1. 刚体变换:平移+旋转,只改变物体位置,不改变物体形状  x y  z等于原来
    2. 仿射变换:改变物体位置和形状,但是保持“平直性”    z不变  x y 被比例拉伸
    3. 投影变换:彻底改变物体位置和形状                         z  x y 都被比例拉伸

 技术图片

 

 注:上图“投影变换”应该是“任意四边形”

我们来看看完整投影变换矩阵各个参数的物理含义:

 技术图片

 

 其中 技术图片 代表仿射变换参数

 技术图片 代表平移变换参数

 技术图片 表示一种“变换后边缘交点“关系,如:

技术图片

 

 

至于 技术图片 则是一个与 技术图片 相关的缩放因子。

技术图片

一般情况下都会通过归一化使得 技术图片 (原因见下文)。

二 平面坐标系与齐次坐标系

问题来了,齐次坐标到底是什么?

齐次坐标系 技术图片 与常见的三维空间坐标系 技术图片 不同,只有两个自由度:

技术图片

而 技术图片 (其中 技术图片 )对应坐标 技术图片 和 技术图片 的缩放尺度。当 技术图片 时:

技术图片

特别的当 技术图片 时,对应无穷远:

技术图片

三 单应性变换

  • 单应性是什么?

此处不经证明的给出:同一个 [无镜头畸变] 的相机从不同位置拍摄 [同一平面物体] 的图像之间存在单应性,可以用 [投影变换] 表示 。

注意:单应性成立是有条件的!


技术图片

 

 

简单说就是:

技术图片

其中 技术图片 是Left view图片上的点, 技术图片 是Right view图片上对应的点。

  • 那么这个 技术图片 单应性矩阵如何求解呢?

更一般的,每一组匹配点 技术图片 有

技术图片

由平面坐标与齐次坐标对应关系 技术图片 ,上式可以表示为:

技术图片

技术图片

进一步变换为:

技术图片

技术图片

写成矩阵 技术图片 形式:

技术图片

也就是说一组匹配点 技术图片 可以获得2组方程。

 

  • 单应性矩阵8自由度

注意观察:单应性矩阵 技术图片 与 技术图片 其实完全一样(其中 技术图片),例如:

技术图片

技术图片

技术图片

即点 技术图片 无论经过 技术图片 还是 技术图片 映射,变化后都是 技术图片 。

如果使 技术图片 ,那么有:

技术图片

所以单应性矩阵 技术图片 虽然有9个未知数,但只有8个自由度。

在求 技术图片 时一般添加约束 技术图片 (也有用 技术图片 约束),所以还有 技术图片 共8个未知数。由于一组匹配点 技术图片 对应2组方程,那么只需要 技术图片 组不共线的匹配点即可求解 技术图片 的唯一解。

 

 技术图片

可以看到:

    1. 红框所在平面上内容基本对齐,但受到镜头畸变影响无法完全对齐;
    2. 平面外背景物体不符合单应性原理,偏离很大,完全无法对齐。

 

  • 传统方法估计单应性矩阵

一般传统方法估计单应性变换矩阵,需要经过以下4个步骤:

  1. 提取每张图SIFT/SURF/FAST/ORB等特征点
  2. 提取每个特征点对应的描述子
  3. 通过匹配特征点描述子,找到两张图中匹配的特征点对(这里可能存在错误匹配)
  4. 使用RANSAC算法剔除错误匹配
  5. 求解方程组,计算Homograph单应性变换矩阵

全景拼接学习-原理篇 (2) 两张图片之间关系计算 单应性Homograph估计

标签:变换   刚体   基本   amp   等于   inf   特征   matrix   bin   

原文地址:https://www.cnblogs.com/kekeoutlook/p/13179442.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!