Markov Models in Image Processing. Modèles de Markov en Traitement D’images

Markov Models in Image Processing

Modèles de Markov en Traitement D’images

Wojciech Pieczynski

GET/INT, Département CITI, CNRS UMR 5157, 9, rue Charles Fourier, 91000 Evry, France

Page: 
255-277
|
Received: 
23 September 2002
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

The aim of this paper is to present some aspects of Markov model based statistical image processing. After a brief review of statistical processing in image segmentation, classical Markov models (fields, chains, and trees) used in image processing are developed. Bayesian methods of segmentation are then described and different general parameter estimation methods are presented. More recent models and processing techniques, such as Pairwise and Triplet Markov models, Dempster-Shafer fusion in a Markov context, and generalized mixture estimation, are then discussed. We conclude with a nonexhaustive desciption of candidate extensions to multidimensional, multisensor, and multiresolution imagery. Connections with general graphical models are also highlighted.

Résumé

L’objet de l’article est de présenter divers aspects des traitements statistiques des images utilisant des modèles de Markov. En choisissant pour cadre la segmentation statistique nous rappelons brièvement la nature et l’intérêt des traitements probabilistes et présentons les modèles de Markov cachés classiques : champs, chaînes, et arbres. Les méthodes bayésiennes de segmentation sont décrites, ainsi que les grandes familles des méthodes d’apprentissage. Quelques modèles ou méthodes de traitements plus récents comme les modèles de Markov Couple et Triplet, la fusion de Dempster-Shafer dans le contexte markovien, ou l’estimation des mélanges généralisés sont également présentés. Nous terminons par une liste non exhaustive des divers prolongements des méthodes et modèles vers l’imagerie multidimensionnelle, multisenseurs, multirésolution. Des liens avec les modèles graphiques généraux sont également brièvement décrits.

Keywords: 

Markov fields, Markov chains, Markov trees, Bayesian image segmentation, Expectation-Maximization, Iterative Conditional Estimation, Fuzzy segmentation, Dempster-Shafer fusion, theory of evidence, pairwise Markov models, triplet Markov models.

Mots clés 

Champs de Markov, chaînes de Markov, arbres de Markov, segmentation bayésienne d’images, EspéranceMaximisation, Estimation conditionnelle itérative, segmentation floue, fusion Dempster-Shafer, théorie de l’évidence, Markov couple, Markov triplet.

1. Introduction
2. Modèle Probabiliste et Classification Bayésienne
3. Modèles de Markov Cachés
4. Modèles de Markov Couple
5. Apprentissage des Modèles de Markov
6. Extensions
7. Conclusions et Perspectives
  References

[1] A. Appriou, Probabilités et incertitude en fusion de données multisenseurs, Revue Scientifique et Technique de la Défense, No. 11, pp. 27-40, 1991. 

[2] R. G. Aykroyd, Bayesian estimation for homogeneous and inhomogeneous Gaussian random fields, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 20, No. 5, pp. 533 -539, 1998. 

[3] R. Azencott, Simulated annealing : parallelization techniques, Wiley, 1992. 

[4] C. Baillard and H. Maître, 3-D reconstruction of urban scenes from aerial stereo imagery: a focusing strategy, Computer Vision and Image Understanding, Vol. 76, No. 3, pp. 244-258, 1999. 

[5] S. A. Barker and P. J. W. Rayner, Unsupervised image segmentation using Markov random field model, Energy Minimization Methods in Computer Vision and Pattern Recognition, Lectures Notes in Computer Science, 1223, pp. 165-178, 1997. 

[6] R. J. Baxter, Exactly solved models in statistical mechanics, London, England: Academic, 1982. 

[7] A. Becker et P. Naïm, Les réseaux bayésiens, Eyrolles, Paris, 1999. 

[8] A. Bendjebbour,Y. Delignon, L. Fouque, V. Samson, and W. Pieczynski, Multisensor images segmentation using Dempster-Shafer fusion in Markov fields context, IEEE Trans. on Geoscience and Remote Sensing, Vol. 39, No. 8, pp. 1789-1798, 2001. 

