Contraction moves for geometric model fitting

  • Authors:
  • Oliver J. Woodford;Minh-Tri Pham;Atsuto Maki;Riccardo Gherardi;Frank Perbet;Björn Stenger

  • Affiliations:
  • Toshiba Research Europe Ltd., Cambridge, UK;Toshiba Research Europe Ltd., Cambridge, UK;Toshiba Research Europe Ltd., Cambridge, UK;Toshiba Research Europe Ltd., Cambridge, UK;Toshiba Research Europe Ltd., Cambridge, UK;Toshiba Research Europe Ltd., Cambridge, UK

  • Venue:
  • ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new class of moves, called α-expansion-contraction, which generalizes α-expansion graph cuts for multi-label energy minimization problems. The new moves are particularly useful for optimizing the assignments in model fitting frameworks whose energies include Label Cost (LC), as well as Markov Random Field (MRF) terms. These problems benefit from the contraction moves' greater scope for removing instances from the model, reducing label costs. We demonstrate this effect on the problem of fitting sets of geometric primitives to point cloud data, including real-world point clouds containing millions of points, obtained by multi-view reconstruction.