Generalized convexity in multiple view geometry

Journal of Mathematical Imaging and Vision

Volumn 38, Issue 1, 2010, Pages 35-51

  Olsson, Carl ^a   Kahl, Fredrik ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

Computer vision; Generalized convexity; Multiple view geometry

Indexed keywords

CONVEXITY PROPERTIES; GENERALIZED CONVEXITY; ILLUSTRATIVE EXAMPLES; LARGE CLASS; MULTI-VIEW GEOMETRY; MULTIPLE VIEW GEOMETRY; OPTIMAL SOLUTIONS; OPTIMALITY CONDITIONS; OPTIMIZATION ALGORITHMS; VISION PROBLEMS;

COMPUTATION THEORY; COMPUTER VISION; OPTIMIZATION;

COMPUTATIONAL GEOMETRY;

EID: 77955014032     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-010-0207-5     Document Type: Article

References (26)

1. P. Agarwal M. Sharir 1998 Efficient algorithms for geometric optimization ACM Comput. Surv. 30 4 412 458 10.1145/299917.299918
2. ∞ problems in multiview geometry. In: Int. Conf. on Computer Vision and Pattern Recognition. Anchorage, USA (2008)
3. ∞ approach to structure and motion problems in 1d-vision. In: International Conference on Computer Vision, Rio de Janeiro, Brazil (2007)
4. Bazaraa, Sherali, Shetty: Nonlinear Programming, Theory and Algorithms. Wiley, New York (1993)
5. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
6. Farenzena, M., Fusiello, A., Dovier, A.: Reconstruction with interval constraints propagation. In: Proc. Conf. Computer Vision and Pattern Recognition, pp. 1185-1190, New York City, USA (2006)
7. R. Hartley F. Kahl 2009 Global optimization through rotation space search Int. J. Comput. Vis. 82 1 64 79 10.1007/s11263-008-0186-9
8. ∞ minimization in geometric reconstruction problems. In: Proc. Conf. Computer Vision and Pattern Recognition, pp. 504-509, Washington DC, USA (2004)
9. 2 minimization problems. In: Proc. Conf. Computer Vision and Pattern Recognition, Anchorage, USA (2008)
10. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
11. ∞-norm. In: International Conference on Computer Vision, pp. 1002-1009, Beijing, China (2005)
12. ∞-norm IEEE Trans. Pattern Anal. Mach. Intell. 30 9 1603 1617 10.1109/TPAMI.2007.70824
13. Ke, Q., Kanade, T.: Uncertainty models in quasiconvex optimization for geometric reconstruction. In: Proc. Conf. Computer Vision and Pattern Recognition, pp. 1199-1205, New York City, USA (2006)
14. Q. Ke T. Kanade 2007 Quasiconvex optimization for robust geometric reconstruction IEEE Trans. Pattern Anal. Mach. Intell. 29 10 1834 1847 10.1109/TPAMI.2007.1083
15. ∞ triangulation with outliers. In: Proc. Conf. Computer Vision and Pattern Recognition, Minneapolis, USA (2007)
16. Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. (2004)
17. Matousek, J.: On the geometric optimization with few violated constraints. In: Symposium on Computational Geometry, pp. 312-321 (1994)
18. ∞-problems using pseudoconvexity. In: International Conference on Computer Vision, Rio de Janeiro, Brazil (2007)
19. Olsson, C., Enqvist, O., Kahl, F.: A polynomial-time bound for matching and registration with outliers. In: Proc. Conf. Computer Vision and Pattern Recognition, Anchorage, USA (2008)
20. Olsson, C., Kahl, F., Hartley, R.: Projective least-squares: global solutions with local optimization. In: Proc. Conf. Computer Vision and Pattern Recognition, Miami, USA (2009)
21. J. Ponstein 1967 Seven kinds of convexity SIAM Rev. 9 1 115 119 0164.06501 10.1137/1009007 213961
22. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
23. ∞-norm. In: Proc. Conf. Computer Vision and Pattern Recognition, pp. 1230-1237, New York City, USA (2006)
24. ∞- norm. In: Proc. Conf. Computer Vision and Pattern Recognition, pp. 485-492, New York City, USA (2006)
25. Sturm, J.F.: Using Sedumi 1.02, a Matlab toolbox for optimization over symmetric cones (1998)
26. R.J. Vanderbei D.F. Shanno 1999 An interior point algorithm for nonconvex nonlinear programming Comput. Optim. Appl. 13 231 252 1040.90564 10.1023/A:1008677427361 1704122