Motion estimation for nonoverlapping multicamera rigs: Linear algebraic and L∞ geometric solutions

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 32, Issue 6, 2010, Pages 1044-1059

  Kim, Jae Hak ^a   Li, Hongdong ^b   Hartley, Richard ^b  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Branch and bound; Epipolar equation; Generalized camera; Linear programming.; Motion estimation; Multicamera rigs

Indexed keywords

BRANCH AND BOUNDS; CAMERA CONFIGURATION; CAMERA MODEL; DEGREES OF FREEDOM; EGO-MOTION; EPIPOLAR EQUATION; FIELD OF VIEWS; GENERALIZED CAMERA; GEOMETRIC ALGORITHM; GEOMETRIC ERRORS; HARTLEY; LINEAR METHODS; LINEAR SOLUTION; LINEAR-ALGEBRAIC; MULTI-CAMERA RIGS; MULTI-CAMERAS; MULTICAMERA SYSTEMS; NONLINEAR ALGORITHMS; OPTIMAL ALGORITHM; OPTIMAL SOLUTIONS; SPACE SEARCH; SYNTHETIC AND REAL DATA;

ALGEBRA; ALGORITHMS; CAMERAS; DYNAMIC PROGRAMMING; EQUATIONS OF MOTION; ESTIMATION; GEOMETRY; LINEAR PROGRAMMING; LINEARIZATION; MOTION ESTIMATION; ROTATION;

BRANCH AND BOUND METHOD;

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

References (33)

