Optimal essential matrix estimation via inlier-set maximization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8689 LNCS, Issue PART 1, 2014, Pages 111-126

  Yang, Jiaolong ^a,b   Li, Hongdong ^b   Jia, Yunde ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

branch and bound; Essential matrix; global optimization; robust estimation

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

BOUNDING FUNCTIONS; BRANCH AND BOUNDS; DIRECT PRODUCT; ESSENTIAL MATRIX; FEATURE MISMATCHES; METHOD EVALUATION; PARAMETRIZATIONS; ROBUST ESTIMATION;

GLOBAL OPTIMIZATION;

EID: 84906512679     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-10590-1_8     Document Type: Conference Paper

References (32)

1. Bazin, J.-C., Seo, Y., Pollefeys, M.: Globally optimal consensus set maximization through rotation search. In: Lee, K.M., Matsushita, Y., Rehg, J.M., Hu, Z. (eds.) ACCV 2012, Part II. LNCS, vol. 7725, pp. 539-551. Springer, Heidelberg (2013)
2. Chum, O., Matas, J., Kittler, J.: Locally optimized RANSAC. Pattern Recognition (2003)
3. Daniilidisl, K., Spetsakisz, M.E.: Understanding noise sensitivity in structure from motion. In: Visual Navigation: from Biological Systems to Unmanned Ground Vehicles. Psychology Press (1997)
4. Dellaert, F., Seitz, S.M., Thorpe, C.E., Thrun, S.: Structure from motion without correspondence. In: CVPR (2000)
5. Enqvist, O., Jiang, F., Kahl, F.: A brute-force algorithm for reconstructing a scene from two projections. In: CVPR (2011)
6. Enqvist, O., Kahl, F.: Two view geometry estimation with outliers. In: BMVC (2009)
7. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Comm. ACM (1981)
8. Goshen, L., Shimshoni, I.: Balanced exploration and exploitation model search for efficient epipolar geometry estimation. T-PAMI (2008)
9. Hartley, R., Li, H.: An efficient hidden variable approach to minimal-case camera motion estimation. T-PAMI (2012)
10. Hartley, R.I.: In: defense of the eight-point algorithm. T-PAMI (1997)
11. Hartley, R.I., Kahl, F.: Global optimization through searching rotation space and optimal estimation of the essential matrix. In: ICCV (2007)
12. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press (2004)
13. Heller, J., Havlena, M., Pajdla, T.: A branch-and-bound algorithm for globally optimal hand-eye calibration. In: CVPR (2012)
14. Helmke, U., Hüper, K., Lee, P.Y., Moore, J.: Essential matrix estimation using gauss-newton iterations on a manifold. IJCV (2007)
15. ∞-norm. T-PAMI (2008)
16. Ke, Q., Kanade, T.: Quasiconvex optimization for robust geometric reconstruction. In: ICCV (2005)
17. Lee, J.: Introduction to topological manifolds. Springer (2010)
18. ∞ triangulation with outliers. In: CVPR (2007)
19. Li, H.: Consensus set maximization with guaranteed global optimality for robust geometry estimation. In: ICCV (2009)
20. Li, H., Hartley, R.: Five-point motion estimation made easy. In: ICPR (2006)
21. Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature (1981)
22. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. IJCV (2004)
23. Makadia, A., Geyer, C., Daniilidis, K.: Correspondence-free structure from motion. IJCV (2007)
24. Nistér, D.: An efficient solution to the five-point relative pose problem. T-PAMI (2004)
25. Olsson, C., Eriksson, A., Hartley, R.: Outlier removal using duality. In: CVPR (2010)
26. Raguram, R., Chum, O., Pollefeys, M., Matas, J., Frahm, J.: USAC: A universal framework for random sample consensus. T-PAMI (2013)
27. Scaramuzza, D., Martinelli, A., Siegwart, R.: A toolbox for easily calibrating omnidirectional cameras. In: IROS (2006)
28. ∞ norm. In: CVPR (2006)
29. Subbarao, R., Genc, Y., Meer, P.: Robust unambiguous parametrization of the essential manifold. In: CVPR (2008)
30. Tron, R., Daniilidis, K.: On the quotient representation for the essential manifold. In: CVPR (2014)
31. Yang, J., Li, H., Jia, Y.: Go-ICP: Solving 3D registration efficiently and globally optimally. In: ICCV (2013)
32. Zheng, Y., Sugimoto, S., Okutomi, M.: A branch and contract algorithm for globally optimal fundamental matrix estimation. In: CVPR (2011)