Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

An L-infinity Approach to Structure and Motion Problems in 1D-Vision

Åström, Karl LU orcid ; Enqvist, Olof ; Olsson, Carl LU ; Kahl, Fredrik LU and Hartley, Richard (2007) IEEE 11th International Conference on Computer Vision, 2007. ICCV 2007 p.676-683
Abstract
The structure and motion problem of multiple one- dimensional projections of a two-dimensional environment is studied. One-dimensional cameras have proven useful in several different applications, most prominently for autonomous guided vehicles, but also in ordinary vision for analysing planar motion and the projection of lines. Previous results on one-dimensional vision are limited to classifying and solving minimal cases, bundle adjustment for finding local minima to the structure and motion problem and linear algorithms based on algebraic cost functions. In this paper, we present a method for finding the global minimum to the structure and motion problem using the max norm of reprojection errors. We show how the optimal solution can be... (More)
The structure and motion problem of multiple one- dimensional projections of a two-dimensional environment is studied. One-dimensional cameras have proven useful in several different applications, most prominently for autonomous guided vehicles, but also in ordinary vision for analysing planar motion and the projection of lines. Previous results on one-dimensional vision are limited to classifying and solving minimal cases, bundle adjustment for finding local minima to the structure and motion problem and linear algorithms based on algebraic cost functions. In this paper, we present a method for finding the global minimum to the structure and motion problem using the max norm of reprojection errors. We show how the optimal solution can be computed efficiently using simple linear programming techniques. The algorithms have been tested on a variety of different scenarios, both real and synthetic, with good performance. In addition, we show how to solve the multiview triangulation problem, the camera pose problem and how to dualize the algorithm in the Carlsson duality sense, all within the same framework. (Less)
Please use this url to cite or link to this publication:
author
; ; ; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on
pages
8 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
IEEE 11th International Conference on Computer Vision, 2007. ICCV 2007
conference location
Rio de Janeiro, Brazil
conference dates
2007-10-14 - 2007-10-21
external identifiers
  • wos:000255099300088
  • scopus:50649123497
ISBN
978-1-4244-1631-8 (eISBN)
978-1-4244-1630-1
DOI
10.1109/ICCV.2007.4408914
language
English
LU publication?
yes
id
7204c3aa-15fc-46ef-847f-b145d22d6913 (old id 787783)
alternative location
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4408914
date added to LUP
2016-04-04 10:23:16
date last changed
2022-04-23 22:59:03
@inproceedings{7204c3aa-15fc-46ef-847f-b145d22d6913,
  abstract     = {{The structure and motion problem of multiple one- dimensional projections of a two-dimensional environment is studied. One-dimensional cameras have proven useful in several different applications, most prominently for autonomous guided vehicles, but also in ordinary vision for analysing planar motion and the projection of lines. Previous results on one-dimensional vision are limited to classifying and solving minimal cases, bundle adjustment for finding local minima to the structure and motion problem and linear algorithms based on algebraic cost functions. In this paper, we present a method for finding the global minimum to the structure and motion problem using the max norm of reprojection errors. We show how the optimal solution can be computed efficiently using simple linear programming techniques. The algorithms have been tested on a variety of different scenarios, both real and synthetic, with good performance. In addition, we show how to solve the multiview triangulation problem, the camera pose problem and how to dualize the algorithm in the Carlsson duality sense, all within the same framework.}},
  author       = {{Åström, Karl and Enqvist, Olof and Olsson, Carl and Kahl, Fredrik and Hartley, Richard}},
  booktitle    = {{Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on}},
  isbn         = {{978-1-4244-1631-8 (eISBN)}},
  language     = {{eng}},
  pages        = {{676--683}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{An L-infinity Approach to Structure and Motion Problems in 1D-Vision}},
  url          = {{http://dx.doi.org/10.1109/ICCV.2007.4408914}},
  doi          = {{10.1109/ICCV.2007.4408914}},
  year         = {{2007}},
}