Multiple - View geometry under the L∞ -Norm

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 30, Issue 9, 2008, Pages 1603-1617

  Kahl, Fredrik ^a   Hartley, Richard ^b  

^a LUND UNIVERSITY   (Sweden)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Convex optimization; Projective geometry; Quasi convex functions; SOCP; Triangulation

Indexed keywords

GEOMETRIC STRUCTURES; MOTION PROBLEMS; MULTIPLE VIEW GEOMETRY;

GEOMETRICAL OPTICS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 48049089853     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.70824     Document Type: Article

References (27)

1. S. Agarwal, M.K. Chandraker, F. Kahl, D.J. Kriegman, and S. Belongie, "Practical Global Optimization for Multiview Geometry," Proc. Ninth European Conf. Computer Vision, pp. 592-605, 2006.
2. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press. 2004.
3. A. Fusiello, A. Benedetti, M. Farenzena, and A. Busti, "Globally Convergent Autocalibration Using interval Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 12, pp. 1633-1638, Dec. 2004.
4. V.M. Govindu, "Lie-Algebraic Averaging for Globally Consistent Motion Estimation," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 684-691, 2004.
5. ∞ Minimization in Geometric Reconstruction Problems," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 505-509, 2004.
6. R.I. Hartley, "Defense of the Eight-Point Algorithm," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 6, pp. 580-593, Hune 1997.
7. R.I. Hartley and P. Sturm, "Triangulation," Computer Vision and Image Understanding, vol. 68, no. 2, pp. 146-157, Nov. 1997.
8. R.I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, second ed. Cambridge Univ. Press, 2004.
9. A. Hoyden, "Proiective Structure and Motion from Image Sequences Using Subspace Methods," Proc. 10th Scandinavian Conf. Image Analysis, pp. 963-968, 1997.
10. ∞-Norm," Proc. 10th Int'l Conf. Computer Vision, pp. 1002-1009, 2005.
11. F. Kahl and D. Henrion, "Globally Optimal Estimates for Geometric Reconstruction Problems," Proc. 10th Int'l Conf. Computer Vision, pp. 978-985, 2005.
12. Q. Ke and T. Kanade, "Quasiconvex Optimization for Robust Geometric Reconstruction," Proc. 10th Int'l Conf. Computer Vision, pp. 986-993, 2005.
13. Q. Ke and T. Kanade, "Uncertainty Models in Quasiconvex Optimization for Geometric Reconstruction," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1199-1205, 2006.
14. M.S. Lobo, L. Vandenberghe, S.P. Boyd, and H. Lebre, "Applications of Second-Order Cone Programming," Linear Algebra and Its Applications vol. 284, pp. 193-228, 1998.
15. H.C. Longuet-Higgins, "A Computer Algorithm for Reconstructing a Scene from Two Projections" Nature, vol. 293, pp. 133-135, 1981.
16. D. Nistér, "Automatic Dense Reconstruction from Uncalibrated Video Sequences," PhD dissertation, Royal Inst. of Technology KTH, Sweden, 2001.
17. C. Rother and S. Carlsson, "Linear Multi View Reconstruction and Camera Recovery Using a Reference Plane," Int'l J. Computer Vision, vol. 49, nos. 2/3, pp. 117-141, 2002.
18. K. Sim and R. Hartley, "Recovering Camera Motion Using the L ∞-Norm," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1230-1237, 2006.
19. K. Sim and R. Hartley, "Removing Outliers Using the L∞-Norm," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 485-492, 2006.
20. H. Stewénius, F. Schaffalitzky, and D. Nistér, "How Hard Is Three-View Triangulation Really," Proc. 10th Int'l Conf. Computer Vision, pp. 686-693, 2005.
21. J.F. Sturm, "Using SeDuMi 1.02, a MATLAB Toolbox for Optimization over Symmetric Cones," Optimization Methods and Software, vols. 11-12, pp. 625-653, 1999.
22. P. Sturm and B. Triggs, "A Factorization Based Algorithm for Multi-Image Projective Structure and Motion," Proc. Fourth European Conf. Computer Vision, pp. 709-720, 1996.
23. C. Tomasi and T. Kanade, "Shape and Motion from Image Streams under Orthography: A Factorization Method," Int'l J. Computer Vision, vol. 9. no. 2. pp. 137-154, 1992.
24. P.H.S. Torr and A.W. Fitzgibbon, " [iInvariant Fitting of Two View Geometry," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 5, pp. 648-650, May 2004.
25. B. Triggs, P.F. McLauchlan, R.I. Hartley, and A.W. Fitzgibbon, "Bundle Adjustment - A Modern Synthesis," Proc. ICCV Workshop Vision Algorithms, pp. 298-372, 1999.
26. M. Uyttendaele, A. Crimimsi, S.B. Kang, S. Winder, R. Szeliski, and R. Hartley, "Image-Based Interactive Exploration of Real-World Environments," IEEE Computer Graphics and Applications, vol. 24, no. 3, pp. 52-63, May/June 2004.
27. 2, k = 3,...,6, and Their Applications in Computer Vision," Proc. Eighth Int'l Conf. Computer Vision, vol. 1, pp. 412-419, 2001.