Abrupt Feature Extraction via the Combination of Sparse Representations Wei Wang, Wenchao Chen, Jinghuai Gao, Jin Xu Institute of Wave & Information, Xi’an.

Slides:



Advertisements
Similar presentations
Signal Estimation Technology Inc. Maher S. Maklad Optimal Resolution of Noisy Seismic Data Resolve++
Advertisements

Lect.3 Modeling in The Time Domain Basil Hamed
11/11/02 IDR Workshop Dealing With Location Uncertainty in Images Hasan F. Ates Princeton University 11/11/02.
Efficient Gaussian Packets representation and seismic imaging Yu Geng, Ru-Shan Wu and Jinghuai Gao WTOPI, Modeling & Imaging Lab., IGPP, UCSC Sanya 2011.
On the seismic discontinuities detection in 3D wavelet domain Xiaokai Wang* and Jinghuai Gao Institute.
Brian Russell #, Larry Lines #, Dan Hampson. , and Todor Todorov
AASPI Attribute-Assisted Seismic Processing and Interpretation
1 Building a Dictionary of Image Fragments Zicheng Liao Ali Farhadi Yang Wang Ian Endres David Forsyth Department of Computer Science, University of Illinois.
Extensions of wavelets
An Introduction to Sparse Coding, Sparse Sensing, and Optimization Speaker: Wei-Lun Chao Date: Nov. 23, 2011 DISP Lab, Graduate Institute of Communication.
Robust Object Tracking via Sparsity-based Collaborative Model
1 Applications on Signal Recovering Miguel Argáez Carlos A. Quintero Computational Science Program El Paso, Texas, USA April 16, 2009.
Chapter 5 Raster –based algorithms in CAC. 5.1 area filling algorithm 5.2 distance transformation graph and skeleton graph generation algorithm 5.3 convolution.
Establishing Well to Seismic Tie
Funding Networks Abdullah Sevincer University of Nevada, Reno Department of Computer Science & Engineering.
Volkan Cevher, Marco F. Duarte, and Richard G. Baraniuk European Signal Processing Conference 2008.
Oriented Wavelet 國立交通大學電子工程學系 陳奕安 Outline Background Background Beyond Wavelet Beyond Wavelet Simulation Result Simulation Result Conclusion.
Image Denoising via Learned Dictionaries and Sparse Representations
Total Variation Imaging followed by spectral decomposition using continuous wavelet transform Partha Routh 1 and Satish Sinha 2, 1 Boise State University,
Basic Concepts and Definitions Vector and Function Space. A finite or an infinite dimensional linear vector/function space described with set of non-unique.
Xi’an Jiaotong University 1 Quality Factor Inversion from Prestack CMP data using EPIF Matching Jing Zhao, Jinghuai Gao Institute of Wave and Information,
Image Decomposition and Inpainting By Sparse & Redundant Representations Michael Elad The Computer Science Department The Technion – Israel Institute of.
Over-Complete & Sparse Representations for Image Decomposition*
Multiscale transforms : wavelets, ridgelets, curvelets, etc.
Machine Learning CUNY Graduate Center Lecture 3: Linear Regression.
Image recognition using analysis of the frequency domain features 1.
RECPAD - 14ª Conferência Portuguesa de Reconhecimento de Padrões, Aveiro, 23 de Outubro de 2009 The data exhibit a severe type of signal-dependent noise,
Seismic Thickness Estimation: Three Approaches, Pros and Cons Gregory A. Partyka bp.
Cs: compressed sensing
Deconvolution Bryce Hutchinson Sumit Verma Objectives: -Understand the difference between exponential and surface consistent gain -Identify power line.
Transforms. 5*sin (2  4t) Amplitude = 5 Frequency = 4 Hz seconds A sine wave.
2D phase unwrapping by DCT method Kui Zhang, Marcilio Castro de Matos, and Kurt J. Marfurt ConocoPhillips School of Geology & Geophysics, University of.
“A fast method for Underdetermined Sparse Component Analysis (SCA) based on Iterative Detection- Estimation (IDE)” Arash Ali-Amini 1 Massoud BABAIE-ZADEH.
Attribute- Assisted Seismic Processing and Interpretation 3D CONSTRAINED LEAST-SQUARES KIRCHHOFF PRESTACK TIME MIGRATION Alejandro.
IEEE TRANSSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
Compressive sampling and dynamic mode decomposition Steven L. Brunton1, Joshua L. Proctor2, J. Nathan Kutz1 , Journal of Computational Dynamics, Submitted.
Network Anomography Yin Zhang – University of Texas at Austin Zihui Ge and Albert Greenberg – AT&T Labs Matthew Roughan – University of Adelaide IMC 2005.
Directional DCT Presented by, -Shreyanka Subbarayappa, Sadaf Ahamed, Tejas Sathe, Priyadarshini Anjanappa K. R. RAO 1.
Learning to Sense Sparse Signals: Simultaneous Sensing Matrix and Sparsifying Dictionary Optimization Julio Martin Duarte-Carvajalino, and Guillermo Sapiro.
How to create property volumes
Mingyang Zhu, Huaijiang Sun, Zhigang Deng Quaternion Space Sparse Decomposition for Motion Compression and Retrieval SCA 2012.
Statistical measures of instantaneous spectra Kui Zhang* and Kurt J. Marfurt 2008 AASPI Consortium annual meeting Not Gaussian!
A Statistical Method for 3D Object Detection Applied to Face and Cars CVPR 2000 Henry Schneiderman and Takeo Kanade Robotics Institute, Carnegie Mellon.
23 November Md. Tanvir Al Amin (Presenter) Anupam Bhattacharjee Department of Computer Science and Engineering,
2005/12/021 Fast Image Retrieval Using Low Frequency DCT Coefficients Dept. of Computer Engineering Tatung University Presenter: Yo-Ping Huang ( 黃有評 )
Learning Spectral Clustering, With Application to Speech Separation F. R. Bach and M. I. Jordan, JMLR 2006.
Image Decomposition, Inpainting, and Impulse Noise Removal by Sparse & Redundant Representations Michael Elad The Computer Science Department The Technion.
Overview of Stark Reality Plugins for OpendTect Coming soon to a workstation near you.
Signal Analysis and Imaging Group Department of Physics University of Alberta Regularized Migration/Inversion Henning Kuehl (Shell Canada) Mauricio Sacchi.
Time-frequency analysis of thin bed using a modified matching pursuit algorithm Bo Zhang Graduated from AASP consortium of OU in 2014 currently with The.
Tao Zhao and Kurt J. Marfurt University of Oklahoma
Computing Attributers on Depth-Migrated Data Name : Tengfei Lin Major : Geophysics Advisor : Kurt J. Marfurt AASPI,The University of Oklahoma 1.
Ultra-high dimensional feature selection Yun Li
Stochastic Background Data Analysis Giancarlo Cella I.N.F.N. Pisa first ENTApP - GWA joint meeting Paris, January 23rd and 24th, 2006 Institute d'Astrophysique.
A “Peak” at the Algorithm Behind “Peaklet Analysis” Software Bruce Kessler Western Kentucky University for KY MAA Annual Meeting March 26, 2011 * This.
Jianchao Yang, John Wright, Thomas Huang, Yi Ma CVPR 2008 Image Super-Resolution as Sparse Representation of Raw Image Patches.
From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images Alfred M. Bruckstein (Technion), David L. Donoho (Stanford), Michael.
Sparsity Based Poisson Denoising and Inpainting
Compressive Coded Aperture Video Reconstruction
Optimum Passive Beamforming in Relation to Active-Passive Data Fusion
Haiyan Zhang and Arthur B. Weglein
Master Thesis Presentation
Josh H. McDermott, Eero P. Simoncelli  Neuron 
Parallelization of Sparse Coding & Dictionary Learning
Non-negative Matrix Factorization (NMF)
INFONET Seminar Application Group
Wavelet transform application – edge detection
LAB MEETING Speaker : Cheolsun Kim
Outline Sparse Reconstruction RIP Condition
Presentation transcript:

