HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

A hierarchical Markov random field model and multi-temperature annealing for parallel image classification

Zoltan Kato 1 Marc Berthod 1 Josiane Zerubia 1
1 PASTIS - Scene Analysis and Symbolic Image Processing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this report, we are interested in massively parallel multiscale relaxation algorithms applied to image classification. It is well known that multigrid methods can improve significantly the convergence rate and the quality of the final results of iterative relaxation techniques. First, we present a classical multiscale model which consists of a label pyramid and a whole observation field. The potential functions of coarser grids are derived by simple computations. The optimization problem is first solved at the higher scale by a parallel relaxation algorithm, then the next lower scale is initialized by a projection of the result. Second, we propose a hierarchical Markov Random Field model based on this classical model. We introduce new interactions between neighbor levels in the pyramid. It can also be seen as a way to incorporate cliques with far apart sites for a reasonable price. This model results in a relaxation algorithm with a new annealing scheme: The Multi-Temperature Annealing (MTA) scheme, which consists of associating higher temperatures to higher levels, in order to be less sensitive to local minima at coarser grids. The convergence to the global optimum is proved by a generalisation of the annealing theorem of Geman and Geman.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 4:12:08 PM
Last modification on : Friday, February 4, 2022 - 3:17:24 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 6:43:56 PM


  • HAL Id : inria-00074736, version 1



Zoltan Kato, Marc Berthod, Josiane Zerubia. A hierarchical Markov random field model and multi-temperature annealing for parallel image classification. [Research Report] RR-1938, INRIA. 1993. ⟨inria-00074736⟩



Record views


Files downloads