Abstract
Markov random fields based on the lattice Z 2 have been extensively used in image analysis in a Bayesian framework as a-priori models for the intensity field and on the dual lattice (Z 2) as models for boundaries. The choice of these models has usually been based on algorithmic considerations in order to exploit the local structure inherent in Markov fields. No fundamental justification has been offered for the use of Markov random fields (see, for example, GEMAN-GEMAN [1984], MARROQUIN-MITTER-POGGIO [1987]). It is well known that there is a one-one correspondence between Markov fields and Gibbs fields on a lattice and the Markov Field is simulated by creating a Markov chain whose invariant measure is precisely the Gibbs measure. There are many ways to perform this simulation and one such way is the celebrated Metropolis Algorithm. This is also the basic idea behind Stochastic Quantization. We thus see that if the use of Markov Random fields in the context of Image Analysis can be given some fundamental justification then there is a remarkable connection between Probabilistic Image Analysis, Statistical Mechanics and Lattice-based Euclidean Quantum Field Theory. We may thus expect ideas of Statistical Mechanics and Euclidean Quantum Field Theory to have a bearing on Image Analysis and in the other direction we may hope that problems in image analysis (especially problems of inference on geometrical structures) may have some influence on statistical physics.
This research has been supported by the Air Force Office of Scientific Research under grant AFOSR 89-0276 and by the Army Research Office under grant ARO DAAL03-86-K-0171 (Center for Intelligent Control Systems)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Albeverio, S., Hoegh-Krohn, R. and Zegarlinski, B., Uniqueness and Global Markov Property for Euclidean Fields: The Case of General Polynomial Interactions, Communications in Mathematical Physics, Vol. 123, pp. 377–424.
Ambrosio, L., and Tortorelli, V. [ 1990 ]: Approximations of functionals depending on jumps by elliptic functionals via G-convergence, to appear in Communications in Pure and Applied Mathematics
Arak, T., and Surgailis, D. [ 1989 ]: Markov fields with polygonal realizations, Prob. Th. Rel Fields 80, pp. 543–579.
Arveson, W. [ 1986 ]: Markov Operators and O-S Positive Processes, Journal of Functional Analysis 66, pp. 173–234.
Borkar, R., Chari, R. and Mitter, S.K. [ 1988 ]: Stochastic Quantization of Field Theory in Finite and Infinite Volume, Journal of Functional Analysis, Vol. 81, No. 1.
Dembo, A. and Zeitouni, O. [submitted]: Maximum a-posteriori estimation of elliptic Gaussian fields observed via a noisy nonlinear channel.
Geman, S. and Geman, D. [ 1984 ]: Stochastic Relaxation, Gibbs Distribution, and the Bayesian Restoration of Images, IEEE Transactions on Pattern Analysis and Machine Intelligence 6, pp. 721–741.
Kulkarni, S., Mitter, S.K. and Richardson, T.J. [ 1990 ]: An existence theorem and lattice approximation for a variational problem arising in computer vision, Proceedings, IMA Signal Processing Workshop, summer 1989, published as Signal Processing, Part I: Signal Processing Theory, New York: Springer-Verlag.
Marroquin, J.L., Mitter, S.K. and Poggio, T. [ 1987 ]: Probabilistic Solution of Ill-posed Problems in Computer Vision, Journal of the American Statistical Association 82, No. 397.
Mitter, S.K. and Zeitouni, O. [ 1990 ]: An SPDE formulation for image segmentation, Proceedings, Conference on Stochastic PDEs, Trento, Italy, January 1990.
Mumford, D. and Shah, J. [ 1989 ]: Optimal approximations of piece wise smooth functions and associated variational problems, Communications in Pure and Applied Mathematics 42, pp. 577–685.
Nelson, E. [ 1973 ]: Probability theory and euclidean field theory, In: Constructive Quantum Field Theory, G. Velo and A.S. Wightman (eds.), it Lecture Notes in Mathematics, Vol. 25, New York: Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Kluwer Academic Publishers
About this chapter
Cite this chapter
Mitter, S.K. (1991). Markov Random Fields, Stochastic Quantization and Image Analysis. In: Spigler, R. (eds) Applied and Industrial Mathematics. Mathematics and Its Applications, vol 56. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-1908-2_9
Download citation
DOI: https://doi.org/10.1007/978-94-009-1908-2_9
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-7351-6
Online ISBN: 978-94-009-1908-2
eBook Packages: Springer Book Archive