Edge preserved denoising and singularity extraction from angles gathers

Size: px
Start display at page:

Download "Edge preserved denoising and singularity extraction from angles gathers"

Transcription

1 Edge preserved denoising and singularity extraction from angles gathers Felix Herrmann, EOS-UBC Martijn de Hoop, CSM

2 Joint work Geophysical inversion theory using fractional spline wavelets: ffl Jonathan Kane (ERL-MIT) Geophysical inversion theory by Radon transforms ffl Daniel Trad (EOSC-UBC)

3 Objectives Application of new data analysis and estimation techniques: detect and characterize singularities. ffl solve inverse problems preserving the ffl singularities/edges. Optimal basis functions and non-linear estimation

4 Leading edge This year s Leading edge: Edge-preserving smoothing and applications by Yi Luo et. al. and Fast structural interpretation with structure-oriented filtering by Cristian Höcker et. al.

5 Denoising example

6 Denoising example

7 Inversion One is much better set to solve an inversion problem when one is able to sparsely represent data and model! Sparse representation and non-linear thresholding improve app. error by an order of magnitude ffl Approximation () Estimation ffl increase SNR error by an order of magnitude

8 ^f = (I + flc 1 ) 1 h Estimation Denoising problem: h = f + n ffl linear estimation by generalized least-squares: Problem: edges are NOT preserved! Can we come up with an edge-preserving method?

9 ^f = X T (hh; ψ i)ψ Approaches ffl non-linear estimation by iterative methods a ffl non-linear estimation by thresholding b : ffl T ( ) threshold operator. ffl only works when ψ s are local and optimal. a Claerbout, Scales, Ulrych, Sacchi, Trad. b Donoho [1995], Candès and Donoho [2001] and Jonathan Kane, this conference.

10 Denoising example

11 Denoising example

12 Denoising Example Generalized Least Squares Denoising noisy measurement denoised measurement with γ=1 denoised measurement with γ=10 denoised measurement with γ=50 original

13 Denoising Example Non smooth wavelet thresholding with δ= noisy measurement denoised measurement original

14 Wavelet s miracle a : Wavelets represent piece-wise continuous functions at virtually no additional cost! no prior info. on location discontinuities! ffl ffl non-adaptive and optimal basis functions local in time and frequency a ffl David Donoho.

15 How does it work? Optimal basis functions For piece-wise continuous functions: wavelets are orthogonal w.r.t. the smooth ffl polynomial part (vanishing mom. property). ffl smooth part ends up in a few scaling coefficients. non-smooth jumps and noise end up in a few ffl wavelet coefficients. Noise and data separate!

16 Denoising Example 1 Thresholding with Θ=

17 Problem When zooming out wavelet coefficients of (blue) reflection events decay faster then those of the (white) noise. They do not stand a chance! Exploit ffl reflectivity is relative smooth along reflectors. ffl distinct waveforms in the singular direction.

18 Our approach Design a redundant dictionary of parametric seismic waveforms/geologic patterns: ffl very sparsely and adaptively represent reflectivity ffl bear geologic relevance Data-adaptive Matching pursuit ffl to find coherent structures in noise a to characterize reflector s abruptness a ffl [Mallat, 1997]

19 Imaged Seismic Reflectivity Common Image Gathers: ux(z; e) = K Λ (e)d(x; z) ffl ideal domain to denoise. ffl singularities are preserved a. ffl singularities are aligned after migration. data is piece-wise smooth along the angular ffl direction. a Brandsberg-Dahl and de Hoop [1998], de Hoop and Brandsberg- Dahl [2000]

20 Seismic Imaging We separate noise from imaged reflectivity non-data adaptive thresholding in angular direction. ffl impose smoothness. ffl preserve discontinuities for critical reflectivity. ffl data-adaptive atomic decomposition in the spatial ffl (vertical) direction ffl locate reflectors (stratigraphy) ffl characterize reflectors (geology)

21 Simple Stack very noisy data

22 Simple Stack estimated original Simple Stack

23 Non-linear denoised waveform estimated original Wavelet Packet estimated wavelet

24 ff 8 <, χ 0 x» 0 x ff (x) + : Parametric transition model a ffl Fractional Splines (ff+1) x > 0 Fractional Spline Wavelets ffl Multifractals ffl Precise control over scaling! a [Gel fand and Shilov, 1964, Herrmann, 1997, Unser and Blu, 2000, Herrmann, 2001, Herrmann et al., 2001]

25 Causal B-splines α = 0 : 0.2 :

26 f (x), X n2n Generalized subsurface model We assume superposition of n + χff n + (x x n) c fractional spline ffl representation. have to locate the (x knots n ffl ) have to estimate the (ff orders n ffl ) have to estimate the (c magnitudes ) n ffl

27 Parametric representation of geologic transitions transition with α [0,1] Reflectivity with Ricker

28 Causal Orthogonal Fractional Spline 1 Wavelets 0.5 alpha = 0 : 0.2 :

29 Valhall

30 Common Image Gather depth angle

31 Common Image Gather after denoising depth angle

32 8 original denoised

33

34 8 denoised atom. denoised

35 original stack

36 denoised stack

37 atom stack with the first 100 atoms

38 Amplitude Attribute

39 Order Attribute

40 Observations ffl Singularities are detected. ffl Some noise is removed. ffl Singularities are characterized. ffl Stratigraphy partially resolved.

41 Common Image Gathers: Observations ffl are too smooth in the radial direction. ffl smoothing due to stacking and filtering. ffl damage has already been done. ffl is noise really a problem? Only find out if we conduct noisy experiments!

