Skip to main content

Advertisement

Log in

Fast FILTERSIM Simulation with Score-based Distance

  • Published:
Mathematical Geosciences Aims and scope Submit manuscript

Abstract

FILTERSIM is a pattern-based multiple-point geostatistical algorithm for modeling both continuous and categorical variables. It first groups all the patterns from a training image into a set of pattern classes using their filter scores. At each simulation location, FILTERSIM identifies the training pattern class closest to the local conditioning data event, then samples a training pattern from that prototype class and pastes it onto the simulation grid. In the original FILTERSIM algorithm, the selection of the closest pattern class is based on the pixel-wise distance between the prototype of each training pattern class and the local conditioning data event. Hence, FILTERSIM is computationally intensive for 3D simulations, especially with a large and pattern-rich training image. In this paper, a novel approach is proposed to accelerate the simulation process by replacing that pixel-wise distance calculation with a filter score comparison, which is the difference between the filter score of local conditioning data event and that of each pattern prototype. This score-based distance calculation significantly reduces the CPU consumption due to the tremendous data dimension reduction. The results show that this new score based-distance calculation can speed up FILTERSIM simulation by a factor up to 10 in 3D applications.

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

  • Arpat GB (2005) Sequential simulation with patterns. PhD thesis, Stanford University, Stanford, CA, 166 p

  • Bonet JSD (1997) Multiresolution sampling procedure for analysis and synthesis of texture images. Comput Graph 31:361–368 (Annual Conference Series)

    Google Scholar 

  • Deutsch CV, Journel AG (1998) GSLIB: Geostatistical software library and user’s guide, 2nd edn. Oxford University Press, London, 369 p

    Google Scholar 

  • Deutsch C, Wang L (1996) Quantifying object-based stochastic modeling of fluvial reservoir. Math Geol 28(7):857–880

    Article  Google Scholar 

  • Dujardin B, Wu J, Journel A (2006) Sensitivity analysis on FILTERSIM. Report 19 of Stanford Center for Reservoir Forecasting, Stanford University, Stanford, CA

  • Haldorsen H, Chang D (1986) Notes on stochastic shales: from outcrop to simulation model. In: Lake L, Caroll H (eds) Reservoir characterization. Academic Press, San Diego, pp 445–485

    Google Scholar 

  • Hartigan JA (1975) Clustering algorithms. Wiley, New York, 351 p

    Google Scholar 

  • Journel A (1974) Geostatistics for conditional simulation of orebodies. Econ Geol 69:673–680

    Article  Google Scholar 

  • Journel A (1992) Geostatistics: roadblocks and challenges. In: Soares A (ed) Geostatistics-Troia, vol 1. Kluwer Academic, Dordrecht, pp 213–224

    Google Scholar 

  • Krishnan S (2004) Combining diverse and partially redundant information in the earth sciences. PhD thesis, Stanford University, Stanford, CA, 195 p

  • Lantuéjoul C (2002) Geostatistical simulation: models and algorithms. Springer, New York, 254 p

    Google Scholar 

  • Lia O, Omre H, Tjelmeland H, Holden L, Egeland T (1997) Uncertainties in reservoir production forecasts. Am Assoc Petr Geol Bull 81(5):775–802

    Google Scholar 

  • Paget R, Longstaff D (1998) Texture synthesis via a noncausal nonparametric multiscale Markov random field. IEEE Trans Image Process 7(6):925–931

    Article  Google Scholar 

  • Srivastava R (1994) An overview of stochastic methods for reservoir characterization. In: Yarus JM, Chambers RL (eds) Stochastic modeling and geostatistics: principles, methods, and case studies. Computer applications, vol 3. AAPG, Tulsa, p 380

    Google Scholar 

  • Strebelle S (2000) Sequential simulation drawing structures from training images. PhD thesis, Stanford University, Stanford, CA, 187 p

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

    Article  Google Scholar 

  • Strebelle S, Payrazyan K, Caers J (2003) Modeling of a deepwater turbidite reservoir conditional to seismic data using multiple-point geostatistics. SPE J 8:227–235

    Google Scholar 

  • Tran T (1994) Improving variogram reproduction on dense simulation grids. Comput Geosci 20(7):1161–1168

    Article  Google Scholar 

  • Viseur S, Shtuka A, Mallet J (1998) New fast, stochastic, Boolean simulation of fluvial deposits. SPE paper 49281 of the SPE annual technical conference and exhibition, New Orleans, pp 110–121

  • Wei L (2001) Texture synthesis by fixed neighborhood searching. PhD thesis, Stanford University, Stanford, CA, 132 p

  • Wu J, Boucher A, Zhang T (2007) A SGeMS code for pattern simulation of continuous and categorical variables: FILTERSIM Comput Geosci. doi:10.1016/j.cageo.2007.08.008

  • Zhang T (2006) Filter-based training pattern classification for spatial pattern simulation. PhD thesis, Stanford University, Stanford, CA, 137 p

  • Zhang T, Switzer P, Journel A (2006) Filter-based classification of training image patterns for spatial simulation. Math Geol 38:63–80

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jianbing Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, J., Zhang, T. & Journel, A. Fast FILTERSIM Simulation with Score-based Distance. Math Geosci 40, 773–788 (2008). https://doi.org/10.1007/s11004-008-9157-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11004-008-9157-5

Keywords

Navigation