[9] B. Benmiloud et W. Pieczynski, Estimation des paramètres dans les chaînes de Markov cachées et segmentation d’images, Traitement du Signal, Vol. 12, No. 5, pp. 433-454, 1995. 

[10] M. Berthod, Z. Kato, Y. Shan, and J. Zerubia, Bayesian image classification using Markov random fields, Image and Vision Computing, Vol. 14, No. 4, pp. 285-295 1996. 

[11] J. Besag, On the statistical analysis of dirty pictures, Journal of the Royal Statistical Society, Series B, 48, pp. 259-302, 1986. 

[12] A. Bonin, B. Chalmond, and B. Lavayssière, Monte-Carlo simulation of industrial radiography images and experimental designs, NDT & E International, Vol. 35, Issue 8, pp. 503-510, 2002. 

[13] J.-M. Boucher and P. Lena, Unsupervised Bayesian classification, application to the forest of Paimpont (Brittany), Photo Interprétation,Vol. 32, No. 1994/4, 1995/1-2, pp. 79-81, 1995. 

[14] E. Bratsolis and M. Sigelle. Image relaxation using Potts model with a fast deterministic method. Journal of the Optical Society of America, A, pp. 1033-1043, 1997. 

[15] L. Bruzzone and D. F. Prieto,Automatic analysis of the difference image for unsupervised change detection, IEEE Trans. on Geoscience and Remote Sensing, Vol. 38, No. 3, pp. 1171-1182, 2000.

[16] G. Celeux, F. Forbes, and N. Peyrard, EM procedures using mean fieldlike approximations for Markov model-based image segmentation, Pattern Recognition, Vol. 36, No. 1, pp. 131-144, 2003.

[17] B. Chalmond, An iterative Gibbsian technique for reconstruction of m-ary images, Pattern Recognition, 22, pp. 747-761, 1989. 

[18] B. Chalmond, Eléments de modélisation pour l’analyse d’images, Société de Mathématiques Appliquées et Industrielles, Springer, 2000. 

[19] C. Collet, J.-N. Provost, P. Rostaing, P. Pérez, and P. Bouthemy. Segmentation bathymétrique d’images multispectrales SPOT, Traitement du Signal, Vol. 18, No. 1, pp. 1-16, 2001. 

[20] O. Coulon, J. -F. Mangin, J. -B. Poline, M. Zilbovicius, D. Roumenov, Y. Samson, V. Frouin and I. Bloch, Structural group analysis of functional activation maps, NeuroImage, Vol. 11, No. 6, pp. 767-782, 2000. 

[21] D. Dacuhna-Castelle et M. Duflo, Probabilités et Statistiques, tome 2, Problèmes à temps mobile, Masson, 1983. 

[22] Y. Delignon,A. Marzouki, and W. Pieczynski, Estimation of generalized mixtures and its application in image segmentation, IEEE Trans. on Image Processing, Vol. 6, No. 10, pp. 1364-1375, 1997.

[23] J.-P. Delmas, An equivalence of the EM and ICE algorithm for exponential family, IEEE Trans. on Signal Processing, Vol. 45, No. 10, pp. 2613-2615, 1997.

[24] S. Derrode, G. Mercier, J.-M. Le Caillec, and R. Garello, Estimation of sea-ice SAR clutter statistics from Pearson’s system of distributions, Proceedings of International Geoscience and Remote Sensing Symposium, IGARSS ‘01, Vol. 1, pp. 190-192, 2001.

[25] S. Derrode and W. Pieczynski, SAR image segmentation using using generalized Pairwise Markov Chains, Procedeengs of SPIE’s International Symposium on Remote Sensing, September 22-27, Crete, Greece, 2002.

[26] X. Descombes, F. Kruggel, and D. Y. Von Cramon, Spatio-temporal fMRI analysis using Markov random fields, IEEE Trans. on Medical Imaging, Vol. 17, No. 6, pp. 1028-1039, 1998.

