Fast algorithms for L∞ problems in multiview geometry

26th IEEE Conference on Computer Vision and Pattern Recognition, CVPR

Volumn , Issue , 2008, Pages

  Agarwal, Sameer ^a   Snavely, Noah ^a   Seitz, Steven M ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER VISION; ELECTRIC NETWORK PARAMETERS; FEATURE EXTRACTION; IMAGE PROCESSING; MATLAB; OPTIMIZATION; PATTERN RECOGNITION; POLYNOMIAL APPROXIMATION;

DATA-SETS; FAST ALGORITHMS; GENERALIZED FRACTIONAL PROGRAMMING; MATLAB TOOL BOXES; MULTI-VIEW GEOMETRY; OPEN SOURCES; PARAMETRIC OPTIMIZATIONS; POLYNOMIAL-TIME; REPROJECTION ERRORS; SOLUTION METHODS; UNIFIED FRAMEWORK;

ALGORITHMS;

EID: 52249122856     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2008.4587713     Document Type: Conference Paper

References (27)

1. Photo Tourism. http://phototour.cs.washington.edu.
2. ∞-approximation. SIAM J. on Num. Anal., 9(3):493-504, 1972.
3. A. Barros, J. Frenk, S. Schaible, and S. Zhang. A new algorithm for generalized fractional programs. Math. Prog., 72(2):147-175, 1996.
4. J. Bonnans and A. Shapiro. Perturbation Analysis of Optimization Problems. Springer, 2000.
5. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
6. R. Brent. Algorithms for Minimization Without Derivatives. Courier Dover Publications, 2002.
7. J. Crouzeix and J. Ferland. Algorithms for generalized fractional programming. Math. Prog., 52(1):191-207, 1991.
8. J. P. Crouzeix, J. A. Ferland, and S. Schaible. An algorithm for generalized fractional programs. J. of Opt. Theory and Appl., 47:35-49, 1985.
9. W. Dinkelbach. On nonlinear fractional programming. Man. Sci., 13(7):492-498, 1967.
10. J. Frenk and S. Schaible. Fractional Programming. Springer, 2004.
11. R. Freund and F. Jarre. An interior-point method for fractional programs with convex constraints. Math. Prog., 67(1):407-440, 1994.
12. M. Gugat. A fast algorithm for a class of generalized fractional programs. Man. Sci., 42(10):1493-1499, 1996.
13. ∞ Minimization in geometric reconstruction problems. In CVPR, pages 504-509, 2004.
14. T. Ibaraki. Parametric approaches to fractional programs. Math. Prog., 26(3):345-362, 1983.
15. ∞-norm. In ICCV, pages 1002-1009, 2005.
16. Q. Ke and T. Kanade. Quasiconvex optimization for robust geometric reconstruction. In ICCV, pages 986-993, 2005.
17. ∞ triangulation with outliers. In CVPR, 2007.
18. D. Martinec and T. Pajdla. Robust rotation and translation estimation in multiview reconstruction. In CVPR, 2007.
19. MOSEK ApS, Denmark. The MOSEK optimization tools manual Version 5.0 (Revision 60).
20. Y. Nesterov and A. Nemirovskii. An interior-point method for generalized linear-fractional programming. Math. Prog., 69(1):177-204, 1995.
21. ∞ problems using pseudoconvexity. In ICCV, 2007.
22. S. Seitz, B. Curless, J. Diebel, D. Scharstein, and R. Szeliski. A comparison and evaluation of multi-view stereo reconstruction algorithms. pages 519-526, 2006.
23. ∞ error norm for geometric vision problems. In ICCV, 2007.
24. ∞ minimization. In CVPR, pages 1230-1237, 2006.
25. ∞-norm. In CVPR, pages 485-494, 2006.
26. N. Snavely, S. Seitz, and R. Szeliski. Photo Tourism: Exploring photo collections in 3D. TOG, 25(3):835-846, 2006.
27. J. Sturm. Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Opt. Meth. and Soft., 11-12:625-653, 1999.