42 Bottom line Remaining challenge is to detect singularities on curves! Design basis functions align themselves with reflectors. ffl do not require prior info on location and dip. ffl are directional selective. ffl explore relative smoothness along reflectors. ffl

43 Ridglets a Orthogonal basis functions on lines radial position (intercept time) and angle ffl (ray-parameter) ffl radial and angular scale ffl directional selective To detect events in SNR = 1 noise! ffl optimal for slant events a Donoho [1998], Candès and Donoho [2001]

44 Ridglets data 1 noisy data wavelet denoised data (500 coeff) ridgelet denoised data (20 coeff)

45 Ridgelets Single Slant Event

46 Ridgelets Single Slant Event with std

47 Ridgelets Non linear Radon + thresholding with 10 coef. yielding std

48 Ridgelets Wavelet thresholding with 1000 coef. yielding std

49 Ridgelets Ridgelet thresholding with 1000 coef. yielding std

50 References S. Brandsberg-Dahl and M. de Hoop. Focusing in dip and ava compensation on scattering-angle/azimuth common image gathers. Geophysics, E. J. Candès and D. L. Donoho. Recovering Edges in Ill-posed Problems: Optimality of Curvelet Frames. Technical report, Department of Statistics, Stanford University, M. de Hoop and S. Brandsberg-Dahl. Maslov asymptotic extension of generalized radon transform inversion in anisotropic elastic media: a least-squares approach. Inverse problems, 16(3): , 2000.

51 D. Donoho. Nonlinear solution of linear inverse problems by wavelet-vaguelette decomposition. App. and Comp. Harmonic Analysis, 2, D. Donoho. Orthonormal ridgelets and linear singularities. Technical report, Department of Statistics, Stanford University, I. M. Gel fand and G. E. Shilov. Generalized functions, volume 1. Academic press, F. Herrmann. A scaling medium representation, a discussion on well-logs, fractals and waves. PhD thesis, Delft University of Technology, Delft, the Netherlands, URL

52 F. J. Herrmann. Singularity characterization by monoscale analysis. Appl. Comput. Harmon. Anal., 11(4):64 88, July F. J. Herrmann, W. Lyons, and C. Stark. Seismic facies characterization by monoscale analysis. Geoph. Res. Lett., 28(19): , Oct URL felix/preprint/wellseis.ps.gz. S. G. Mallat. A wavelet tour of signal processing. Academic Press, M. Unser and T. Blu. Fractional splines and wavelets. SIAM Review, 42 (1):43 67, 2000.

Curvelet imaging & processing: sparseness constrained least-squares migration

Curvelet imaging & processing: sparseness constrained least-squares migration Curvelet imaging & processing: sparseness constrained least-squares migration Felix J. Herrmann and Peyman P. Moghaddam (EOS-UBC) felix@eos.ubc.ca & www.eos.ubc.ca/~felix thanks to: Gilles, Peyman and

More information

Representation: Fractional Splines, Wavelets and related Basis Function Expansions. Felix Herrmann and Jonathan Kane, ERL-MIT

Representation: Fractional Splines, Wavelets and related Basis Function Expansions. Felix Herrmann and Jonathan Kane, ERL-MIT Representation: Fractional Splines, Wavelets and related Basis Function Expansions Felix Herrmann and Jonathan Kane, ERL-MIT Objective: Build a representation with a regularity that is consistent with

More information

SUMMARY. during which the waveforms are first located, then segmented and subsequently inverted with a nonlinear procedure.

SUMMARY. during which the waveforms are first located, then segmented and subsequently inverted with a nonlinear procedure. Lithological constraints from seismic waveforms: application to the opal-a to opal-ct transition Mohammad Maysami 1 and Felix J. Herrmann, University of British Columbia SUMMARY In this paper, we present

More information

An Overview of Sparsity with Applications to Compression, Restoration, and Inverse Problems

An Overview of Sparsity with Applications to Compression, Restoration, and Inverse Problems An Overview of Sparsity with Applications to Compression, Restoration, and Inverse Problems Justin Romberg Georgia Tech, School of ECE ENS Winter School January 9, 2012 Lyon, France Applied and Computational

More information

Regularizing seismic inverse problems by model reparameterization using plane-wave construction

Regularizing seismic inverse problems by model reparameterization using plane-wave construction GEOPHYSICS, VOL. 71, NO. 5 SEPTEMBER-OCTOBER 2006 ; P. A43 A47, 6 FIGS. 10.1190/1.2335609 Regularizing seismic inverse problems by model reparameterization using plane-wave construction Sergey Fomel 1

More information

Multiscale Geometric Analysis: Thoughts and Applications (a summary)

Multiscale Geometric Analysis: Thoughts and Applications (a summary) Multiscale Geometric Analysis: Thoughts and Applications (a summary) Anestis Antoniadis, University Joseph Fourier Assimage 2005,Chamrousse, February 2005 Classical Multiscale Analysis Wavelets: Enormous

More information

Wavelet Footprints: Theory, Algorithms, and Applications

Wavelet Footprints: Theory, Algorithms, and Applications 1306 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 51, NO. 5, MAY 2003 Wavelet Footprints: Theory, Algorithms, and Applications Pier Luigi Dragotti, Member, IEEE, and Martin Vetterli, Fellow, IEEE Abstract

More information

Multiresolution analysis & wavelets (quick tutorial)

Multiresolution analysis & wavelets (quick tutorial) Multiresolution analysis & wavelets (quick tutorial) Application : image modeling André Jalobeanu Multiresolution analysis Set of closed nested subspaces of j = scale, resolution = 2 -j (dyadic wavelets)

More information

The Application of Discrete Tikhonov Regularization Inverse Problem in Seismic Tomography

