Fast RANSAC hypothesis generation for essential matrix estimation

Proceedings - 2011 International Conference on Digital Image Computing: Techniques and Applications, DICTA 2011

Volumn , Issue , 2011, Pages 561-566

  Botterill, Tom ^a   Mills, Steven ^b   Green, Richard ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

^b Areograph Ltd   (New Zealand)

Author keywords

essential matrix; fivepoint algorithm; ransac; relative pose; sevenpoint algorithm

Indexed keywords

CLOSED FORM; ESSENTIAL MATRIX; HYPOTHESIS GENERATION; LEVENBERG-MARQUARDT; NUMBER OF ITERATIONS; OPTIMISATIONS; POINT CONFIGURATIONS; POINT CORRESPONDENCE; RANSAC; RELATIVE POSE;

ALGORITHMS; COST BENEFIT ANALYSIS; OPTIMIZATION;

MATRIX ALGEBRA;

EID: 84856983228     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DICTA.2011.100     Document Type: Conference Paper

References (20)

1. H. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections," Nature, vol. 293, pp. 133-135, 1981.
2. M. A. Fischler and R. C. Bolles, "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
3. A. Ogale, "Google street view from a computer vision perspective," Presentation available online, 2010. [Online]. Available: http://vision.stanford.edu/teaching/cs223b/lecture/google streetview slides.pdf
4. O. Chum, "Two-view geometry estimation by random sample and consensus," Ph.D. dissertation, Czech Technical University, 2005.
5. G. Bradski and A. Kaehler, Learning OpenCV: Computer Vision with the OpenCV Library. O'Reilly Media, 2008.
6. D. Nistér, "An efficient solution to the five-point relative pose problem," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 6, pp. 756-777, 2004.
7. R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, 2nd ed. Cambridge, UK: Cambridge University Press, 2003.
8. Z. Zhang, "Determining the epipolar geometry and its uncertainty: A review," IJCV, vol. 27, no. 2, pp. 161-195, 1998. (Pubitemid 128529716)
9. W. Press, Numerical recipes: the art of scientific computing. Cambridge University Press, 2001.
10. Y. Ma, J. Košecká, and S. Sastry, "Optimization criteria and geometric algorithms for motion and structure estimation," IJCV, vol. 44, 2001
11. H. Stewénius, C. Engels, and D. Nistér, "Recent developments on direct relative orientation," ISPRS Journal of Photogrammetry and Remote Sensing, vol. 60, pp. 284-294, 2006. (Pubitemid 43815728)
12. U. Helmke, K. Hper, P. Lee, and J. Moore, "Essential matrix estimation using gauss-newton iterations on a manifold," IJCV, vol. 74, 2007
13. D. Batra, B. Nabbe, and M. Hebert, "An alternative formulation for five point relative pose problem," in IEEE Workshop on Motion and Video Computing. IEEE, 2007, pp. 21-21.
14. H. Trivedi, "Estimation of stereo and motion parameters using a variational principle," Image and Vision Computing, vol. 5, 1987.
15. G. Guennebaud and B. Jacob, "Eigen 2 matrix library," n.d. [Online]. Available: http://eigen.tuxfamily.org/
16. H. Stewnius, "Calibrated fivepoint solver source code," online, 2006, retreived April 2011. [Online]. Available: http://www.vis.uky.edu/ stewe/FIVEPOINT/
17. "C++ port of netlib jenkins-traub algorithm," online, retreived April 2011. [Online]. Available: http://www.akiti.ca/PolyRootRe.html
18. A. Bjorck, "Numerics of gram-schmidt orthogonalization," Linear Algebra and its Applications, vol. 197-198, pp. 297-316, 1994.
19. T. Botterill, Essential matrix estimation source code [Online]. Available: http://www.hilandtom.com/tombotterill/code, 2011.
20. S. Choi, T. Kim, and W. Yu, "Performance evaluation of ransac family," in Proceedings of the British Machine Vision Conference, 2009.