Robust Maximum Likelihood Estimation by Sparse Bundle Adjustment Using the L1 Norm
Abstract
Sparse bundle adjustment is widely used in many computer vision applications. In this paper, we propose a method for performing bundle adjustments using the L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> norm. After linearizing the mapping function in bundle adjustment on its first order, the kernel step is to compute the L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> norm equations. Considering the sparsity of the Jacobian matrix in linearizing, we find two practical methods to solve the L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> norm equations. The first one is an interior-point method, which transfer the original problem to a problem of solving a sequence of L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> norm equations, and the second one is a decomposition method which uses the differentiability of linear programs and represents the optimal updating of parameters of 3D points by the updating variables of camera parameters. The experiments show that the method performs better for both synthetically generated and real data sets in the presence of outliers or Laplacian noise compared with the L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> norm bundle adjustment, and the method is efficient among the state of the art L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sub> minimization methods.
Cite
Text
Dai et al. "Robust Maximum Likelihood Estimation by Sparse Bundle Adjustment Using the L1 Norm." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2012. doi:10.1109/CVPR.2012.6247861Markdown
[Dai et al. "Robust Maximum Likelihood Estimation by Sparse Bundle Adjustment Using the L1 Norm." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2012.](https://mlanthology.org/cvpr/2012/dai2012cvpr-robust/) doi:10.1109/CVPR.2012.6247861BibTeX
@inproceedings{dai2012cvpr-robust,
title = {{Robust Maximum Likelihood Estimation by Sparse Bundle Adjustment Using the L1 Norm}},
author = {Dai, Zhijun and Zhang, Fengjun and Wang, Hongan},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
year = {2012},
pages = {1672-1679},
doi = {10.1109/CVPR.2012.6247861},
url = {https://mlanthology.org/cvpr/2012/dai2012cvpr-robust/}
}