The Application of Discrete Tikhonov Regularization Inverse Problem in Seismic Tomography The Application of Discrete Tikhonov Regularization Inverse Problem in Seismic Tomography KAMBIZ TEIMOORNEGAD, NEDA POROOHAN 2, Geology Department Islamic Azad University, Lahijan Branch 2 Islamic Azad

More information

On common-offset pre-stack time migration with curvelets

On common-offset pre-stack time migration with curvelets CWP-510 On common-offset pre-stack time migration with curvelets Huub Douma and Maarten V. de Hoop Center for Wave Phenomena, Colorado School of Mines, Golden, CO 80401-1887, USA ABSTRACT Recently, curvelets

More information

Image Processing by the Curvelet Transform

Image Processing by the Curvelet Transform Image Processing by the Curvelet Transform Jean Luc Starck Dapnia/SEDI SAP, CEA Saclay, France. jstarck@cea.fr http://jstarck.free.fr Collaborators: D.L. Donoho, Department of Statistics, Stanford E. Candès,

More information

Sparsity- and continuity-promoting seismic image recovery. with curvelet frames

Sparsity- and continuity-promoting seismic image recovery. with curvelet frames Sparsity- and continuity-promoting seismic image recovery with curvelet frames Felix J. Herrmann, Peyman Moghaddam and Chris Stolk Seismic Laboratory for Imaging and Modeling, Department of Earth and Ocean

More information

SUMMARY ANGLE DECOMPOSITION INTRODUCTION. A conventional cross-correlation imaging condition for wave-equation migration is (Claerbout, 1985)

SUMMARY ANGLE DECOMPOSITION INTRODUCTION. A conventional cross-correlation imaging condition for wave-equation migration is (Claerbout, 1985) Comparison of angle decomposition methods for wave-equation migration Natalya Patrikeeva and Paul Sava, Center for Wave Phenomena, Colorado School of Mines SUMMARY Angle domain common image gathers offer

More information

arxiv: v1 [physics.geo-ph] 23 Dec 2017

arxiv: v1 [physics.geo-ph] 23 Dec 2017 Statics Preserving Sparse Radon Transform Nasser Kazemi, Department of Physics, University of Alberta, kazemino@ualberta.ca Summary arxiv:7.087v [physics.geo-ph] 3 Dec 07 This paper develops a Statics

More information

An Introduction to Sparse Representations and Compressive Sensing. Part I

An Introduction to Sparse Representations and Compressive Sensing. Part I An Introduction to Sparse Representations and Compressive Sensing Part I Paulo Gonçalves CPE Lyon - 4ETI - Cours Semi-Optionnel Méthodes Avancées pour le Traitement des Signaux 2014 Objectifs Part I The

More information

Mathematical Methods in Machine Learning

Mathematical Methods in Machine Learning UMD, Spring 2016 Outline Lecture 2: Role of Directionality 1 Lecture 2: Role of Directionality Anisotropic Harmonic Analysis Harmonic analysis decomposes signals into simpler elements called analyzing

More information

New Multiscale Methods for 2D and 3D Astronomical Data Set

New Multiscale Methods for 2D and 3D Astronomical Data Set New Multiscale Methods for 2D and 3D Astronomical Data Set Jean Luc Starck Dapnia/SEDI SAP, CEA Saclay, France. jstarck@cea.fr http://jstarck.free.fr Collaborators: D.L. Donoho, O. Levi, Department of

More information

Signal Denoising with Wavelets

Signal Denoising with Wavelets Signal Denoising with Wavelets Selin Aviyente Department of Electrical and Computer Engineering Michigan State University March 30, 2010 Introduction Assume an additive noise model: x[n] = f [n] + w[n]

More information

Sparsity-promoting migration with multiples

Sparsity-promoting migration with multiples Sparsity-promoting migration with multiples Tim Lin, Ning Tu and Felix Herrmann SLIM Seismic Laboratory for Imaging and Modeling the University of British Columbia Courtesy of Verschuur, 29 SLIM Motivation..

More information

Sparse analysis Lecture III: Dictionary geometry and greedy algorithms

Sparse analysis Lecture III: Dictionary geometry and greedy algorithms Sparse analysis Lecture III: Dictionary geometry and greedy algorithms Anna C. Gilbert Department of Mathematics University of Michigan Intuition from ONB Key step in algorithm: r, ϕ j = x c i ϕ i, ϕ j

More information

Matrix Probing and Simultaneous Sources: A New Approach for Preconditioning the Hessian

Matrix Probing and Simultaneous Sources: A New Approach for Preconditioning the Hessian Matrix Probing and Simultaneous Sources: A New Approach for Preconditioning the Hessian Curt Da Silva 1 and Felix J. Herrmann 2 1 Dept. of Mathematics 2 Dept. of Earth and Ocean SciencesUniversity of British

More information

SUMMARY. H (ω)u(ω,x s ;x) :=

SUMMARY. H (ω)u(ω,x s ;x) := Interpolating solutions of the Helmholtz equation with compressed sensing Tim TY Lin*, Evgeniy Lebed, Yogi A Erlangga, and Felix J Herrmann, University of British Columbia, EOS SUMMARY We present an algorithm

More information

Seismic tomography with co-located soft data

Seismic tomography with co-located soft data Seismic tomography with co-located soft data Mohammad Maysami and Robert G. Clapp ABSTRACT There is a wide range of uncertainties present in seismic data. Limited subsurface illumination is also common,

More information

Recent developments on sparse representation

Recent developments on sparse representation Recent developments on sparse representation Zeng Tieyong Department of Mathematics, Hong Kong Baptist University Email: zeng@hkbu.edu.hk Hong Kong Baptist University Dec. 8, 2008 First Previous Next Last

More information

An Approximate Inverse to the Extended Born Modeling Operator Jie Hou, William W. Symes, The Rice Inversion Project, Rice University

An Approximate Inverse to the Extended Born Modeling Operator Jie Hou, William W. Symes, The Rice Inversion Project, Rice University Jie Hou, William W. Symes, The Rice Inversion Project, Rice University SUMMARY We modify RTM to create an approximate inverse to the extended Born modeling operator in 2D. The derivation uses asymptotic

More information

Sparse linear models

Sparse linear models Sparse linear models Optimization-Based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_spring16 Carlos Fernandez-Granda 2/22/2016 Introduction Linear transforms Frequency representation Short-time

More information

Morse, P. and H. Feshbach, 1953, Methods of Theoretical Physics: Cambridge University

Morse, P. and H. Feshbach, 1953, Methods of Theoretical Physics: Cambridge University Bibliography Albertin, U., D. Yingst, and H. Jaramillo, 2001, Comparing common-offset Maslov, Gaussian beam, and coherent state migrations: 71st Annual International Meeting, SEG, Expanded Abstracts, 913

More information

Estimation Error Bounds for Frame Denoising

Estimation Error Bounds for Frame Denoising Estimation Error Bounds for Frame Denoising Alyson K. Fletcher and Kannan Ramchandran {alyson,kannanr}@eecs.berkeley.edu Berkeley Audio-Visual Signal Processing and Communication Systems group Department

More information

Low-rank Promoting Transformations and Tensor Interpolation - Applications to Seismic Data Denoising

Low-rank Promoting Transformations and Tensor Interpolation - Applications to Seismic Data Denoising Low-rank Promoting Transformations and Tensor Interpolation - Applications to Seismic Data Denoising Curt Da Silva and Felix J. Herrmann 2 Dept. of Mathematics 2 Dept. of Earth and Ocean Sciences, University

More information

Fast Kirchhoff migration in the wavelet domain

Fast Kirchhoff migration in the wavelet domain Exploration Geophysics (2002) 33, 23-27 Fast Kirchhoff migration in the wavelet domain Valery A. Zheludev 1 Eugene Ragoza 2 Dan D. Kosloff 3 Key Words: Kirchhoff migration, wavelet, anti-aliasing ABSTRACT

More information

Part III Super-Resolution with Sparsity

Part III Super-Resolution with Sparsity Aisenstadt Chair Course CRM September 2009 Part III Super-Resolution with Sparsity Stéphane Mallat Centre de Mathématiques Appliquées Ecole Polytechnique Super-Resolution with Sparsity Dream: recover high-resolution

More information

An iterative algorithm for nonlinear wavelet thresholding: Applications to signal and image processing

An iterative algorithm for nonlinear wavelet thresholding: Applications to signal and image processing An iterative algorithm for nonlinear wavelet thresholding: Applications to signal and image processing Marie Farge, LMD-CNRS, ENS, Paris Kai Schneider, CMI, Université de Provence, Marseille Alexandre

More information

Plane-wave migration in tilted coordinates

Plane-wave migration in tilted coordinates Stanford Exploration Project, Report 124, April 4, 2006, pages 1 16 Plane-wave migration in tilted coordinates Guojian Shan and Biondo Biondi ABSTRACT Plane-wave migration in tilted coordinates is powerful

More information

Extended isochron rays in prestack depth (map) migration

Extended isochron rays in prestack depth (map) migration Extended isochron rays in prestack depth (map) migration A.A. Duchkov and M.V. de Hoop Purdue University, 150 N.University st., West Lafayette, IN, 47907 e-mail: aduchkov@purdue.edu (December 15, 2008)

More information

FWI with Compressive Updates Aleksandr Aravkin, Felix Herrmann, Tristan van Leeuwen, Xiang Li, James Burke

FWI with Compressive Updates Aleksandr Aravkin, Felix Herrmann, Tristan van Leeuwen, Xiang Li, James Burke Consortium 2010 FWI with Compressive Updates Aleksandr Aravkin, Felix Herrmann, Tristan van Leeuwen, Xiang Li, James Burke SLIM University of British Columbia Full Waveform Inversion The Full Waveform

More information

Improved Radon Based Imaging using the Shearlet Transform

Improved Radon Based Imaging using the Shearlet Transform Improved Radon Based Imaging using the Shearlet Transform Glenn R. Easley a, Flavia Colonna b, Demetrio Labate c a System Planning Corporation, Arlington, Virginia b George Mason University, Fairfax, Virginia

More information

Which wavelet bases are the best for image denoising?

Which wavelet bases are the best for image denoising? Which wavelet bases are the best for image denoising? Florian Luisier a, Thierry Blu a, Brigitte Forster b and Michael Unser a a Biomedical Imaging Group (BIG), Ecole Polytechnique Fédérale de Lausanne

More information

COMPLEX TRACE ANALYSIS OF SEISMIC SIGNAL BY HILBERT TRANSFORM

COMPLEX TRACE ANALYSIS OF SEISMIC SIGNAL BY HILBERT TRANSFORM COMPLEX TRACE ANALYSIS OF SEISMIC SIGNAL BY HILBERT TRANSFORM Sunjay, Exploration Geophysics,BHU, Varanasi-221005,INDIA Sunjay.sunjay@gmail.com ABSTRACT Non-Stationary statistical Geophysical Seismic Signal

More information

Multiple Change Point Detection by Sparse Parameter Estimation

Multiple Change Point Detection by Sparse Parameter Estimation Multiple Change Point Detection by Sparse Parameter Estimation Department of Econometrics Fac. of Economics and Management University of Defence Brno, Czech Republic Dept. of Appl. Math. and Comp. Sci.

