Abstract
Multi-point statistics (MPS) has emerged as an advanced geomodeling approach. A practical MPS algorithm named snesim (simple normal equations simulation), which uses categorical-variable training images, was proposed in 2001. The snesim algorithm generates a search tree to store the occurrence statistics of all patterns in the training image within a given set of search templates before the simulation proceeds. The snesim search tree concept makes MPS simulation central processing unit efficient but consumes large amounts of memory, particularly when three-dimensional training images contain complex patterns and when a large search template is required to ensure optimal reproduction of the image patterns. To crack the memory-restriction bottleneck, we have developed a compact search tree that contains the same information but reduces memory cost by one order of magnitude. Furthermore, the compact structure also accelerates MPS simulation significantly. Such remarkable improvement makes MPS a more practical tool to use in building the large and complex three-dimensional facies models required in the oil and gas industry.
Similar content being viewed by others
References
Deutsch CV, Journel AG (1998) GSLIB: geostatistical software library and user’s guide. Oxford University Press, New York
Guardiano F, Srivastava RM (1993) Multivariate geostatistics beyond bivariate moments. In: Soares A (ed) Geostatistics-Troia, vol 1. Kluwer Academic, Dordrecht, pp 133–144
Hurley N, Zhang T (2009) Method to generate fullbore images using borehole images and multi-point statistics. SPE 120671 paper presented at SPE Middle East oil and gas show and conference, Bahrain
Straubhaar J, Renard P, Mariethoz G, Froidevaux R, Besson O (2011) An improved parallel multiple-point algorithm using a list approach. Mathematical Geosciences 43(3):305–328
Strebelle S (2000) Sequential simulation drawing structures from training images: doctoral dissertation USA. 187 p.
Strebelle S (2002) Conditional simulation of complex geological structures using multiple-point statistics. Mathematical Geology 34(1):1–21
Tran T (1994) Improving variogram reproduction on dense simulation grids. Computers & Geosciences 20(7):1161–1168
Zhang T, Hurley F, Zhao W (2009) Numerical modeling of heterogeneous carbonates and multi-scale dynamics. Trans. of SPWLA 50th Annual Logging Symposium
Acknowledgements
We thank Dan Tetzlaff and Colin Daly for their valuable technical discussions. Our thanks also go to anonymous reviewers for their comments and suggestions that helped improving our manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, T., Pedersen, S.I., Knudby, C. et al. Memory-Efficient Categorical Multi-point Statistics Algorithms Based on Compact Search Trees. Math Geosci 44, 863–879 (2012). https://doi.org/10.1007/s11004-012-9412-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11004-012-9412-7