[27] X. Descombes, M. Moctezuma, H. Maître and J-P. Rudant, Coastline detection by a Markovian segmentation on SAR images, Signal Processing, Vol. 55, Issue 1, pp. 123-132, 1996. 

[28] X. Descombes, M. Sigelle, and F. Preteux, Estimating Gaussian Markov random field parameters in a nonstationary framework: application to remote sensing imaging, IEEE Trans. on Image Processing, Vol. 8 No. 4, pp. 490 -503, 1999.

[29] A. P. Dunmur and D. M. Titterington, Mean fields and two-dimensional Markov random fields in image analysis, Pattern Analysis and Applications, 1, pp. 248-260, 1998.

[30] R. Fjortoft, Y. Delignon, W. Pieczynski, M. Sigelle, and F. Tupin, Unsupervised classification of radar images using hidden Markov chains and hidden Markov random fields, IEEE Trans. on Geoscience and Remote Sensing, Vol. 41, No. 3, pp. 675-686, 2003.

[31] F. Forbes and N. Peyrard, Hidden Markov model selection criteria based on mean-like field approximations, INRIA Rhône-Alpes, Research Report No. 4371, 2002.

[32] G. D. Fornay, The Viterbi algorithm, Proceedings of the IEEE, Vol. 61, No. 3, pp. 268-277, 1973.

[33] S. Foucher, M. Germain, J.-M. Boucher, and G. B. Benié, Multisource classification using ICM and Dempster-Shafer theory, IEEE Trans. on Instrumentation and Measurement, Vol. 51, No. 2, pp. 277-281, 2002.

[34] L. Fouque, A. Appriou, and W. Pieczynski, An evidential Markovian model for data fusion and unsupervised image classification, Proceedings of 3rd International Conference on Information Fusion, FUSION 2000, Vol. 1, July 10th-13th, 2000, Paris, France, pp. TuB4-25 - TuB4-31.

[35] L. Fouque, A. Appriou, and W. Pieczynski, Multiresolution hidden Markov chain model and unsupervised image segmentation, Proceedings of IEEE Southwest Symposium on Image Analysis and Interpretation (SSIAI’2000), 2-4 April 2000, Austin, Texas, United States, pp. 121-125.

[36] M. Gelgon and P. Bouthemy, A region-level motion-based graph representation and labeling for tracking a spatial image partition, Pattern Recognition, Vol. 33, No. 4, pp. 725-740, 2000.

[37] S. Geman and D. Geman, Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 6, No. 6, pp. 721-741, 1984.

[38] D. Geman, S. Geman, C. Graffigne, and P. Dong, Boundary detection by constrained optimization, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 12, No. 7, pp. 609 -628, 1990.

[39] S. Geman and C. Graffigne, Markov random field image models and their applications to computer vision, In Proceedings of the International Congress of Mathematicians, Berkeley, 1987. 

[40] Z. Ghahramani and M. Beal, Graphical models and variational methods, In Advances in mean field methods: Theory and Practice, MIT Press, 2000. 

[41] Z. Ghahramani,An introduction to hidden Markov models and Bayesian networks, International Journal of Pattern Recognition and Artificial Intelligence, Vol. 15, No. 1, pp. 9-42, 2001. 

[42] N. Giordana and W. Pieczynski, Estimation of generalized multisensor hidden Markov chains and unsupervised image segmentation, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 19, No. 5, pp. 465-475, 1997.

[43] C. Graffine, F. Heitz, P. Pérez, F. Preteux, M. Sigelle, and J. Zerubia, Hierarchical Markov random field models applied to image analysis: a review, In SPIE Conference on neural, morphological, stochastic methods in image and signal processing, 1995.

[44] X. Guyon, Random fields on network. modeling, statistics, and applications. Springer-Verlag, Probability and its Applications, New York, 1995.

[45] F. Heitz and P. Bouthemy. Multimodal estimation of discontinuous optical flow using Markov random fields, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 15, No. 12, pp. 1217-1232, 1993.