More information

Super-resolution via Convex Programming

Super-resolution via Convex Programming Super-resolution via Convex Programming Carlos Fernandez-Granda (Joint work with Emmanuel Candès) Structure and Randomness in System Identication and Learning, IPAM 1/17/2013 1/17/2013 1 / 44 Index 1 Motivation

More information

Multiresolution Analysis

Multiresolution Analysis Multiresolution Analysis DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Frames Short-time Fourier transform

More information

Sparse Time-Frequency Transforms and Applications.

Sparse Time-Frequency Transforms and Applications. Sparse Time-Frequency Transforms and Applications. Bruno Torrésani http://www.cmi.univ-mrs.fr/~torresan LATP, Université de Provence, Marseille DAFx, Montreal, September 2006 B. Torrésani (LATP Marseille)

More information

Wavelets and multiresolution representations. Time meets frequency

Wavelets and multiresolution representations. Time meets frequency Wavelets and multiresolution representations Time meets frequency Time-Frequency resolution Depends on the time-frequency spread of the wavelet atoms Assuming that ψ is centred in t=0 Signal domain + t

More information

Sparse linear models and denoising

Sparse linear models and denoising Lecture notes 4 February 22, 2016 Sparse linear models and denoising 1 Introduction 1.1 Definition and motivation Finding representations of signals that allow to process them more effectively is a central

More information

c 2011 International Press Vol. 18, No. 1, pp , March DENNIS TREDE

c 2011 International Press Vol. 18, No. 1, pp , March DENNIS TREDE METHODS AND APPLICATIONS OF ANALYSIS. c 2011 International Press Vol. 18, No. 1, pp. 105 110, March 2011 007 EXACT SUPPORT RECOVERY FOR LINEAR INVERSE PROBLEMS WITH SPARSITY CONSTRAINTS DENNIS TREDE Abstract.

More information

Curvelets and Reconstruction of Images from Noisy Radon Data

Curvelets and Reconstruction of Images from Noisy Radon Data Curvelets and Reconstruction of Images from Noisy Radon Data Emmanuel J. Candès and David L. Donoho Department of Statistics Stanford University Stanford, CA 94305-4065, USA ABSTRACT The problem of recovering

More information

The Illustrated Wavelet Transform Handbook. Introductory Theory and Applications in Science, Engineering, Medicine and Finance.

The Illustrated Wavelet Transform Handbook. Introductory Theory and Applications in Science, Engineering, Medicine and Finance. The Illustrated Wavelet Transform Handbook Introductory Theory and Applications in Science, Engineering, Medicine and Finance Paul S Addison Napier University, Edinburgh, UK IoP Institute of Physics Publishing

More information

Lecture Notes 5: Multiresolution Analysis

Lecture Notes 5: Multiresolution Analysis Optimization-based data analysis Fall 2017 Lecture Notes 5: Multiresolution Analysis 1 Frames A frame is a generalization of an orthonormal basis. The inner products between the vectors in a frame and

More information

Sparsity- and continuity-promoting seismic image recovery with curvelet frames

Sparsity- and continuity-promoting seismic image recovery with curvelet frames Appl. Comput. Harmon. Anal. 24 (2008) 150 173 www.elsevier.com/locate/acha Sparsity- and continuity-promoting seismic image recovery with curvelet frames Felix J. Herrmann a,, Peyman Moghaddam a, Christiaan

More information

AVAZ inversion for fracture orientation and intensity: a physical modeling study

AVAZ inversion for fracture orientation and intensity: a physical modeling study AVAZ inversion for fracture orientation and intensity: a physical modeling study Faranak Mahmoudian*, Gary F. Margrave, and Joe Wong, University of Calgary. CREWES fmahmoud@ucalgary.ca Summary We present

More information

Beyond incoherence and beyond sparsity: compressed sensing in the real world

Beyond incoherence and beyond sparsity: compressed sensing in the real world Beyond incoherence and beyond sparsity: compressed sensing in the real world Clarice Poon 1st November 2013 University of Cambridge, UK Applied Functional and Harmonic Analysis Group Head of Group Anders

More information

Directionlets. Anisotropic Multi-directional Representation of Images with Separable Filtering. Vladan Velisavljević Deutsche Telekom, Laboratories

Directionlets. Anisotropic Multi-directional Representation of Images with Separable Filtering. Vladan Velisavljević Deutsche Telekom, Laboratories Directionlets Anisotropic Multi-directional Representation of Images with Separable Filtering Vladan Velisavljević Deutsche Telekom, Laboratories Google Inc. Mountain View, CA October 2006 Collaborators

More information

A Petroleum Geologist's Guide to Seismic Reflection

A Petroleum Geologist's Guide to Seismic Reflection A Petroleum Geologist's Guide to Seismic Reflection William Ashcroft WILEY-BLACKWELL A John Wiley & Sons, Ltd., Publication Contents Preface Acknowledgements xi xiii Part I Basic topics and 2D interpretation

More information

Finite difference elastic modeling of the topography and the weathering layer

Finite difference elastic modeling of the topography and the weathering layer Finite difference elastic modeling of the topography and the weathering layer Saul E. Guevara and Gary F. Margrave ABSTRACT Finite difference 2D elastic modeling is used to study characteristics of the

More information

Recovering overcomplete sparse representations from structured sensing

Recovering overcomplete sparse representations from structured sensing Recovering overcomplete sparse representations from structured sensing Deanna Needell Claremont McKenna College Feb. 2015 Support: Alfred P. Sloan Foundation and NSF CAREER #1348721. Joint work with Felix

More information

Sparse Solutions of Linear Systems of Equations and Sparse Modeling of Signals and Images: Final Presentation

