Global optimization through rotation space search

International Journal of Computer Vision

Volumn 82, Issue 1, 2009, Pages 64-79

  Hartley, Richard I ^a   Kahl, Fredrik ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b LUND UNIVERSITY   (Sweden)

Author keywords

Branch and bound algorithm; Essential matrix; Global optimization

Indexed keywords

CAMERAS; CONVEX OPTIMIZATION; COST FUNCTIONS; GLOBAL OPTIMIZATION; MATRIX ALGEBRA; OPTIMAL SYSTEMS; ROTATION;

ALGORITHMIC TECHNIQUES; BRANCH AND BOUND SEARCH; BRANCH-AND-BOUND ALGORITHMS; CAMERA ORIENTATION; CONVEX OPTIMIZATION TECHNIQUES; ESSENTIAL MATRIX; REPROJECTION ERROR; STRUCTURE FROM MOTION;

BRANCH AND BOUND METHOD;

EID: 59149100446     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-008-0186-9     Document Type: Article

References (17)

1. T. M. Breuel 2003 Implementation techniques for geometric branch-and-bound matching methods Computer Vision and Image Understanding 90 3 258 294
2. Hartley, R., & Kahl, F. (2007a). Global optimization through searching rotation space and optimal estimation of the essential matrix. In Proceedings of the international conference on computer vision, October 2007.
3. Hartley, R., & Kahl, F. (2007b). Optimal algorithms in multiview geometry. In Proceedings of the Asian conference on computer vision (Vol. 1, pp. 13-34), November 2007.
4. ∞ minimization in geometric reconstruction problems. In Proceedings IEEE conference on computer vision and pattern recognition (pp. 504-509), Washington, DC, June 2004.
5. Hartley, R. I., & Zisserman, A. (2003). Multiple view geometry in computer vision (2nd ed.). Cambridge: Cambridge University Press.
6. ∞- norm. In Proceedings of the international conference on computer vision (pp. 1002-1009).
7. F. Kahl S. Agarwal M. K. Chandraker D. J. Kriegman S. Belongie 2008 Practical global optimization for multiview geometry International Journal of Computer Vision 79 3 271 284
8. ∞-norm IEEE Transactions on Pattern Analysis and Machine Intelligence 30 9 1603 1617
9. F. Kahl D. Henrion 2007 Globally optimal estimates for geometric reconstruction problems International Journal of Computer Vision 74 1 3 15
10. Q. Ke T. Kanade 2007 Quasiconvex optimization for robust geometric reconstruction IEEE Transactions on Pattern Analysis and Machine Intelligence 29 10 1834 1847
11. H. C. Longuet-Higgins 1981 A computer algorithm for reconstructing a scene from two projections Nature 293 133 135
12. Olsson, C., Kahl, F., & Oskarsson, M. (2006). Optimal estimation of perspective camera pose. In International conference on pattern recognition, Hong Kong, China.
13. Olsson, C., Kahl, F., & Oskarsson, M. (2008, in press). Branch and bound methods for Euclidean registration problems. IEEE Transactions on Pattern Analysis and Machine Intelligence.
14. Soatto, S., & Brockett, R. (1998). Optimal structure from motion: local ambiguities and global estimates. In Conference on computer vision and pattern recognition, Santa Barbara, USA.
15. J. F. Sturm 1999 Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones Optimization Methods and Software 11-12 625 653
16. Szeliski, R., & Kang, S. B. (1997). Shape ambiguities in structure from motion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(5).
17. Wikipedia. www.wikipedia.org.