Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Affine approximation for direct batch recovery of euclidian structure and motion from sparse data

Guilbert, Nicolas LU ; Bartoli, Adrien and Heyden, Anders LU orcid (2006) In International Journal of Computer Vision 69(3). p.317-333
Abstract
We present a batch method for recovering Euclidian camera motion from sparse image data. The main purpose of the algorithm is to recover the motion parameters using as much of the available information and as few computational steps as possible. The algorithm thus places itself in the gap between factorisation schemes, which make use of all available information in the initial recovery step, and sequential approaches which are able to handle sparseness in the image data. Euclidian camera matrices are approximated via the affine camera model, thus making the recovery direct in the sense that no intermediate projective reconstruction is made. Using a little known closure constraint, the FA-closure, we are able to formulate the camera... (More)
We present a batch method for recovering Euclidian camera motion from sparse image data. The main purpose of the algorithm is to recover the motion parameters using as much of the available information and as few computational steps as possible. The algorithm thus places itself in the gap between factorisation schemes, which make use of all available information in the initial recovery step, and sequential approaches which are able to handle sparseness in the image data. Euclidian camera matrices are approximated via the affine camera model, thus making the recovery direct in the sense that no intermediate projective reconstruction is made. Using a little known closure constraint, the FA-closure, we are able to formulate the camera coefficients linearly in the entries of the affine fundamental matrices. The novelty of the presented work is twofold: Firstly the presented formulation allows for a particularly good conditioning of the estimation of the initial motion parameters but also for an unprecedented diversity in the choice of possible regularisation terms. Secondly, the new autocalibration scheme presented here is in practice guaranteed to yield a Least Squares Estimate of the calibration parameters. As a bi-product, the affine camera model is rehabilitated as a useful model for most cameras and scene configurations. e.g. wide an-le lenses observing a scene at close range. Experiments on real and synthetic data demonstrate the ability to reconstruct scenes which are very problematic for previous structure from motion techniques due to local ambiguities and error accumulation. (Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
camera model, affine, closure constraints, structure from motion, batch recovery, autocalibration, contraction mapping
in
International Journal of Computer Vision
volume
69
issue
3
pages
317 - 333
publisher
Springer
external identifiers
  • wos:000239338700004
  • scopus:33744922126
ISSN
1573-1405
DOI
10.1007/s11263-006-8113-4
language
English
LU publication?
yes
id
86286cfa-25e6-45b4-b30c-03ee50e1c28b (old id 399531)
date added to LUP
2016-04-01 12:23:40
date last changed
2023-12-10 21:08:05
@article{86286cfa-25e6-45b4-b30c-03ee50e1c28b,
  abstract     = {{We present a batch method for recovering Euclidian camera motion from sparse image data. The main purpose of the algorithm is to recover the motion parameters using as much of the available information and as few computational steps as possible. The algorithm thus places itself in the gap between factorisation schemes, which make use of all available information in the initial recovery step, and sequential approaches which are able to handle sparseness in the image data. Euclidian camera matrices are approximated via the affine camera model, thus making the recovery direct in the sense that no intermediate projective reconstruction is made. Using a little known closure constraint, the FA-closure, we are able to formulate the camera coefficients linearly in the entries of the affine fundamental matrices. The novelty of the presented work is twofold: Firstly the presented formulation allows for a particularly good conditioning of the estimation of the initial motion parameters but also for an unprecedented diversity in the choice of possible regularisation terms. Secondly, the new autocalibration scheme presented here is in practice guaranteed to yield a Least Squares Estimate of the calibration parameters. As a bi-product, the affine camera model is rehabilitated as a useful model for most cameras and scene configurations. e.g. wide an-le lenses observing a scene at close range. Experiments on real and synthetic data demonstrate the ability to reconstruct scenes which are very problematic for previous structure from motion techniques due to local ambiguities and error accumulation.}},
  author       = {{Guilbert, Nicolas and Bartoli, Adrien and Heyden, Anders}},
  issn         = {{1573-1405}},
  keywords     = {{camera model; affine; closure constraints; structure from motion; batch recovery; autocalibration; contraction mapping}},
  language     = {{eng}},
  number       = {{3}},
  pages        = {{317--333}},
  publisher    = {{Springer}},
  series       = {{International Journal of Computer Vision}},
  title        = {{Affine approximation for direct batch recovery of euclidian structure and motion from sparse data}},
  url          = {{http://dx.doi.org/10.1007/s11263-006-8113-4}},
  doi          = {{10.1007/s11263-006-8113-4}},
  volume       = {{69}},
  year         = {{2006}},
}