1. M.D. Grossberg and S.K. Nayar, "A General Imaging Model and a Method for Finding Its Parameters," Proc. IEEE Int'l Conf. Computer Vision, pp. 108-115, 2001.
2. P. Sturm, "Multi-View Geometry for General Camera Models," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, vol.1, pp. 206-212, June 2005.
3. R. Pless, "Using Many Cameras as One," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, vol.2, pp. 587-593, 2003.
4. E. Mouragnon, M. Lhuillier, M. Dhome, F. Dekeyster, and P. Sayd, "Generic and Real-Time Structure from Motion," Proc. British Machine Vision Conf., 2007.
5. M. Lhuillier, "Effective and Generic Structure from Motion Using Angular Error," Proc. Int'l Conf. Pattern Recognition, pp. 67-70, 2006.
6. R. Hartley and F. Schaffalitzky, "Loo Minimization in Geometric Reconstruction Problems," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, vol.1, pp. 504-509, June 2004, http://dx.doi.org/10.1109/CVPR.2004. 140.
7. F. Kahl, "Multiple View Geometry and the Loo-Norm," Proc. IEEE Int'l Conf. Computer Vision, pp. 1002-1009, 2005.
8. K. Sim and R Hartley, "Recovering Camera Motion Using L^ Minimization," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 1230-1237, 2006, http://dx.doi.org/10.1109/CVPR.2006.247.
9. K. Sim and R Hartley, "Removing Outliers Using the Loo Norm," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 485-494, 2006, http://dx.doi.org/10.1109/CVPR.2006.253.
10. R. Hartley and F. Kahl, "Global Optimization through Searching Rotation Space and Optimal Estimation of the Essential Matrix," Proc. IEEE Int'l Conf. Computer Vision, Oct. 2007, http://dx.doi.org/10.1109/ICCV.2007. 4408896.
11. R. Hartley and F. Kahl, "Global Optimization through Rotation Space Search," Int'l J. Computer Vision, vol.82, no.1, pp. 64-79, Apr. 2009
12. H. Li, "A Practical Algorithm for Loo Triangulation with Outliers," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 1-8, June 2007.
13. J. Stolfi, Oriented Projective Geometry. Academic Press Professional, Inc., 1991.
14. H. Stewenius, D. Nister, M. Oskarsson, and K. Astrom, "Solutions to Minimal Generalized Relative Pose Problems," Proc. Workshop Omnidirectional Vision, Oct. 2005.
15. M. Byrod, K. Josephson, and K. Astrom, "Improving Numerical Accuracy of Grobner Basis Polynomial Equation Solvers," Proc. IEEE Int'l Conf. Computer Vision, 2007.
16. G Schweighofer and A. Pinz, "Fast and Globally Convergent Structure and Motion Estimation for General Camera Models," Proc. British Machine Vision Conf., 2006.
17. J.-M. Frahm, K. Koser, and R. Koch, "Pose Estimation for Multi-Camera Systems," Proc. DAGM, 2004.
18. J.-H. Kim, R. Hartley, J.-M. Frahm, and M. Pollefeys, "Visual Odometry for Non-Overlapping Views Using Second-Order Cone Programming," Proc. Asian Conf. Computer Vision, vol.2, pp. 353-362, Nov. 2007, http://dx.doi.org/10.1007/978-3-540-76390-1-35.
19. J.-H. Kim, H. Li, and R. Hartley, "Motion Estimation for Multi-Camera Systems Using Global Optimization," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 1-8, 2008, http://dx.doi.org/10. 1109/CVPR.2008.4587680.
20. H. Li, R Hartley, and J.-H. Kim, "Linear Approach to Motion Estimation Using Generalized Camera Models," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 1-8, 2008, http://dx.doi.org/10.1109/CVPR. 2008.4587545.
21. R. Gupta and R.I. Hartley, "Linear Pushbroom Cameras," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.19, no.9, pp. 963-975, Sept. 1997, http://dx.doi.org/10.1109/34.615446.
22. R. Hartley, "Photogrammetric Techniques for Panoramic Cameras," Proc. SPIE Conf. Integrating Photogrammetric Techniques with Scene Analysis and Machine Vision, pp. 127-139, Apr. 1993, http://dx.doi.org/10.1117/12.155798.
23. R.I. Hartley and T. Saxena, "The Cubic Rational Polynomial Camera Model," Proc. Defense Advanced Research Projects Agency Image Understanding Workshop, pp. 649-653, 1997.
24. A. Zomet, D. Feldman, S. Peleg, and D. Weinshall, "Non-Perspective Imaging and Rendering with the Crossed-Slits Projection," technical report, Leibnitz Center, Hebrew Univ. of Jerusalem, http://citeseerx.ist.psu.edu/ viewdoc/summary? doi=10.1.1.19.5676, 2002.
25. D. Feldman, T. Pajdla, and D. Weinshall, "On the Epipolar Geometry of the Crossed-Slits Projection," Proc. IEEE Int'l Conf. Computer Vision, pp. 988-995, 2003.
26. R.I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, second ed. Cambridge Univ. Press, 2004.
27. R.I. Hartley, "Projective Reconstruction and Invariants from Multiple Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.16, no.10, pp. 1036-1041, Oct. 1994, http://dx.doi.org/10.1109/34.329005.
28. H. Li and R. Hartley, "Five-Point Motion Estimation Made Easy," Proc. Int'l Conf. Pattern Recognition, pp. 630-633, Aug. 2006, http://dx.doi.org/10.1109/ICPR.2006.579.
29. B. Clipp, J.-H. Kim, J.-M. Frahm, M. Pollefeys, and R. Hartley, "Robust 6DOF Motion Estimation for Non-Overlapping Multi-Camera Systems," Proc. Workshop Applications of Computer Vision, pp. 1-8, Jan. 2008, http://dx.doi.org/10.1109/WACV.2008. 4544011.
30. GNU Project, GNU Linear Programming Kit Version 4.9, http://www.gnu.org/ software/glpk/, 2009.
31. P.G.R. Inc., "Ladybug2 Camera," http://www.ptgrey.com, 2006.
32. 2d3 Limited 2d3 Boujou," http://www.2d3.com 2005.
33. M.A. Fischler and RC. Bolles, "Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography," Comm. ACM, vol.24, no.6, pp. 381-395, 1981.