Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… ·...
Transcript of Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… ·...
![Page 1: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/1.jpg)
Sampling functions and sparse reconstruction methods
Mostafa Naghizadeh and Mauricio Sacchi
Signal Analysis and Imaging GroupDepartment of Physics, University of Alberta
EAGE 2008Rome, Italy
![Page 2: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/2.jpg)
Outlines:Motivations
Sparse Reconstruction
Sparseness imposing norms
Minimum Weighted Norm Interpolation
Sampling operators (irregular vs. regular)
Synthetic examples
1D, 2D and 3D examples
Real data example (3D)
Conclusion
![Page 3: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/3.jpg)
Motivations I:
Main Goal:Analyzing the effects ofvarious sampling operatorson sparse reconstruction
methods
![Page 4: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/4.jpg)
Sparse Reconstruction(Minimum Weighted Norm Interpolation)
![Page 5: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/5.jpg)
Band-Limited Minimum Weighted Norm Interpolation (BLMWNI)
x
t
k
f
Analogy Between the time-space and the frequency-wavenumber domain
![Page 6: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/6.jpg)
MWNI
: Missing Samples : Available Samples
Data in FX domain
Data in FK domainFFT IFFT
IFFT
Final reconstructed data in FX domain
Spatial Domain
Wavenumber Domain
F : Fourier Operator: Weighting Operator
G : Sampling Operator
![Page 7: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/7.jpg)
Sampling Operators (Irregular Vs. Regular)
![Page 8: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/8.jpg)
Non-uniform sampling and its spectra (Continuous signal)
Samplingfunction
Spectra ofSamplingfunction
Doing some math tricks
![Page 9: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/9.jpg)
Non-uniform sampling operator for discrete signals
Original signal
Sampled signal
Sampling operator
Convolution
![Page 10: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/10.jpg)
Spectrum of regular sampling operators with various decimations(from top to bottom: decimation factors equal to 1,2,3,4 and 5)
![Page 11: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/11.jpg)
Spectrum of random sampling operators with 50% missing samples
![Page 12: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/12.jpg)
Spectrum of random sampling operators with 90% missing samples
![Page 13: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/13.jpg)
Spectrum of sampling operators with Gaps(from top to bottom: big gaps to small gaps)
![Page 14: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/14.jpg)
Synthetic Examples
![Page 15: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/15.jpg)
1D example: random sampling
Original
Missing
Reconstructed
![Page 16: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/16.jpg)
1D example: regularly missing samples(every other traces)
Missing
Reconstructed
![Page 17: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/17.jpg)
1D example: random sampling from regularlymissing signal (every other trace)
Missing
Reconstructed
![Page 18: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/18.jpg)
1D example: random sampling from regularly missingsignal (decimation factor equal to 3)
Missing
Reconstructed
![Page 19: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/19.jpg)
1D example: random sampling (with the distance between two consecutive samples is always bigger than 4).
Missing
Reconstructed
![Page 20: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/20.jpg)
1D example: Error Vs. Percentage of available samples(for random sampling operators)
![Page 21: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/21.jpg)
2D example: Irregular sampling
MissingOriginal MWNI-reconstructed
T-X Domain
![Page 22: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/22.jpg)
2D example: Irregular sampling
MissingOriginal MWNI-reconstructed
F-K Domain
![Page 23: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/23.jpg)
MWNI-ReconstructedRegularly missing traces
T-X Domain2D example: Regular sampling
![Page 24: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/24.jpg)
MWNI-ReconstructedRegularly missing traces
F-K Domain2D example: Regular sampling
![Page 25: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/25.jpg)
2D example: Gap example
MissingOriginal MWNI-reconstructed
T-X Domain
![Page 26: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/26.jpg)
2D example: Gap exampleF-K Domain
MissingOriginal MWNI-reconstructed
![Page 27: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/27.jpg)
Original 3D data with linear events
![Page 28: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/28.jpg)
Randomly missing 90% of 3D data
![Page 29: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/29.jpg)
MWNI result for randomly missing 90% of 3D data
![Page 30: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/30.jpg)
Regularly missing 50% of 3D data
![Page 31: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/31.jpg)
MWNI result for regularly missing 50% of 3D data
![Page 32: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/32.jpg)
Original 3D data with mild hyperbolic events
![Page 33: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/33.jpg)
Randomly missing 75% of original data
![Page 34: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/34.jpg)
Reconstructed using MWNI
![Page 35: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/35.jpg)
Original 3D data
![Page 36: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/36.jpg)
3D Gulunay’s f-k interpolation
![Page 37: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/37.jpg)
19 shot gathers from the Gulf of Mexico
91 traces per shot
![Page 38: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/38.jpg)
4 shots of the original shots
![Page 39: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/39.jpg)
Regularly decimated shots with factor of 4
![Page 40: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/40.jpg)
Non-zero traces of the regularly decimated data
![Page 41: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/41.jpg)
MWNI reconstruction of the regularly decimated data
![Page 42: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/42.jpg)
Original data
![Page 43: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/43.jpg)
Randomly eliminating 75% of the traces
![Page 44: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/44.jpg)
Non-zero traces of the randomly eliminated data
![Page 45: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/45.jpg)
Sparse reconstruction of the randomly eliminated data
![Page 46: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/46.jpg)
Original data
![Page 47: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/47.jpg)
Conclusions:Random sampling causes low amplitude noises in the
spectrum domain and therefore sparse reconstruction methods perform successfully (if signal is Sparse).With the regular sampling, the resulted artifacts are
as high amplitude as the original spectrum of signal. Hence imposing sparseness constraints can not recover missing samples.Sparse reconstruction can reconstruct big gaps to an
acceptable level of accuracy.MSAR reconstruction can overcome the failure of
sparse reconstruction methods for regularly or almost-regularly sampled data (Our next talk).
![Page 48: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/48.jpg)
AcknowledgmentsSAIG Sponsors:
– BP– Encana– ENI SPA AGIP Division – ConocoPhillips– Divesco– Fugro– Hydro– Statoil– CGGVeritas– GEDCO– Landmark Graphics
• Faculty of Science, University of Alberta• Natural Sciences and Engineering Research Council of Canada
(NSERC)
![Page 49: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/49.jpg)
![Page 50: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/50.jpg)
![Page 51: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/51.jpg)
Regularized Inversion (quadratic cost function):
G : Inverse DFTIll-posed linear system
Cost function
Solution
Minimum Norm Solution
This solution is more familiar
![Page 52: Sampling functions and sparse reconstruction methodsmostafan/Files/Presentations/mostafa_eag… · Mostafa Naghizadeh and Mauricio Sacchi Signal Analysis and Imaging Group Department](https://reader034.fdocuments.in/reader034/viewer/2022052101/603bbf8b5a156e2573531ed7/html5/thumbnails/52.jpg)
Regularized Sparse Inversion:Cost function
Solution
Cauchy norm
: Less damping (Faithful to available data)
: More damping (Constrained to model data (zero))