Abrupt Feature Extraction via the Combination of Sparse Representations Wei Wang, Wenchao Chen, Jinghuai Gao, Jin Xu Institute of Wave & Information, Xi’an Jiaotong University International Symposium on Geophysical Imaging with Localized Waves Sanya, Hainan, July, 2011 Institute of Wave & Information, Xi'an Jiaotong University, Xi'an, P.R. China

Co-Authors Wenchao ChenJinghuai GaoJin Xu

Introduction Morphological Component Analysis Abrupt Feature Extraction Methodology Synthetic and field data examples Conclusions Introduction Morphological Component Analysis Abrupt Feature Extraction Methodology Synthetic and field data examples Conclusions Outline

Problems for stratigraphic interpretation –Complexity of channels in 3D seismic data always makes detailed interpretation challenging; –Definition of sand bars and beaches also becomes complicated as they are only partially visible when seismic amplitude is examined. How to improve imaging these features –Current interpretation workflows adopt advanced color and opacity based co-rendering techniques to merge multiple stratigraphic attributes. Problems for stratigraphic interpretation –Complexity of channels in 3D seismic data always makes detailed interpretation challenging; –Definition of sand bars and beaches also becomes complicated as they are only partially visible when seismic amplitude is examined. How to improve imaging these features –Current interpretation workflows adopt advanced color and opacity based co-rendering techniques to merge multiple stratigraphic attributes. Introduction

