Skip to main content
Log in

Exploiting transformation-domain sparsity for fast query in multiple-point geostatistics

  • Original Paper
  • Published:
Computational Geosciences Aims and scope Submit manuscript

Abstract

Multiple-point geostatistics has recently attracted significant attention for characterization of environmental variables. Such methods proceed by searching a large database of patterns obtained from a training image to find a match for a given data-event. The template-matching phase is usually the most time-consuming part of a MPS method. Linear transformations like discrete cosine transform or wavelet transform are capable of representing the image patches with a few nonzero coefficients. This sparsifying capability can be employed to speed up the template-matching problem up to hundreds of times by multiplying only nonzero coefficients. This method is only applicable to rectangular data-events because it is impossible to represent an odd-shaped data-event in a transformation domain. In this paper, the method is applied to speed up the image quilting (IQ) method. The experiments show that the proposed method is capable of accelerating the IQ method tens of times without sensible degradation in simulation results. The method has the potential to be employed for accelerating optimization-based and raster-scan patch-based MPS algorithms.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Journel, A, Zhang, T: The necessity of a multiple-point prior model. Math. Geo. 38(5), 591–610 (2006)

    Article  Google Scholar 

  2. Schlüter, S, Vogel, HJ: On the reconstruction of structural and functional properties in random heterogeneous media. Adv. Water Resour. 34(2), 314–325 (2011)

    Article  Google Scholar 

  3. Ronayne, MJ, Gorelick, SM, Caers, J: Identifying discrete geologic structures that produce anomalous hydraulic response: An inverse modeling approach. Water Resour. Res. 44(8) (2008)

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

    Article  Google Scholar 

  5. Comunian, A, Renard, P, Straubhaar, J, Bayer, P: Three-dimensional high resolution fluvio-glacial aquifer analog–Part 2: Geostatistical modeling. J. Hydrol. 405(1), 10–23 (2011)

    Article  Google Scholar 

  6. dellArciprete, D, Bersezio, R, Felletti, F, Giudici, M, Comunian, A, Renard, P: Comparison of three geostatistical methods for hydrofacies simulation: a test on alluvial sediments. J. Hydrol. 20(2), 299–311 (2012)

    Google Scholar 

  7. Jha, SK, Mariethoz, G, Evans, JP, McCabe, MF: Demonstration of a geostatistical approach to physically consistent downscaling of climate modeling simulations. Water Resour. Res. 49(1), 245–259 (2013)

    Article  Google Scholar 

  8. Tahmasebi, P, Sahimi, M: Cross-correlation function for accurate reconstruction of heterogeneous media. Phys. Rev. Lett. 110(7), 078002 (2013)

    Article  Google Scholar 

  9. Feyen, L, Caers, J: Quantifying geological uncertainty for flow and transport modeling in multi-modal heterogeneous formations. Adv. Water Resour. 29(6), 912–929 (2006)

    Article  Google Scholar 

  10. Pyrcz, MJ, Boisvert, JB, Deutsch, CV: A library of training images for fluvial and deepwater reservoirs and associated code. Comput. Geosci. 34(5), 542–560 (2008)

    Article  Google Scholar 

  11. de Almeida, JA: Stochastic simulation methods for characterization of lithoclasses in carbonate reservoirs. Earth Sci. Rev. 101(3), 250–270 (2010)

  12. Arpat, GB, Caers, J: Conditional simulation with patterns. Math. Geol. 39(2), 177–203 (2007)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Chatterjee, S, Dimitrakopoulos, R, Mustapha, H: Dimensional reduction of pattern-based simulation using wavelet analysis. Math. Geosci. 44(3), 343–374 (2012)

    Article  Google Scholar 

  16. Abdollahifard, MJ, Faez, K: Stochastic simulation of patterns using Bayesian pattern modeling. Comput. Geosci. 17(1), 99–116 (2013)

    Article  Google Scholar 

  17. Huang, T, Li, X, Zhang, T, Lu, DT: GPU-accelerated direct sampling method for multiple-point statistical simulation. Comput. Geosci. 57, 13–23 (2013)

    Article  Google Scholar 

  18. Huang, T, Lu, DT, Li, X, Wang, L: GPU-based SNESIM implementation for multiple-point statistical simulation. Comput. Geosci. 54, 75–87 (2013)

    Article  Google Scholar 

  19. Tahmasebi, P, Sahimi, M, Mariethoz, G, Hezarkhani, A: Accelerating geostatistical simulations using graphics processing units (GPU). Comput. Geosci. 46, 51–59 (2012)

    Article  Google Scholar 

  20. Mariethoz, G, Renard, P, Straubhaar, J: The direct sampling method to perform multiple-point geostatistical simulations. Water Resour. Res. 46(11) (2010)

  21. Rezaee, H, Mariethoz, G, Koneshloo, M, Asghari, O: Multiple-point geostatistical simulation using the bunch-pasting direct sampling method. Comput. Geosci., 293–308 (2013)

  22. Abdollahifard, MJ, Faez, K: Fast direct sampling for multiple-point stochastic simulation. Arab. J. Geosci., 1–13 (2013)

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

    Article  Google Scholar 

  24. Mahmud, K, Mariethoz, G, Caers, J, Tahmasebi, P, Baker, A: Simulation of Earth textures by conditional image quilting. Water Resour. Res. 50(4), 3088–3107 (2014)

    Article  Google Scholar 

  25. Tahmasebi, P, Sahimi, M, Caers, J: MS-CCSIM: accelerating pattern-based geostatistical simulation of categorical variables using a multi-scale search in Fourier space. Comput. Geosci. 67, 75–88 (2014)

    Article  Google Scholar 

  26. Abdollahifard, MJ: Fast multiple-point simulation using a data-driven path and an efficient gradient-based search. Comput. Geosci. 86, 64–74 (2016)

    Article  Google Scholar 

  27. Yang, L, Hou, W, Cui, C, Cui, J: GOSIM: a multi-scale iterative multiple-point statistics algorithm with global optimization. Comput. Geosci. 89, 57–70 (2016)

    Article  Google Scholar 

  28. Kalantari, S, Abdollahifard MJ.: Optimization-based multiple-point geostatistics: a sparse way. Comput. Geosci. 95, 85–98 (2016)

    Article  Google Scholar 

  29. Gonzalez, RC, Woods, RE: Digital image processing (2002)

  30. Kwok, TH, Sheung, H, Wang, CC: Fast query for exemplar-based image completion. IEEE Trans. Image Process. 19(12), 3106–3115 (2010)

    Article  Google Scholar 

  31. Mariethoz, G, Caers, J: Multiple-point geostatistics: stochastic modeling with training images. Wiely-Blackwell (2014)

  32. Efros, AA, Freeman, WT: Image quilting for texture synthesis and transfer. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, pp 341–346. ACM (2001)

  33. Tan, X, Tahmasebi, P, Caers, J: Comparing training-image based algorithms using an analysis of distance. Math. Geosci. 46(2), 149–169 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammad J. Abdollahifard.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdollahifard, M.J., Nasiri, B. Exploiting transformation-domain sparsity for fast query in multiple-point geostatistics. Comput Geosci 21, 289–299 (2017). https://doi.org/10.1007/s10596-016-9612-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10596-016-9612-1

Keywords

Navigation