Globally optimal estimates for geometric reconstruction problems

Proceedings of the IEEE International Conference on Computer Vision

Volumn II, Issue , 2005, Pages 978-985

  Kahl, Fredrik ^a,b   Henrion, Didier ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LUND UNIVERSITY   (Sweden)

^c LAAS CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER VISION; ESTIMATION; OPTIMAL SYSTEMS; PROBLEM SOLVING; STATISTICAL METHODS;

EPIPOLAR GEOMETRY ESTIMATION; HOMOGRAPHY ESTIMATION; NON CONVEX OPTIMIZATION;

IMAGE RECONSTRUCTION;

EID: 33745842405     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2005.109     Document Type: Conference Paper

References (21)

1. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
2. G. Chesi, A. Garullli, A. Vicino, and R. Cipolla. Estimating the fundamental matrix via constrained least-squares: A convex approach. IEEE Trans. Pattern Analysis and Machine Intelligence, 24(3):397-401, 2002.
3. A. Fusiello, A. Benedetti, M. Farenzena, and A. Busti. Globally convergent autocalibration using interval analysis. IEEE Trans. Pattern Analysis and Machine Intelligence, 26(12): 1633-1638, 2004.
4. R. Hartley and P. Sturm. Triangulation. Computer Vision and Image Understanding, 68(2): 146-157, 1997.
5. R. I. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, 2004. Second Edition.
6. D. Henrion and A. Garulli, editors. Positive Polynomials in Control. Lecture Notes in Control and Information Sciences. Springer-Verlag, 2005.
7. D. Henrion and J.B. Lasserre. GloptiPoly: Global optimization over polynomials with Matlab and SeDuMi. ACM Trans. Math. Soft., 29(2): 165-194, 2003.
8. D. Jibetean and E. de Klerk. Global optimization of rational functions: a semidefinite programming approach. Technical report, CWI Amsterdam, 2003. To appear in Mathematical Programming, Series A.
9. ∞-Norm. In Int. Conf. on Computer Vision, Beijing, China, 2005.
10. F. Kahl, A. Heyden and L. Quan. Minimal Projective Reconstruction Including Missing Data. IEEE Trans. Pattern Analysis and Machine Intelligence, 23(4):418-424, 2001.
11. J. B. Lasserre. Global optimization with polynomials and the problem of moments. SIAM J. Optimization, 11:796-817, 2001.
12. D. Nistér. Automatic dense reconstruction from uncalibrated video sequences. PhD thesis, Royal Institute of Technology KTH, Sweden, 2001.
13. J. Oliensis. Exact two-image structure from motion. IEEE Trans. Pattern Analysis and Machine Intelligence, 24(12): 1618-1633, 2002.
14. S. Soatto and R. Brockett. Optimal structure from motion: Local ambiguities and global estimates. In Conf. Computer Vision and Pattern Recognition, Santa Barbara, USA, 1998.
15. J. F. Sturm. Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones. Optimization Methods and Software, 11-12:625-653, 1999.
16. R. Szeliski and S. B. Kang. Shape ambiguities in structure from motion. IEEE Trans. Pattern Analysis and Machine Intelligence, 19(5), May 1997.
17. C. Tomasi and T. Kanade. Shape and motion from image streams under orthography: a factorization method. Int. Journal Computer Vision, 9(2): 137-154, 1992.
18. B. Triggs, P. F. McLauchlan, R. I. Hartley, and A. W. Fitzgibbon. Bundle adjustment - a modern synthesis. In Vision Algorithms'99, pages 298-372, in conjunction with ICCV'99, Kerkyra, Greece, 1999.
19. R. Zabih and V. Kolmogorov. Multi-camera scene reconstruction via graph cuts. In European Conf. Computer Vision, volume III, pages 82-96, Copenhagen, Denmark, 2002.
20. J. Kosecka, Y. Ma, S. Soatto and S. Sastry. An Invitation to 3-D Vision: From Images to Geometric Models. Springer Verlag, 2003.
21. Z. Zhang. On the optimization criteria used in two-view motion analysis. IEEE Trans. Pattern Analysis and Machine Intelligence, 20(7):717-729, 1998.