TY - GEN
T1 - Iterative extensions of the sturm/triggs algorithm
T2 - 9th European Conference on Computer Vision, ECCV 2006
AU - Oliensis, John
AU - Hartley, Richard
PY - 2006
Y1 - 2006
N2 - We show that SIESTA, the simplest iterative extension of the Sturm/Triggs algorithm, descends an error function. However, we prove that SIESTA does not converge to usable results. The iterative extension of Mahamud et al. has similar problems, and experiments with "balanced" iterations show that they can fail to converge. We present CIESTA, an algorithm which avoids these problems. It is identical to SIESTA except for one extra, simple stage of computation. We prove that CIESTA descends an error and approaches fixed points. Under weak assumptions, it converges. The CIESTA error can be minimized using a standard descent method such as Gauss-Newton, combining quadratic convergence with the advantage of minimizing in the projective depths.
AB - We show that SIESTA, the simplest iterative extension of the Sturm/Triggs algorithm, descends an error function. However, we prove that SIESTA does not converge to usable results. The iterative extension of Mahamud et al. has similar problems, and experiments with "balanced" iterations show that they can fail to converge. We present CIESTA, an algorithm which avoids these problems. It is identical to SIESTA except for one extra, simple stage of computation. We prove that CIESTA descends an error and approaches fixed points. Under weak assumptions, it converges. The CIESTA error can be minimized using a standard descent method such as Gauss-Newton, combining quadratic convergence with the advantage of minimizing in the projective depths.
UR - http://www.scopus.com/inward/record.url?scp=33745809783&partnerID=8YFLogxK
U2 - 10.1007/11744085_17
DO - 10.1007/11744085_17
M3 - Conference contribution
SN - 3540338381
SN - 9783540338383
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 214
EP - 227
BT - Computer Vision - ECCV 2006, 9th European Conference on Computer Vision, Proceedings
Y2 - 7 May 2006 through 13 May 2006
ER -