Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Minimal solvers for rectifying from radially-distorted scales and change of scales

Pritts, James ; Kukelova, Zuzana ; Larsson, Viktor LU ; Lochman, Yaroslava and Chum, Ondřej (2020) In International Journal of Computer Vision 128. p.950-968
Abstract
This paper introduces the first minimal solvers that jointly estimate lens distortion and affine rectification from the image of rigidly-transformed coplanar features. The solvers work on scenes without straight lines and, in general, relax strong assumptions about scene content made by the state of the art. The proposed solvers use the affine invariant that coplanar repeats have the same scale in rectified space. The solvers are separated into two groups that differ by how the equal scale invariant of rectified space is used to place constraints on the lens undistortion and rectification parameters. We demonstrate a principled approach for generating stable minimal solvers by the Gröbner basis method, which is accomplished by sampling... (More)
This paper introduces the first minimal solvers that jointly estimate lens distortion and affine rectification from the image of rigidly-transformed coplanar features. The solvers work on scenes without straight lines and, in general, relax strong assumptions about scene content made by the state of the art. The proposed solvers use the affine invariant that coplanar repeats have the same scale in rectified space. The solvers are separated into two groups that differ by how the equal scale invariant of rectified space is used to place constraints on the lens undistortion and rectification parameters. We demonstrate a principled approach for generating stable minimal solvers by the Gröbner basis method, which is accomplished by sampling feasible monomial bases to maximize numerical stability. Synthetic and real-image experiments confirm that the proposed solvers demonstrate superior robustness to noise compared to the state of the art. Accurate rectifications on imagery taken with narrow to fisheye field-of-view lenses demonstrate the wide applicability of the proposed method. The method is fully automatic. (Less)
Please use this url to cite or link to this publication:
author
; ; ; and
publishing date
type
Contribution to journal
publication status
published
subject
keywords
rectification, radial lens distortion, minimal solvers, repeated patterns, symmetry, local features
in
International Journal of Computer Vision
volume
128
pages
19 pages
publisher
Springer
external identifiers
  • scopus:85082968851
ISSN
1573-1405
DOI
10.1007/s11263-019-01216-x
language
English
LU publication?
no
id
e62706c5-5915-4ab2-bda9-13f1cfbfe289
date added to LUP
2022-09-06 11:43:29
date last changed
2022-09-23 18:12:07
@article{e62706c5-5915-4ab2-bda9-13f1cfbfe289,
  abstract     = {{This paper introduces the first minimal solvers that jointly estimate lens distortion and affine rectification from the image of rigidly-transformed coplanar features. The solvers work on scenes without straight lines and, in general, relax strong assumptions about scene content made by the state of the art. The proposed solvers use the affine invariant that coplanar repeats have the same scale in rectified space. The solvers are separated into two groups that differ by how the equal scale invariant of rectified space is used to place constraints on the lens undistortion and rectification parameters. We demonstrate a principled approach for generating stable minimal solvers by the Gröbner basis method, which is accomplished by sampling feasible monomial bases to maximize numerical stability. Synthetic and real-image experiments confirm that the proposed solvers demonstrate superior robustness to noise compared to the state of the art. Accurate rectifications on imagery taken with narrow to fisheye field-of-view lenses demonstrate the wide applicability of the proposed method. The method is fully automatic.}},
  author       = {{Pritts, James and Kukelova, Zuzana and Larsson, Viktor and Lochman, Yaroslava and Chum, Ondřej}},
  issn         = {{1573-1405}},
  keywords     = {{rectification; radial lens distortion; minimal solvers; repeated patterns; symmetry; local features}},
  language     = {{eng}},
  pages        = {{950--968}},
  publisher    = {{Springer}},
  series       = {{International Journal of Computer Vision}},
  title        = {{Minimal solvers for rectifying from radially-distorted scales and change of scales}},
  url          = {{http://dx.doi.org/10.1007/s11263-019-01216-x}},
  doi          = {{10.1007/s11263-019-01216-x}},
  volume       = {{128}},
  year         = {{2020}},
}