A branch and contract algorithm for globally optimal fundamental matrix estimation

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

Volumn , Issue , 2011, Pages 2953-2960

  Zheng, Yinqiang ^a   Sugimoto, Shigeki ^a   Okutomi, Masatoshi ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL OPTIMIZATION; PATTERN RECOGNITION;

BRANCHING REGION; CONCAVE RELAXATIONS; DATA NORMALIZATION; FUNDAMENTAL MATRIX; FUNDAMENTAL MATRIX ESTIMATION; GLOBAL OPTIMALITY; OPTIMAL SOLUTIONS; STATE OF THE ART;

PROBLEM SOLVING;

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

References (25)

1. X. Armangue and J. Salvi. Overall view regarding fundamental matrix estimation. Image and Vision Computing, 21:205-220, 2003. 2953
2. A. Bartoli and P. Sturm. Nonlinear estimation of fundamental matrix with minimal parameters. IEEE TPAMI, 26(3):426-432, 2004. 2953
3. M. Chandraker, S. Agarwal, D. Kriegman, and S. Belongie. Globally optimal algorithms for stratified autocalibration. IJCV, 90(2):236-254, 2010. 2954, 2956, 2957
4. M. Chandraker and D. Kriegman. Globally optimal bilinear programming for computer vision applications. In proc. CVPR, 2008. 2954, 2956, 2957
5. G. Chesi, A. Garulli, A. Vicino, and R. Cipolla. Estimating the fundamental matrix via constrained least-squares: a convex approach. IEEE TPAMI, 24(3):397-401, 2002. 2954
6. W. Chojnacki, M. Brooks, A. Hengel, and D. Gawley. From fns to heiv: a link between two vision parameter estimation methods. IEEE TPAMI, 26(2):264-268, 2004. 2953
7. P. Gill, W. Murray, and M. Saunders. Snopt: An sqp algorithm for large-scale constrained optimization. SIAM Journal on Optimization, 12:979-1006, 2002. 2957
8. R. Hartley and F. Kahl. Global optimization through searching rotation space and optimal estimation of the essential matrix. In proc. ICCV, 2007. 2954
9. R. Hartley and A. Zisserman. Multiple view geometry in computer vision. Cambridge University Press, second edition, 2004. 2953, 2954, 2955, 2957
10. R. I. Hartley. In defense of the eight-point algorithm. IEEE TPAMI, 19(6):580-593, 1997. 2953, 2957
11. F. Kahl and D. Henrion. Globally optimal estimates for geometric reconstruction problems. IJCV, 74(1):3-15, 2007. 2954
12. K. Kanatani and Y. Sugaya. Extended fns for constrained parameter estimation. In Proc. 10th Meeting Image Recog. Understand, 2007. 2953, 2954, 2957
13. K. Kanatani and Y. Sugaya. High accuracy computation of rank-constrained fundamental matrix. In proc. BMVC, 2007. 2953, 2954, 2957
14. K. Kanatani and Y. Sugaya. Unified computation of strict maximum likelihood for geometric fitting. Journal of Mathematical Imaging and Vision, 38(1):1-13, 2010. 2953, 2954, 2960
15. G. Li and Y. Tsin. Globally optimal affine epipolar geometry from apparent contours. In proc. ICCV, 2009. 2954
16. Q.-T. Luong and O. Faugeras. The fundamental matrix: theory, algorithms, and stability analysis. IJCV, 17(1):43-75, 1996. 2953
17. C. Meyer and C. Floudas. Trilinear monomials with positive or negative domains: facets of the convex and concave envelopes. Frontiers in Global Optimization, pages 327-352, 2003. 2956
18. C. Meyer and C. Floudas. Trilinear monomials with mixed sign domains: facets of the convex and concave envelopes. Journal of Global Optimization, 29:125-155, 2004. 2956
19. T. Migita and T. Shakunaga. Evaluation of epipole estimation methods with/without rank-2 constraint across algebraic/geometric error functions. In Proc. CVPR, 2007. 2953
20. C. Olsson, F. Kahl, and M. Oskarsson. Branch-and-bound methods for euclidean registration problems. IEEE TPAMI, 31(5):783-794, 2009. 2954, 2956, 2957
21. J. Sturm. Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones. Optimization Methods and Software, 11-12:625-653, 1999. 2957
22. P. Torr and D. Murry. The development and comparison of robust methods for estimating the fundamental matrix. IJCV, 24(3):271-300, 1997. 2954
23. J. Zamora and I. Grossmann. A branch and contract algorithm for problems with concave univariate, bilinear and linear fractional terms. Journal of Global Optimization, 14(3):217-249, 1999. 2956
24. Z. Zhang. Determining the epipolar geometry and its uncertainty: a review. IJCV, 27(2):161-195, 1998. 2953
25. Z. Zhang. On the optimization criteria used in two-view motion analysis. IEEE TPAMI, 20(7):717-729, 1998. 2953, 2954, 2958