L1 rotation averaging using the weiszfeld algorithm

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2011, Pages 3041-3048

  Hartley, Richard ^a   Aftab, Khurrum ^a   Trumpf, Jochen ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION; ROTATION;

CONVERGENT ALGORITHMS; FERMAT-WEBER PROBLEM; IMAGE SETS; LINE SEARCHES; MULTIPLE ROTATION; SINGLE ROTATIONS; TANGENT SPACE; WEISZFELD ALGORITHMS;

ITERATIVE METHODS;

EID: 80052883882     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2011.5995745     Document Type: Conference Paper

References (30)

1. P.-A. Absil, R. Mahony, and R. Sepulchre. Optimization algorithms on matrix manifolds. Princeton University Press, 2008.
2. p center of mass: Existence, uniqueness, and convexity. Proceedings of the American Mathematical Society, 139:655-673, 2011.
3. M. Blum, R. Floyd, V. Pratt, R. Rivest, and R. Tarjan. Time bounds for selection. J. Comput. System Sci, 7:448-461, 1973.
4. Y. Dai, J. Trumpf, H. Li, N. Barnes, and R. Hartley. Rotation averaging with application to camera-rig calibration. In Proceedings of the ninth Asian Conference on Computer Vision (ACCV), Part II, pages 335-346, 2009.
5. U. Eckhardt. Weber's problem and Weiszfeld's algorithm in general spaces. Mathematical Programming, 18(1):186-196, 1980.
6. P. T. Fletcher, S. Venkatasubramanian, and S. Joshi. The geometric median on riemannian manifolds with applications to robust atlas estimation. Neuroimage, 45(1 Suppl):143-152, 2009.
7. V. M. Govindu. Combining two-view constraints for motion estimation. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, volume 2, pages 218-225, 2001.
8. V. M. Govindu. Lie-algebraic averaging for globally consistent motion estimation. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, volume 1, pages 684-691, 2004.
9. K. Grove, H. Karcher, and E. A. Ruh. Jacobi fields and Finsler metrics on compact Lie groups with an application to differentiable pinching problems. Math. Ann., 211:7-21, 1974.
10. ∞ minimization in geometric reconstruction problems. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, Washington DC, pages I-504-509, June 2004.
11. R. I. Hartley. Minimizing algebraic error. Philosophical Transactions of the Royal Society of London, SERIES A, 356(1740):1175-1192, 1998.
12. R. I. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision - 2nd Edition. Cambridge University Press, 2004.
13. ∞ ;-norm. In Proc. International Conference on Computer Vision, pages 1002-1009, 2005.
14. R. Kaucic, R. I. Hartley, and N. Y. Dano. Plane-based projective reconstruction. In Proc. 8th International Conference on Computer Vision, Vancouver, Canada, pages I-420-427, 2001.
15. K. Krakowski, K. Hüper, and J. Manton. On the computation of the karcher mean on spheres and special orthogonal groups. In RoboMat 2007, Workshop on Robotics and Mathematics, Coimbra, Portugal, 2007.
16. Y. Li. A Newton acceleration of the Weiszfeld algorithm for minimizing the sum of euclidean distances. Computational Optimization and Applications, 10:219-242, 1998.
17. J. H. Manton. A globally convergent numerical algorithm for computing the centre of mass on compact Lie groups. In Proceedings of the Eighth International Conference on Control, Automation, Robotics and Vision, pages 2211-2216, Kunming, China, December 2004.
18. D. Martinec and T. Pajdla. Robust rotation and translation estimation in multiview reconstruction. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, pages 1-8, June 2007.
19. M. Moakher. Means and averaging in the group of rotations. SIAM J. Matrix Anal. Appl., 24(1):1-16 (electronic), 2002.
20. D. Nistér. An efficient solution to the five-point relative pose problem. IEEE Trans. Pattern Anal. Mach. Intell., 26(6):756-777, 2004.
21. L. Ostresh. Convergence of a class of iterative methods for solving weber location problem. Operations Research, 26:597-609, 1978.
22. C. Rother and S. Carlsson. Linear multi view reconstruction and camera recovery. In Proc. 8th International Conference on Computer Vision, Vancouver, Canada, pages I-42-49, 2001.
23. A. Sarlette and R. Sepulchre. Consensus optimization on manifolds. SIAM J. Control Optim., 48(1):56-76, 2009.
24. ∞ minimization. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, New York City, pages 1230-1237, 2006.
25. N. Snavely, S. M. Seitz, and R. Szeliski. Photo tourism: exploring photo collections in 3d. In SIGGRAPH'06: ACM SIGGRAPH 2006 Papers, pages 835-846, New York, NY, USA, 2006. ACM.
26. N. Snavely, S. M. Seitz, and R. Szeliski. Modeling the world from internet photo collections. International Journal of Computer Vision, 80(2):189-210, 2008.
27. A. Weber. Über den Standort der Industrien, Erster Teil: Reine Theorie des Standortes. 1909.
28. E. Weiszfeld. Sur le point pour lequel la somme des distances de n points donnés est minimum. Tohoku Math. Journal, 43:355-386, 1937.
29. Wikipedia. http://en. wikipedia.org/wiki/Geometric-median. Visited 03 April 2011.
30. L. Yang. Riemannian median and its estimation. LMS Journal of Computation and Mathematics, 13:461-479, 2010.