Real-Time Restoration and Segmentation Algorithms for Hidden Markov Mesh Random Fields Image Models
This paper addresses the image restoration and segmentation problems under the assumption that images can be represented by hidden Markov mesh random fields models. We outline coherent approaches to both the problems of image segmentation and restoration (pixel labeling) and model acquisition (learning). We exhibit a real-time labeling algorithm for a 3rd order Markov mesh which achieves minimal complexity. We develop a learning technique which permits to estimate the model parameters without ground truth information. We display experimental results which demonstrate that the approach is subjectively relevant to the image restoration and segmentation problems.
KeywordsMarkov Random Field Image Restoration Segmentation Problem Minimal Complexity Decision Directed
Unable to display preview. Download preview PDF.
- J. Besag, “On the statistical analysis of dirty pictures,” paper read at the SERC Research Workshop on Statistics and Pattern Recognition, Edinburgh, July 1985.Google Scholar
- P.A. Devijver, “Probabilistic labeling in a hidden second order Markov mesh,” in Pattern Recognition in Practice II, E. Gelsema, and L.N. Kanal Eds., Amsterdam: North Holland, 1985, pp. 113–123.Google Scholar
- P.A. Devijver, “Segmentation of binary images using third order Markov mesh image models,” in Proc. 8th Internat. Conf. on Pattern Recognition, Paris, Oct. 1986, pp. 259–261.Google Scholar
- P.A. Devijver, and M.M. Dekesel, “Learning the parameters of a hidden Markov random field image model: A simple example,” in Pattern Recognition Theory and Applications, P. Devijver and J. Kittler Eds., Heidelberg: Springer, 1987, pp. 141–163.Google Scholar
- P.A. Devijver and M.M. Dekesel, “Cluster analysis under Markovian dependence with application to image segmentation,” to appear in Proc. 1st Conf. Intern. Fed. Classification Societies, Aachen, June 1987.Google Scholar
- P.A. Devijver and M.M. Dekesel, “Algorithmes d’apprentissage de modèles Markoviens d’images,” to appear in Proc. 6ème Congres RFIA, Antibes, Nov. 1987.Google Scholar
- D. Geman, S. Geman, and C. Graffigne, “Locating texture and object boundaries,” in Pattern Recognition Theory and Applications, P.A. Devijver and J. Kittler Eds., Heidelberg: Springer-Verlag, 1987.Google Scholar
- L.N. Kanal, “Markov mesh models,” Computer Graphics and Image Processing, 12, pp. 371–375, 1980 (also in Image Modeling, A. Rosenfeld Ed., New York: Academic Press, 1981, pp. 239-243).Google Scholar
- R. Kinderman and J.L. Snell, Markov Random Fields and their Applications, Providence Rl: American Mathematical Society, 1980.Google Scholar