Segmentation of color images via reversible jump MCMC sampling

Research output: Article

39 Citations (Scopus)


Reversible jump Markov chain Monte Carlo (RJMCMC) is a recent method which makes it possible to construct reversible Markov chain samplers that jump between parameter subspaces of different dimensionality. In this paper, we propose a new RJMCMC sampler for multivariate Gaussian mixture identification and we apply it to color image segmentation. For this purpose, we consider a first order Markov random field (MRF) model where the singleton energies derive from a multivariate Gaussian distribution and second order potentials favor similar classes in neighboring pixels. The proposed algorithm finds the most likely number of classes, their associated model parameters and generates a segmentation of the image by classifying the pixels into these classes. The estimation is done according to the Maximum A Posteriori (MAP) criterion. The algorithm has been validated on a database of real images with human segmented ground truth.

Original languageEnglish
Pages (from-to)361-371
Number of pages11
JournalImage and Vision Computing
Issue number3
Publication statusPublished - márc. 3 2008


ASJC Scopus subject areas

  • Signal Processing
  • Computer Vision and Pattern Recognition

Cite this