Optimization-based multiple-point geostatistics: A sparse way

In multiple-point simulation the image should be synthesized consistent with the given training image and hard conditioning data. Existing sequential simulation methods usually lead to error accumulation which is hardly manageable in future steps. Optimization-based methods are capable of handling inconsistencies by iteratively refining the simulation grid. In this paper, the multiple-point stochastic simulation problem is formulated in an optimization-based framework using a sparse model. Sparse model allows each patch to be constructed as a superposition of a few atoms of a dictionary formed using training patterns, leading to a significant increase in the variability of the patches. To control the creativity of the model, a local histogram matching method is proposed. Furthermore, effective solutions are proposed for different issues arisen in multiple-point simulation. In order to handle hard conditioning data a weighted matching pursuit method is developed in this paper. Moreover, a simple and efficient thresholding method is developed which allows working with categorical variables. The experiments show that the proposed method produces acceptable realizations in terms of pattern reproduction, increases the variability of the realizations, and properly handles numerous conditioning data. HighlightsA new optimization-based MPS simulation method.The first effort to apply sparse models to multiple-point geostatistics.Weighted matching pursuit method is proposed for handling conditioning data.Histogram-based thresholding is proposed for handling categorical variables.Combining a few patches leads to an increased variability.

[1]  Mohammad J. Abdollahifard,et al.  Fast multiple-point simulation using a data-driven path and an efficient gradient-based search , 2016, Comput. Geosci..

[2]  G. Mariéthoz,et al.  Simulation of Earth textures by conditional image quilting , 2014 .

[3]  J. Caers,et al.  Stochastic Simulation of Patterns Using Distance-Based Pattern Modeling , 2010 .

[4]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[5]  Eli Shechtman,et al.  PatchMatch: a randomized correspondence algorithm for structural image editing , 2009, ACM Trans. Graph..

[6]  Dani Lischinski,et al.  Solid texture synthesis from 2D exemplars , 2007, ACM Trans. Graph..

[7]  Pejman Tahmasebi,et al.  Multiple-point geostatistical simulation using enriched pattern databases , 2015, Stochastic Environmental Research and Risk Assessment.

[8]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[9]  Tao Huang,et al.  GPU-accelerated Direct Sampling method for multiple-point statistical simulation , 2013, Comput. Geosci..

[10]  J. Caers,et al.  Conditional Simulation with Patterns , 2007 .

[11]  Irfan Essa,et al.  Texture optimization for example-based synthesis , 2005, SIGGRAPH 2005.

[12]  Gregoire Mariethoz,et al.  The Direct Sampling method to perform multiple‐point geostatistical simulations , 2010 .

[13]  Grégoire Mariethoz,et al.  Improving in situ data acquisition using training images and a Bayesian mixture model , 2016, Comput. Geosci..

[14]  Gabriel Peyré,et al.  Sparse Modeling of Textures , 2009, Journal of Mathematical Imaging and Vision.

[15]  Karim Faez,et al.  A histogram-based segmentation method for characterization of self-assembled hexagonal lattices , 2011 .

[16]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[17]  MariethozGregoire,et al.  Bridges between multiple-point geostatistics and texture synthesis , 2014 .

[18]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[19]  Sylvain Lefebvre,et al.  Bridges between multiple-point geostatistics and texture synthesis: Review and guidelines for future research , 2014, Comput. Geosci..

[20]  Mohammad J. Abdollahifard,et al.  Reconstruction of binary geological images using analytical edge and object models , 2016, Comput. Geosci..

[21]  Tao Huang,et al.  GPU-based SNESIM implementation for multiple-point statistical simulation , 2013, Comput. Geosci..

[22]  Sebastien Strebelle,et al.  Conditional Simulation of Complex Geological Structures Using Multiple-Point Statistics , 2002 .

[23]  Jorge F. Silva,et al.  Reconstruction of channelized geological facies based on RIPless compressed sensing , 2015, Comput. Geosci..

[24]  J. Caers,et al.  Comparing Training-Image Based Algorithms Using an Analysis of Distance , 2014, Mathematical Geosciences.

[25]  G. Mariéthoz,et al.  Multiple-point Geostatistics: Stochastic Modeling with Training Images , 2014 .

[26]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[27]  R. M. Srivastava,et al.  Multivariate Geostatistics: Beyond Bivariate Moments , 1993 .

[28]  Karim Faez,et al.  PCTO-SIM: Multiple-point geostatistical modeling using parallel conditional texture optimization , 2017, Comput. Geosci..

[29]  Pejman Tahmasebi,et al.  MS-CCSIM: Accelerating pattern-based geostatistical simulation of categorical variables using a multi-scale search in Fourier space , 2014, Comput. Geosci..

[30]  K. Faez,et al.  Stochastic simulation of patterns using Bayesian pattern modeling , 2013, Computational Geosciences.

[31]  Liang Yang,et al.  GOSIM: A multi-scale iterative multiple-point statistics algorithm with global optimization , 2016, Comput. Geosci..