Skip to main content

Advertisement

Log in

Comparing Training-Image Based Algorithms Using an Analysis of Distance

  • Special Issue
  • Published:
Mathematical Geosciences Aims and scope Submit manuscript

Abstract

As additional multiple-point statistical (MPS) algorithms are developed, there is an increased need for scientific ways for comparison beyond the usual visual comparison or simple metrics, such as connectivity measures. In this paper, we start from the general observation that any (not just MPS) geostatistical simulation algorithm represents two types of variability: (1) the within-realization variability, namely, that realizations reproduce a spatial continuity model (variogram, Boolean, or training-image based), (2) the between-realization variability representing a model of spatial uncertainty. In this paper, it is argued that any comparison of algorithms needs, at a minimum, to be based on these two randomizations. In fact, for certain MPS algorithms, it is illustrated with different examples that there is often a trade-off: Increased pattern reproduction entails reduced spatial uncertainty. In this paper, the subjective choice that the best algorithm maximizes pattern reproduction is made while at the same time maximizes spatial uncertainty. The discussion is also limited to fairly standard multiple-point algorithms and that our method does not necessarily apply to more recent or possibly future developments. In order to render these fundamental principles quantitative, this paper relies on a distance-based measure for both within-realization variability (pattern reproduction) and between-realization variability (spatial uncertainty). It is illustrated in this paper that this method is efficient and effective for two-dimensional, three-dimensional, continuous, and discrete training images.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Borg I, Lingoes J (1987) Multidimensional similarity structure analysis. Springer, New York

    Book  Google Scholar 

  • Borg I, Groenen P (1997) Modern multidimensional scaling: theory and applications. Springer, New York

    Book  Google Scholar 

  • Caers J, Strebelle S, Payrazyan K (2003) Stochastic integration of seismic data and geologic scenarios: a West Africa submarine channel saga. Lead Edge (Tulsa) 22(3):192–196

    Article  Google Scholar 

  • Caers J (2011) Modeling uncertainty in the Earth sciences. Wiley-Blackwell, New York, p 246

    Book  Google Scholar 

  • Caers J (2012) On internal consistency, conditioning and models of uncertainty. In: Ninth international geostatistics Congress, Oslo, Norway, June 11–15

    Google Scholar 

  • Cover TM, Thomas JA (1991) Elements of information theory. Wiley-Interscience, New York, USA

    Book  Google Scholar 

  • Deutsch C, Gringarten E (2000) Accounting for multiple-point continuity in geostatistical modeling. In: 6th international geostatistics Congress of Southern Africa. vol 1. Geostatistics Association, Cape Town, pp 156–165

    Google Scholar 

  • Dimitrakopoulos R, Mustapha H, Gloaguen E (2010) High-order statistics of spatial random fields: exploring spatial cumulants for modeling complex non-Gaussian and non-linear phenomena. Math Geosci 42(1):65–99

    Article  Google Scholar 

  • Endres DM, Schindelin JE (2003) A new metric for probability distributions. IEEE Trans Inf Theory 49(7):1858–1860

    Article  Google Scholar 

  • Heeger DJ, Bergen JR (1995) Pyramid-based texture analysis/synthesis. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, pp 229–238

    Google Scholar 

  • Honarkhah M, Caers J (2010) Stochastic simulation of patterns using distance-based pattern modeling. Math Geosci 42:487–517

    Article  Google Scholar 

  • Honarkhah M (2011) Stochastic simulation of patterns using distance-based pattern modeling. PhD dissertation, Stanford University, USA

  • Honarkhah M, Caers J (2012) Direct pattern-based simulation of non-stationary geostatistical models. Math Geosci 44:651–672

    Article  Google Scholar 

  • De Iaco S, Maggio S (2011) Validation techniques for geological patterns simulations based on variogram and multiple-point statistics. MathGeosci 43(4):483–500

    Google Scholar 

  • Lange K, Frydendall J, Cordua KS, Hansen TM, Melnikova Y, Mosegaard K (2012) A frequency matching method: solving inverse problems by use of geologically realistic prior information. Math Geosci 44:783–803

    Article  Google Scholar 

  • Lekien F, Marsden J (2005) Tricubic interpolation in three dimensions. Int J Numer Methods Eng 63(3):455–471

    Article  Google Scholar 

  • Otsu N (1979) A threshold selection method from gray level histograms. IEEE Trans Syst Man Cybern 9:62–66

    Article  Google Scholar 

  • Remy N, Boucher A, Wu J (2009) Applied geostatistics with SGEMS: a user’s guide. Cambridge University Press, New York

    Book  Google Scholar 

  • Shawe-Taylor J, Cristianini N (2004) Kernel methods for pattern analysis. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Scheidt C, Caers J (2009) Representing spatial uncertainty using distances and kernels. Math Geosci 41(4):397–419

    Article  Google Scholar 

  • Schölkopf B, Smola AJ (2002) Learning with kernels: support vector machines, regularization, optimization, and beyond. MIT Press, Cambridge

    Google Scholar 

  • Soleng HH, Syversveen HH, Kolbjørnsen O (2006) Comparing facies realizations: defining metrices on realization space. In: Ecmor X (ed) Proceedings of the 10th European conference in the mathematics of oil recovery, p A014. European Association of Geoscientists & Engineers

    Google Scholar 

  • Strebelle S (2002) Conditional simulation of complex geological structures using multiple-point statistics. Math Geol 34(1):1–22

    Article  Google Scholar 

  • Strebelle S, Remy N (2005) Post-processing of multiple-point geostatistical models to improve reproduction of training patterns geostatistics Banff 2004. Quant Geol Geostat 14(5):979–988

    Article  Google Scholar 

  • Suzuki S, Caers J (2008) A distance-based prior model parameterization for constraining solutions of spatial inverse problems. Math Geosci 40(4):445–469

    Article  Google Scholar 

  • Tahmasebi P, Hezarkhani A, Sahimi M (2012) Multiple-point geostatistical modeling based on the cross-correlation functions. Comput Geosci 16:779–797

    Article  Google Scholar 

Download references

Acknowledgements

We appreciate the discussions on distances derived from frequency tables with Katrine Lange of the Technical University of Denmark during her visit at Stanford University. The code for this paper is freely available at http://github.com/SCRFpublic/ANODI.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jef Caers.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tan, X., Tahmasebi, P. & Caers, J. Comparing Training-Image Based Algorithms Using an Analysis of Distance. Math Geosci 46, 149–169 (2014). https://doi.org/10.1007/s11004-013-9482-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11004-013-9482-1

Keywords

Navigation