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.
Similar content being viewed by others
References
Journel, A, Zhang, T: The necessity of a multiple-point prior model. Math. Geo. 38(5), 591–610 (2006)
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)
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)
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)
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)
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)
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)
Tahmasebi, P, Sahimi, M: Cross-correlation function for accurate reconstruction of heterogeneous media. Phys. Rev. Lett. 110(7), 078002 (2013)
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)
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)
de Almeida, JA: Stochastic simulation methods for characterization of lithoclasses in carbonate reservoirs. Earth Sci. Rev. 101(3), 250–270 (2010)
Arpat, GB, Caers, J: Conditional simulation with patterns. Math. Geol. 39(2), 177–203 (2007)
Zhang, T, Switzer, P, Journel, A: Filter-based classification of training image patterns for spatial simulation. Math. Geol. 38(1), 63–80 (2006)
Honarkhah, M, Caers, J: Stochastic simulation of patterns using distance-based pattern modeling. Math. Geosci. 42(5), 487–517 (2010)
Chatterjee, S, Dimitrakopoulos, R, Mustapha, H: Dimensional reduction of pattern-based simulation using wavelet analysis. Math. Geosci. 44(3), 343–374 (2012)
Abdollahifard, MJ, Faez, K: Stochastic simulation of patterns using Bayesian pattern modeling. Comput. Geosci. 17(1), 99–116 (2013)
Huang, T, Li, X, Zhang, T, Lu, DT: GPU-accelerated direct sampling method for multiple-point statistical simulation. Comput. Geosci. 57, 13–23 (2013)
Huang, T, Lu, DT, Li, X, Wang, L: GPU-based SNESIM implementation for multiple-point statistical simulation. Comput. Geosci. 54, 75–87 (2013)
Tahmasebi, P, Sahimi, M, Mariethoz, G, Hezarkhani, A: Accelerating geostatistical simulations using graphics processing units (GPU). Comput. Geosci. 46, 51–59 (2012)
Mariethoz, G, Renard, P, Straubhaar, J: The direct sampling method to perform multiple-point geostatistical simulations. Water Resour. Res. 46(11) (2010)
Rezaee, H, Mariethoz, G, Koneshloo, M, Asghari, O: Multiple-point geostatistical simulation using the bunch-pasting direct sampling method. Comput. Geosci., 293–308 (2013)
Abdollahifard, MJ, Faez, K: Fast direct sampling for multiple-point stochastic simulation. Arab. J. Geosci., 1–13 (2013)
Tahmasebi, P, Hezarkhani, A, Sahimi, M: Multiple-point geostatistical modeling based on the cross-correlation functions. Comput. Geosci. 16(3), 779–797 (2012)
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)
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)
Abdollahifard, MJ: Fast multiple-point simulation using a data-driven path and an efficient gradient-based search. Comput. Geosci. 86, 64–74 (2016)
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)
Kalantari, S, Abdollahifard MJ.: Optimization-based multiple-point geostatistics: a sparse way. Comput. Geosci. 95, 85–98 (2016)
Gonzalez, RC, Woods, RE: Digital image processing (2002)
Kwok, TH, Sheung, H, Wang, CC: Fast query for exemplar-based image completion. IEEE Trans. Image Process. 19(12), 3106–3115 (2010)
Mariethoz, G, Caers, J: Multiple-point geostatistics: stochastic modeling with training images. Wiely-Blackwell (2014)
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)
Tan, X, Tahmasebi, P, Caers, J: Comparing training-image based algorithms using an analysis of distance. Math. Geosci. 46(2), 149–169 (2014)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10596-016-9612-1