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.
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)
Deutsch CV, Journel AG (1998) GSLIB: Geostatistical software library and user’s guide, 2nd edn. Oxford University Press, London, 369 p
Deutsch C, Wang L (1996) Quantifying object-based stochastic modeling of fluvial reservoir. Math Geol 28(7):857–880
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
Hartigan JA (1975) Clustering algorithms. Wiley, New York, 351 p
Journel A (1974) Geostatistics for conditional simulation of orebodies. Econ Geol 69:673–680
Journel A (1992) Geostatistics: roadblocks and challenges. In: Soares A (ed) Geostatistics-Troia, vol 1. Kluwer Academic, Dordrecht, pp 213–224
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
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
Paget R, Longstaff D (1998) Texture synthesis via a noncausal nonparametric multiscale Markov random field. IEEE Trans Image Process 7(6):925–931
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
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
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
Tran T (1994) Improving variogram reproduction on dense simulation grids. Comput Geosci 20(7):1161–1168
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11004-008-9157-5