Four-view Geometry with Unknown Radial Distortion
(2023) 2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2023 p.8990-9000- Abstract
We present novel solutions to previously unsolved prob-lems of relative pose estimation from images whose calibration parameters, namely focal lengths and radial distortion, are unknown. Our approach enables metric reconstruction without modeling these parameters. The minimal case for reconstruction requires 13 points in 4 views for both the calibrated and uncalibrated cameras. We describe and implement the first solution to these minimal problems. In the calibrated case, this may be modeled as a polynomial sys-tem of equations with 3584 solutions. Despite the apparent intractability, the problem decomposes spectacularly. Each solution falls into a Euclidean symmetry class of size 16, and we can estimate 224 class representatives by... (More)
We present novel solutions to previously unsolved prob-lems of relative pose estimation from images whose calibration parameters, namely focal lengths and radial distortion, are unknown. Our approach enables metric reconstruction without modeling these parameters. The minimal case for reconstruction requires 13 points in 4 views for both the calibrated and uncalibrated cameras. We describe and implement the first solution to these minimal problems. In the calibrated case, this may be modeled as a polynomial sys-tem of equations with 3584 solutions. Despite the apparent intractability, the problem decomposes spectacularly. Each solution falls into a Euclidean symmetry class of size 16, and we can estimate 224 class representatives by solving a sequence of three subproblems with 28, 2, and 4 solutions. We highlight the relationship between internal constraints on the radial quadrifocal tensor and the relations among the principal minors of a 4× 4 matrix. We also address the case of 4 upright cameras, where 7 points are minimal. Finally, we evaluate our approach on simulated and real data and benchmark against previous calibration-free solutions, and show that our method provides an efficient startup for an SfM pipeline with radial cameras.
(Less)
- author
- Hruby, Petr ; Korotynskiy, Viktor ; Duff, Timothy ; Oeding, Luke ; Pollefeys, Marc ; Pajdla, Tomas and Larsson, Viktor LU
- organization
- publishing date
- 2023
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- 3D from multi-view and sensors
- host publication
- Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
- pages
- 11 pages
- publisher
- IEEE Computer Society
- conference name
- 2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2023
- conference location
- Vancouver, Canada
- conference dates
- 2023-06-18 - 2023-06-22
- external identifiers
-
- scopus:85173040982
- ISBN
- 9798350301298
- DOI
- 10.1109/CVPR52729.2023.00868
- language
- English
- LU publication?
- yes
- id
- ba9e6360-5b8f-40d2-8756-4ebf92eae6ff
- date added to LUP
- 2024-01-15 11:51:06
- date last changed
- 2024-01-15 13:17:44
@inproceedings{ba9e6360-5b8f-40d2-8756-4ebf92eae6ff,
abstract = {{<p>We present novel solutions to previously unsolved prob-lems of relative pose estimation from images whose calibration parameters, namely focal lengths and radial distortion, are unknown. Our approach enables metric reconstruction without modeling these parameters. The minimal case for reconstruction requires 13 points in 4 views for both the calibrated and uncalibrated cameras. We describe and implement the first solution to these minimal problems. In the calibrated case, this may be modeled as a polynomial sys-tem of equations with 3584 solutions. Despite the apparent intractability, the problem decomposes spectacularly. Each solution falls into a Euclidean symmetry class of size 16, and we can estimate 224 class representatives by solving a sequence of three subproblems with 28, 2, and 4 solutions. We highlight the relationship between internal constraints on the radial quadrifocal tensor and the relations among the principal minors of a 4× 4 matrix. We also address the case of 4 upright cameras, where 7 points are minimal. Finally, we evaluate our approach on simulated and real data and benchmark against previous calibration-free solutions, and show that our method provides an efficient startup for an SfM pipeline with radial cameras.</p>}},
author = {{Hruby, Petr and Korotynskiy, Viktor and Duff, Timothy and Oeding, Luke and Pollefeys, Marc and Pajdla, Tomas and Larsson, Viktor}},
booktitle = {{Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition}},
isbn = {{9798350301298}},
keywords = {{3D from multi-view and sensors}},
language = {{eng}},
pages = {{8990--9000}},
publisher = {{IEEE Computer Society}},
title = {{Four-view Geometry with Unknown Radial Distortion}},
url = {{http://dx.doi.org/10.1109/CVPR52729.2023.00868}},
doi = {{10.1109/CVPR52729.2023.00868}},
year = {{2023}},
}