Sparse Solutions of Linear Systems of Equations and Sparse Modeling of Signals and Images: Final Presentation Sparse Solutions of Linear Systems of Equations and Sparse Modeling of Signals and Images: Final Presentation Alfredo Nava-Tudela John J. Benedetto, advisor 5/10/11 AMSC 663/664 1 Problem Let A be an n

More information

Sparse Recovery Beyond Compressed Sensing

Sparse Recovery Beyond Compressed Sensing Sparse Recovery Beyond Compressed Sensing Carlos Fernandez-Granda www.cims.nyu.edu/~cfgranda Applied Math Colloquium, MIT 4/30/2018 Acknowledgements Project funded by NSF award DMS-1616340 Separable Nonlinear

More information

Compressive Sensing Applied to Full-wave Form Inversion

Compressive Sensing Applied to Full-wave Form Inversion Compressive Sensing Applied to Full-wave Form Inversion Felix J. Herrmann* fherrmann@eos.ubc.ca Joint work with Yogi Erlangga, and Tim Lin *Seismic Laboratory for Imaging & Modeling Department of Earth

More information

WAVELETS, SHEARLETS AND GEOMETRIC FRAMES: PART II

WAVELETS, SHEARLETS AND GEOMETRIC FRAMES: PART II WAVELETS, SHEARLETS AND GEOMETRIC FRAMES: PART II Philipp Grohs 1 and Axel Obermeier 2 October 22, 2014 1 ETH Zürich 2 ETH Zürich, supported by SNF grant 146356 OUTLINE 3. Curvelets, shearlets and parabolic

More information

The Construction of Smooth Parseval Frames of Shearlets

The Construction of Smooth Parseval Frames of Shearlets Math. Model. Nat. Phenom. Vol., No., 01 The Construction of Smooth Parseval Frames of Shearlets K. Guo b and D. Labate a1 a Department of Mathematics, University of Houston, Houston, Texas 7704 USA b Department

More information

Harmonic Analysis of Deep Convolutional Neural Networks

Harmonic Analysis of Deep Convolutional Neural Networks Harmonic Analysis of Deep Convolutional Neural Networks Helmut Bőlcskei Department of Information Technology and Electrical Engineering October 2017 joint work with Thomas Wiatowski and Philipp Grohs ImageNet

More information

Seismic data interpolation and denoising using SVD-free low-rank matrix factorization

Seismic data interpolation and denoising using SVD-free low-rank matrix factorization Seismic data interpolation and denoising using SVD-free low-rank matrix factorization R. Kumar, A.Y. Aravkin,, H. Mansour,, B. Recht and F.J. Herrmann Dept. of Earth and Ocean sciences, University of British

More information

Fast wavefield extrapolation by phase-shift in the nonuniform Gabor domain

Fast wavefield extrapolation by phase-shift in the nonuniform Gabor domain Fast wavefield extrapolation by phase-shift in the nonuniform Gabor domain Jeff P. Grossman* and Gary F. Margrave Geology & Geophysics, University of Calgary 2431 22A Street NW, Calgary, AB, T2M 3X8 grossman@geo.ucalgary.ca

More information

Time domain sparsity promoting LSRTM with source estimation

Time domain sparsity promoting LSRTM with source estimation Time domain sparsity promoting LSRTM with source estimation Mengmeng Yang, Philipp Witte, Zhilong Fang & Felix J. Herrmann SLIM University of British Columbia Motivation Features of RTM: pros - no dip

More information

Attenuation compensation in viscoacoustic reserve-time migration Jianyong Bai*, Guoquan Chen, David Yingst, and Jacques Leveille, ION Geophysical

Attenuation compensation in viscoacoustic reserve-time migration Jianyong Bai*, Guoquan Chen, David Yingst, and Jacques Leveille, ION Geophysical Attenuation compensation in viscoacoustic reserve-time migration Jianyong Bai*, Guoquan Chen, David Yingst, and Jacques Leveille, ION Geophysical Summary Seismic waves are attenuated during propagation.

More information

We A10 12 Common Reflection Angle Migration Revealing the Complex Deformation Structure beneath Forearc Basin in the Nankai Trough

