The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2007 vol.29)
pp: 2217-2233
ABSTRACT
We give the first complete theoretical convergence analysis for the iterative extensions of the Sturm/Triggs algorithm. We show that the simplest extension, SIESTA, converges to nonsense results. Another proposed extension has similar problems, and experiments with “balanced” iterations show that they can fail to converge or become unstable. We present CIESTA, an algorithm which avoids these problems. It is identical to SIESTA except for one simple extra computation. Under weak assumptions, we prove that CIESTA iteratively decreases an error and approaches fixed points. With one more assumption, we prove it converges uniquely. Our results imply that CIESTA gives a reliable way of initializing other algorithms such as bundle adjustment. A descent method such as Gauss–Newton can be used to minimize the CIESTA error, combining quadratic convergence with the advantage of minimizing in the projective depths. Experiments show that CIESTA performs better than other iterations.
INDEX TERMS
Structure from motion, projective geometry, factorization, projective factorization, convergence, optimization, Sturm/Triggs algorithm
CITATION
John Oliensis, "Iterative Extensions of the Sturm/Triggs Algorithm: Convergence and Nonconvergence", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.29, no. 12, pp. 2217-2233, December 2007, doi:10.1109/TPAMI.2007.1132
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool