Adaptive filtering in wavelet frames: application to echoe - - PowerPoint PPT Presentation

adaptive filtering in wavelet frames application to echoe
SMART_READER_LITE
LIVE PREVIEW

Adaptive filtering in wavelet frames: application to echoe - - PowerPoint PPT Presentation

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions Adaptive filtering in wavelet frames: application to echoe (multiple) suppression in geophysics S. Ventosa, S. Le Roy, I. Huard, A. Pica, H.


slide-1
SLIDE 1

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions

Adaptive filtering in wavelet frames: application to echoe (multiple) suppression in geophysics

  • S. Ventosa, S. Le Roy, I. Huard, A. Pica, H. Rabeson, P.

Ricarte, L. Duval, M.-Q. Pham, C. Chaux, J.-C. Pesquet

IFPEN laurent.duval [ad] ifpen.fr Journ´ ees images & signaux

2014/03/18

1/44

slide-2
SLIDE 2

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 2/44

In just one slide: on echoes and morphing

Wavelet frame coefficients: data and model

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Figure 1: Morphing and adaptive subtraction required

2/44

slide-3
SLIDE 3

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 3/44

Agenda

  • 1. Issues in geophysical signal processing
  • 2. Problem: multiple reflections (echoes)
  • adaptive filtering with approximate templates
  • 3. Continuous, complex wavelet frames
  • how they (may) simplify adaptive filtering
  • and how they are discretized (back to the discrete world)
  • 4. Adaptive filtering (morphing)
  • no constraint: unary filters
  • with constraints: proximal tools
  • 5. Conclusions

3/44

slide-4
SLIDE 4

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 4/44

Issues in geophysical signal processing

Figure 2: Seismic data acquisition and wave fields

4/44

slide-5
SLIDE 5

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 5/44

Issues in geophysical signal processing

Receiver number Time (s)

1500 1600 1700 1800 1900 1.5 2 2.5 3 3.5 4 4.5 5 5.5

a)

Figure 3: Seismic data: aspect & dimensions (time, offset)

5/44

slide-6
SLIDE 6

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 6/44

Issues in geophysical signal processing

Shot number Time (s)

1200 1400 1600 1800 2000 2200 1.8 2 2.2 2.4 2.6 2.8 3 3.2 3.4

Figure 4: Seismic data: aspect & dimensions (time, offset)

6/44

slide-7
SLIDE 7

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 7/44

Issues in geophysical signal processing

Reflection seismology:

  • seismic waves propagate through the subsurface medium
  • seismic traces: seismic wave fields recorded at the surface
  • primary reflections: geological interfaces
  • many types of distortions/disturbances
  • processing goal: extract relevant information for seismic data
  • led to important signal processing tools:
  • ℓ1-promoted deconvolution (Claerbout, 1973)
  • wavelets (Morlet, 1975)
  • exabytes (106 gigabytes) of incoming data
  • need for fast, scalable (and robust) algorithms

7/44

slide-8
SLIDE 8

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 8/44

Multiple reflections and templates

Figure 5: Seismic data acquisition: focus on multiple reflections

8/44

slide-9
SLIDE 9

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 8/44

Multiple reflections and templates

Receiver number Time (s)

1500 1600 1700 1800 1900 1.5 2 2.5 3 3.5 4 4.5 5 5.5

a) Receiver number

1500 1600 1700 1800 1900 1.5 2 2.5 3 3.5 4 4.5 5 5.5

b)

Figure 5: Reflection data: shot gather and template

8/44

slide-10
SLIDE 10

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 9/44

Multiple reflections and templates

Multiple reflections:

  • seismic waves bouncing between layers
  • one of the most severe types of interferences
  • obscure deep reflection layers
  • high cross-correlation between primaries (p) and multiples (m)
  • additional incoherent noise (n)
  • dptq “ pptq`mptq`nptq
  • with approximate templates: r1ptq, r2ptq,. . . rJptq
  • Issue: how to adapt and subtract approximate templates?

9/44

slide-11
SLIDE 11

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 10/44

