Two Minimal Problems for Cameras with Radial Distortion
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15505499,p. 1-8
- https://doi.org/10.1109/iccv.2007.4409190
Abstract
Epipolar geometry and relative camera pose computation for uncalibrated cameras with radial distortion has recently been formulated as a minimal problem and successfully solved in floating point arithmetics. The singularity of the fundamental matrix has been used to reduce the minimal number of points to eight. It was assumed that the cameras were not calibrated but had same distortions. In this paper we formulate two new minimal problems for estimating epipolar geometry of cameras with radial distortion. First we present a minimal algorithm for partially calibrated cameras with same radial distortion. Using the trace constraint which holds for the epipolar geometry of calibrated cameras to reduce the number of necessary points from eight to six. We demonstrate that the problem is solvable in exact rational arithmetics. Secondly, we present a minimal algorithm for uncalibrated cameras with different radial distortions. We show that the problem can be solved using nine points in two views by manipulating polynomials by a sequence of Gauss-Jordan eliminations in exact rational arithmetics. We demonstrate the algorithms on synthetic and real data.Keywords
This publication has 18 references indexed in Scilit:
- Structure from motion with wide circular field of view camerasIEEE Transactions on Pattern Analysis and Machine Intelligence, 2006
- Recent developments on direct relative orientationISPRS Journal of Photogrammetry and Remote Sensing, 2006
- Overconstrained Linear Estimation of Radial Distortion and Multi-view GeometryPublished by Springer Nature ,2006
- Simultaneous linear estimation of multiple view geometry and lens distortionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- The Radial Trifocal Tensor: A Tool for Calibrating the Radial Distortion of Wide-Angle CamerasPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An efficient solution to the five-point relative pose problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Complete solution classification for the perspective-three-point problemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Lens distortion calibration using point correspondencesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A new efficient algorithm for computing Gröbner bases (F4)Journal of Pure and Applied Algebra, 1999
- Random sample consensusCommunications of the ACM, 1981