<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Zoltan Kato</style></author><author><style face="normal" font="default" size="100%">Josiane Zerubia</style></author><author><style face="normal" font="default" size="100%">Mark Berthod</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Unsupervised parallel image classification using Markovian models</style></title><secondary-title><style face="normal" font="default" size="100%">PATTERN RECOGNITION</style></secondary-title><short-title><style face="normal" font="default" size="100%">PATTERN RECOGN</style></short-title></titles><dates><year><style  face="normal" font="default" size="100%">1999</style></year><pub-dates><date><style  face="normal" font="default" size="100%">1999///</style></date></pub-dates></dates><volume><style face="normal" font="default" size="100%">32</style></volume><pages><style face="normal" font="default" size="100%">591 - 604</style></pages><isbn><style face="normal" font="default" size="100%">0031-3203</style></isbn><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;This paper deals with the problem of unsupervised classification of images modeled by Markov random fields (MRF). If the model parameters are known then we have various methods to solve the segmentation problem (simulated annealing (SA), iterated conditional modes (ICM), etc). However, when the parameters are unknown, the problem becomes more difficult. One has to estimate the hidden label field parameters only from the observed image. Herein, we are interested in parameter estimation methods related to monogrid and hierarchical MRF models. The basic idea is similar to the expectation-maximization (EM) algorithm: we recursively look at the maximum a posteriori (MAP) estimate of the label field given the estimated parameters, then we look at the maximum likelihood (ML) estimate of the parameters given a tentative labeling obtained at the previous step. The only parameter supposed to be known is the number of classes, all the other parameters are estimated. The proposed algorithms have been implemented on a Connection Machine CM200. Comparative experiments have been performed on both noisy synthetic data and real images. © 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.&lt;/p&gt;</style></abstract><issue><style face="normal" font="default" size="100%">4</style></issue><notes><style face="normal" font="default" size="100%">UT: 000079145300005ScopusID: 0033116536doi: 10.1016/S0031-3203(98)00104-6</style></notes></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Mark Berthod</style></author><author><style face="normal" font="default" size="100%">Zoltan Kato</style></author><author><style face="normal" font="default" size="100%">Shan Yu</style></author><author><style face="normal" font="default" size="100%">Josiane Zerubia</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Bayesian image classification using Markov random fields</style></title><secondary-title><style face="normal" font="default" size="100%">IMAGE AND VISION COMPUTING</style></secondary-title><short-title><style face="normal" font="default" size="100%">IMAGE VISION COMPUT</style></short-title></titles><dates><year><style  face="normal" font="default" size="100%">1996</style></year><pub-dates><date><style  face="normal" font="default" size="100%">1996///</style></date></pub-dates></dates><volume><style face="normal" font="default" size="100%">14</style></volume><pages><style face="normal" font="default" size="100%">285 - 295</style></pages><isbn><style face="normal" font="default" size="100%">0262-8856</style></isbn><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;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).&lt;/p&gt;</style></abstract><issue><style face="normal" font="default" size="100%">4</style></issue><notes><style face="normal" font="default" size="100%">UT: A1996UT58100004ScopusID: 0030148684doi: 10.1016/0262-8856(95)01072-6</style></notes></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Zoltan Kato</style></author><author><style face="normal" font="default" size="100%">Mark Berthod</style></author><author><style face="normal" font="default" size="100%">Josiane Zerubia</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">A Hierarchical Markov Random Field Model and Multitemperature Annealing for Parallel Image Classification</style></title><secondary-title><style face="normal" font="default" size="100%">GRAPHICAL MODELS AND IMAGE PROCESSING</style></secondary-title><short-title><style face="normal" font="default" size="100%">GRAPH MODEL IM PROC</style></short-title></titles><dates><year><style  face="normal" font="default" size="100%">1996</style></year><pub-dates><date><style  face="normal" font="default" size="100%">1996///</style></date></pub-dates></dates><volume><style face="normal" font="default" size="100%">58</style></volume><pages><style face="normal" font="default" size="100%">18 - 37</style></pages><isbn><style face="normal" font="default" size="100%">1077-3169</style></isbn><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">&lt;p&gt;In this paper, 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 multitemperature 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 generalization of the annealing theorem of S. Geman and D. Geman (IEEE Trans. Pattern Anal. Mach. Intell. 6, 1984, 721-741). © 1996 Academic Press, Inc.&lt;/p&gt;</style></abstract><issue><style face="normal" font="default" size="100%">1</style></issue><notes><style face="normal" font="default" size="100%">UT: A1996TZ03400002ScopusID: 0029732459doi: 10.1006/gmip.1996.0002</style></notes></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>5</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Josiane Zerubia</style></author><author><style face="normal" font="default" size="100%">Zoltan Kato</style></author><author><style face="normal" font="default" size="100%">Mark Berthod</style></author></authors><secondary-authors><author><style face="normal" font="default" size="100%">IEEE Computer *Society</style></author></secondary-authors></contributors><titles><title><style face="normal" font="default" size="100%">Multi-Temperature Annealing: A New Approach for the Energy-Minimization of Hierarchical Markov Random Field Models</style></title><secondary-title><style face="normal" font="default" size="100%">Proceedings of the 12th IAPR International Conference on Pattern Recognition</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">1994</style></year><pub-dates><date><style  face="normal" font="default" size="100%">1994///</style></date></pub-dates></dates><publisher><style face="normal" font="default" size="100%">IEEE</style></publisher><pub-location><style face="normal" font="default" size="100%">Los Alamitos</style></pub-location><pages><style face="normal" font="default" size="100%">520 - 522</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><notes><style face="normal" font="default" size="100%">doi: 10.1109/ICPR.1994.576342</style></notes></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>5</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Zoltan Kato</style></author><author><style face="normal" font="default" size="100%">Josiane Zerubia</style></author><author><style face="normal" font="default" size="100%">Mark Berthod</style></author></authors><secondary-authors><author><style face="normal" font="default" size="100%">Ali Mohammad-Djafari</style></author><author><style face="normal" font="default" size="100%">Guy Demoment</style></author></secondary-authors></contributors><titles><title><style face="normal" font="default" size="100%">Bayesian Image Classification Using Markov Random Fields</style></title><secondary-title><style face="normal" font="default" size="100%">Maximum Entropy and Bayesian Methods</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">1993</style></year><pub-dates><date><style  face="normal" font="default" size="100%">1993///</style></date></pub-dates></dates><publisher><style face="normal" font="default" size="100%">Kluwer Academic Publishers</style></publisher><pub-location><style face="normal" font="default" size="100%">Dordrecht; Boston; London</style></pub-location><pages><style face="normal" font="default" size="100%">375 - 382</style></pages><language><style face="normal" font="default" size="100%">eng</style></language></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>13</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Mark Berthod</style></author><author><style face="normal" font="default" size="100%">Gerard Giraudon</style></author><author><style face="normal" font="default" size="100%">Shan Liu</style></author><author><style face="normal" font="default" size="100%">Frank Mangin</style></author><author><style face="normal" font="default" size="100%">Zoltan Kato</style></author><author><style face="normal" font="default" size="100%">Sabine Urago</style></author><author><style face="normal" font="default" size="100%">Josiane Zerubia</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Extraction d'information dans les images SPOT</style></title></titles><dates><year><style  face="normal" font="default" size="100%">1993</style></year><pub-dates><date><style  face="normal" font="default" size="100%">1993///</style></date></pub-dates></dates><language><style face="normal" font="default" size="100%">eng</style></language></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>13</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Zoltan Kato</style></author><author><style face="normal" font="default" size="100%">Mark Berthod</style></author><author><style face="normal" font="default" size="100%">Josiane Zerubia</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">A Hierarchical Markov Random Field Model and Multi-Temperature Annealing for Parallel Image Classification</style></title></titles><dates><year><style  face="normal" font="default" size="100%">1993</style></year><pub-dates><date><style  face="normal" font="default" size="100%">1993///</style></date></pub-dates></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://hal.inria.fr/inria-00074736/</style></url></web-urls></urls><language><style face="normal" font="default" size="100%">eng</style></language></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>47</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Zoltan Kato</style></author><author><style face="normal" font="default" size="100%">Mark Berthod</style></author><author><style face="normal" font="default" size="100%">Josiane Zerubia</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">A Hierarchical Markov Random Field Model for Image Classification</style></title><secondary-title><style face="normal" font="default" size="100%">International Workshop on Image and Multidimensional Digital Signal Processing (IMDSP)</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">1993</style></year><pub-dates><date><style  face="normal" font="default" size="100%">Sep 1993</style></date></pub-dates></dates><publisher><style face="normal" font="default" size="100%">IEEE Computer Soc. Pr.</style></publisher><language><style face="normal" font="default" size="100%">eng</style></language><notes><style face="normal" font="default" size="100%">Art. No.: imdsp.ps</style></notes></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>13</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Zoltan Kato</style></author><author><style face="normal" font="default" size="100%">Josiane Zerubia</style></author><author><style face="normal" font="default" size="100%">Mark Berthod</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Image Classification Using Markov Random Fields with Two New Relaxation Methods</style></title></titles><dates><year><style  face="normal" font="default" size="100%">1992</style></year><pub-dates><date><style  face="normal" font="default" size="100%">1992///</style></date></pub-dates></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://hal.inria.fr/docs/00/07/49/54/PDF/RR-1606.pdf</style></url></web-urls></urls><language><style face="normal" font="default" size="100%">eng</style></language></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>47</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Zoltan Kato</style></author><author><style face="normal" font="default" size="100%">Josiane Zerubia</style></author><author><style face="normal" font="default" size="100%">Mark Berthod</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Satellite Image Classification Using a Modified Metropolis Dynamics</style></title><secondary-title><style face="normal" font="default" size="100%">International Conference on Acoustics, Speech and Signal Processing (ICASSP)</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">1992</style></year><pub-dates><date><style  face="normal" font="default" size="100%">Mar 1992</style></date></pub-dates></dates><publisher><style face="normal" font="default" size="100%">IEEE Computer Soc. Pr.</style></publisher><pages><style face="normal" font="default" size="100%">573 - 576</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><notes><style face="normal" font="default" size="100%">doi: 10.1109/ICASSP.1992.226148</style></notes></record></records></xml>