bundle adjustment 光束平差法介绍及其应用

最新推荐文章于 2024-05-17 10:19:02 发布

peterli_xue

最新推荐文章于 2024-05-17 10:19:02 发布

阅读量2.1w

点赞数

分类专栏： Robot&SLAM 文章标签： parameters algorithm distance matlab variables structure

本文链接：https://blog.csdn.net/peterli_xue/article/details/7528624

版权

Robot&SLAM 专栏收录该内容

29 篇文章 1 订阅

订阅专栏

来源wiki pedia: http://en.wikipedia.org/wiki/Bundle_adjustment

光束平差法的最终目的归结为：减少观测图像的点和参考图像（预测图像）的点之间位置投影变换（再投影）误差。这最小化误差算法使用的是最小二乘算法，目前

使用最为成功是Levenberg-Marquardt, 它具有易于实现，对大范围的初始估计能够快速收敛的优点。

Bundle adjustment amounts to jointly refining a set of initial camera and structure parameter estimates for finding the set of parameters that most accurately predict the locations of the observed points in the set of available images. More formally, assume that $n$ 3D points are seen in $m$ views and let $\mathbf{x}_{ij}$ be the projection of the $i$ th point on image $j$ . Let $\displaystyle v_{ij}$ denote the binary variables that equal 1 if point $i$ is visible in image $j$ and 0 otherwise. Assume also that each camera $j$ is parameterized by a vector $\mathbf{a}_j$ and each 3D point $i$ by a vector $\mathbf{b}_i$ . Bundle adjustment minimizes the total reprojection error with respect to all 3D point and camera parameters, specifically

$\min_{\mathbf{a}_j, \, \mathbf{b}_i} \displaystyle\sum_{i=1}^{n} \; \displaystyle\sum_{j=1}^{m} \; v_{ij} \, d(\mathbf{Q}(\mathbf{a}_j, \, \mathbf{b}_i), \; \mathbf{x}_{ij})^2,$

where $\mathbf{Q}(\mathbf{a}_j, \, \mathbf{b}_i)$ is the predicted projection of point $i$ on image $j$ and $d(\mathbf{x}, \, \mathbf{y})$ denotes the Euclidean distance between the image points represented by vectors $\mathbf{x}$ and $\mathbf{y}$ . Clearly, bundle adjustment is by definition tolerant to missing image projections and minimizes a physically meaningful criterion.

Software

sba: A Generic Sparse Bundle Adjustment C/C++ Package Based on the Levenberg–Marquardt Algorithm (C, Matlab)
ssba: Simple Sparse Bundle Adjustment package based on the Levenberg–Marquardt Algorithm (C) with LGPL license.
OpenCv: Computer Vision library in the contrib module.
mcba: Multi-Core Bundle Adjustment (CPU/GPU).
libdogleg: General-purpose sparse non-linear least squares solver, based on Powell's dogleg method. LGPL.
ceres-solver: A Nonlinear Least Squares Minimizer with BSD license

peterli_xue

关注

0
点赞
踩
11

收藏

觉得还不错? 一键收藏
0
评论
bundle adjustment 光束平差法介绍及其应用

来源wiki pedia: http://en.wikipedia.org/wiki/Bundle_adjustment光束平差法的最终目的归结为：减少观测图像的点和参考图像（预测图像）的点之间位置投影变换（再投影）误差。这最小化误差算法使用的是最小二乘算法，目前使用最为成功是Levenberg-Marquardt, 它具有易于实现，对大范围的初始估计能够快速收敛的优点。Bun
复制链接

扫一扫