Bundle Adjustment 原理推導

2021-07-10 16:18:29 字數 1678 閱讀 9928

在解析攝影測量中,將外方位元素(局外點)和模型點座標(局內點)的計算放在乙個整體內進行,此時稱其為光束法。光束法平差是以共線方程式作為數學模型,像點的像平面座標觀測值是未知數的非線性函式,經過線性化後按照最小二乘法原理進行計算。該計算也是在提供乙個近似解的基礎上,逐次迭代來達到趨近於最佳值的。

共線方程式的表達:

設s為攝影中心,在世界座標系下的座標為

再根據像平面座標和像空間輔助座標的關係有

由上面兩式可解得共線方程式為

其中x0、y0、f是影像內方位元素;表示像平面中心座標和攝像機主距。

共線方程式的線性化:

該方程式一次項展開式為

式中在保證共線條件下有:

此時,根據上面的共線方程式以及旋轉矩陣可得到

誤差方程式的建立:

據此可得到誤差方程式為

其中有:

將誤差方程式改寫成矩陣形式可為

也可簡寫成:

在該式中有:

法方程式的建立:

根據平差原理可知其法方程式為

只需列出誤差方程式,權賦1;

對於控制點,列出誤差方程式,還要列出虛擬誤差方程式,權賦p。

虛擬誤差方程式為

列出各類點的誤差方程式後,按照最小二乘法原理建立法方程式,即按

也可簡寫成:

在根據上式進行展開消元可得改化法方程式為:

或者 根據上面的公式可以求解出外方位元素的改正值;下面的公式可以求解出點的座標改正值。

結果判定:

將改正數和規定的限差相比較,若小於限差則迭代完成,否則用未知數的新值又作為近似值繼續迭代,直至滿足條件。

由此可知,開始時提供的初始值越接近最佳值,解的收斂速度就愈快;所以通常的處理方法是先進行空間後方交會,求出像片的外方位元素,將其作為光束法平差時未知數的初始值。

Bundle Adjustment並行求解器

採用levenbergmarquardt優化器,主要計算部分在目標函式線性化和rcs reduced cameras system 矩陣構建和求解,等同於schur complement步驟,先求解姿態修正量,之後求解空間點的修正量。首先對所有投影測量排序,第一關鍵字是空間點下標,第二關鍵字是相機下...

bundle adjustment 光束法平差

推薦文獻 bundle adjustment method using sparse bfgs solution 這篇 是一篇介紹了光束法平差的原理的sci,今年 2018年 剛發表的,來自北大的 文章分析了ba的原理,並介紹了高斯牛頓和lm的 和不足之處,最後這篇 提出了一種基於擬牛頓法 bfgs...

Bundle Adjustment光束平差法概述

給出從不同視角拍攝的,描述同乙個場景的一系列,bundle adjustment可以根據所有點在影象中的投影作為標準,同時提煉出描述場景結構的3d點座標 相對運動引數和相機的光學引數。通常在每個基於feature的3d場景重建演算法中都要用到bundle adjustment,作為每個基於特徵的多視...