[46] D. M. Higdon, J. E. Bowsher, V. E. Johnson, T. G. Turkington, T. G. Gilland, and R. J. Jaszczak, Fully Bayesian estimation of Gibbs hyperparameters for emission computed tomography data, IEEE Trans. on Medical Imaging, Vol. 16, No. 5, pp. 516 -526, 1997.

[47] L. Hubert-Moy, A. Cotonnec, L. Le Du, A. Chardin, and P. Pérez. A comparison of parametric classification procedures of remotly sensed data applied on different landscape units, Remote Sensing Environment, Vol. 75, No. 2, pp. 174-187, 2001. 

[48] J. Idier, Approches bayésiennes pour les problèmes inverses, Traitement du Signal et de l’Image, Information – Commande – Communication, ouvrage collectif, Hermès, 2001.

[49] A. Jalobeanu, L. Blanc-Féraud, and J. Zerubia, Hyperparameter estimation for satellite image restoration using a MCMC maximum-likelihood method, Pattern Recognition, Vol. 35, No. 2, pp. 341-352, 2002. 

[50] F. V. Jensen, An Introduction to Bayesian Networks, UCL Press, 2000.

[51] C. Ji and L. Seymour, A consistent model selection procedure for Markov random fields based on penalized pseudolikelihood, Annals of Applied Probability, 6, pp. 423-443, 1996.

[52] Z. Kato, M. Berthod, and J. Zerubia, A hierarchical Markov random field model and multitemperature annealing for parallel image classification, Graphical Models and Image Processing, Vol. 58, No. 1, pp. 1837, 1996.

[53] Z. Kato, Bayesian color image segmentation using Reversible Jump Markov Chain Monte Carlo, Rapport de recherche ERCIM R005, 1999.

[54] Z. Kato, J. Zerubia, and M. Berthod, Unsupervised parallel image classification using Markovian models, Pattern Recognition, Vol. 32, pp. 591-604, 1999.

[55] P. A. Kelly, H. Derin, and K. D. Hartt, Adaptive segmentation of speckled images using a hierarchical random field model, IEEE Trans. on Acoustics, Speech, and Signal Processing, Vol. 36, No. 10, pp. 16281641, 1988.

[56] J. T. Kent and K. V. Mardia, Spatial classification using fuzzy membership, IEEE Trans. on Pattern Analysis and Machine Intelligence,Vol. 10, No. 5, pp. 659-671, 1991.

[57] C. Kervrann and F. Heitz, A hierarchical Markov modeling approach for the segmentation and tracking of deformable shapes, Graphical Models and Image Processing, Vol. 60, No. 3, pp.173-195, 1998. 

[58] J.-M. Laferté, F. Heitz, and P. Pérez, Modèles markoviens d’images et algorithmes d’estimation non linéaire sur le quadarbre, Traitement du Signal, Vol. 15, No. 3, pp. 213-230, 1998. 

[59] J.-M. Laferté, P. P érez, and F. Heitz, Discrete Markov image modeling and inference on the quadtree, IEEE Trans. on Image Processing, Vol. 9, No 3, pp. 390-404, 2000. 

[60] S. Lakshmanan, and H. Derin, Simultaneous parameter estimation and segmentation of Gibbs random fields, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 11, No. 8, pp. 799-813, 1989. 

[61] D. Landgrebe, Hyperspectral image data analysis, IEEE Signal Processing Magazine, Vol. 19, No. 1, pp. 17-28, 2002. 

[62] H. Maître, Traitement des images de RSO, Traitement du Signal et de l’Image, Information – Commande – Communication, ouvrage collectif, Hermès, 2001. 

[63] J. Marroquin, S. Mitter, and T. Poggio, Probabilistic solution of ill-posed problems in computational vision, Journal of the American Statistical Association, 82, pp. 76-89, 1987. 

[64] G. J. McLachlan and T. Krishnan, EM Algorithm and Extensions, Wiley, 1997. 

