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.

Fast and Robust Numerical Solutions to Minimal Problems for Cameras with Radial Distortion

Författare

  • Zuzana Kukelova
  • Martin Byröd
  • Klas Josephson
  • Tomas Pajdla
  • Karl Åström

Summary, in English

A number of minimal problems of structure from motion for cameras with radial distortion have recently been studied and solved in some cases. These problems are known to be numerically very challenging and in several cases there were no practical algorithms yielding solutions in floating point arithmetic. We make some crucial observations concerning the floating point implementation of Gröbner basis computations and use these new insights to formulate fast and stable algorithms for two minimal problems with radial distortion previously solved in exact rational arithmetic only: (i) simultaneous estimation of essential matrix and a common radial distortion parameter for two partially calibrated views and six image point correspondences and (ii) estimation of fundamental matrix and two different radial distortion parameters for two uncalibrated views and nine image point correspondences. We demonstrate that these two problems can be efficiently solved in floating point arithmetic in simulated and real experiments. For comparison we have also invented a new non-minimal algorithm for estimating fundamental matrix and two different radial distortion parameters for two uncalibrated views and twelve image point correspondences based on a generalized eigenvalue problem.

Publiceringsår

2010

Språk

Engelska

Sidor

234-244

Publikation/Tidskrift/Serie

Computer Vision and Image Understanding

Volym

114

Issue

2

Dokumenttyp

Artikel i tidskrift

Förlag

Elsevier

Ämne

  • Computer Vision and Robotics (Autonomous Systems)
  • Mathematics

Nyckelord

  • Radial distotion calibration
  • Minimal problems
  • Gröbner Basis

Status

Published

Forskningsgrupp

  • Mathematical Imaging Group
  • Algebra

ISBN/ISSN/Övrigt

  • ISSN: 1077-3142