Abstract
A variety of computer vision problems can be optimally posed as Bayesian labeling in which the solution of a problem is defined as the maximum a posteriori (MAP) probability estimate of the true labeling. The posterior probability is usually derived from a prior model and a likelihood model. The latter relates to how data is observed and is problem domain dependent. The former depends on how various prior constraints are expressed. Markov Random Field Models (MRF) theory is a tool to encode contextual constraints into the prior probability. This paper presents a unified approach for MRF modeling in low and high level computer vision. The unification is made possible due to a recent advance in MRF modeling for high level object recognition. Such unification provides a systematic approach for vision modeling based on sound mathematical principles.
Chapter PDF
References
J. Besag. “Spatial interaction and the statistic analysis of lattice systems”. J. Royal. Statist. Soc. B, 36:192–293, 1974.
J. Besag. “Towards Bayesian image analysis”. Journal of Applied Statistics, 16(3):395–406, 1989.
A. Blake and A. Zisserman. Visual Reconstruction. MIT Press, Cambridge, MA, 1987.
R. Chellappa and A. Jain, editors. Markov Random Fields: Theory and Applications. Academic Press, 1993.
P. R. Cooper. “Parallel structure recognition with uncertainty: coupled segmentation and matching”. In Proceedings of IEEE International Conference on Computer Vision, pages 287–290, 1990.
H. Derin and H. Elliott. “Modeling and segmentation of noisy and textured images using Gibbs random fields”. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9(1):39–55, January 1987.
R. C. Dubes and A. K. Jain. “Random field models in image analysis”. Journal of Applied Statistics, 16(2):131–164, 1989.
G. Geman and D. Geman. “Stochastic relaxation, gibbs distribution and bayesian restoration of images”. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(6):721–741, November 1984.
Y. G. Leclerc. “Constructing simple stable descriptions for image partitioning”. International Journal of Computer Vision, 3:73–102, 1989.
S. Z. Li. “Towards 3D vision from range images: An optimization framework and parallel networks”. CVGIP: Image Understanding, 55(3):231–260, May 1992.
S. Z. Li. “A Markov random field model of object matching”, submitted, 1993.
S. Z. Li. “Optimal selection of MRF parameters in object recognition”, in preparation, 1993.
S. Z. Li. “On discontinuity adaptive regularization”. IEEE Transactions on Pattern Analysis and Machine Intelligence, accepted.
D. G. Lowe. Perceptual Organization and Visual Recognition. Kluwer, 1985.
K. V. Mardia. Technical Editor. Special Issue on Statistic Image Analysis. Journal of Applied Statistics, 16(2), 1989.
J. Marroquin, S. Mitter, and T. Poggio. “Probabilistic solution of ill-posed problems in computational vision”. Journal of the American Statistical Association, 82(397):76–89, March 1987.
J. W. Modestino and J. Zhang. “A Markov random field model-based approach to image interpretation”. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 458–465, 1989. Also IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol.14, No.6, pp.606–615, June 1992.
R. Szeliski. “Bayesian modeling of uncertainty in low-level vision. International Journal of Computer Vision, pages 271–301, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, S.Z. (1994). Markov random field models in computer vision. In: Eklundh, JO. (eds) Computer Vision — ECCV '94. ECCV 1994. Lecture Notes in Computer Science, vol 801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0028368
Download citation
DOI: https://doi.org/10.1007/BFb0028368
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57957-1
Online ISBN: 978-3-540-48400-4
eBook Packages: Springer Book Archive