Pejman Tahmasebi and Jef Caers

Slides:



Advertisements
Similar presentations
Random Forest Predrag Radenković 3237/10
Advertisements

A multi-scale, pattern-based approach to sequential simulation annual scrf meeting, may 2003 stanford university burc arpat ( coaching provided by jef.
Fast Fourier Transform Lecture 6 Spoken Language Processing Prof. Andrew Rosenberg.
Modeling Pixel Process with Scale Invariant Local Patterns for Background Subtraction in Complex Scenes (CVPR’10) Shengcai Liao, Guoying Zhao, Vili Kellokumpu,
EE663 Image Processing Edge Detection 5 Dr. Samir H. Abdul-Jauwad Electrical Engineering Department King Fahd University of Petroleum & Minerals.
Reminder Fourier Basis: t  [0,1] nZnZ Fourier Series: Fourier Coefficient:
1 Learning to Detect Objects in Images via a Sparse, Part-Based Representation S. Agarwal, A. Awan and D. Roth IEEE Transactions on Pattern Analysis and.
Introduction This project deals with conversion of Vector based Probable Maximum Precipitation (PMP) data into Raster based PMP data using different interpolation.
Image Enhancement in the Frequency Domain Part I Image Enhancement in the Frequency Domain Part I Dr. Samir H. Abdul-Jauwad Electrical Engineering Department.
Some Properties of the 2-D Fourier Transform Translation Distributivity and Scaling Rotation Periodicity and Conjugate Symmetry Separability Convolution.
Hui Kong, Member, IEEE, Jean- Yves Audibert, and Jean Ponce, Fellow, IEEE.
Transforms: Basis to Basis Normal Basis Hadamard Basis Basis functions Method to find coefficients (“Transform”) Inverse Transform.
FLANN Fast Library for Approximate Nearest Neighbors
Fourier Transform 2D Discrete Fourier Transform - 2D
Application of Digital Signal Processing in Computed tomography (CT)
2D Image Fourier Spectrum.
Chapter 2. Image Analysis. Image Analysis Domains Frequency Domain Spatial Domain.
Geo479/579: Geostatistics Ch13. Block Kriging. Block Estimate  Requirements An estimate of the average value of a variable within a prescribed local.
Computer vision.
Parallelism and Robotics: The Perfect Marriage By R.Theron,F.J.Blanco,B.Curto,V.Moreno and F.J.Garcia University of Salamanca,Spain Rejitha Anand CMPS.
Interactive Time-Dependent Tone Mapping Using Programmable Graphics Hardware Nolan GoodnightGreg HumphreysCliff WoolleyRui Wang University of Virginia.
Uncertainty Maps for Seismic Images through Geostatistical Model Randomization Lewis Li, Paul Sava, & Jef Caers 27 th SCRF Affiliates’ Meeting May 8-9.
Tone Mapping on GPUs Cliff Woolley University of Virginia Slides courtesy Nolan Goodnight.
Stochastic inverse modeling under realistic prior model constraints with multiple-point geostatistics Jef Caers Petroleum Engineering Department Stanford.
CVPR 2006 New York City Spatial Random Partition for Common Visual Pattern Discovery Junsong Yuan and Ying Wu EECS Dept. Northwestern Univ.
Céline Scheidt and Jef Caers SCRF Affiliate Meeting– April 30, 2009.
Digital Watermarking Using Phase Dispersion --- Update SIMG 786 Advanced Digital Image Processing Mahdi Nezamabadi, Chengmeng Liu, Michael Su.
L15 – Spatial Interpolation – Part 1 Chapter 12. INTERPOLATION Procedure to predict values of attributes at unsampled points Why? Can’t measure all locations:
Frequency Domain Adaptive Filtering Project Supervisor Dr. Edward Jones Myles Ó Fríl.
Interpolation and evaluation of probable Maximum Precipitation (PMP) patterns using different methods by: tarun gill.
2D Image Fourier Spectrum.
Adaptive Spatial Resampling as a McMC Method for Uncertainty Quantification in Seismic Reservoir Modeling Cheolkyun Jeong*, Tapan Mukerji, and Gregoire.
Objects localization and recognition
Hyucksoo Park, Céline Scheidt and Jef Caers Stanford University Scenario Uncertainty from Production Data: Methodology and Case Study.
A General Approach to Sensitivity Analysis Darryl Fenwick, Streamsim Technologies Céline Scheidt, Stanford University.
Hybrid Bayesian Linearized Acoustic Inversion Methodology PhD in Petroleum Engineering Fernando Bordignon Introduction Seismic inversion.
INTERPOLATION Procedure to predict values of attributes at unsampled points within the region sampled Why?Examples: -Can not measure all locations: - temperature.
Convolution.
Jean Baptiste Joseph Fourier
MAIN PROJECT IMAGE FUSION USING MATLAB
Stanford Center for Reservoir Forecasting
Maria Volkova, Mikhail Perepechkin, Evgeniy Kovalevskiy*
mps-tk : A C++ toolkit for multiple-point simulation
Cheolkyun Jeong, Céline Scheidt, Jef Caers, and Tapan Mukerji
A strategy for managing uncertainty
Polynomial + Fast Fourier Transform
ივანე ჯავახიშვილის სახელობის
Jef Caers, Xiaojin Tan and Pejman Tahmasebi Stanford University, USA
Convolution.
Addy Satija and Jef Caers Department of Energy Resources Engineering
SCRF 26th Annual Meeting May
Jef Caers, Céline Scheidt and Pejman Tahmasebi
Pejman Tahmasebi, Thomas Hossler and Jef Caers
Céline Scheidt, Jef Caers and Philippe Renard
Assessing uncertainties on production forecasting based on production Profile reconstruction from a few Dynamic simulations Gaétan Bardy – PhD Student.
Fast Pattern Simulation Using Multi‐Scale Search
Efficient Distribution-based Feature Search in Multi-field Datasets Ohio State University (Shen) Problem: How to efficiently search for distribution-based.
Problem statement Given: a set of unknown parameters
Digital Image Processing
Céline Scheidt, Pejman Tahmasebi and Jef Caers
Convolution.
Brent Lowry & Jef Caers Stanford University, USA
Convolution.
Siyao Xu Earth, Energy and Environmental Sciences (EEES)
Nov. 25 – Israeli Computer Vision Day
Topic 1 Three related sub-fields Image processing Computer vision
Convolution.
Review and Importance CS 111.
Convolution.
Advisor: Dr.vahidipour Zahra salimian Shaghayegh jalali Dec 2017
Presentation transcript:

Pejman Tahmasebi and Jef Caers Stanford Center for Reservoir Forecasting MS‐CCSIM: accelerating pattern‐based geostatistical simulation categorical variables using a multi‐scale search in Fourier space Pejman Tahmasebi and Jef Caers

Pattern based multiple point geostatistics Advantages Disadvantages Fast Better Pattern reproduction Conditioning Less variability Pattern patchiness CPU time

Using adaptive recursive template splitting Conditional CCSIM Multiple-point geostatistical modeling based on the cross-correlation functions, Computational Geosciences, 2012 MS‐CCSIM: accelerating pattern‐based geostatistical simulation categorical variables using a multi‐scale search in Fourier space, Computers & Geosciences, 2014 TI Simulation Grid with Hard Data Using adaptive recursive template splitting

TI TI Realization HD Realization 1 Realization 2 (WCA dataset from Chevron) TI Realization

Limitations of CCSIM CPU Make it does not work fast for multi-million cell 3D grids and TIs Conditioning Does not take into account of data ahead of the path point data

i) Fourier Acceleration CPU time CCSIM uses a cross-correlation function as a measure for doing the pattern matching Cross-correlation acts as a convolution Computation time can be reduced by transferring the data to the Fourier space by using the convolution theorem Transferring the TI and the Overlap areas to the Fourier space Calculating the cross-correlation Inverse Fourier transforming the result to the Spatial domain

