Fitting multiple projective models using clustering-based Markov chain Monte Carlo inference

Georgios Terzakis, Phil F. Culverhouse, Guido Bugmann, Robert Sutton

Research output: Contribution to journalArticlepeer-review

169 Downloads (Pure)


An algorithm for fitting multiple models that characterize the projective relationships between point-matches in pairs of (or single) images is proposed herein. Specifically, the problem of estimating multiple algebraic varieties that relate the projections of 3 dimensional (3D) points in one or more views is predominantly turned into a problem of inference over a Markov random field (MRF) using labels that include outliers and a set of candidate models estimated from subsets of the point matches. Thus, not only the MRF can trivially incorporate the errors of fit in singleton factors, but the sheer benefit of this approach is the ability to consider the interactions between data points.

The proposed method (CSAMMFIT) refines the outlier posterior over the course of consecutive inference sweeps, until the process settles at a local minimum. The inference “engine” employed is a Markov Chain Monte Carlo (MCMC) method which samples new labels from clusters of data points. The advantage of this technique pertains to the fact that cluster formation can be manipulated to favour common label assignments between points related to each other by image based criteria. Moreover, although CSAMMFIT uses a Potts-like pairwise factor, the inference algorithm allows for arbitrary prior formulations, thereby accommodating the needs for more elaborate feature based constraints.
Original languageEnglish
Pages (from-to)15-25
JournalImage and Vision Computing
Publication statusPublished - 1 Jan 2015


  • multiple model fitting
  • clustering
  • Markov chain Monte Carlo
  • two-view geometry
  • Markov random field


Dive into the research topics of 'Fitting multiple projective models using clustering-based Markov chain Monte Carlo inference'. Together they form a unique fingerprint.

Cite this