|
|
|
Selected Publications of the Department of Image Processing and Computer Graphics of the year 1994
BACK TO INDEX
Conference articles
-
Josiane Zerubia,
Zoltan Kato,
and Mark Berthod.
Multi-Temperature Annealing: A New Approach for the Energy-Minimization of Hierarchical Markov Random Field Models.
In Proceedings of the International Conference on Pattern Recognition,
volume 1,
Jerusalem, Israel,
pages 520-522,
October 1994.
IAPR.
[PS]
Abstract: As it is well known, optimization of the energy function of Markov Random Fields is very expensive. Hierarchical models have usually much more communication per pixel than monogrid ones. This is why classical annealing schemes are too slow, even on a parallel machine, to minimize the energy associated with such a model. However, taking benefit of the pyramidal structure of the model, we can define a new annealing scheme: the Multi-Temperature Annealing (MTA), which consists of associating higher temperatures to coarser 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. We have applied the algorithm to image classification and tested it on synthetic and real images.
@INPROCEEDINGS{Zerubia-etal94,
AUTHOR = {Josiane Zerubia and Zoltan Kato and Mark Berthod},
BOOKTITLE = {Proceedings of the International Conference on Pattern Recognition},
TITLE = {Multi-Temperature Annealing: A New Approach for the Energy-Minimization of Hierarchical Markov Random Field Models},
YEAR = {1994},
ADDRESS = {Jerusalem, Israel},
MONTH = {October},
ORGANIZATION = {IAPR},
PAGES = {520-522},
VOLUME = {1},
PS = {../papers/icpr94.ps},
}
BACK TO INDEX
Disclaimer:
This material is presented to ensure timely dissemination of
scholarly and technical work. Copyright and all rights therein
are retained by authors or by other copyright holders.
All person copying this information are expected to adhere to
the terms and constraints invoked by each author's copyright.
In most cases, these works may not be reposted
without the explicit permission of the copyright holder.
Last modified: Mon Jan 9 20:17:07 2012
This document was translated from BibTEX by
bibtex2html
|
|
|