Globally optimal consensus set maximization through rotation search

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

Volumn 7725 LNCS, Issue PART 2, 2013, Pages 539-551

  Bazin, Jean Charles ^a   Seo, Yongduek ^b   Pollefeys, Marc ^a  

^a ETH ZURICH   (Switzerland)

^b Sogang University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

3D REGISTRATION; BRANCH AND BOUNDS; MATHEMATICAL FORMULATION; NEW APPROACHES; OPTIMAL SOLUTIONS; PANORAMIC IMAGES; SYNTHETIC AND REAL DATA; VANISHING POINT ESTIMATIONS;

ARTIFICIAL INTELLIGENCE;

OPTIMIZATION;

EID: 84875887488     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-37444-9_42     Document Type: Conference Paper

References (28)

1. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press (2004)
2. 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)
3. Li, H.: Consensus set maximization with guaranteed global optimality for robust geometry estimation. In: Proc. International Conference on Computer Vision, pp. 1074-1080 (2009)
4. Agarwal, S., Snavely, N., Simon, I., Seitz, S.M., Szeliski, R.: Building Rome in a day. In: Proc. International Conference on Computer Vision, pp. 72-79 (2009)
5. Brown, M., Lowe, D.: Automatic panoramic image stitching using invariant features. International Journal of Computer Vision 74, 59-73 (2007)
6. Bazin, J.C., Demonceaux, C., Vasseur, P., Kweon, I.: Rotation estimation and vanishing point extraction by omnidirectional vision in urban environment. The International Journal of Robotics Research 31, 63-81 (2012)
7. Torr, P., Zisserman, A.: MLESAC: A new robust estimator with application to estimating image geometry. Computer Vision and Image Understanding (2000)
8. Nistér, D.: Preemptive RANSAC for live structure and motion estimation. In: Proc. International Conference on Computer Vision., vol. 1, p. 199 (2003)
9. 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)
10. Chum, O., Matas, J.: Optimal randomized RANSAC. IEEE Transactions on Pattern Analysis and Machine Intelligence 30, 1472-1482 (2008)
11. McCormick, G.: Computability of global solutions to factorable nonconvex programs: part I - convex underestimating problems. Mathematical Programming 10, 147-175 (1976)
12. Olsson, C., Enqvist, O., Kahl, F.: A polynomial-time bound for matching and registration with outliers. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8 (2008)
13. Horst, R., Tuy, H.: Global optimization: deterministic approaches. Springer (2006)
14. Amberg, B., Vetter, T.: Optimal landmark detection using shape models and branch and bound. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition, pp. 455-462 (2011)
15. Sun, M., Telaprolu, M., Lee, H., Savarese, S.: An efficient branch-and-bound algorithm for optimal human pose estimation. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition (2012)
16. Lehmann, A., Leibe, B., Gool, L.V.: Fast PRISM: Branch and bound Hough transform for object class detection. International Journal of Computer Vision 94 (2011)
17. Lampert, C.H., Blaschko, M.B., Hofmann, T.: Efficient subwindow search: A branch and bound framework for object localization. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 2129-2142 (2009)
18. Thakoor, N., Gao, J., Devarajan, V.: Multibody structure-and-motion segmentation by branch-and-bound model selection. IEEE Transactions on Image Processing 19 (2010)
19. Yu, C., Seo, Y., Lee, S.W.: Global optimization for estimating a BRDF with multiple specular lobes. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition, pp. 1-8 (2010)
20. Hartley, R., Kahl, F.: Global optimization through rotation space search. International Journal of Computer Vision 82, 64-79 (2009)
21. Darom, T., Keller, Y.: Scale invariant features for 3D mesh models. IEEE Transactions on Image Processing 21, 2758-2769 (2012)
22. Horn, B.K.P.: Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America. A 4, 629-642 (1987)
23. Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 20, 91-110 (2003)
24. Forsyth, D., Ponce, J.: Computer vision: a modern approach (2002)
25. Bazin, J.C., Seo, Y., Demonceaux, C., Vasseur, P., Ikeuchi, K., Kweon, I., Pollefeys, M.: Globally optimal line clustering and vanishing point estimation in Manhattan world. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition (2012)
26. Moor, R.: Interval Analysis (1966)
27. Coughlan, J., Yuille, A.: The Manhattan world assumption: Regularities in scene statistics which enable bayesian inference. In: Conference on Neural Information Processing Systems (2000)
28. Denis, P., Elder, J.H., Estrada, F.J.: Efficient Edge-Based Methods for Estimating Manhattan Frames in Urban Imagery. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 197-210. Springer, Heidelberg (2008)