Multiple reflections and templates

2.8 3 3.2 3.4 3.6 3.8 4 4.2 −5 5

Amplitude Time (s)

Data Model

(a)

Figure 6: Multiple reflections: data trace d and template r1

10/44

slide-12
SLIDE 12

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 11/44

Multiple reflections and templates

Multiple filtering:

  • multiple prediction (correlation, wave equation) has limitations
  • templates are not accurate
  • mptq « ř

j hj ˙ rj?

  • standard: identify, apply a matching filer, subtract

hopt “ arg min

hPRl

}d ´ h ˙ r}2

  • primaries and multiples are not (fully) uncorrelated
  • same (seismic) source
  • similarities/dissimilarities in time/frequency
  • variations in amplitude, waveform, delay
  • issues in matching filter length:
  • short filters and windows: local details
  • long filters and windows: large scale effects

11/44

slide-13
SLIDE 13

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 12/44

Multiple reflections and templates

2.8 3 3.2 3.4 3.6 3.8 4 4.2 −5 5

Amplitude Time (s)

Data Model

(a)

2.8 3 3.2 3.4 3.6 3.8 4 4.2 −2 −1 1

Amplitude Time (s)

Filtered Data (+) Filtered Model (−)

(b)

Figure 7: Multiple reflections: data trace, template and adaptation

12/44

slide-14
SLIDE 14

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 13/44

Multiple reflections and templates

Shot number Time (s)

1200 1400 1600 1800 2000 2200 1.8 2 2.2 2.4 2.6 2.8 3 3.2 3.4

Shot number Time (s)

1200 1400 1600 1800 2000 2200 1.8 2 2.2 2.4 2.6 2.8 3 3.2 3.4

Shot number Time (s)

1200 1400 1600 1800 2000 2200 1.8 2 2.2 2.4 2.6 2.8 3 3.2 3.4

Shot number Time (s)

1200 1400 1600 1800 2000 2200 1.8 2 2.2 2.4 2.6 2.8 3 3.2 3.4

Figure 8: Multiple reflections: data trace and templates, 2D version

13/44

slide-15
SLIDE 15

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 14/44

Multiple reflections and templates

  • A long history of multiple filtering methods
  • general idea: combine adaptive filtering and transforms
  • data transforms: Fourier, Radon
  • enhance the differences between primaries, multiples and noise
  • reinforce the adaptive filtering capacity
  • intrication with adaptive filtering?
  • might be complicated (think about inverse transform)
  • First simple approach:
  • exploit the non-stationary in the data
  • naturally allow both large scale & local detail matching

ñ Redundant wavelet frames

  • intermediate complexity in the transform
  • simplicity in the (unary/FIR) adaptive filtering

14/44

slide-16
SLIDE 16

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 15/44

Hilbert transform and pairs

