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.

Optimal Correspondences from Pairwise Constraints

På svenska

Author

  • Olof Enqvist
  • Klas Josephson
  • Fredrik Kahl

Summary, in English

Correspondence problems are of great importance in computer vision. They appear as subtasks in many applications such as object recognition, merging partial 3D reconstructions and image alignment. Automatically matching features from appearance only is difficult and errors are frequent. Thus, it is necessary to use geometric consistency to remove incorrect correspondences. Typically heuristic methods like RANSAC or EM-like algorithms are used, but they risk getting trapped in local optima and are in no way guaranteed to find the best solution. This paper illustrates how pairwise constraints in combination with graph methods can be used to efficiently find optimal correspondences. These ideas are implemented on two basic geometric problems, 3D-3D registration and 2D-3D registration. The developed scheme can handle large rates of outliers and cope with multiple hypotheses. Despite the combinatorial explosion, the resulting algorithm which has been extensively evaluated on real data, yields competitive running times compared to state of the art

Department/s

Publishing year

2009

Language

English

Pages

1295-1302

Publication/Series

IEEE International Conference on Computer Vision

Document type

Conference paper

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Mathematics
  • Computer Vision and Robotics (Autonomous Systems)

Keywords

  • Computer Vision
  • Geometry
  • Pairwise Constraints
  • Optimal

Conference name

IEEE International Conference on Computer Vision (ICCV), 2009

Conference date

2009-09-27 - 2009-10-04

Conference place

Kyoto, Japan

Status

Published

Research group

  • Mathematical Imaging Group

ISBN/ISSN/Other

  • ISSN: 1550-5499
  • ISBN: 978-1-4244-4419-9