[65] D. Melas and S. P. Wilson, Double Markov random fields and Bayesian image segmentation, IEEE Trans. on Signal Processing, Vol. 50, No. 2, pp. 357-365, 2002. 

[66] M. Mignotte, C. Collet, P. Pérez and P. Bouthemy, Three-Class Markovian segmentation of high-resolution sonar images, Computer Vision and Image Understanding, Vol. 76, No. 3, pp. 191-204, 1999. 

[67] M. Mignotte, C. Collet, P. Pérez, and P. Bouthémy, Sonar image segmentation using an unsupervised hierarchical MRF model, IEEE Trans. on Image Processing, Vol. 9, No. 7, pp. 1216-1231, 2000. 

[68] M. Mignotte, J. Meunier, J.-P. Soucy, and C. Janicki. Comparison of deconvolution techniques using a distribution mixture parameter estimation: Application in single photon emission computed tomography imagery, Journal of Electronic Imaging, Vol. 11, No. 1, pp. 11-25, 2001. 

[69] M. Mignotte, C. Collet, P. Pérez and P. Bouthemy, Markov random field and fuzzy logic modeling in sonar imagery: application to the classification of underwater floor, Computer Vision and Image Understanding, Vol. 79, No. 1, pp. 4-24, 2000. 

[70] M. Mignotte and J. Meunier, Three-dimensional blind deconvolution of SPECT images, IEEE Trans. on Biomedical Engineering,Vol. 47, No. 2, pp. 274-280, 2000. 

[71] R. Morris, X Descombes, et J. Zerubia, Fully Bayesian image segmentation-an engineering perspective, Proceedings of International Conference on Image Processing (ICIP’97), Vol. 3, pp. 26-29, 1997. 

[72] M. Nikolova, J. Idier, and A. Mohammad-Djafari, Inversion of largesupport ill-posed linear operators using a piecewise Gaussian MRF, IEEE Trans. on Image Processing, Vol. 7, No. 4, pp. 571-585, 1998. 

[73] J.-M. Odobez and P. Bouthemy, Direct incremental model-based image motion segmentation for video analysis, Signal Processing, Vol. 66, No. 2, pp. 143-155, 1998. 

[74] S. K. Pal and P. Mitra, Multispectral image segmentation using the rough-set-initialized EM algorithm, IEEE Trans. on Geoscience and Remote Sensing, Vol. 40, No. 11, pp. 2495-2501, 2002. 

[75] C. Pellot, A. Herment, M. Sigelle, P. Horain, H. Maitre, and P. Peronneau, A 3D reconstruction of vascular structures from two X-ray angiograms using an adapted simulated annealing algorithm, IEEE Trans. on Medical Imaging, Vol. 13, No. 1, pp. 48-60, 1994. 

[76] P. Pérez and F. Heitz, Restriction of a Markov random field on a graph and multiresolution statistical image modeling, IEEE Trans. on Information Theory, Vol. 42, pp. 180-190, 1996.

[77] P. Pérez. Markov random fields and images. CWI Quarterly,Vol. 11, No. 4, pp. 413-437, 1998. 

[78] P. Pérez, A. Chardin, and J.-M. Laferté, Noniterative manipulation of discrete energy-based models for image analysis, Pattern Recognition, Vol. 33, No. 4, pp. 573-586, 2000.

[79] W. Pieczynski, Statistical image segmentation, Machine Graphics and Vision, Vol. 1, No. 1/2, pp. 261-268, 1992.

[80] W. Pieczynski, Champs de Markov cachés et estimation conditionnelle itérative, Traitement du Signal, Vol. 11, No. 2, pp. 141-153, 1994.

[81] W. Pieczynski, J. Bouvrais, and C. Michel, Estimation of generalized mixture in the case of correlated sensors, IEEE Trans. on Image Processing, Vol. 9, No. 2, pp. 308-311, 2000.

[82] W. Pieczynski and A.-N. Tebbache, Pairwise Markov random fields and segmentation of textured images, Machine Graphics and Vision, Vol. 9, No. 3, pp. 705-718, 2000.