We A10 12 Common Reflection Angle Migration Revealing the Complex Deformation Structure beneath Forearc Basin in the Nankai Trough We A10 12 Common Reflection Angle Migration Revealing the Complex Deformation Structure beneath Forearc Basin in the Nankai Trough K. Shiraishi* (JAMSTEC), M. Robb (Emerson Paradigm), K. Hosgood (Emerson

More information

APPLICATION OF OPTIMAL BASIS FUNCTIONS IN FULL WAVEFORM INVERSION

APPLICATION OF OPTIMAL BASIS FUNCTIONS IN FULL WAVEFORM INVERSION METHODS AND APPLICATIONS OF ANALYSIS. c 2004 International Press Vol. 11, No. 3, pp. 345 352, September 2004 004 APPLICATION OF OPTIMAL BASIS FUNCTIONS IN FULL WAVEFORM INVERSION PING SHENG, GANG SUN,

More information

3D INTERPOLATION USING HANKEL TENSOR COMPLETION BY ORTHOGONAL MATCHING PURSUIT A. Adamo, P. Mazzucchelli Aresys, Milano, Italy

3D INTERPOLATION USING HANKEL TENSOR COMPLETION BY ORTHOGONAL MATCHING PURSUIT A. Adamo, P. Mazzucchelli Aresys, Milano, Italy 3D INTERPOLATION USING HANKEL TENSOR COMPLETION BY ORTHOGONAL MATCHING PURSUIT A. Adamo, P. Mazzucchelli Aresys, Milano, Italy Introduction. Seismic data are often sparsely or irregularly sampled along

More information

Deep Learning: Approximation of Functions by Composition

Deep Learning: Approximation of Functions by Composition Deep Learning: Approximation of Functions by Composition Zuowei Shen Department of Mathematics National University of Singapore Outline 1 A brief introduction of approximation theory 2 Deep learning: approximation

More information

Signal Recovery, Uncertainty Relations, and Minkowski Dimension

Signal Recovery, Uncertainty Relations, and Minkowski Dimension Signal Recovery, Uncertainty Relations, and Minkowski Dimension Helmut Bőlcskei ETH Zurich December 2013 Joint work with C. Aubel, P. Kuppinger, G. Pope, E. Riegler, D. Stotz, and C. Studer Aim of this

More information

Using SVD for improved interferometric Green s function retrieval

Using SVD for improved interferometric Green s function retrieval Using SVD for improved interferometric Green s function retrieval Gabriela Melo, Alison Malcolm, Dylan Mikesell 2,3, and Kasper van Wijk 3 Earth Resources Laboratory - Earth, Atmospheric, and Planetary

More information

P S-wave polarity reversal in angle domain common-image gathers

P S-wave polarity reversal in angle domain common-image gathers Stanford Exploration Project, Report 108, April 29, 2001, pages 1?? P S-wave polarity reversal in angle domain common-image gathers Daniel Rosales and James Rickett 1 ABSTRACT The change in the reflection

More information

An Introduction to Wavelets and some Applications

An Introduction to Wavelets and some Applications An Introduction to Wavelets and some Applications Milan, May 2003 Anestis Antoniadis Laboratoire IMAG-LMC University Joseph Fourier Grenoble, France An Introduction to Wavelets and some Applications p.1/54

More information

Sparse Approximation of Signals with Highly Coherent Dictionaries

Sparse Approximation of Signals with Highly Coherent Dictionaries Sparse Approximation of Signals with Highly Coherent Dictionaries Bishnu P. Lamichhane and Laura Rebollo-Neira b.p.lamichhane@aston.ac.uk, rebollol@aston.ac.uk Support from EPSRC (EP/D062632/1) is acknowledged

More information

Integration of seismic and fluid-flow data: a two-way road linked by rock physics

Integration of seismic and fluid-flow data: a two-way road linked by rock physics Integration of seismic and fluid-flow data: a two-way road linked by rock physics Abstract Yunyue (Elita) Li, Yi Shen, and Peter K. Kang Geologic model building of the subsurface is a complicated and lengthy

More information

Compressed sensing for radio interferometry: spread spectrum imaging techniques

Compressed sensing for radio interferometry: spread spectrum imaging techniques Compressed sensing for radio interferometry: spread spectrum imaging techniques Y. Wiaux a,b, G. Puy a, Y. Boursier a and P. Vandergheynst a a Institute of Electrical Engineering, Ecole Polytechnique Fédérale

More information

IPAM MGA Tutorial on Feature Extraction and Denoising: A Saga of u + v Models

IPAM MGA Tutorial on Feature Extraction and Denoising: A Saga of u + v Models IPAM MGA Tutorial on Feature Extraction and Denoising: A Saga of u + v Models Naoki Saito saito@math.ucdavis.edu http://www.math.ucdavis.edu/ saito/ Department of Mathematics University of California,

More information

Introduction to Seismic Imaging

Introduction to Seismic Imaging Introduction to Seismic Imaging Alison Malcolm Department of Earth, Atmospheric and Planetary Sciences MIT August 20, 2010 Outline Introduction Why we image the Earth How data are collected Imaging vs

More information

Symmetric Wavelet Tight Frames with Two Generators

Symmetric Wavelet Tight Frames with Two Generators Symmetric Wavelet Tight Frames with Two Generators Ivan W. Selesnick Electrical and Computer Engineering Polytechnic University 6 Metrotech Center, Brooklyn, NY 11201, USA tel: 718 260-3416, fax: 718 260-3906

More information

Introduction to Wavelets and Wavelet Transforms

Introduction to Wavelets and Wavelet Transforms Introduction to Wavelets and Wavelet Transforms A Primer C. Sidney Burrus, Ramesh A. Gopinath, and Haitao Guo with additional material and programs by Jan E. Odegard and Ivan W. Selesnick Electrical and

More information

Effect of velocity uncertainty on amplitude information

Effect of velocity uncertainty on amplitude information Stanford Exploration Project, Report 111, June 9, 2002, pages 253 267 Short Note Effect of velocity uncertainty on amplitude information Robert G. Clapp 1 INTRODUCTION Risk assessment is a key component

More information

ECE 901 Lecture 16: Wavelet Approximation Theory

ECE 901 Lecture 16: Wavelet Approximation Theory ECE 91 Lecture 16: Wavelet Approximation Theory R. Nowak 5/17/29 1 Introduction In Lecture 4 and 15, we investigated the problem of denoising a smooth signal in additive white noise. In Lecture 4, we considered

More information

TOM 1.7. Sparse Norm Reflection Tomography for Handling Velocity Ambiguities

TOM 1.7. Sparse Norm Reflection Tomography for Handling Velocity Ambiguities SEG/Houston 2005 Annual Meeting 2554 Yonadav Sudman, Paradigm and Dan Kosloff, Tel-Aviv University and Paradigm Summary Reflection seismology with the normal range of offsets encountered in seismic surveys

More information

Sparsity in Underdetermined Systems

Sparsity in Underdetermined Systems Sparsity in Underdetermined Systems Department of Statistics Stanford University August 19, 2005 Classical Linear Regression Problem X n y p n 1 > Given predictors and response, y Xβ ε = + ε N( 0, σ 2

More information

Compressed Sensing in Astronomy

Compressed Sensing in Astronomy Compressed Sensing in Astronomy J.-L. Starck CEA, IRFU, Service d'astrophysique, France jstarck@cea.fr http://jstarck.free.fr Collaborators: J. Bobin, CEA. Introduction: Compressed Sensing (CS) Sparse

More information

Sparse Multidimensional Representation using Shearlets

Sparse Multidimensional Representation using Shearlets Sparse Multidimensional Representation using Shearlets Demetrio Labate a, Wang-Q Lim b, Gitta Kutyniok c and Guido Weiss b, a Department of Mathematics, North Carolina State University, Campus Box 8205,

More information

A Lower Bound Theorem. Lin Hu.

A Lower Bound Theorem. Lin Hu. American J. of Mathematics and Sciences Vol. 3, No -1,(January 014) Copyright Mind Reader Publications ISSN No: 50-310 A Lower Bound Theorem Department of Applied Mathematics, Beijing University of Technology,

More information

Synchrosqueezed Transforms and Applications

Synchrosqueezed Transforms and Applications Synchrosqueezed Transforms and Applications Haizhao Yang Department of Mathematics, Stanford University Collaborators: Ingrid Daubechies,JianfengLu ] and Lexing Ying Department of Mathematics, Duke University

More information

Empirical Wavelet Transform

Empirical Wavelet Transform Jérôme Gilles Department of Mathematics, UCLA jegilles@math.ucla.edu Adaptive Data Analysis and Sparsity Workshop January 31th, 013 Outline Introduction - EMD 1D Empirical Wavelets Definition Experiments

More information

Fast wavefield extrapolation by phase-shift in the nonuniform Gabor domain

Fast wavefield extrapolation by phase-shift in the nonuniform Gabor domain Gabor wavefield extrapolation Fast wavefield extrapolation by phase-shift in the nonuniform Gabor domain Jeff P. Grossman, Gary F. Margrave, and Michael P. Lamoureux ABSTRACT Wavefield extrapolation for

More information

EE123 Digital Signal Processing

EE123 Digital Signal Processing EE123 Digital Signal Processing Lecture 12 Introduction to Wavelets Last Time Started with STFT Heisenberg Boxes Continue and move to wavelets Ham exam -- see Piazza post Please register at www.eastbayarc.org/form605.htm

More information

Application of matrix square root and its inverse to downward wavefield extrapolation

Application of matrix square root and its inverse to downward wavefield extrapolation Application of matrix square root and its inverse to downward wavefield extrapolation Polina Zheglova and Felix J. Herrmann Department of Earth and Ocean sciences, University of British Columbia, Vancouver,

More information

Mathematical analysis of a model which combines total variation and wavelet for image restoration 1

Mathematical analysis of a model which combines total variation and wavelet for image restoration 1 Информационные процессы, Том 2, 1, 2002, стр. 1 10 c 2002 Malgouyres. WORKSHOP ON IMAGE PROCESSING AND RELAED MAHEMAICAL OPICS Mathematical analysis of a model which combines total variation and wavelet

More information

Comparison between least-squares reverse time migration and full-waveform inversion

Comparison between least-squares reverse time migration and full-waveform inversion Comparison between least-squares reverse time migration and full-waveform inversion Lei Yang, Daniel O. Trad and Wenyong Pan Summary The inverse problem in exploration geophysics usually consists of two

More information

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. VI - System Identification Using Wavelets - Daniel Coca and Stephen A. Billings

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. VI - System Identification Using Wavelets - Daniel Coca and Stephen A. Billings SYSTEM IDENTIFICATION USING WAVELETS Daniel Coca Department of Electrical Engineering and Electronics, University of Liverpool, UK Department of Automatic Control and Systems Engineering, University of

More information

Harmonic Wavelet Transform and Image Approximation

Harmonic Wavelet Transform and Image Approximation Harmonic Wavelet Transform and Image Approximation Zhihua Zhang and Naoki Saito Dept of Math, Univ of California, Davis, California, 95616, USA Email: zhangzh@mathucdavisedu saito@mathucdavisedu Abstract

More information

Wavelet denoising of magnetic prospecting data

Wavelet denoising of magnetic prospecting data JOURNAL OF BALKAN GEOPHYSICAL SOCIETY, Vol. 8, No.2, May, 2005, p. 28-36 Wavelet denoising of magnetic prospecting data Basiliki Tsivouraki-Papafotiou, Gregory N. Tsokas and Panagiotis Tsurlos (Received

More information

F-K Characteristics of the Seismic Response to a Set of Parallel Discrete Fractures

F-K Characteristics of the Seismic Response to a Set of Parallel Discrete Fractures F-K Characteristics of the Seismic Response to a Set of Parallel Discrete Fractures Yang Zhang 1, Xander Campman 1, Samantha Grandi 1, Shihong Chi 1, M. Nafi Toksöz 1, Mark E. Willis 1, Daniel R. Burns

More information

Sparsity Measure and the Detection of Significant Data

Sparsity Measure and the Detection of Significant Data Sparsity Measure and the Detection of Significant Data Abdourrahmane Atto, Dominique Pastor, Grégoire Mercier To cite this version: Abdourrahmane Atto, Dominique Pastor, Grégoire Mercier. Sparsity Measure

More information

Nonlinear seismic imaging via reduced order model backprojection

Nonlinear seismic imaging via reduced order model backprojection Nonlinear seismic imaging via reduced order model backprojection Alexander V. Mamonov, Vladimir Druskin 2 and Mikhail Zaslavsky 2 University of Houston, 2 Schlumberger-Doll Research Center Mamonov, Druskin,

More information