ii) Constructing of training image at different scales CPU time ii) Constructing of training image at different scales Scale x y x Original TI The rescaled TI can be obtained by using an interpolation method

Start on a grid (G) with the size of MS0 CPU time MS-CCSIM Algorithm MS 2 MS 1 MS 0 Start on a grid (G) with the size of MS0 search boundary final search boundary Find the pattern location Find the pattern location Project the location Move to finest scale Select the similar pattern and insert in G END

Unconditional Simulation Realization 1 Realization 2 Realization 3 4.8(s) 1000x1000 Unconditional Simulation 4.8(s) 1000x1000 50(s) 180x140x30 450 (s) 200x200x50

CPU time comparison 3D Simulation

MS-CCSIM Method for Conditional Simulation Conditioning A B C Larger simulation grid cell cell value is assigned the category with highest frequency

Accounting for the data ahead of the raster path Conditioning primary pattern co-pattern point data co-template primary template Simulation Grid TI another solution: Using Kriging as an auxiliary variable

Using multiple raster path Hard Data Conditioning Using multiple raster path Reproducing better long-range channels using co-template and multiple-path using single path using multiple-path

Conditional Simulation examples Local ANODI Global ANODI ccsim ms-ccsim Rejection sampling Two Neighborhood Shale-Sand HD TI Rejection Sampling ensemble average ms-ccsim ensemble average Conditional Realization

Sensitivity Analysis (Tank Dataset) Number of Candidates Candidate: Categorical: 3-10 Continuous: 3-30 CPU time Quality Variability TI (200x500) Candidate = 4 Candidate = 40 Candidate = 400

Sensitivity Analysis Template Size CPU time Quality Variability Realizations T = 10 T = 20 T = 50 Ensemble Average

Sensitivity Analysis CPU time Quality Overlap Size OL: (1/4 – 1/5)*Template size Variability OL = 3 OL = 8 OL = 15

Conclusion MS-CCSIM can give a tremendous acceleration to geostatistical simulation Proposed data relocation and Co-template can be used for any hard data distribution Hereafter, using very rich, large and complex process based training image will be possible!

The code are available online ! https://github.com/SCRFpublic/MS_CCSIM