Current multi-attributes trap –Instantaneous attributes, e.g., the peak frequency depicts horizontal distribution of channels and the envelope highlight bright spots and dim spots; –Coherence attributes are taken to delimit the edges of stratigraphic units; –Spectral decomposition generates narrow-band instantaneous amplitude volumes and allows better imaging channel details. Current multi-attributes trap –Instantaneous attributes, e.g., the peak frequency depicts horizontal distribution of channels and the envelope highlight bright spots and dim spots; –Coherence attributes are taken to delimit the edges of stratigraphic units; –Spectral decomposition generates narrow-band instantaneous amplitude volumes and allows better imaging channel details.  Time-consuming to interpret many seismic attributes;  Multi-attribute analysis techniques, e.g., multi-attribute 3D visualization, PCA, cluster analysis, sometimes lack explicit physical meaning.

Motivation –Raw seismic time samples contain all information represented by various seismic attributes; –The amplitude and phase spectra and the spatial architecture within an analysis window form specific waveform patterns. Our approach  Adopt the morphological component analysis (MCA) theory (Starck, et al., 2005), to extract waveforms of meaningful stratigraphic targets from seismic data;  Different waveform dictionaries are chosen to represent specific waveform patterns by exploring their sparsity. Motivation –Raw seismic time samples contain all information represented by various seismic attributes; –The amplitude and phase spectra and the spatial architecture within an analysis window form specific waveform patterns. Our approach  Adopt the morphological component analysis (MCA) theory (Starck, et al., 2005), to extract waveforms of meaningful stratigraphic targets from seismic data;  Different waveform dictionaries are chosen to represent specific waveform patterns by exploring their sparsity.

Assumptions of the MCA  Firstly, the signal is assumed as a linear combination of different morphological features which are sparsely represented by n different dictionaries: Assumptions of the MCA  Firstly, the signal is assumed as a linear combination of different morphological features which are sparsely represented by n different dictionaries: Morphological Component Analysis where each signal component can be described as with an overcomplete dictionary and a sparse representation.

Assumptions of the MCA  Secondly, the MCA assumes that for any given component s k the sparsest decomposition over the proper dictionary yields a highly sparse description, while its decomposition over the other dictionaries, Φ j ≠k, is highly non sparse, that is Sparsity-promoted signal separation  In the MCA framework, the decomposition coefficients of corresponding signal components are the solutions of Assumptions of the MCA  Secondly, the MCA assumes that for any given component s k the sparsest decomposition over the proper dictionary yields a highly sparse description, while its decomposition over the other dictionaries, Φ j ≠k, is highly non sparse, that is Sparsity-promoted signal separation  In the MCA framework, the decomposition coefficients of corresponding signal components are the solutions of

Sparsity-promoted signal separation  By substituting the norm by an norm, and relaxing the equality constraint, the MCA algorithm finally seeks a solution by solving the convex minimization problem (Starck, et al., 2005), Sparsity-promoted signal separation  By substituting the norm by an norm, and relaxing the equality constraint, the MCA algorithm finally seeks a solution by solving the convex minimization problem (Starck, et al., 2005), NP-Hard Optimization Problem

Signal decomposition example “Bumps+Cosine” Separation DCT dictionary Wavelet dictionary

Signal model assumption  According to morphologic appearance in vertical sections, volumetric flattened seismic data are composed of coherent events and abrupt features;  We thus model these two kinds of seismic features as linear structures and punctate structures respectively. A vertical section s along the inline direction is formulated as Signal model assumption  According to morphologic appearance in vertical sections, volumetric flattened seismic data are composed of coherent events and abrupt features;  We thus model these two kinds of seismic features as linear structures and punctate structures respectively. A vertical section s along the inline direction is formulated as Abrupt Feature Extraction Methodology : abrupt features; : coherent events; n: a zero-mean Gaussian noise matrix with a standard deviation.

