Skip to main content
Log in

A single-chain-based multidimensional Markov chain model for subsurface characterization

  • Published:
Environmental and Ecological Statistics Aims and scope Submit manuscript

Abstract

Multidimensional Markov chain models in geosciences were often built on multiple chains, one in each direction, and assumed these 1-D chains to be independent of each other. Thus, unwanted transitions (i.e., transitions of multiple chains to the same location with unequal states) inevitably occur and have to be excluded in estimating the states at unobserved locations. This consequently may result in unreliable estimates, such as underestimation of small classes (i.e., classes with smaller than average areas) in simulated realizations. This paper presents a single-chain-based multidimensional Markov chain model for estimation (i.e., prediction and conditional stochastic simulation) of spatial distribution of subsurface formations with borehole data. The model assumes that a single Markov chain moves in a lattice space, interacting with its nearest known neighbors through different transition probability rules in different cardinal directions. The conditional probability distribution of the Markov chain at the location to be estimated is formulated in an explicit form by following the Bayes’ Theorem and the conditional independence of sparse data in cardinal directions. Since no unwanted transitions are involved, the model can estimate all classes fairly. Transiogram models (i.e., 1-D continuous Markov transition probability diagrams) are used to provide transition probability input with needed lags to generalize the model. Therefore, conditional simulation can be conducted directly and efficiently. The model provides an alternative for heterogeneity characterization of subsurface formations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Abend K, Harley TJ and Kanal LN (1965). Classification of binary random patterns. IEEE Trans Inf Theory 11: 538–544

    Article  Google Scholar 

  • Besag J (1986). On the statistical analysis of dirty pictures (with discussions). J Roy Stat Soc Ser B 48: 259–302

    Google Scholar 

  • Bierkens MFP and Weerts HJT (1994). Application of indicator simulation to modelling the lithological properties of a complex confining layer. Geoderma 62: 265–284

    Article  Google Scholar 

  • Carle SF and Fogg GE (1997). Modeling spatial variability with one- and multi-dimensional continuous Markov chains. Math Geol 29: 891–918

    Article  Google Scholar 

  • Derin H, Elliott H, Cristi R and Geman D (1984). Bayes smoothing algorithms for segmentation of binary images modeled by Markov random fields. IEEE Trans Pattern Anal Mach Intell 6: 707–720

    Google Scholar 

  • Deutsch CV and Journel AG (1998). GSLIB: geostatistics software library and user’s guide, 2nd edn. Oxford University Press, New York

    Google Scholar 

  • Elfeki AM and Dekking FM (2001). A Markov chain model for subsurface characterization: theory and applications. Math Geol 33: 569–589

    Article  Google Scholar 

  • Fjortoft R, Delignon Y, Pieczynski W, Sigelle M and Tupin F (2003). Unsupervised classification of radar images using hidden Markov chains and hidden Markov random fields. IEEE Trans Geosci Remote Sens 41: 675–686

    Article  Google Scholar 

  • Geman S and Geman D (1984). Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell PAMI-6: 721–741

    Article  Google Scholar 

  • Gray AJ, Kay IW and Titterington DM (1994). An empirical study of the simulation of various models used for images. IEEE Trans Pattern Anal Mach Intell 16: 507–513

    Article  Google Scholar 

  • Haslett J (1985). Maximum likelihood discriminant analysis on the plane using a Markovian model of spatial context. Pattern Recognit 18: 287–296

    Article  Google Scholar 

  • Idier J, Goussard Y and Ridolfi A (2001). Unsupervised image segmentation using a telegraph parameterization of Pickard random fields. In: Moore, M (eds) Spatial statistics: methodological aspects and some applications, Lecture Notes in Statistics, vol 159, pp 115–140. Springer Verlag, New York

    Google Scholar 

  • Koltermann EC and Gorelick SM (1996). Heterogeneity in sedimentary deposits: a review of structure-imitating, process-imitating and descriptive approaches. Water Resour Res 32: 2617–2658

    Article  CAS  Google Scholar 

  • Krumbein WC (1968) FORTRAN IV computer program for simulation of transgression and regression with continuous time Markov models, Computer Contribution 26, Kansas Geology Survey

  • Li W (2006). Transiogram: a spatial relationship measure for categorical data. Int J Geogr Inf Sci 20: 693–699

    Article  Google Scholar 

  • Li W (2007). Markov chain random fields for estimation of categorical variables. Math Geol 39: 321–335

    Article  Google Scholar 

  • Li W, Li B, Shi Y and Tang D (1997). Application of the Markov-chain theory to describe spatial distribution of textural layers. Soil Sci 162: 672–683

    Article  CAS  Google Scholar 

  • Li W and Zhang C (2005). Application of transiograms to Markov chain simulation and spatial uncertainty assessment of land-cover classes. GISci Remote Sens 42: 297–319

    Article  Google Scholar 

  • Li W and Zhang C (2006). A generalized Markov chain approach for conditional simulation of categorical variables from grid samples. Trans GIS 10: 651–669

    Article  Google Scholar 

  • Li W, Zhang C, Burt JE, Zhu AX and Feyen J (2004). Two-dimensional Markov chain simulation of soil type spatial distribution. Soil Sci Soc Am J 68: 1479–1490

    Article  CAS  Google Scholar 

  • Lin C and Harbaugh JW (1984). Graphic display of two- and three-dimensional Markov computer models in geology. Van Nostrand Reinhold Company, New York

    Google Scholar 

  • Lou J (1996). Transition probability approach to statistical analysis of spatial qualitative variables in geology. In: Forster, A and Merriam, DF (eds) Geologic modeling and mapping, pp 281–299. Plenum Press, New York

    Google Scholar 

  • Norberg T, Rosen L, Baran A and Baran S (2002). On modeling discrete geological structure as Markov random fields. Math Geol 34: 63–77

    Article  Google Scholar 

  • Patil GP and Taillie C (2001). A multiscale hierarchical Markov transition matrix model for generating and analyzing thematic raster maps. Environ Ecol Stat 8: 71–84

    Article  Google Scholar 

  • Pickard DK (1980). Unilateral Markov fields. Adv Appl Probab 12: 655–671

    Article  Google Scholar 

  • Qian W and Titterington DM (1991). Multidimensional Markov chain models for image textures. J Roy Stat Soc Ser B 53: 661–674

    Google Scholar 

  • Rosholm A (1997) Statistical methods for segmentation and classification of images, PhD Dissertation, Technical University of Denmark, Lyngby

  • Sharp WE and Aroian LA (1985). The generation of multidimensional autoregressive series by the herringbone method. Math Geol 17: 67–79

    Article  Google Scholar 

  • Tjelmeland H and Besag J (1998). Markov random fields with higher-order interactions. Scand J Stat 25: 415–433

    Article  Google Scholar 

  • Weigand H, Totsche KU, Huwe B and Kogel-Knabner I (2001). PAH mobility in contaminated industrial soils: a Markov chain approach to the spatial variability of soil properties and PAH levels. Geoderma 102: 371–389

    Article  CAS  Google Scholar 

  • Wu K, Nunan N, Crawford JW, Young IM and Ritz K (2004). An efficient Markov chain model for the simulation of heterogeous soil structure. Soil Sci Soc Am J 68: 346–351

    Article  CAS  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Weidong Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, W., Zhang, C. A single-chain-based multidimensional Markov chain model for subsurface characterization. Environ Ecol Stat 15, 157–174 (2008). https://doi.org/10.1007/s10651-007-0045-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10651-007-0045-9

Keywords

Navigation