Globally optimal algorithms for stratified autocalibration

International Journal of Computer Vision

Volumn 90, Issue 2, 2010, Pages 236-254

  Chandraker, Manmohan ^a   Agarwal, Sameer ^b   Kriegman, David ^a   Belongie, Serge ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Autocalibration; Convex relaxations; Global optimization; Multiple view geometry

Indexed keywords

AFFINE RECONSTRUCTION; AUTO CALIBRATION; BRANCH-AND-BOUND OPTIMIZATION; CONVEX RELAXATION; DUAL IMAGE; EXPERIMENTAL EVIDENCE; FIXED NUMBERS; GLOBAL MINIMA; GLOBAL OPTIMALITY; INFINITE HOMOGRAPHY; LEAST-SQUARES FORMULATION; MULTIPLE VIEW GEOMETRY; NON-CONVEX OBJECTIVE FUNCTIONS; OPTIMAL ALGORITHM; OPTIMIZATION PROCESS; PLANE AT INFINITY; POSITIVE SEMIDEFINITENESS; POST PROCESSING; PRACTICAL ALGORITHMS; PROBLEM STRUCTURE; PROJECTIVE RECONSTRUCTION; SEARCH SPACES; SYNTHETIC AND REAL DATA;

ALGORITHMS; GLOBAL OPTIMIZATION; LINEAR PROGRAMMING; OPTIMIZATION; RELAXATION PROCESSES; STEREOCHEMISTRY;

CONVEX OPTIMIZATION;

EID: 79960327284     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-009-0305-2     Document Type: Article

References (48)

