An L-infinity Approach to Structure and Motion Problems in 1D-Vision
Author
Summary, in English
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.
Department/s
Publishing year
2007
Language
English
Pages
676-683
Publication/Series
Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on
Links
Document type
Conference paper
Publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
Topic
- Mathematics
Conference name
IEEE 11th International Conference on Computer Vision, 2007. ICCV 2007
Conference date
2007-10-14 - 2007-10-21
Conference place
Rio de Janeiro, Brazil
Status
Published
ISBN/ISSN/Other
- ISBN: 978-1-4244-1631-8 (eISBN)
- ISBN: 978-1-4244-1630-1