Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

A Brute-Force Algorithm for Reconstructing a Scene from Two Projections

In English

Författare

  • Olof Enqvist
  • Fangyuan Jiang
  • Fredrik Kahl

Summary, in English

Is the real problem in finding the relative orientation of two viewpoints the correspondence problem? We argue that this is only one difficulty. Even with known correspondences, popular methods like the eight point algorithm and minimal solvers may break down due to planar scenes or small relative motions. In this paper, we derive a simple, brute-force algorithm which is both robust to outliers and has no such algorithmic degeneracies. Several cost functions are explored including maximizing the consensus set and robust norms like truncated least-squares. Our method is based on parameter search in a four-dimensional space using a new epipolar parametrization. In principle, we do an exhaustive search of parameter space, but the computations are very simple and easily parallelizable, resulting in an efficient method. Further speedups can be obtained by restricting the domain of possible motions to, for example, planar motions or small rotations. Experimental results are given for a variety of scenarios including scenes with a large portion of outliers. Further, we apply our algorithm to 3D motion segmentation where we outperform state-of-the-art on the well-known Hopkins-155 benchmark database.

Publiceringsår

2011

Språk

Engelska

Sidor

2961-2968

Publikation/Tidskrift/Serie

IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2011

Dokumenttyp

Konferensbidrag

Förlag

IEEE - Institute of Electrical and Electronics Engineers Inc.

Ämne

  • Mathematics

Conference name

IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2011

Conference date

2011-06-20 - 2011-06-25

Conference place

Colorado Springs, CO, United States

Status

Published

ISBN/ISSN/Övrigt

  • ISSN: 1063-6919