Automatic interpretation of salt geobodies Adam Halpert ExxonMobil CEES Visit 12 November 2010 Stanford Exploration Project.

Slides:



Advertisements
Similar presentations
Chapter 5: Tree Constructions
Advertisements

Automatic Photo Pop-up Derek Hoiem Alexei A.Efros Martial Hebert Carnegie Mellon University.
1. Find the cost of each of the following using the Nearest Neighbor Algorithm. a)Start at Vertex M.
MASTERS THESIS By: Rahul Suresh
Graph algorithms Prof. Noah Snavely CS1114
Map Overlay Algorithm. Birch forest Wolves Map 1: Vegetation Map 2: Animals.
Graphs Chapter 12. Chapter Objectives  To become familiar with graph terminology and the different types of graphs  To study a Graph ADT and different.
Graph-Based Image Segmentation
Graph-based image segmentation Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering Department of Cybernetics Prague, Czech.
PETREL INTRODUCTION G&G
November 2002 Scene recognition by inexact graph matching1/39 ALIO/EURO Workshop Scene recognition by inexact graph matching Celso C. Ribeiro * Claudia.
CISC October Goals for today: Foster’s parallel algorithm design –Partitioning –Task dependency graph Granularity Concurrency Collective communication.
A New Block Based Motion Estimation with True Region Motion Field Jozef Huska & Peter Kulla EUROCON 2007 The International Conference on “Computer as a.
1 On Compressing Web Graphs Michael Mitzenmacher, Harvard Micah Adler, Univ. of Massachusetts.
Graphs Chapter 12. Chapter 12: Graphs2 Chapter Objectives To become familiar with graph terminology and the different types of graphs To study a Graph.
MRF Labeling With Graph Cut CMPUT 615 Nilanjan Ray.
CSE 421 Algorithms Richard Anderson Lecture 4. What does it mean for an algorithm to be efficient?
Abstract Extracting a matte by previous approaches require the input image to be pre-segmented into three regions (trimap). This pre-segmentation based.
Kyle Heath, Natasha Gelfand, Maks Ovsjanikov, Mridul Aanjaneya, Leo Guibas Image Webs Computing and Exploiting Connectivity in Image Collections.
Comp 775: Graph Cuts and Continuous Maximal Flows Marc Niethammer, Stephen Pizer Department of Computer Science University of North Carolina, Chapel Hill.
An Iterative Optimization Approach for Unified Image Segmentation and Matting Hello everyone, my name is Jue Wang, I’m glad to be here to present our paper.
Fall 2007CS 2251 Graphs Chapter 12. Fall 2007CS 2252 Chapter Objectives To become familiar with graph terminology and the different types of graphs To.
CSC 4510 – Machine Learning Dr. Mary-Angela Papalaskari Department of Computing Sciences Villanova University Course website:
Image Segmentation Image segmentation is the operation of partitioning an image into a collection of connected sets of pixels. 1. into regions, which usually.
Unsupervised Learning. CS583, Bing Liu, UIC 2 Supervised learning vs. unsupervised learning Supervised learning: discover patterns in the data that relate.
Exploring the Parameter Space of Image Segmentation Algorithms Talk at NCHU p 1 TexPoint fonts used in EMF. Read the TexPoint manual before you.
Graph Partitioning Problem Kernighan and Lin Algorithm
Network Aware Resource Allocation in Distributed Clouds.
Graph-based Segmentation. Main Ideas Convert image into a graph Vertices for the pixels Vertices for the pixels Edges between the pixels Edges between.
Graph Partitioning and Clustering E={w ij } Set of weighted edges indicating pair-wise similarity between points Similarity Graph.
1Ellen L. Walker Segmentation Separating “content” from background Separating image into parts corresponding to “real” objects Complete segmentation Each.
1 Motivation Web query is usually two or three words long. –Prone to ambiguity –Example “keyboard” –Input device of computer –Musical instruments How can.
Graph Cuts Marc Niethammer. Segmentation by Graph-Cuts A way to compute solutions to the optimization problems we looked at before. Example: Binary Segmentation.
CS774. Markov Random Field : Theory and Application Lecture 02
Data Structures and Algorithms in Parallel Computing Lecture 2.
Clustering Clustering is a technique for finding similarity groups in data, called clusters. I.e., it groups data instances that are similar to (near)
Partitioning using Mesh Adjacencies  Graph-based dynamic balancing Parallel construction and balancing of standard partition graph with small cuts takes.
Compiled By: Raj Gaurang Tiwari Assistant Professor SRMGPC, Lucknow Unsupervised Learning.
Data Mining Cluster Analysis: Advanced Concepts and Algorithms
Graphs Chapter 12. Chapter 12: Graphs2 Chapter Objectives To become familiar with graph terminology and the different types of graphs To study a Graph.
Medical Image Analysis Image Segmentation Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
Machine Vision ENT 273 Regions and Segmentation in Images Hema C.R. Lecture 4.
Efficient Belief Propagation for Image Restoration Qi Zhao Mar.22,2006.
REU Project 4D Efficient Real-Time Graph Based Temporal Point Cloud Segmentation Steven Hickson.
A Part-aware Surface Metric for Shape Analysis Rong Liu 1, Hao Zhang 1, Ariel Shamir 2, and Daniel Cohen-Or 3 1 Simon Fraser University, Canada 2 The Interdisciplinary.
James Hipp Senior, Clemson University.  Graph Representation G = (V, E) V = Set of Vertices E = Set of Edges  Adjacency Matrix  No Self-Inclusion (i.
1 Discovering Web Communities in the Blogspace Ying Zhou, Joseph Davis (HICSS 2007)
Color Image Segmentation Mentor : Dr. Rajeev Srivastava Students: Achit Kumar Ojha Aseem Kumar Akshay Tyagi.
Relationship between pixels Neighbors of a pixel – 4-neighbors (N,S,W,E pixels) == N 4 (p). A pixel p at coordinates (x,y) has four horizontal and vertical.
Image segmentation.
Graph-based Segmentation
INTRODUCTION TO GEOGRAPHICAL INFORMATION SYSTEM
Data Mining, Neural Network and Genetic Programming
Minimum Spanning Trees
Image Segmentation.
Short paths and spanning trees
More Graph Algorithms.
Discussion section #2 HW1 questions?
Grouping.
Scale-Space Representation of 3D Models and Topological Matching
Haim Kaplan and Uri Zwick
Lecture 31: Graph-Based Image Segmentation
Graphs Part 2 Adjacency Matrix
Weighted Graphs & Shortest Paths
Disjoint Sets DS.S.1 Chapter 8 Overview Dynamic Equivalence Classes
Trevor Brown DC 2338, Office hour M3-4pm
“Traditional” image segmentation
Image segmentation for velocity model construction and updating
Presentation transcript:

Automatic interpretation of salt geobodies Adam Halpert ExxonMobil CEES Visit 12 November 2010 Stanford Exploration Project

Why automate? Save time Save time Manual salt-picking is tedious, time-consuming Manual salt-picking is tedious, time-consuming Major bottleneck for iterative imaging/model-building Major bottleneck for iterative imaging/model-building Maximize expertise Maximize expertise Allow experienced interpreters to focus on more complex geological problems Allow experienced interpreters to focus on more complex geological problems Improve health? Improve health? Manual picking contributes to ergonomic strain Manual picking contributes to ergonomic strain

Automation strategies 1.“Traditional” horizon auto-trackers

Example image

Auto-tracking SEED POINTS

Auto-tracking

Auto-tracking

Auto-tracking

Automation strategies 1.“Traditional” horizon auto-trackers -Still requires significant user input -Can get “lost” at local horizon discontinuities 2.Global image segmentation

Graph segmentation Any image (seismic or otherwise) can be thought of as a graph Any image (seismic or otherwise) can be thought of as a graph – Each pixel is a node or vertex of the graph – Vertices are connected by edges Each edge is assigned a weight Each edge is assigned a weight – Usually, a measure of similarity or dissimilarity between pixels A segmentation (or graph partition) groups these edges into subsets of the image A segmentation (or graph partition) groups these edges into subsets of the image – Edges between vertices in the same subset (segment) will have low weights – Edges between vertices in different segments will have higher weights – (or vice versa)

Pairwise Region Comparison Felzenszwalb and Huttenlocher (2004): Efficient graph-based image segmentation Felzenszwalb and Huttenlocher (2004): Efficient graph-based image segmentation Two major goals Two major goals Capture global aspects of the image Capture global aspects of the image Be highly efficient (~linear with number of pixels) Be highly efficient (~linear with number of pixels) Construct edges between each pixel and its neighboring pixels Construct edges between each pixel and its neighboring pixels Weight the edges based on the highest-intensity pixel between the two endpoints Weight the edges based on the highest-intensity pixel between the two endpoints

The algorithm 1.Create the edges and store their location and weight value 2.Sort the m graph edges by increasing edge weight 3.For initial segmentation S 0, each pixel/vertex is its own segment 4.For each graph edge q in the sorted list from Step 1, if the difference criterion is met, S q is created by merging the two pixels or regions the edge connects Otherwise, do nothing Otherwise, do nothing 5.S m is the segmented image [C++ implementation]

Example 1: 2D Field

Segmentation result 150 x 500: 1 sec

Example 2: 2D Synthetic

Segmentation result

Pick segments to merge      

Merged result 1000 x 2760: 41 sec

Example 3: 3D Field

Segmentation result 114 x 534 x 51: 39 sec

Automation strategies 1.“Traditional” horizon auto-trackers -Still requires significant user input -Can get “lost” at local horizon discontinuities 2.Global image segmentation -PRC method requires little user input, but can offer flexibility -Accurately and efficiently segments 2D and 3D images

Planned enhancements Segmentation with multiple seismic attributes Segmentation with multiple seismic attributes Increased opportunity for user input/prior knowledge inclusion Increased opportunity for user input/prior knowledge inclusion Ultimately: link segmentation results with velocity updates and imaging Ultimately: link segmentation results with velocity updates and imaging