Optimal Correspondences from Pairwise Constraints

Olof Enqvist, Klas Josephson, Fredrik Kahl

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingResearchpeer-review

69 Citations (SciVal)
145 Downloads (Pure)

Abstract

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
Original languageEnglish
Title of host publicationIEEE International Conference on Computer Vision
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Pages1295-1302
Number of pages8
ISBN (Print)978-1-4244-4419-9
DOIs
Publication statusPublished - 2009
EventIEEE International Conference on Computer Vision (ICCV), 2009 - Kyoto, Japan
Duration: 2009 Sep 272009 Oct 4

Publication series

Name
ISSN (Print)1550-5499

Conference

ConferenceIEEE International Conference on Computer Vision (ICCV), 2009
Country/TerritoryJapan
CityKyoto
Period2009/09/272009/10/04

Subject classification (UKÄ)

  • Mathematics
  • Computer Vision and Robotics (Autonomous Systems)

Keywords

  • Computer Vision
  • Geometry
  • Pairwise Constraints
  • Optimal

Fingerprint

Dive into the research topics of 'Optimal Correspondences from Pairwise Constraints'. Together they form a unique fingerprint.

Cite this