Nonlinear optimization model & : representing dictionaries (s 1 & s 2 ); & : controlling how much the sparseness priors are emphasized on the model. The success of MCA relies on the incoherence between sub-dictionaries and each sub-dictionary should lead to sparse representations of the corresponding signal component.

Choice of representations  The 2D-UWT presents only three directional elements independent of scales, and there are no highly anisotropic elements. We expect the 2D-UWT to be non-optimal for detection of highly anisotropic features and adopt it to detect punctate features. Choice of representations  The 2D-UWT presents only three directional elements independent of scales, and there are no highly anisotropic elements. We expect the 2D-UWT to be non-optimal for detection of highly anisotropic features and adopt it to detect punctate features. Fig.1 2D-UWT atoms along the horizontal, vertical, and diagonal direction, with three different scale indexes.

Choice of representations  The curvelet transform is a redundant dictionary and the curvelet elements are anisotropic and obey the parabolic scaling, which makes it the best choice for the detection of anisotropic structures such as coherent wavefronts. Choice of representations  The curvelet transform is a redundant dictionary and the curvelet elements are anisotropic and obey the parabolic scaling, which makes it the best choice for the detection of anisotropic structures such as coherent wavefronts. Fig.2 Discrete curvelets indexed by different scale, orientation, and location.

Implementation To deal with 3D seismic data, our algorithm is performed line-by-line, each vertical slice separated into abrupt features and coherent events via the iterative-shrinkage algorithm (Bruce et al., 1998; Daubechies et al., 2005): 1) Initialize N,, 2) Iterative procedure, n=1,2, …,N, a) Update x 1, assume x 2 fixed, b) Update x 2, assume x 1 fixed, 3)

Synthetic data examples (a) The earth model with a thin channel with the size of 100-m wide and 10-m thick embedded. Both the horizontal and vertical sampled at 2.5-m. (b) The migrated seismic section is generated by the PSDM algorithm using a Ricker wavelet with dominant frequency 60 Hz. The reflection waveforms of the channel appear as a bright spot and overlap the coherent reflection events.

Separated synthetic sections by the proposed method: (a) The migrated seismic section of the earth model; (b) The extracted abrupt features part and (c) the coherent events part.

Field data examples (a) An inline section from volumetric flattened 3D seismic data (b) The separated coherent events part using the proposed method Relative Geological Time (s) CMP No. CMP No.

(a) An inline section from volumetric flattened 3D seismic data (c) The extracted abrupt features part using the proposed method Relative Geological Time (s) CMP No. CMP No.

(a) Zoomed part of the inline section (b) Zoomed part of the coherent events component (c) Zoomed part of the abrupt features component Relative Geological Time (s) CMP No. CMP No. CMP No. Top of Channel Bottom of Channel

(b) The extracted abrupt features part using the proposed method (a) An horizontal slice from volumetric flattened 3D seismic data

(b) The extracted abrupt features part using the proposed method

 The MCA technique is utilized to extract sedimentary features from 3D volumetric flattened seismic data;  Since sedimentary features modeled as punctate structures, the 2D-UWT is chosen to represent the sedimentary features while the curvelet transform, is chosen to sparsify coherent events representation;  Both synthetic & field data examples show the efficiency of our method for interpreting sedimentary features. The extracted abrupt feature waveforms can be used for subsequent quantitive analysis and reservoir modeling.  The MCA technique is utilized to extract sedimentary features from 3D volumetric flattened seismic data;  Since sedimentary features modeled as punctate structures, the 2D-UWT is chosen to represent the sedimentary features while the curvelet transform, is chosen to sparsify coherent events representation;  Both synthetic & field data examples show the efficiency of our method for interpreting sedimentary features. The extracted abrupt feature waveforms can be used for subsequent quantitive analysis and reservoir modeling. Conclusions

This work has been partially supported by the NSFC (No & No ), the NHTRDPC (No. 2006AA09A102-11), and the INSTSP (No. 2008ZX & No. 2008ZX ). We would like to thank Exploration and Development Research Institute of Daqing Oilfield Company Ltd. for their supporting us seismic data. This work has been partially supported by the NSFC (No & No ), the NHTRDPC (No. 2006AA09A102-11), and the INSTSP (No. 2008ZX & No. 2008ZX ). We would like to thank Exploration and Development Research Institute of Daqing Oilfield Company Ltd. for their supporting us seismic data. Acknowledgements