目录
2.1 RANSAC基本思想:数据中包含正确的点和噪声点,合理的模型应该能够在描述正确数据点的同时摒弃噪声点
一.图像拼接基本流程
- 检测并提取图像的特征和关键点
- 匹配两个图像之间的描述符
- 使用RANSAC算法使用我们匹配的特征向量估计单应矩阵
- 拼接图像
前两个步骤是运用SIFT局部特征算子检测图像中的特征和关键点。步骤三:利用图像的重叠部分连接所有图片之后就可以形成一个基本的全景图了。匹配图片最常用的方式是采用RANSAC方法
二.RANSAC(随机一致性采样)
2.1 RANSAC基本思想:数据中包含正确的点和噪声点,合理的模型应该能够在描述正确数据点的同时摒弃噪声点
2.2 RANSAC基本流程:
- 随机选择4对匹配特征(条件:至少3个点不能再同一条直线上)
- 根据DLT(直线线性变换)算法计算单应性矩阵H
- 对所有匹配点计算映射误差
- 确定误差阈值,确定inliers
- 针对最大inliers集合,重新计算单应性矩阵H
2.3 单应性矩阵
单应性矩阵可以有两幅图像或平面中对应点对计算出来。每个对应点对可以写出两个方程,分别对应于x和y坐标。因此,计算单应性矩阵H需要4个对应点对
其中A是一个具有对应点对二倍数量行数的矩阵。将这些对应点对方程的系数堆叠到一个矩阵中,我们可以用SVD(奇异值分解)算法找到H的最小二乘解