Newton-Type Iterative Solver for Multiple View L2 Triangulation

05/14/2014
by   F. Lu, et al.
0

In this note, we show that the L2 optimal solutions to most real multiple view L2 triangulation problems can be efficiently obtained by two-stage Newton-like iterative methods, while the difficulty of such problems mainly lies in how to verify the L2 optimality. Such a working two-stage bundle adjustment approach features: first, the algorithm is initialized by symmedian point triangulation, a multiple-view generalization of the mid-point method; second, a symbolic-numeric method is employed to compute derivatives accurately; third, globalizing strategy such as line search or trust region is smoothly applied to the underlying iteration which assures algorithm robustness in general cases. Numerical comparison with tfml method shows that the local minimizers obtained by the two-stage iterative bundle adjustment approach proposed here are also the L2 optimal solutions to all the calibrated data sets available online by the Oxford visual geometry group. Extensive numerical experiments indicate the bundle adjustment approach solves more than 99 triangulation problems optimally. An IEEE 754 double precision C++ implementation shows that it takes only about 0.205 second tocompute allthe 4983 points in the Oxford dinosaur data setvia Gauss-Newton iteration hybrid with a line search strategy on a computer with a 3.4GHz Intel i7 CPU.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/21/2022

Efficient Second-Order Plane Adjustment

Planes are generally used in 3D reconstruction for depth sensors, such a...
research
07/29/2023

Newton's Method in Three Precisions

We describe a three precision variant of Newton's method for nonlinear e...
research
06/19/2021

SAN: Stochastic Average Newton Algorithm for Minimizing Finite Sums

We present a principled approach for designing stochastic Newton methods...
research
05/26/2021

Comparison of nonlinear solvers within continuation method for steady-state variably saturated groundwater flow modeling

Nonlinearity continuation method, applied to boundary value problems for...
research
04/01/2021

Nonlinear optimized Schwarz preconditioner for elliptic optimal control problems

We introduce a domain decomposition-based nonlinear preconditioned itera...
research
06/15/2023

A Recursive Newton Method for Smoothing in Nonlinear State Space Models

In this paper, we use the optimization formulation of nonlinear Kalman f...
research
11/04/2019

Nonstationary iterative processes

In this paper we present iterative methods of high efficiency by the cri...

Please sign up or login with your details

Forgot password? Click here to reset