1. Agrawal, M. (2004). On automatic determination of varying focal lengths using semidefinite programming. In International conference on image processing.
2. Agarwal, S., Chandraker, M., Kahl, F., Belongie, S., & Kriegman, D. (2006). Practical global optimization for multiview geometry. In European conference on computer vision (pp. 592-605).
3. ∞ problems in multiview geometry. In IEEE conference on computer vision and pattern recognition.
4. F. Al-Khayyal J. Falk 1983 Jointly constrained biconvex programming Mathematics of Operations Research 8 273 286 0521.90087 10.1287/moor.8.2.273 707057
5. Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.
6. Breuel, T. (2002). A comparison of search strategies for geometric branch and bound algorithms. In European conference on computer vision (pp. 837-850).
7. Chandraker, M., Agarwal, S., Kahl, F., Nistér, D., & Kriegman, D. (2007a). Autocalibration via rank-constrained estimation of the absolute quadric. In IEEE conference on computer vision and pattern recognition.
8. Chandraker, M., Agarwal, S., Kriegman, D., & Belongie, S. (2007b). Globally optimal affine and metric upgrades in stratified autocalibration. In International conference on computer vision.
9. Faugeras, O. D. (1992). What can be seen in three dimensions with an uncalibrated stereo rig. In European conference on computer vision (pp. 563-578). Berlin: Springer.
10. Faugeras, O., Luong, Q. T., & Maybank, S. (1992). Camera self-calibration: theory and experiments. In European conference on computer vision (pp. 321-334).
11. D. Freedman 2003 Effective tracking through tree-search IEEE Transactions on Pattern Analysis and Machine Intelligence 25 5 604 615 10.1109/TPAMI.2003. 1195994
12. A. Fusiello A. Benedetti M. Farenzena A. Busti 2004 Globally convergent autocalibration using interval analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 26 12 1633 1638 10.1109/TPAMI.2004.125
13. Gat, Y. (2003). A branch-and-bound technique for nano-structure image segmentation. In Computer vision and pattern recognition workshop.
14. R. I. Hartley 1998 Chirality International Journal of Computer Vision 26 1 41 61 10.1023/A:1007984508483
15. Hartley, R., & Kahl, F. (2007). Optimal algorithms in multiview geometry. In Asian conference on computer vision (pp. 13-34).
16. Hartley, R. I., & Zisserman, A. (2004). Multiple view geometry in computer vision. Cambridge: Cambridge University Press.
17. Hartley, R., Gupta, R., & Chang, T. (1992). Stereo from uncalibrated cameras. In IEEE conference on computer vision and pattern recognition (pp. 761-764), Champaign, USA.
18. Hartley, R. I., Hayman, E., de Agapito, L., & Reid, I. (1999). Camera calibration and the search for infinity. In International conference on computer vision (pp. 510-517).
19. D. Henrion J. B. Lasserre 2003 GloptiPoly: global optimization over polynomials with Matlab and SeDuMi ACM Transactions on Mathematical Software 29 2 165 194 1070.65549 10.1145/779359.779363 2000881 (Pubitemid 40001449)
20. Heyden, A., & Åström, K. (1996). Euclidean reconstruction from constant intrinsic parameters. In International conference on pattern recognition (pp. 339-343).
21. Horst, R., & Tuy, H. (2006). Global optimization: deterministic approaches. Berlin: Springer.
22. ∞-norm. In International conference on computer vision.
23. Kahl, F., & Henrion, D. (2005). Globally optimal estimates for geometric reconstruction problems. In International conference on computer vision (pp. 978-985).
24. Lampert, C., Blaschko, M., & Hofmann, T. (2008). Beyond sliding windows: object localization by efficient subwindow search. In IEEE conference on computer vision and pattern recognition.
25. A. H. Land A. G. Doig 1960 An automatic method of solving discrete programming problems Econometrica 28 3 497 520 0101.37004 10.2307/1910129 115825
26. J. B. Lasserre 2001 Global optimization with polynomials and the problem of moments SIAM Journal on Optimization 11 796 817 1010.90061 10.1137/S1052623400366802 1814045
27. K. Levenberg 1944 A method for the solution of certain non-linear problems in least squares The Quarterly of Applied Mathematics 2 164 168 0063.03501 10666
28. Manning, R., & Dyer, C. (2001). Metric self calibration from screw-transform manifolds. In IEEE conference on computer vision and pattern recognition (pp. 590-597).
29. D. Marquardt 1963 An algorithm for least-squares estimation of nonlinear parameters SIAM Journal on Applied Mathematics 11 431 441 0112.10505 10.1137/0111030 153071
30. G. McCormick 1976 Computability of global solutions to factorable nonconvex programs Mathematical Programming 10 147 175 0349.90100 10.1007/BF01580665 469281
31. Moore, R. E. (1966). Interval analysis. New York: Prentice-Hall.
32. D. Nistér 2004 Untwisting a projective reconstruction International Journal of Computer Vision 60 2 165 183 10.1023/B:VISI.0000029667. 76852.a1
33. C. Olsson F. Kahl M. Oskarsson 2009 Branch-and-bound methods for euclidean registration problems IEEE Transactions on Pattern Analysis and Machine Intelligence 31 5 783 794 10.1109/TPAMI.2008.131
34. M. Pollefeys L. V. Gool 1999 Stratified self-calibration with the modulus constraint IEEE Transactions on Pattern Analysis and Machine Intelligence 21 8 707 724 10.1109/34.784285
35. Pollefeys, M., Koch, R., & Van Gool, L. (1998). Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters. In International conference on computer vision (pp. 90-95).
36. Pollefeys, M., Verbiest, F., & Gool, L. J. V. (2002). Surviving dominant planes in uncalibrated structure and motion recovery. In European conference on computer vision (pp. 837-851).
37. Prajna, S., Papachristodoulou, A., & Parrilo, P. (2002). Introducing SOSTOOLS: a general purpose sum of squares programming solver. In IEEE conference on decision and control.
38. Schaffalitzky, F. (2000). Direct solution of modulus constraints. In Indian conference on computer vision, graphics and image processing (pp. 314-321).
39. ∞ minimization. In IEEE conference on computer vision and pattern recognition (pp. 1230-1237).
40. Stewénius, H., Schaffalitzky, F., & Nistér, D. (2005). How hard is three-view triangulation really? In International conference on computer vision (pp. 686-693).
41. J. Sturm 1999 Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones Optimization Methods and Software 11-12 625 653 10.1080/10556789908805766 1778433
42. P. Sturm 2000 A case against Kruppa's equations for camera self-calibration IEEE Transactions on Pattern Analysis and Machine Intelligence 22 10 1199 1204 10.1109/34.879804 (Pubitemid 32066964)
43. Sturm, P., & Triggs, B. (1996). A factorization based algorithm for multi-image projective structure and motion. In European conference on computer vision (pp. 709-720).
44. M. Tawarmalani N. Sahinidis 2001 Semidefinite relaxations of fractional programs via novel convexification techniques Journal of Global Optimization 20 137 158 1001.90064 10.1023/A:1011233805045 1841077
45. M. Tawarmalani N. Sahinidis 2002 Convex extensions and envelopes of lower semi-continuous functions Mathematical Programming 93 2 247 263 1065.90062 10.1007/s10107-002-0308-z 1952653 (Pubitemid 44744746)
46. C. Tomasi T. Kanade 1992 Shape and motion from image streams under orthography: a factorization method International Journal of Computer Vision 9 2 137 154 10.1007/BF00129684
47. Triggs, B. (1997). Autocalibration and the absolute quadric. In IEEE conference on computer vision and pattern recognition (pp. 609-614).
48. Zongker, D., & Jain, A. (1996). Algorithms for feature selection: an evaluation. In International conference on pattern recognition (pp. 18-22).