by Zoltan Kato, Mark Berthod, Josiane Zerubia
Abstract:
In this paper, we propose a hierarchical Markov Random Field (MRF) model. This model is based on a classical multiscale model, which consists of a label pyramid and a whole observation field. The parameters of the coarse grid can be derived by simple computation from the finest grid. In the label pyramid, we have introduced a new local interaction between two neighbor grids. This model gives a relaxation algorithm with a new annealingscheme: The Multi-Temperature Annealing (MTA) scheme, which consists of associating higher temperatures to higher levels, thus beeing less sensitive to local minima at coarser grids. The model was tested on different synthetic and real images. The algorithm was implemented on a Connection MachineCM200.
Reference:
Zoltan Kato, Mark Berthod, Josiane Zerubia, A Hierarchical Markov Random Field Model for Image Classification, In Proceedings of International Workshop on Image and Multidimensional Digital Signal Processing, Cannes, France, 1993.
Bibtex Entry:
@string{imdsp="Proceedings of International Workshop on Image and Multidimensional Digital Signal Processing"}
@InProceedings{Kato-etal93d,
author = {Kato, Zoltan and Berthod, Mark and Zerubia, Josiane},
title = {A Hierarchical {M}arkov Random Field Model for Image
Classification},
booktitle = imdsp,
year = 1993,
address = {Cannes, France},
month = sep,
organization = {IEEE},
ps = {../papers/imdsp.ps},
abstract = {In this paper, we propose a hierarchical Markov
Random Field (MRF) model. This model is based on a
classical multiscale model, which consists of a
label pyramid and a whole observation field. The
parameters of the coarse grid can be derived by
simple computation from the finest grid. In the
label pyramid, we have introduced a new local
interaction between two neighbor grids. This model
gives a relaxation algorithm with a new
annealingscheme: The Multi-Temperature Annealing
(MTA) scheme, which consists of associating higher
temperatures to higher levels, thus beeing less
sensitive to local minima at coarser grids. The
model was tested on different synthetic and real
images. The algorithm was implemented on a
Connection MachineCM200. }
}