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

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.

• Författare: Karl Åström; Olof Enqvist; Carl Olsson; Fredrik Kahl; Richard Hartley
• Avdelning/ar: Matematik LTH
• Publiceringsår: 2007
• Språk: Engelska
• Sidor: 676-683
• Publikation/Tidskrift/Serie: Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on
• Länkar: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4408914; http://dx.doi.org/10.1109/ICCV.2007.4408914
• Dokumenttyp: Konferensbidrag
• Förlag: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Ämne: 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/Övrigt: ISBN: 978-1-4244-1631-8 (eISBN); ISBN: 978-1-4244-1630-1