Abstract
Identifying inliers and outliers among data is a fundamental problem for model estimation. This paper considers models composed of rotation and focal length, which typically occurs in the context of panoramic imaging. An efficient approach consists in computing the underlying model such that the number of inliers is maximized. The most popular tool for inlier set maximization must be RANSAC and its numerous variants. While they can provide interesting results, they are not guaranteed to return the globally optimal solution, i.e. the model leading to the highest number of inliers. We propose a novel globally optimal approach based on branch-and-bound. It computes the rotation and the focal length maximizing the number of inlier correspondences and considers the reprojection error in the image space. Our approach has been successfully applied on synthesized data and real images.
Chapter PDF
Similar content being viewed by others
References
Agarwal, S., Snavely, N., Simon, I., Seitz, S.M., Szeliski, R.: Building Rome in a day. In: ICCV (2009)
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)
Bouguet, J.Y.: Camera calibration toolbox for Matlab
Brown, M., Hartley, R., Nister, D.: Minimal solutions for panoramic stitching. In: CVPR (2007)
Brown, M., Lowe, D.: Automatic panoramic image stitching using invariant features. IJCV (2007)
Choi, K., Lee, S., Seo, Y.: A branch-and-bound algorithm for globally optimal camera pose and focal length. Image and Vision Computing (2010)
Chum, O., Matas, J.: Optimal randomized RANSAC. TPAMI (2008)
Fischler, M.A., Bolles, R.C.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM (1981)
Hartley, R., Kahl, F.: Global optimization through rotation space search. IJCV (2009)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press (2004)
Horst, R., Tuy, H.: Global optimization: deterministic approaches. Springer (2006)
Kahl, F., Agarwal, S., Chandraker, M., Kriegman, D., Belongie, S.: Practical global optimization for multiview geometry. IJCV (2008)
Li, H.: Consensus set maximization with guaranteed global optimality for robust geometry estimation. In: ICCV (2009)
Lowe, D.: Distinctive image features from scale-invariant keypoints. IJCV (2003)
McCormick, G.: Computability of global solutions to factorable nonconvex programs: part I - convex underestimating problems. Mathematical Programming (1976)
Moor, R.: Interval Analysis. Prentice-Hall (1966)
Nistér, D.: Preemptive RANSAC for live structure and motion estimation. In: ICCV (2003)
Olsson, C., Enqvist, O., Kahl, F.: A polynomial-time bound for matching and registration with outliers. In: CVPR (2008)
Raguram, R., Frahm, J.-M., Pollefeys, M.: A comparative analysis of RANSAC techniques leading to adaptive real-time random sample consensus. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 500–513. Springer, Heidelberg (2008)
Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: Exploring photo collections in 3D. In: SIGGRAPH (2006)
Sun, M., Telaprolu, M., Lee, H., Savarese, S.: An efficient branch-and-bound algorithm for optimal human pose estimation. In: CVPR (2012)
Torr, P., Zisserman, A.: MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding (2000)
Yang, J., Li, H., Jia, Y.: Go-ICP: solving 3D registration efficiently and globally optimally. In: ICCV (2013)
Yu, C., Seo, Y., Lee, S.W.: Global optimization for estimating a BRDF with multiple specular lobes. In: CVPR (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bazin, JC., Seo, Y., Hartley, R., Pollefeys, M. (2014). Globally Optimal Inlier Set Maximization with Unknown Rotation and Focal Length. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds) Computer Vision – ECCV 2014. ECCV 2014. Lecture Notes in Computer Science, vol 8690. Springer, Cham. https://doi.org/10.1007/978-3-319-10605-2_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-10605-2_52
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10604-5
Online ISBN: 978-3-319-10605-2
eBook Packages: Computer ScienceComputer Science (R0)