Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Abend, T.J. Harley, and L.N. Kanal, “Classification of binary random patterns,” IEEE Trans. Inform. Theory, IT-11, pp. 538–544, Oct. 1965.
J. Besag, “On the statistical analysis of dirty pictures,” paper read at the SERC Research Workshop on Statistics and Pattern Recognition, Edinburgh, July 1985.
H. Derin, H. Elliot, R. Christi, and D. Geman, “Bayes smoothing algorithms for segmentation of binary images modeled by Markov random fields,” IEEE Trans. Pattern Anal., Machine Intell., PAMI-6, pp. 707–720, Nov. 1984.
H. Derin, and H. Elliot, “Modeling and segmentation of noisy and textured images using Gibbs random fields,” IEEE Trans. Pattern Anal., Machine Intell., PAMI-9, pp. 39–55, 1987.
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.
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.
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.
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.
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.
S. Geman, and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Pattern Anal., Machine Intell., PAMI-6, pp. 721–741, Nov. 1984.
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.
J. Haslett, “Maximum likelihood discriminant analysis on the plane using a Markovian model of spatial context,” Pattern Recognition, 18, pp. 287–296, 1985.
F.-C. Jeng, and J.W. Woods, “On the relationship of the Markov mesh to the NSHP Markov chain,” Pattern Recognition Letters, 5, pp. 273–279, 1987.
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).
R. Kinderman and J.L. Snell, Markov Random Fields and their Applications, Providence Rl: American Mathematical Society, 1980.
L.A. Liporace, “Maximum likelihood estimation for multivariate observations of Markov sources” IEEE Trans. Inform. Theory, IT-28, 729–734, 1982.
D.K. Pickard, “A curious binary lattice process,” Journal Applied Probability, 14, pp. 717–731, 1977.
D.K. Pickard, “Unilateral Markov fields,” Adv. Applied Probability, 12, pp. 655–671, 1980.
R.A. Redner, and H.F. Walker, “Mixture densities, maximum likelihood and the EM algorithm,” Siam Review, 26, pp. 195–239, 1984.
S. Yakovitz, “Unsupervised learning and the identification of finite mixtures,” IEEE Trans. Inform. Theory, IT-16, pp. 330–338, 1970.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Devijver, P.A., Dekesel, M.M. (1988). Real-Time Restoration and Segmentation Algorithms for Hidden Markov Mesh Random Fields Image Models. In: Jain, A.K. (eds) Real-Time Object Measurement and Classification. NATO ASI Series, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83325-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-83325-0_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83327-4
Online ISBN: 978-3-642-83325-0
eBook Packages: Springer Book Archive