简介

三角测量是根据对应图像位置的集合和已知点的摄像机位置确定一个点的3D位置的问题。当给定相机内外参矩阵时，图像上每个特征点实际上对应三维中的一条射线，理想情况下，利用两条射线相交便可以得到三维点的坐标。但是在实际中由于计算或者检测误差，无法保证两条射线的相交性，因此需要建立新的数学模型(如最小二乘)进行求解。当存在多个视角时，解决这一问题的最简单的方式之一是寻找离所有3D射线都最近的那个3D点。

求解方法

直接线性变换法

考虑两个视角的情况，假设空间中的三维点P的齐次坐标X=[x,y,z,1]^T,对应地，在两个视角的投影点分别是p1和p2，它们的图像坐标为

两幅图像对应的相机投影矩阵为P₁,P₂(维度时3×4)，理想情况下

考虑第一个等式，在其两边叉乘x₁，可以得到

将P₁表示成[P₁₁X,P₂₁X,P₃₁X],其中P₁₁，P₂₁，P₃₁分别是投影矩阵P₁的第1~3行，我们可以得到

其中第三个方程可以由前两个通过线性变换得到，因此我们只考虑前两个方程。每一个视角可以提供两个约束，联合第二个视角的约束，我们可以得到AX=0。其中

当视角个数多于2个的时候，可以采用最小二乘的方式进行求解，理论上，在不存在外点的情况下，视角越多估计的三维坐标越准确。

RANSAC鲁棒估计

当存在外点（错误的匹配点）时，则通常采用RANSAC的鲁棒估计方法进行求解。基于RANSAC的三角化算法流程为：

计算RANSAC采样次数，设置内点阈值（重投影误差）
随机采样一对视角，计算三维点坐标
计算每个视角中的重投影误差，统计内点个数
重复2，3步直到满足采样次数，选择内点数最多的视角
利用所有内点重新计算三维点坐标

基于图像的三维重建——三角测量(4)相关推荐

基于图像的三维重建——基于空间patch扩散的方法(PMVS)
1.PMVS:多视图匹配经典算法简介导语:常见的稠密重建方法主要有三种:基于体素的方法.基于深度图融合的方法以及基于3D patch扩张的方法.第一种基于体素的方法仅适用于小场景,单个物体,遮挡较少 ...
基于图像的三维重建研究
前言三维重建,顾名思义就是对现实世界中的三维物体用计算机来进行模拟.目前主流的有两种手段:采用红外设备对物体进行测距.基于多张有关待测物体的二维图像进行三维重建.由于前者需要红外设备,成本比较昂贵且 ...
研究生科研必备！！！2015-2020年各类国际会议基于图像的三维重建论文综述（1）——总览
此文为2015-2020年各类国际会议与期刊基于图像的三维对象重建论文综述的第一部分,总览部分本文涵盖总结了2015到2020年几百篇国际会议与期刊上的3d-reconstruction文章. 本系 ...
Windows环境下几款优秀的基于图像的三维重建软件
基于图像的目标三维重建技术是计算机视觉领域中研究的热点,近些年来,涌现了大量的优秀算法,对于目标重建的完整性,准确性,实时性不断提高.本文今天向大家介绍几款可以在window平台下,运行的软件,用户只 ...
基于图像的三维重建系统概览
前言从2维图像重建3维立体具有重要的研究价值和潜在经济社会价值,其核心技术是图像的密集匹配,从最早的70年代摄影测量领域开始研究图像匹配,至今已有近半个世纪的时间.可以这样说,该问题的研究基础奠定于 ...
基于图像的三维重建——深度图计算方法1-SGM/tSGM(9)
文章目录立体算法流程介绍 >全局立体匹配算法 >局部立体匹配算法 >半全局立体匹配算法SGM SGM 算法原理详解 >深度图初始化 >匹配代价计 ...
基于图像的三维重建——特征点检测与匹配(2)
文章目录前言一.特征点检测二阶的拉普拉斯高斯边缘提取算法(LOG) 尺度不变特征变换算法(SIFT) 加速稳健特征算法(SURF) Harris角点特征提取算子加速分割测试特征提取(FAST) ...
基于图像的三维重建——对极几何(3)
文章目录对极约束基础矩阵F 基础矩阵性质基础矩阵求解方法直接线性变换法基于RANSAC的鲁棒方法本征矩阵E 本征矩阵性质本征矩阵求解从本征矩阵中恢复相机姿态单应矩阵H 单应矩阵性质 ...
基于图像的三维重建——捆绑调整(6)
文章目录前言基础知识重投影重投影误差最小化重投影误差求解方法最速下降法算法介绍算法流程牛顿法算法介绍算法流程 Levenberg-Marquardt法算法介绍算法流程增量 ...

基于图像的三维重建——三角测量(4)

文章目录

简介

求解方法

直接线性变换法

RANSAC鲁棒估计

基于图像的三维重建——三角测量(4)相关推荐

最新文章

热门文章