Multiple-view geometry under the Linfinity-norm.

Full Abstract

This paper presents a new framework for solving geometric structure and motion problems based on Linfinity-norm. Instead of using the common sum-of-squares cost-function, that is, the L2-norm, the model-fitting errors are measured using the L-norm. Unlike traditional methods based on L2, our framework allows for 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.

Learn Faster Today Improve your study skills

Author information

Author/s: Kahl, Fredrik (F); Hartley, Richard (R);

Affiliation: Centre for Mathematical Sciences, Lund University, Lund, Sweden. fredrik(-atsign-)maths.lth.se

Journal and publication information

Publication Type: Journal Article

Journal: IEEE transactions on pattern analysis and machine intelligence (IEEE Trans Pattern Anal Mach Intell), published in United States. (Language: eng)

Reference: 2008-Sep; vol 30 (issue 9) : pp 1603-17

Dates: Created 2008/07/11; Completed 2008/09/23;

PMID: 18617718, status: MEDLINE (last retrieval date: 11/6/2008)

Sourced from the National Library of Medicine. Abstract text and other information may be subject to copyright.

External Links for this article (including full text providers, if available):

Click Electronic Full-text Provider Links to see options for finding the electronic full text links to this article. Note there may be a subscription or fee required for access to the full text. See our FAQ for information on finding FREE full text articles.

This article may also be located in paper journal collections available in many libraries. Use the Journal and Publication Information above to find the full article.

MeSH headings (categories)

This article was linked to the MESH Headings shown below.

Algorithms
Artificial Intelligence
Image Enhancement - methods
Image Interpretation, Computer-Assisted - methods

Imaging, Three-Dimensional - methods
Pattern Recognition, Automated - methods
Reproducibility of Results
Sensitivity and Specificity

These are the highest related articles currently in the database:

See 100+ related articles.