The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Multiple View Geometry Under the L-infinity Norm

På svenska

Author

  • Fredrik Kahl
  • Richard Hartley

Summary, in English

This paper presents a new framework for solving geometric structure and motion problems based on the L-infinity-norm. Instead of using the common sum-of-squares cost function, that is, the L-2-norm, the model-fitting errors are measured using the L-infinity-norm. Unlike traditional methods based on L-2, our framework allows for the efficient computation of global estimates. We show that a variety of structure and motion problems, for example, triangulation, camera resectioning, and homography estimation, can be recast as quasi-convex optimization problems within this framework. These problems can be efficiently solved using second-order cone programming (SOCP), which is a standard technique in convex optimization. The methods have been implemented in Matlab and the resulting toolbox has been made publicly available. The algorithms have been validated on real data in different settings on problems with small and large dimensions and with excellent performance.

Publishing year

2008

Language

English

Pages

1603-1617

Publication/Series

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volume

30

Issue

9

Document type

Journal article

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Mathematics

Status

Published

ISBN/ISSN/Other

  • ISSN: 1939-3539