Quasiconvex optimization for robust geometric reconstruction

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 10, 2007, Pages 1834-1847

  Ke, Qifa ^a   Kanade, Takeo ^b  

^a Ricoh Innovations Inc   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Convex programming; Directional uncertainty; Geometric reconstruction; Multiview geometry; Robust

Indexed keywords

CONVEX PROGRAMMING; DIRECTIONAL UNCERTAINTY; GEOMETRIC RECONSTRUCTION; MULTIVIEW GEOMETRY; ROBUST;

COMPUTER VISION; CONVEX OPTIMIZATION; OPTIMIZATION; PROGRAM INTERPRETERS; UNCERTAINTY ANALYSIS;

RESTORATION;

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

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

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

References (26)

1. R. Hartley and P. Sturn, "Triangulation," Computer Vision and Image Understanding, vol. 68, no. 2, pp. 146-157, 1997.
2. R. Haralick, C. Lee, K. Ottenberg, and M. Nolle, "Review and Analysis of Solutions of the 3-Point Perspective Pose Estimation Problem," Int'l J. Computer Vision, vol. 13, no. 3, pp. 331-356, 1994.
3. L. Quan and Z. Lan, "Linear n ≥ 4-Point Pose Determination," Proc. Int'l Conf. Computer Vision, pp. 778-783, 1998.
4. R.I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge Univ. Press, 2000.
5. ∞ Minimization in Geometric Reconstruction Problems," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. (I)504-509, 2004.
6. Q. Ke and T. Kanade, "Quasiconvex Optimization for Robust Geometric Reconstruction," Proc. Int'l Conf. Computer Vision, pp. II:986-993, Oct. 2005.
7. ∞-Norm," Proc. Int'l Conf. Computer Vision, pp. II:1002-1009, Oct. 2005.
8. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.
9. D. Nistér, "Automatic Dense Reconstruction from Uncalibrated Video Sequences," PhD Thesis, Royal Inst. of Technology KTH, Stockholm, Sweden, 2001.
10. H. Stewénius, F. Schaffalitzky, and D. Nistér, "How Hard Is 3-View Triangulation Really?" Proc. Int'l Conf. Computer Vision, pp. I:686-693, 2005.
11. 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.
12. Z. Zhang, "Determining the Epipolar Geometry and Its Uncertainty: A Review," Int'l J. Computer Vision, vol. 27, no. 2, pp. 161-195, 1998.
13. D.D. Morris and T. Kanade, "A Unified Factorization Algorithm for Points, Line Segments and Planes with Uncertainty Models," Proc. Int'l Conf. Computer Vision, pp. 696-702, 1998.
14. M. Irani and P. Anandan, "Factorization with Uncertainty," Proc. European Conf. Computer Vision, pp. 539-553, 2000.
15. 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.
16. J. Oliensis, "Exact Two-Image Structure from Motion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1618-1633, Dec. 2002.
17. D. Diel, P. DeBitetto, and S. Teller, "Epipolar Constraints for Vision-Aided Inertial Navigation," Proc. IEEE Workshop Motion and Video Computing, pp. 221-228, 2005.
18. M. Uyttendaele, A. Criminisi, S. Kang, S. Winder, R. Hartley, and R. Szeliski, "High-Quality Image-Based Interactive Exploration of Real-World Environments," IEEE Computer Graphics and Applications pp. 52-63, 2004.
19. R.I. Hartley, "Chirality," Int'l J. Computer Vision, vol. 26, no. 1, pp. 41-61, 1998.
20. J. Shi and C. Tomasi, "Good Features to Track," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 593-600, 1994.
21. R.M. Steele and C. Jaynes, "Feature Uncertainty Arising from Covariant Image Noise," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 1063-1070, 2005.
22. P. Torr and A. Zisserman, "MLESAC: A New Robust Estimator with Application to Estimating Image Geometry," Computer Vision and Image Understanding, vol. 78, no. 1, pp. 138-156, 2000.
23. J. Sturm, "Using SeDuMi 1.02, A MATLAB Toolbox for Optimization Over Symmetric Cones," Optimization Methods and Software, vol. 11-12, pp. 625-653, 1999.
24. P.A. Beardsley, A. Zisserman, and D.W. Murray, "Sequential Updating of Projective and Affine Structure from Motion," Int'l J. Computer Vision, vol. 23, pp. 235-259, June 1997.
25. K.N. Kutulakos and S.M. Seitz, "A Theory of Shape by Space Carving," Int'l J. Computer Vision, vol. 38, no. 3, pp. 199-218, 2000.
26. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon, "Bundle Adjustment - A Modern Synthesis," Springer Lecture Notes in Computer Science, vol. 1883, pp. 298-372, 2000.