Markov random field models in computer vision

  • S. Z. Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 801)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Besag. “Spatial interaction and the statistic analysis of lattice systems”. J. Royal. Statist. Soc. B, 36:192–293, 1974.Google Scholar
  2. 2.
    J. Besag. “Towards Bayesian image analysis”. Journal of Applied Statistics, 16(3):395–406, 1989.Google Scholar
  3. 3.
    A. Blake and A. Zisserman. Visual Reconstruction. MIT Press, Cambridge, MA, 1987.Google Scholar
  4. 4.
    R. Chellappa and A. Jain, editors. Markov Random Fields: Theory and Applications. Academic Press, 1993.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    R. C. Dubes and A. K. Jain. “Random field models in image analysis”. Journal of Applied Statistics, 16(2):131–164, 1989.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    Y. G. Leclerc. “Constructing simple stable descriptions for image partitioning”. International Journal of Computer Vision, 3:73–102, 1989.Google Scholar
  10. 10.
    S. Z. Li. “Towards 3D vision from range images: An optimization framework and parallel networks”. CVGIP: Image Understanding, 55(3):231–260, May 1992.Google Scholar
  11. 11.
    S. Z. Li. “A Markov random field model of object matching”, submitted, 1993.Google Scholar
  12. 12.
    S. Z. Li. “Optimal selection of MRF parameters in object recognition”, in preparation, 1993.Google Scholar
  13. 13.
    S. Z. Li. “On discontinuity adaptive regularization”. IEEE Transactions on Pattern Analysis and Machine Intelligence, accepted.Google Scholar
  14. 14.
    D. G. Lowe. Perceptual Organization and Visual Recognition. Kluwer, 1985.Google Scholar
  15. 15.
    K. V. Mardia. Technical Editor. Special Issue on Statistic Image Analysis. Journal of Applied Statistics, 16(2), 1989.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    R. Szeliski. “Bayesian modeling of uncertainty in low-level vision. International Journal of Computer Vision, pages 271–301, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • S. Z. Li
    • 1
  1. 1.School of Electrical and Electronic EngineeringNanyang Technological UniversitySingapore

Personalised recommendations