Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-848d4c4894-p2v8j Total loading time: 0 Render date: 2024-05-01T12:42:10.996Z Has data issue: false hasContentIssue false

6 - Basics of random fields

from Part II - Stochastic models

Published online by Cambridge University Press:  05 November 2014

Aly A. Farag
Aly A. Farag
Affiliation:
University of Louisville, Kentucky
Get access

Summary

Introduction

This chapter describes the basics of random fields with focus on models that have been useful for image synthesis, filtering, segmentation, and registration. There is a vast literature on the subject. Besag [6.1], Geman and Geman [6.2], Derin and Elliott [6.3], and Dubes and Jain [6.4] are among the accessible literature in this area. Various books and monograms exist as well. Rue and Held [6.5], and Adler and Taylor [6.6] deal with some basics of random fields, and Blake et al. [6.7] contains examples of applied work on the random field in image analysis and computer vision. From an algorithmic point of view, Dubes and Jain [6.4] is excellent introductory reading.

In simple terms, a random field is a random process in which the index set is multidimensional. As random variables are the building blocks of random processes, they are also the basic ingredients of random fields. To introduce the subject of random fields, we provide examples of random experiments that produce outputs in one or more dimensions.

Type
Chapter
Information
Biomedical Image Analysis
Statistical and Variational Methods
 , pp. 131 - 162
Publisher: Cambridge University Press
Print publication year: 2014

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Besag, J. E., Spatial interaction and the statistical analysis of lattice systems. J. Roy. Stat. Soc. B 36 (1974) 192–236.Google Scholar
Geman, S. and Geman, D., Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intel. 6 (1984) 721–741.CrossRefGoogle ScholarPubMed
Derin, H. and Elliott, H., Modeling and segmentation of noisy and textured images using Gibbs random fields. IEEE Trans. Pattern Anal. Machine Intel. 9(1) (1987) 39–55.CrossRefGoogle ScholarPubMed
Dubes, R. C. and Jain, A. K., Random field models in image analysis. J. Appl. Stat. 16 (1989) 131–164.CrossRefGoogle Scholar
Rue, H. and Held, L., Gaussian Markov Random Fields: Theory and Applications. Boca Raton, FL: Chapman and Hall/CRC (2005).CrossRefGoogle Scholar
Adler, R. J. and Taylor, J., Random Fields and Geometry. Berlin: Springer (2007).Google Scholar
Blake, A., Kohli, P. and Rother, C., Markov Random Fields for Vision and Image Processing. Cambridge, MA: MIT Press (2011).Google Scholar
Picard, R. W. and Elfadel, I. M., Structure of aura and co-occurrence matrices for the Gibbs texture model. J. Math. Imaging Vision 2 (1992) 5–25.CrossRefGoogle Scholar
Elfadel, I. M. and Picard, R. W., Gibbs random fields, co-occurrences, and texture modeling. IEEE Trans. Pattern Anal. Machine Intel. 16(1) (1994) 24–37.CrossRefGoogle Scholar
Ali, A. M., Farag, A. A. and Gimel’farb, G., Analytical method for MGRF model parameters estimation. In Proc. 19th Int. Conf. Pattern Recognition (ICPR-08) (2008) 1–4; .
Gimel’farb, G. L., Texture modeling with multiple pairwise pixel interactions. IEEE Trans. Pattern Anal. Machine Intel. 18(11) (1996) 1110–1114.CrossRefGoogle Scholar
Zhu, S. C., Wu, Y. N., and Mumford, D., Filters, random fields and maximum entropy (frame): To a unified theory for texture modeling. Int. J. Computer Vision 27(2) (1998) 107–126.CrossRefGoogle Scholar
Kennedy, W. J. and Gentle, J. E., Statistical Computing (1980) Marcel Dekker.Google Scholar
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H. and Teller, E., Equations of state calculations by fast computing machines. J. Chem. Phys. 21 (1953) 1087–1091.CrossRefGoogle Scholar
Chen, C. C., Markov random field models in image analysis. Unpublished PhD thesis, Michigan State University, East Lansing, 1988.
van Laarhoven, P. J. M. and Aarts, E. H. L., Simulated Annealing: Theory and Application. Reidel: Dordrecht (1987).CrossRefGoogle Scholar
Cross, G. R. and Jain, A. K., Markov random field texture models. IEEE Trans. Pattern Analysis Machine Intel. 5 (1983) 25–39.CrossRefGoogle ScholarPubMed
Pickard, D. K., Inference for discrete Markov fields: the simplest nontrivial case. J. Acoust. Soc. Am. 82 (1987) 90–96.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

  • Basics of random fields
  • Aly A. Farag, University of Louisville, Kentucky
  • Book: Biomedical Image Analysis
  • Online publication: 05 November 2014
  • Chapter DOI: https://doi.org/10.1017/CBO9781139022675.010
Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

  • Basics of random fields
  • Aly A. Farag, University of Louisville, Kentucky
  • Book: Biomedical Image Analysis
  • Online publication: 05 November 2014
  • Chapter DOI: https://doi.org/10.1017/CBO9781139022675.010
Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

  • Basics of random fields
  • Aly A. Farag, University of Louisville, Kentucky
  • Book: Biomedical Image Analysis
  • Online publication: 05 November 2014
  • Chapter DOI: https://doi.org/10.1017/CBO9781139022675.010
Available formats
×