An entirely new approach to stochastic simulation is proposed through the direct simulation of patterns. Unlike pixel-based (single grid cells) or object-based stochastic simulation, pattern-based simulation simulates by pasting patterns directly onto the simulation grid. A pattern is a multi-pixel configuration identifying a meaningful entity (a puzzle piece) of the underlying spatial continuity. The methodology relies on the use of a training image from which the pattern set (database) is extracted. The use of training images is not new. The concept of a training image is extensively used in simulating Markov random fields or for sequentially simulating structures using multiple-point statistics. Both these approaches rely on extracting statistics from the training image, then reproducing these statistics in multiple stochastic realizations, at the same time conditioning to any available data. The proposed approach does not rely, explicitly, on either a statistical or probabilistic methodology. Instead, a sequential simulation method is proposed that borrows heavily from the pattern recognition literature and simulates by pasting at each visited location along a random path a pattern that is compatible with the available local data and any previously simulated patterns. This paper discusses the various implementation details to accomplish this idea. Several 2D illustrative as well as realistic and complex 3D examples are presented to showcase the versatility of the proposed algorithm.
Similar content being viewed by others
References
Arpat, G. B., 2005. Stochastic simulation with patterns: doctoral dissertation, Stanford University, Stanford, USA, 184 p.
Caers, J., Avseth, P. and Mukerji, T., 2001, Geostatistical integration of rock physics, seismic amplitudes and geological models in North-Sea turbidite systems: The Leading Edge, v. 20, no. 3, p. 308–312.
Caers, J. and Journel, A. G., 1998, Stochastic reservoir simulation using neural networks trained on outcrop data, in Proceedings to the SPE Annual Technical Conference and Exhibition, New Orleans, SPE 49026: Society of Petroleum Engineers, 16 p.
Caers, J., Strebelle, S. and Payrazyan, K., 2003, Stochastic integration of seismic and geological scenarios: A submarine channel saga: The Leading Edge, v. 22, no. 3, p. 192–196.
Caers, J. and Zhang, T., 2004, Multiple-point geostatistics: a quantitative vehicle for intergration geologic analogs into multiple reservoir model, Integration of outcrop and modern analog data in reservoir models, AAPG memoir 80, p. 383–394.
Deutsch, C. V., and Journel, A. G., 1998, GSLIB: The geostatistical software library: Oxford University Press, 368 p.
Duda, O. R., Hart, P. E., and Stork, D. G., 2001, Pattern clasification, 2nd ed.: Wiley, New York, 278 p.
Guardiano, F., and Srivastava, M., 1993, Multivariate geostatistics: Beyond bivariate moments, in Soares, A., eds., Geostatistics Troia: Kluwer Academic Publications, Dordrecht, p. 133–144.
Hagedoorn, M., 2000, Pattern matching using similarity measures: doctoral dissertation, Universiteit, Utrecht, Holland, 157 p.
Journel, A. G., 1993 in Soares, A., eds., Geostatistics: Roadblocks and challenges, geostatistics-troia: Kluwer Academic Publications, Dordrecht, p. 213–224.
Harding, A., Strebelle, S. and Levy, M., 2005, Reservoir facies modeling: New advances in MPS, in Leuangthong, O. and Deutsch, C. V., eds., Geostatistics Banff 2004, Proceeding to the 2004 International Geostatistics Congress, vol. 2: Springer, Dordrecht, The Netherlands, p. 559–568.
Knuth, D., 1997. Art of computer programming, 3rd ed.: Addison-Wesley Pub. Co.
Liu, Y., Harding, A., Journel, A. G., and Gilbert, R., 2005, A workflow for multiple-point geostatistical simulation, in Leuangthong, O., and Deutsch, C. V., eds., Geostatistics Banff 2004, vol. 1: Springer, Dordrecht, p. 245–254.
Liu, Y. and Journel, A. G., 2005, Improving sequential simulation with a structured path guided by information content: Math. Geol., v. 38, p. 945–964.
Rubner, Y., Tomasi, C., and Guibas, L., 1998, The earth mover’s distance as a metric for image retrieval, Computer Science Department, Stanford University, report STAN-CS-TN-98-86, Stanford, USA.
Strebelle, S., 2000, Sequential simulation drawing structures from training images, Doctoral dissertation, Stanford University, USA, 164 p.
Strebelle, S., 2002, Conditional simulation of complex geological structures using multiple-point statistics: Math. Geol., v. 34, p. 1–22.
Strebelle, S., 2003, New multiple-point statistics simulation implementation to reducememory and CPU-demand, in Proceedings to the IAMG 2003, Portsmouth, UK, September 7–12.
Strebelle, S., and Remy, N., 2005. Post-processing of multiple-point geostatistical models to improve reproduction of training patterns, in Leuangthong, O., and Deutsch, C. V., eds., Geostatistics Banff 2004, vol. 2: Springer, Dordrecht, p. 979–987 .
Zhang, T., Switzer, P. and Journel, A. G., 2006, Filter-base classification of training image patterns for spatial simulation: Math. Geol., v. 38, no. 1, p. 63–80.
Tjelmeland, H., 1996, Stochastic models in reservoir characterization and Markov random fields for compact objects: Doctoral Dissertation, Norwegian University of Science and Technology, Trondheim, Norway, 71 p.
Tran, T., 1994, Improving variogram reproduction on dense simulation grids: Comput. & Geosci., v. 20, p. 1161–1168.
Wen, R., Martinius, A., Nass, A. and Ringrose, P., 1998, Three-dimensional simulation of small-scale heterogeneity in tidal deposits—A process-based stochastic simulation method, in IAMG 1998 Proocedings, International Association for Mathematical Geology.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Arpat, G.B., Caers, J. Conditional Simulation with Patterns. Math Geol 39, 177–203 (2007). https://doi.org/10.1007/s11004-006-9075-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11004-006-9075-3