[83] W. Pieczynski, Unsupervised Dempster-Shafer fusion of dependent sensors, Proceedings of IEEE Southwest Symposium on Image Analysis and Interpretation (SSIAI’2000), Austin, Texas, United States, pp. 247-251, 2-4 April 2000.

[84] W. Pieczynski, Pairwise Markov chains, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 25, No. 5, pp. 634-639, 2003.

[85] W. Pieczynski, Arbres de Markov Couple, Comptes Rendus de l’Académie des Sciences – Mathématiques, Paris, Ser. I 335, pp. 79-82, 2002.

[86] W. Pieczynski, Chaînes de Markov Triplet, Comptes Rendus de l’Académie des Sciences – Mathématiques, Paris, Ser. I 335, pp. 275278, 2002.

[87] W. Pieczynski, D. Benboudjema, and P. Lanchantin, Statistical image segmentation using Triplet Markov Fields, SPIE’s International Symposium on Remote Sensing, September 22-27, Crete, Greece, 2002.

[88] G. Potamianos and J. Goutsias, Stochastic approximation algorithm for partition function estimation of Gibbs random fields, IEEE Trans. on Information Theory, Vol. 43, No. 6, pp. 1948-1968, 1997.

[89] W. Qian, and D. M. Titterington, Stochastic relaxations and EM algorithms for Markov random fields, J. Statist. Comput. Simulation, 40, pp. 55-69, 1992.

[90] G. Rellier, X. Descombes, F. Falzon, and J. Zerubia, Analyse de texture hyperspectrale par modélisation markovienne, Rapport de Recherche INRIA 4479, Sophia Antipolis, Projet Ariana, juin 2002.

[91] G. Rellier, X. Descombes, and J. Zerubia, Local registration and deformation of a road cartographic database on a SPOT satellite image, Pattern Recognition, Vol. 35, No. 10, pp. 2213-2221, 2002.

[92] C. P. Robert, Méthodes de Monte Carlo par chaînes de Markov, Economica, Paris, 1996.

[93] P. Rostaing, J.-N. Provost, and C. Collet, Unsupervised Multispectral Image Segmentation using Generalized Gaussian Noise Model, Proceedings of Energy Minimization Methods in Computer Vision and Pattern Recognition, York, England, pp. 142-156, July 1999.

[94] S. Ruan, C. Jaggi, J. Xue, J. Fadili, and D. Bloyet, Brain tissue classification of magnetic resonance images using partial volume modeling, IEEE Trans. on Medical Imaging, Vol. 19, No. 12, pp. 1179-1187, 2000.

[95] S. Ruan, B. Moretti, J. Fadili, and D. Bloyet, Fuzzy Markovian segmentation in application of magnetic resonance images, Computer Vision and Image Understanding, 85, pp. 54-69, 2002.

[96] F. Salzenstein and W. Pieczynski, Parameter estimation in hidden fuzzy Markov random fields and image segmentation, Graphical Models and Image Processing, Vol. 59, No. 4, pp. 205-220, 1997.

[97] F. Salzenstein et W. Pieczynski, Sur le choix de méthode de segmentation statistique d’images, Traitement du Signal, Vol. 15, No. 2, pp. 119128, 1998.

[98] S. M. Schweizer and J. M. F. Moura, Efficient detection in hyperspectral imagery, IEEE Trans. on Image Processing,Vol. 10, No. 4, pp. 584- 597, 2001. 

[99] G. Shafer, A mathematical theory of evidence, Princeton University Press, Princeton, 1976. 

[100] W. Skarbek, Generalized Hilbert scan in image printing, Theoretical Foundations of Computer Vision, R. Klette and W. G. Kropetsh, editors, pp. 45-57, Akademik Verlag, 1992. 

[101] P. Smets, Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem, International Journal of Approximate Reasoning, Vol. 9, pp. 1-35, 1993. 

