The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

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

Author

  • Martin Byröd
  • Zuzana Kukelova
  • 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 exist no known practical

algorithm 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 on simulated and

real experiments that these two problems can be efficiently solved in

floating point arithmetic.

Department/s

Publishing year

2008

Language

English

Pages

2586-2593

Publication/Series

[Host publication title missing]

Document type

Conference paper

Topic

  • Mathematics
  • Computer Vision and Robotics (Autonomous Systems)

Conference name

IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPR Workshops), 2008

Conference date

2008-06-23 - 2008-06-28

Conference place

Anchorage, Alaska, United States

Status

Published

Research group

  • Mathematical Imaging Group