Share Email Print

Proceedings Paper

Triadic split-merge sampler
Author(s): Anne C. van Rossum; Hai Xiang Lin; Johan Dubbeldam; H. Jaap van der Herik
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In machine vision typical heuristic methods to extract parameterized objects out of raw data points are the Hough transform and RANSAC. Bayesian models carry the promise to optimally extract such parameterized objects given a correct definition of the model and the type of noise at hand. A category of solvers for Bayesian models are Markov chain Monte Carlo methods. Naive implementations of MCMC methods suffer from slow convergence in machine vision due to the complexity of the parameter space. Towards this blocked Gibbs and split-merge samplers have been developed that assign multiple data points to clusters at once. In this paper we introduce a new split-merge sampler, the triadic split-merge sampler, that perform steps between two and three randomly chosen clusters. This has two advantages. First, it reduces the asymmetry between the split and merge steps. Second, it is able to propose a new cluster that is composed out of data points from two different clusters. Both advantages speed up convergence which we demonstrate on a line extraction problem. We show that the triadic split-merge sampler outperforms the conventional split-merge sampler. Although this new MCMC sampler is demonstrated in this machine vision context, its application extend to the very general domain of statistical inference.

Paper Details

Date Published: 13 April 2018
PDF: 8 pages
Proc. SPIE 10696, Tenth International Conference on Machine Vision (ICMV 2017), 1069623 (13 April 2018); doi: 10.1117/12.2309466
Show Author Affiliations
Anne C. van Rossum, Crownstone B.V. (Netherlands)
Hai Xiang Lin, Delft Univ. of Technology (Netherlands)
Leiden Univ. (Netherlands)
Johan Dubbeldam, Delft Univ. of Technology (Netherlands)
H. Jaap van der Herik, Leiden Univ. (Netherlands)

Published in SPIE Proceedings Vol. 10696:
Tenth International Conference on Machine Vision (ICMV 2017)
Antanas Verikas; Petia Radeva; Dmitry Nikolaev; Jianhong Zhou, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?