Geometry of two, three, or four cameras

Abstract: Estimating the relative orientation of multiple cameras is a classical problem of computer vision, and a key part of modern systems that reconstruct 3D scenes from images. I will briefly survey well-known and commonly-used methods for two perspective cameras that estimate the so-called fundamental or essential matrix. These methods require solving systems of polynomial equations with (very) special structure.