[102] P. Smyth, D. Heckerman and M. Jordan, Probabilistic independence networks for hidden Markov probability models, Neural Computation, 9, pp. 227-269, 1997. 

[103] D. Stanford, Fast automatic unsupervised image segmentation and curve detection in spatial point processes, PhD thesis, Department of Statistics, University of Washington, Seattle, 1999. 

[104] D. W. J. Stein, S. G. Beaven, L. E. Hoff, E. M. Winter,A. P. Schaum, and A. D. Stocker, Anomaly detection from hyperspectral imagery, IEEE Signal Processing Magazine, Vol. 19, No. 1, pp. 58-69, 2002. 

[105] T. Szirányi, J. Zerubia, L. Czúni, D. Geldreich and Z. Kato, Image segmentation using Markov random field model in fully parallel cellular network architectures, Real-Time Imaging, Vol. 6, No. 3, pp. 195-211, 2000. 

[106] F. Tupin, H. Maitre, J.-F. Mangin, J.-M. Nicolas, and E. Pechersky, Detection of linear features in SAR images: application to road network extraction, IEEE Trans. on Geoscience and Remote Sensing, Vol. 36 No. 2, pp. 434 -453, 1998. 

[107] F. Tupin, H. Maitre, and I. Bloch, A first step toward automatic interpretation of SAR images using evidential fusion of several structure detectors, IEEE Trans. on Geoscience and Remote Sensing, Vol. 37, No. 3, pp. 1327-1343, 1999. 

[108] Y. Weiss, Comparing the mean field method and belief propagation for approximate inference in MRFs, In Advances in mean field methods: Theory and Practice, MIT Press, 2000.

[109] P. Wilinski, B. Solaiman, A. Hillion, and W. Czarnecki, Toward the border between neural and Markovian, Systems, IEEE Trans. on Man and Cybernetics, Part B, Vol. 28 No. 2, pp. 146 -159, 1998.

[110] A. S. Willsky, Multiresolution Markov models for signal and image processing, Proceedings of IEEE, Vol. 90, No. 8, pp. 1396-1458, 2002. 

[111] G. Winkler, Image analysis, random fields and and Markov Chain Monte Carlo Methods: a mathematical introduction, Springer, 2003. 

[112] J.-H. Xue, S. Ruan, B. Moretti, M. Revenu, and D. Bloyet, Knowledgebased segmentation and labeling of brain structures from MRI images, Pattern Recognition Letters, Vol. 22, No. 3-4, pp. 395-405, 2001. 

[113] K. C. Yao, M. Mignotte, C. Collet, P. Galerne and G. Burel, Unsupervised segmentation using a self-organizing map and a noise model estimation in sonar imagery, Pattern Recognition, Vol. 33, No. 9, pp. 1575-1584, 2000. 

[114] L. Younes, Estimation and annealing for gibbsian fields, Annales de l’Institut Henri Poincaré, Vol. 24, No. 2, pp. 269-294, 1988. 

[115] L. Younes, Parametric inference for imperfectly observed gibbsian fields, Probability Theory and Related Fields, 82, pp. 625-645, 1989. 

[116] L. Younes, Synchronous random fields and image restoration, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 20, No. 10, pp. 2570-2583, 1998. 

[117] Y. Yu and Q. Cheng, MRF parameter estimation by an accelerated method, Pattern Recognition Letters, Vol. 24, No. 9-10, pp. 1261-1269, 2003. 

[118] J. Zhang, The mean field theory in EM procedures for Markov random fields, IEEE Trans. on Signal Processing, Vol. 40, No. 10, pp. 25702583, 1992. 

[119] J. Zhang, J. W. Modestino, and D. A. Langan, Maximum likelihood parameter estimation for unsupervised stochastic model-based image segmentation, IEEE Trans. on Image Processing, Vol. 3, No. 4, pp. 404420, 1994. 

[120] M. Zribi and F. Ghorbel, An unsupervised and non-parametric Bayesian classifier, Pattern Recognition Letters, Vol. 24, No. 1-3, pp. 97-112, 2003.