Skip to Main content Skip to Navigation
Journal articles

Bayesian Image Classification Using Markov Random Fields

Marc Berthod 1 Z Kato 1 Shan Yu 1 J. Zerubia 1
1 PASTIS - Scene Analysis and Symbolic Image Processing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this paper, we present three optimisation techniques, Deterministic Pseudo-Annealing (DPA), Game Strategy Approach (GSA), and Modified Metropolis Dynamics (MMD), in order to carry out image classification using a Markov random field model. For the first approach (DPA), the a posteriori probability of a tentative labelling is generalised to a continuous labelling. The merit function thus defined has the same maxima under constraints yielding probability vectors. Changing these constraints convexifies the merit function. The algorithm solves this unambiguous maximisation problem, and then tracks down the solution while the original constraints are restored yielding a good, even if suboptimal, solution to the original labelling assignment problem. In the second method (GSA), the maximisation problem of the a posteriori probability of the labelling is solved by an optimisation algorithm based on game theory. A non-cooperative n-person game with pure strategies is designed such that the set of Nash equilibrium points of the game is identical to the set of local maxima of the a posteriori probability of the labelling. The algorithm converges to a Nash equilibrium. The third method (MMD) is a modified version of the Metropolis algorithm: at each iteration the new state is chosen randomly, but the decision to accept it is purely deterministic. This is also a suboptimal technique but it is much faster than stochastic relaxation. These three methods have been implemented on a Connection Machine CM2. Experimental results are compared to those obtained by the Metropolis algorithm, the Gibbs sampler and ICM (Iterated Conditional Mode).
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-01087878
Contributor : Shan Yu <>
Submitted on : Thursday, November 27, 2014 - 3:47:53 AM
Last modification on : Saturday, January 27, 2018 - 1:30:41 AM

Links full text

Identifiers

Collections

Citation

Marc Berthod, Z Kato, Shan Yu, J. Zerubia. Bayesian Image Classification Using Markov Random Fields. Image and Vision Computing, Elsevier, 1996, 14 (4), pp.285-295. ⟨10.1016/0262-8856(95)01072-6⟩. ⟨hal-01087878⟩

Share

Metrics

Record views

225