Reminders [Gabor-1946][Ville-1948] { Htfupωq “ ´ı signpωq p fpωq

−4 −3 −2 −1 1 2 3 −0.8 −0.6 −0.4 −0.2 0.2 0.4 0.6 0.8 1

Figure 9: Hilbert pair 1

15/44

slide-17
SLIDE 17

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 15/44

Hilbert transform and pairs

Reminders [Gabor-1946][Ville-1948] { Htfupωq “ ´ı signpωq p fpωq

−4 −3 −2 −1 1 2 3 −0.5 0.5 1

Figure 9: Hilbert pair 2

15/44

slide-18
SLIDE 18

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 15/44

Hilbert transform and pairs

Reminders [Gabor-1946][Ville-1948] { Htfupωq “ ´ı signpωq p fpωq

−4 −3 −2 −1 1 2 3 4 −2 −1.5 −1 −0.5 0.5 1 1.5 2

Figure 9: Hilbert pair 3

15/44

slide-19
SLIDE 19

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 15/44

Hilbert transform and pairs

Reminders [Gabor-1946][Ville-1948] { Htfupωq “ ´ı signpωq p fpωq

−4 −3 −2 −1 1 2 3 −2 −1 1 2 3

Figure 9: Hilbert pair 4

15/44

slide-20
SLIDE 20

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 16/44

Continuous & complex wavelets

−3 −2 −1 1 2 3 −0.5 0.5 Real part −3 −2 −1 1 2 3 −0.5 0.5 Imaginary part −3 −2 −1 1 2 3 −0.5 0.5 −0.5 0.5 Real part Imaginary part

Figure 10: Complex wavelets at two different scales — 1

16/44

slide-21
SLIDE 21

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 17/44

Continuous & complex wavelets

−5 5 −0.5 0.5 Real part −5 5 −0.5 0.5 Imaginary part −8 −6 −4 −2 2 4 6 8 −0.5 0.5 −0.5 0.5 Real part Imaginary part

Figure 11: Complex wavelets at two different scales — 2

17/44

slide-22
SLIDE 22

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 18/44

Continuous wavelets

  • Transformation group:

affine = translation (τ) + dilation (a)

  • Basis functions:

ψτ,aptq “ 1 ?aψ ˆt ´ τ a ˙

  • a ą 1: dilation
  • a ă 1: contraction
  • 1{?a: energy normalization
  • multiresolution (vs monoresolution in STFT/Gabor)

ψτ,aptq FT Ý Ñ ?aΨpafqe´ı2πfτ

18/44

slide-23
SLIDE 23

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 19/44

Continuous wavelets

  • Definition

Cspτ, aq “ ż sptqψ˚

τ,aptqdt

  • Vector interpretation

Cspτ, aq “ xsptq, ψτ,aptqy projection onto time-scale atoms (vs STFT time-frequency)

  • Redundant transform: τ Ñ τ ˆ a “samples”
  • Parseval-like formula

Cspτ, aq “ xSpfq, Ψτ,apfqy ñ sounder time-scale domain operations! (cf. Fourier)

19/44

slide-24
SLIDE 24

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 20/44

Continuous wavelets

Introductory example

Data Real part Imaginary part Modulus

Figure 12: Noisy chirp mixture in time-scale & sampling

20/44

slide-25
SLIDE 25

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 21/44

Continuous wavelets

Noise spread & feature simplification (signal vs wiggle)

50 100 150 200 250 300 350 400 −2 −1 1 2 300 350 400 450 500 550 600 650 700 −5 5 −4 −2 2 4 300 350 400 450 500 550 600 650 700 −2 2 −2 2

Figure 13: Noisy chirp mixture in time-scale: zoomed scaled wiggles

21/44

slide-26
SLIDE 26

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 22/44

Continuous wavelets

2.8 3 3.2 3.4 3.6 3.8 4 4.2 −5 5

Amplitude Time (s)

Data Model

(a)

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Figure 14: Which morphing is easier: time or time-scale?

22/44

slide-27
SLIDE 27

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 23/44

Continuous wavelets

  • Inversion with another wavelet φ

sptq “ ij Cspu, aqφu,aptqduda a2 ñ time-scale domain processing! (back to the trace signal)

  • Scalogram

|Cspt, aq|2

  • Energy conversation

E “ ij |Cspt, aq|2 dtda a2

  • Parseval-like formula

xs1, s2y “ ij Cs1pt, aqC˚

s2pt, aqdtda

a2

23/44

slide-28
SLIDE 28

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 24/44

Continuous wavelets

  • Wavelet existence: admissibility criterion

0 ă Ah “ ż `8 p Φ˚pνqΨpνq ν dν “ ż 0

´8

p Φ˚pνqΨpνq ν dν ă 8 generally normalized to 1

  • Easy to satisfy (common freq. support midway 0 & 8)
  • With ψ “ φ, induces band-pass property:
  • necessary condition: |Φp0q| “ 0, or zero-average shape
  • amplitude spectrum neglectable w.r.t. |ν| at infinity
  • Example: Morlet-Gabor (not truly admissible)

ψptq “ 1 ? 2πσ2 e´ t2

2σ2 e´ı2πf0t 24/44

slide-29
SLIDE 29

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 25/44

Discretization and redundancy

Being practical again: dealing with discrete signals

  • Can one sample in time-scale (CWT) domain:

Cspτ, aq “ ż sptqψ˚

τ,aptqdt,

ψτ,aptq “ 1 ?aψ ˆt ´ τ a ˙ with cj,k “ Cspkb0aj

0, aj 0q, pj, kq P Z and still be able to

recover sptq?

  • Result 1 (Daubechies, 1984): there exists a wavelet frame if

a0b0 ă C, (depending on ψ). A frame is generally redundant

  • Result 2 (Meyer, 1985): there exist an orthonormal basis for a

specific ψ (non trivial, Meyer wavelet) and a0 “ 2 b0 “ 1 Now: how to choose the practical level of redundancy?

25/44

slide-30
SLIDE 30

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 26/44

Discretization and redundancy

20 40 60 80 100 120 1 2 3 4 5 6 7 8

Figure 15: Wavelet frame sampling: J “ 21, b0 “ 1, a0 “ 1.1

26/44

slide-31
SLIDE 31

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 26/44

Discretization and redundancy

20 40 60 80 100 120 1 2 3 4 5 6 7 8

Figure 15: Wavelet frame sampling: J “ 5, b0 “ 2, a0 “ ? 2

26/44

slide-32
SLIDE 32

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 26/44

Discretization and redundancy

20 40 60 80 100 120 1 2 3 4 5 6 7 8

Figure 15: Wavelet frame sampling: J “ 3, b0 “ 1, a0 “ 2

26/44

slide-33
SLIDE 33

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 27/44

Discretization and redundancy

0.5 1 1.5 2 2.5 3 3.5 4

Time (s)

primary multiple noise sum 0.5 1 1.5 2 2.5 3 3.5 4 −0.1 −0.05 0.05 0.1 0.15

Time (s)

true multiple adapted multiple 4 6 8 10 12 14 16 5 10 15 20 10 12 14 16 18 20

Redundancy S/N (dB) Median S/Nadapt (dB)

10 11 12 13 14 15 16 17 18 19

Figure 16: Redundancy selection with variable noise experiments

27/44

slide-34
SLIDE 34

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 28/44

Discretization and redundancy

  • Complex Morlet wavelet:

ψptq “ π´1{4e´iω0te´t2{2, ω0: central frequency

  • Discretized time r, octave j, voice v:

ψv

r,jrns “

1 ? 2j`v{V ψ ˆnT ´ r2jb0 2j`v{V ˙ , b0: sampling at scale zero

  • Time-scale analysis:

d “ dv

r,j “

@ drns, ψv

r,jrns

D “ ÿ

n

drnsψv

r,jrns

28/44

slide-35
SLIDE 35

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 29/44

Discretization and redundancy

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Figure 17: Morlet wavelet scalograms, data and templates

Take advantage from the closest similarity/dissimilarity:

  • remember wiggles: on sliding windows, at each scale, a single

complex coefficient compensates amplitude and phase

29/44

slide-36
SLIDE 36

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 30/44

Unary filters

  • Windowed unary adaptation: complex unary filter h (aopt)

compensates delay/amplitude mismatches: aopt “ arg min

tajupjPJq

› › › › ›d ´ ÿ

j

ajrk › › › › ›

2

  • Vector Wiener equations for complex signals:

xd, rmy “ ÿ

j

aj xrj, rmy

  • Time-scale synthesis:

ˆ drns “ ÿ

r

ÿ

j,v

ˆ dv

r,j r

ψv

r,jrns

30/44

slide-37
SLIDE 37

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 31/44

Results

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Figure 18: Wavelet scalograms, data and templates, after unary adaptation

31/44

slide-38
SLIDE 38

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 32/44

Results (reminders)

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Time (s) Scale

2.8 3 3.2 3.4 3.6 3.8 4 4.2 2 4 8 16 500 1000 1500 2000

Figure 19: Wavelet scalograms, data and templates

32/44

slide-39
SLIDE 39

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 33/44

Results

Shot number Time (s)

1200 1400 1600 1800 2000 2200 1.8 2 2.2 2.4 2.6 2.8 3 3.2 3.4

Figure 20: Original data

33/44

slide-40
SLIDE 40

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 34/44

Results

Shot number Time (s)

1200 1400 1600 1800 2000 2200 1.8 2 2.2 2.4 2.6 2.8 3 3.2 3.4

Figure 21: Filtered data, “best” template

34/44

slide-41
SLIDE 41

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 35/44

Results

Shot number Time (s)

1200 1400 1600 1800 2000 2200 1.8 2 2.2 2.4 2.6 2.8 3 3.2 3.4

Figure 22: Filtered data, three templates

35/44

slide-42
SLIDE 42

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 36/44

Going a little further

Impose geophysical data related assumptions: e.g. sparsity

1 4/3 3/2 2 3 4

Figure 23: Generalized Gaussian modeling of seismic data wavelet frame decomposition with different power laws.

36/44

slide-43
SLIDE 43

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 37/44

Variational approach

minimize

xPH J

ÿ

j“1

fjpLjxq

with lower-semicontinuous proper convex functions fj and bounded linear

  • perators Lj.

37/44

slide-44
SLIDE 44

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 37/44

Variational approach

minimize

xPH J

ÿ

j“1

fjpLjxq

with lower-semicontinuous proper convex functions fj and bounded linear

  • perators Lj.
  • fj can be related to noise (e.g. a quadratic term when the

noise is Gaussian),

37/44

slide-45
SLIDE 45

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 37/44

Variational approach

minimize

xPH J

ÿ

j“1

fjpLjxq

with lower-semicontinuous proper convex functions fj and bounded linear

  • perators Lj.
  • fj can be related to noise (e.g. a quadratic term when the

noise is Gaussian),

  • fj can be related to some a priori on the target solution (e.g.

an a priori on the wavelet coefficient distribution),

37/44

slide-46
SLIDE 46

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 37/44

Variational approach

minimize

xPH J

ÿ

j“1

fjpLjxq

with lower-semicontinuous proper convex functions fj and bounded linear

  • perators Lj.
  • fj can be related to noise (e.g. a quadratic term when the

noise is Gaussian),

  • fj can be related to some a priori on the target solution (e.g.

an a priori on the wavelet coefficient distribution),

  • fj can be related to a constraint (e.g. a support constraint),

37/44

slide-47
SLIDE 47

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 37/44

Variational approach

minimize

xPH J

ÿ

j“1

fjpLjxq

with lower-semicontinuous proper convex functions fj and bounded linear

  • perators Lj.
  • fj can be related to noise (e.g. a quadratic term when the

noise is Gaussian),

  • fj can be related to some a priori on the target solution (e.g.

an a priori on the wavelet coefficient distribution),

  • fj can be related to a constraint (e.g. a support constraint),
  • Lj can model a blur operator,

37/44

slide-48
SLIDE 48

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 37/44

Variational approach

minimize

xPH J

ÿ

j“1

fjpLjxq

with lower-semicontinuous proper convex functions fj and bounded linear

  • perators Lj.
  • fj can be related to noise (e.g. a quadratic term when the

noise is Gaussian),

  • fj can be related to some a priori on the target solution (e.g.

an a priori on the wavelet coefficient distribution),

  • fj can be related to a constraint (e.g. a support constraint),
  • Lj can model a blur operator,
  • Lj can model a gradient operator (e.g. total variation),

37/44

slide-49
SLIDE 49

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 37/44

Variational approach

minimize

xPH J

ÿ

j“1

fjpLjxq

with lower-semicontinuous proper convex functions fj and bounded linear

  • perators Lj.
  • fj can be related to noise (e.g. a quadratic term when the

noise is Gaussian),

  • fj can be related to some a priori on the target solution (e.g.

an a priori on the wavelet coefficient distribution),

  • fj can be related to a constraint (e.g. a support constraint),
  • Lj can model a blur operator,
  • Lj can model a gradient operator (e.g. total variation),
  • Lj can model a frame operator.

37/44

slide-50
SLIDE 50

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 38/44

Problem re-formulation

dpkq lo

  • mo
  • n
  • bserved signal

“ ¯ ppkq lo

  • mo
  • n

primary

` ¯ mpkq lo

  • mo
  • n

multiple

` npkq lo

  • mo
  • n

noise

Assumption: templates linked to ¯ mpkq throughout time-varying (FIR) filters: ¯ mpkq “

J´1

ÿ

j“0

ÿ

p

¯ hppq

j pkqrpk´pq j

where

  • ¯

hpkq

j : unknown impulse response of the filter corresponding to

template j and time k, then: d lo

  • mo
  • n
  • bserved signal

“ ¯ p lo

  • mo
  • n

primary

`R ¯ h lo

  • mo
  • n

filter

` n lo

  • mo
  • n

noise

38/44

slide-51
SLIDE 51

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 39/44

Assumptions

  • F is a frame, ¯

p is a realization of a random vector P: fP ppq9 expp´ϕpFpqq,

  • ¯

h is a realization of a random vector H: fHphq9 expp´ρphqq,

  • n is a realization of a random vector N, of probability density:

fNpnq9 expp´ψpnqq,

  • slow variations along time and concentration of the filters

|hpn`1q

j

ppq ´ hpnq

j

ppq| ď εj,p ;

J´1

ÿ

j“0

r ρjphjq ď τ

39/44

slide-52
SLIDE 52

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 40/44

Results: synthetics

minimize

yPRN,hPRNP ψ

` z ´ Rh ´ y ˘ loooooooomoooooooon

fidelity: noise-realted

` ϕpFyq lo

  • mo
  • n

a priori on signal

` ρphq lo

  • mo
  • n

a priori on filters

  • ϕk “ κk| ¨ | (ℓ1-norm) where κk ą 0
  • r

ρjphjq: }hj}ℓ1, }hj}2

ℓ2 or }hj}ℓ1,2

  • ψ

` z ´ Rh ´ y ˘ : quadratic (Gaussian noise)

350 400 450 500 550 600 650 700

350 400 450 500 550 600 650 700 540 560 580 600

Figure 24: Simulated results with heavy noise.

40/44

slide-53
SLIDE 53

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 41/44

Results: potential on real data

Figure 25: (a) Unary filters (b) Proximal FIR filters.

41/44

slide-54
SLIDE 54

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 42/44

Conclusions

Take-away messages:

  • Practical side
  • Competitive with more standard 2D processing
  • Very fast (unary part): industrial integration
  • Technical side
  • Lots of choices, insights from 1D or 1.5D
  • Non-stationary, wavelet-based, adaptive multiple filtering
  • Take good care of cascaded processing
  • Present work
  • Going 2D: crucial choices on redundancy, directionality

42/44

slide-55
SLIDE 55

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 43/44

Conclusions

Now what’s next: curvelets, shearlets, dual-tree complex wavelets?

Figure 26: From T. Lee (TPAMI-1996): 2D Gabor filters (odd and even)

  • r Weyl-Heisenberg coherent states

43/44

slide-56
SLIDE 56

Context Multiple filtering Wavelets Discretization, unary filters Results What else? Conclusions 44/44

References

Ventosa, S., S. Le Roy, I. Huard, A. Pica, H. Rabeson, P. Ricarte, and L. Duval, 2012, Adaptive multiple subtraction with wavelet-based complex unary Wiener filters: Geophysics, 77, V183–V192; http://arxiv.org/abs/1108.4674 Pham, M. Q., C. Chaux, L. Duval, L. and J.-C. Pesquet, 2014, A Primal-Dual Proximal Algorithm for Sparse Template-Based Adaptive Filtering: Application to Seismic Multiple Removal: IEEE

  • Trans. Signal Process., accepted;

http://tinyurl.com/proximal-multiple Jacques, L., L. Duval, C. Chaux, and G. Peyr´ e, 2011, A panorama

  • n multiscale geometric representations, intertwining spatial,

directional and frequency selectivity: Signal Process., 91, 2699–2730; http://arxiv.org/abs/1101.5320

44/44