Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline...
Transcript of Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline...
![Page 1: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/1.jpg)
asu-logo
OutlineIntroduction
Deblurring
Inverse Problems in Image Reconstruction
Wolfgang Stefan
Arizona State University
April 24, 2006
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 2: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/2.jpg)
asu-logo
OutlineIntroduction
Deblurring
IntroductionIntroductory Example
DeblurringForward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 3: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/3.jpg)
asu-logo
OutlineIntroduction
DeblurringIntroductory Example
Schema of a PET acquisition process
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 4: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/4.jpg)
asu-logo
OutlineIntroduction
DeblurringIntroductory Example
Example of a PET scan
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 5: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/5.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Example of typical PET scan
Typical PET Images show
I High noise content
I High blurring
I Reconstruction artifacts
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 6: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/6.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Forward Model
I Signal degradation is modeled as a convolution
g = f ∗ h + n
I where g is the blurred signalI f is the unknown signalI h is the point spread function (PSF) or kernelI n is noiseI Discrete Convolution
(f ∗ h)k =∑
i
fihk−i+1
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 7: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/7.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Forward Model Example
g = f ∗ h + n
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 8: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/8.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Estimation of the Point Spread Function (PSF)
Estimations for the PSF come from:
I Phantom scans
I Rough estimation by a Gaussian
I Blind Deconvolution
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 9: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/9.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Estimation of the Point Spread Function (PSF)
Estimations for the PSF come from:
I Phantom scans
I Rough estimation by a Gaussian
I Blind Deconvolution
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 10: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/10.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Estimation of the Point Spread Function (PSF)
Estimations for the PSF come from:
I Phantom scans
I Rough estimation by a Gaussian
I Blind Deconvolution
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 11: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/11.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Inverse Problem
I Find f from g = f ∗ h + n given g and h with unknown n.
I Assuming normal distributed n yields the estimator
f = arg minf‖g − f ∗ h‖2
2
I Reconstruction with n normal distr. with σ = 10−7
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 12: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/12.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Inverse Problem
I Find f from g = f ∗ h + n given g and h with unknown n.I Assuming normal distributed n yields the estimator
f = arg minf‖g − f ∗ h‖2
2
I Reconstruction with n normal distr. with σ = 10−7
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 13: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/13.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Inverse Problem
I Find f from g = f ∗ h + n given g and h with unknown n.I Assuming normal distributed n yields the estimator
f = arg minf‖g − f ∗ h‖2
2
I Reconstruction with n normal distr. with σ = 10−7
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 14: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/14.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 15: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/15.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Regularization
I Add more information about the signal
I e.g. statistical properties
I or information about the structure (e.g. sparse decon, or totalvariation decon)
I in latter case use a penalty term
I findf = arg min
f‖g − f ∗ h‖2
2 + λR(f ),
where R(f ) is the penalty term and λ is a penalty parameter.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 16: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/16.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Regularization
I Add more information about the signal
I e.g. statistical properties
I or information about the structure (e.g. sparse decon, or totalvariation decon)
I in latter case use a penalty term
I findf = arg min
f‖g − f ∗ h‖2
2 + λR(f ),
where R(f ) is the penalty term and λ is a penalty parameter.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 17: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/17.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Regularization
I Add more information about the signal
I e.g. statistical properties
I or information about the structure (e.g. sparse decon, or totalvariation decon)
I in latter case use a penalty term
I findf = arg min
f‖g − f ∗ h‖2
2 + λR(f ),
where R(f ) is the penalty term and λ is a penalty parameter.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 18: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/18.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Regularization
I Add more information about the signal
I e.g. statistical properties
I or information about the structure (e.g. sparse decon, or totalvariation decon)
I in latter case use a penalty term
I findf = arg min
f‖g − f ∗ h‖2
2 + λR(f ),
where R(f ) is the penalty term and λ is a penalty parameter.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 19: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/19.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Regularization
I Add more information about the signal
I e.g. statistical properties
I or information about the structure (e.g. sparse decon, or totalvariation decon)
I in latter case use a penalty term
I findf = arg min
f‖g − f ∗ h‖2
2 + λR(f ),
where R(f ) is the penalty term and λ is a penalty parameter.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 20: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/20.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Regularization Methods
I Common methods are Tikhonov (TK).
R(f ) = TK(f ) =
∫Ω|∇f (x)|2dx .
I Total Variation (TV)
R(f ) = TV(f ) =
∫Ω|∇f (x)|dx .
I Sparse deconvolution (L1)
R(f ) = ‖f ‖1 =
∫Ω|f (x)|dx .
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 21: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/21.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Regularization Methods
I Common methods are Tikhonov (TK).
R(f ) = TK(f ) =
∫Ω|∇f (x)|2dx .
I Total Variation (TV)
R(f ) = TV(f ) =
∫Ω|∇f (x)|dx .
I Sparse deconvolution (L1)
R(f ) = ‖f ‖1 =
∫Ω|f (x)|dx .
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 22: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/22.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Regularization Methods
I Common methods are Tikhonov (TK).
R(f ) = TK(f ) =
∫Ω|∇f (x)|2dx .
I Total Variation (TV)
R(f ) = TV(f ) =
∫Ω|∇f (x)|dx .
I Sparse deconvolution (L1)
R(f ) = ‖f ‖1 =
∫Ω|f (x)|dx .
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 23: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/23.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 24: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/24.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Simulated PET
I Segmented data from an MRI scan is blurred using aGaussian PSF
I Simulated PET image also includes Gauss distributed noise.
I Note: The PSF is exactly known in this example, TVregularization
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 25: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/25.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Simulated PET
I Segmented data from an MRI scan is blurred using aGaussian PSF
I Simulated PET image also includes Gauss distributed noise.
I Note: The PSF is exactly known in this example, TVregularization
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 26: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/26.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Simulated PET
I Segmented data from an MRI scan is blurred using aGaussian PSF
I Simulated PET image also includes Gauss distributed noise.
I Note: The PSF is exactly known in this example, TVregularization Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 27: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/27.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Real PET data
I Reconstruction done using Filtered Back Projection
I PSF estimated by a Gaussian
I TV regularization
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 28: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/28.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Notes
I Image improvement is possible even with a rough estimationof the PSF
I Total Variation regularization (piecewise constant solution) isappropriate since the intensity levels depend on the tissuetype.
I Improvement of these preliminary results when a betterapproximation of the PSF is available
I Increased Artifacts and noise. (More post processing canimprove this)
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 29: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/29.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Notes
I Image improvement is possible even with a rough estimationof the PSF
I Total Variation regularization (piecewise constant solution) isappropriate since the intensity levels depend on the tissuetype.
I Improvement of these preliminary results when a betterapproximation of the PSF is available
I Increased Artifacts and noise. (More post processing canimprove this)
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 30: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/30.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Notes
I Image improvement is possible even with a rough estimationof the PSF
I Total Variation regularization (piecewise constant solution) isappropriate since the intensity levels depend on the tissuetype.
I Improvement of these preliminary results when a betterapproximation of the PSF is available
I Increased Artifacts and noise. (More post processing canimprove this)
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 31: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/31.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Notes
I Image improvement is possible even with a rough estimationof the PSF
I Total Variation regularization (piecewise constant solution) isappropriate since the intensity levels depend on the tissuetype.
I Improvement of these preliminary results when a betterapproximation of the PSF is available
I Increased Artifacts and noise. (More post processing canimprove this)
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 32: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/32.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
I Earth radius 6378 kmI Core-Mantle Boundary at 2890 kmI ULVZ 5-20km thick
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 33: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/33.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Seismology Data Set
I Deep focus earthquakes (events) in South America
I Picked up at broad band stations in Europe
I Seismic energy reflects at the core-mantle boundary under theAtlantic ocean
I Each event-station pair produces a seismogram
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 34: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/34.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Seismology Data Set
I Deep focus earthquakes (events) in South America
I Picked up at broad band stations in Europe
I Seismic energy reflects at the core-mantle boundary under theAtlantic ocean
I Each event-station pair produces a seismogram
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 35: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/35.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Seismology Data Set
I Deep focus earthquakes (events) in South America
I Picked up at broad band stations in Europe
I Seismic energy reflects at the core-mantle boundary under theAtlantic ocean
I Each event-station pair produces a seismogram
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 36: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/36.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Seismology Data Set
I Deep focus earthquakes (events) in South America
I Picked up at broad band stations in Europe
I Seismic energy reflects at the core-mantle boundary under theAtlantic ocean
I Each event-station pair produces a seismogram
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 37: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/37.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 38: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/38.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
D” Evidence
I Seismograms sometimes show evidence a reflecting layer atthe core-mantle boundary
I An additional seismic phase is visible
I The additional phase is usually very weak
I And only visible in very view traces (due to locality of the D”layer)
I i.e. even traces with very poor SNR have to be considered
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 39: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/39.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
D” Evidence
I Seismograms sometimes show evidence a reflecting layer atthe core-mantle boundary
I An additional seismic phase is visible
I The additional phase is usually very weak
I And only visible in very view traces (due to locality of the D”layer)
I i.e. even traces with very poor SNR have to be considered
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 40: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/40.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
D” Evidence
I Seismograms sometimes show evidence a reflecting layer atthe core-mantle boundary
I An additional seismic phase is visible
I The additional phase is usually very weak
I And only visible in very view traces (due to locality of the D”layer)
I i.e. even traces with very poor SNR have to be considered
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 41: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/41.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
D” Evidence
I Seismograms sometimes show evidence a reflecting layer atthe core-mantle boundary
I An additional seismic phase is visible
I The additional phase is usually very weak
I And only visible in very view traces (due to locality of the D”layer)
I i.e. even traces with very poor SNR have to be considered
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 42: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/42.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 43: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/43.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Problem Formulation
I Invert the blurring Effect (attenuation) of Earth’s mantleand core to ...
I (a) get clearer evidence of the existence of structures likethe ULVS
I (b) get timing information to make quantitative estimateslike the height of a structure.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 44: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/44.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Problem Formulation
I Invert the blurring Effect (attenuation) of Earth’s mantleand core to ...
I (a) get clearer evidence of the existence of structures likethe ULVS
I (b) get timing information to make quantitative estimateslike the height of a structure.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 45: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/45.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Problem Formulation
I Invert the blurring Effect (attenuation) of Earth’s mantleand core to ...
I (a) get clearer evidence of the existence of structures likethe ULVS
I (b) get timing information to make quantitative estimateslike the height of a structure.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 46: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/46.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Estimation of the PSF
I Ideal goal of seismic deconvolution is to produce a spike train
I The corresponding PSF is unknown (if it exists)I Estimations of this PSF (in seismology wavelet) come from
I stacking traces (problem, traces are very different)I estimating Earth’s filter (basically a low pass filter, very
difficult due to inhomogeneities)I use a very basic (common) shape, like a Gaussian (very rough
estimate)
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 47: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/47.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Estimation of the PSF
I Ideal goal of seismic deconvolution is to produce a spike train
I The corresponding PSF is unknown (if it exists)
I Estimations of this PSF (in seismology wavelet) come fromI stacking traces (problem, traces are very different)I estimating Earth’s filter (basically a low pass filter, very
difficult due to inhomogeneities)I use a very basic (common) shape, like a Gaussian (very rough
estimate)
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 48: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/48.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Estimation of the PSF
I Ideal goal of seismic deconvolution is to produce a spike train
I The corresponding PSF is unknown (if it exists)I Estimations of this PSF (in seismology wavelet) come from
I stacking traces (problem, traces are very different)I estimating Earth’s filter (basically a low pass filter, very
difficult due to inhomogeneities)I use a very basic (common) shape, like a Gaussian (very rough
estimate)
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 49: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/49.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Gaussian Wavelet
I also called a Ricker Wavelet
I h(t) = 1σ√
2πe−
t2
2σ2
I σ is a width parameter, chosen such that the waveletapproximates the phase of interest.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 50: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/50.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Gaussian Wavelet
I also called a Ricker Wavelet
I h(t) = 1σ√
2πe−
t2
2σ2
I σ is a width parameter, chosen such that the waveletapproximates the phase of interest.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 51: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/51.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Gaussian Wavelet
I also called a Ricker Wavelet
I h(t) = 1σ√
2πe−
t2
2σ2
I σ is a width parameter, chosen such that the waveletapproximates the phase of interest.
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 52: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/52.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
I use synthetic data from 1d model
I at a critical angle of about 110 deg SKS starts to diffractalong the core
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 53: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/53.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
I use synthetic data from 1d model
I at a critical angle of about 110 deg SKS starts to diffractalong the core
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 54: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/54.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
SKS at 112 deg deconvolved with SKS from 99 deg
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 55: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/55.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
SKS at 112 deg deconvolved with a Gaussian
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 56: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/56.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 57: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/57.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Real Data (SV) from an earthquake in South America
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 58: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/58.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Real Data (SH) from an earthquake in South America
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 59: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/59.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Evidence of the ultra low velocity zone (ULVZ)
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 60: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/60.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Seismology Conclusions
I TV regularized deconvolution is more robust then establishedmethods
I Automatic travel time picking is more accurate then handpicking
I TV deconvolution yields usable results even for roughestimates of the wavelet
I Better estimates of the wavelet e.g. two-sided Gaussian willimprove results further
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 61: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/61.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Seismology Conclusions
I TV regularized deconvolution is more robust then establishedmethods
I Automatic travel time picking is more accurate then handpicking
I TV deconvolution yields usable results even for roughestimates of the wavelet
I Better estimates of the wavelet e.g. two-sided Gaussian willimprove results further
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 62: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/62.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Seismology Conclusions
I TV regularized deconvolution is more robust then establishedmethods
I Automatic travel time picking is more accurate then handpicking
I TV deconvolution yields usable results even for roughestimates of the wavelet
I Better estimates of the wavelet e.g. two-sided Gaussian willimprove results further
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 63: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/63.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Seismology Conclusions
I TV regularized deconvolution is more robust then establishedmethods
I Automatic travel time picking is more accurate then handpicking
I TV deconvolution yields usable results even for roughestimates of the wavelet
I Better estimates of the wavelet e.g. two-sided Gaussian willimprove results further
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 64: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/64.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Blind deconvolution
I recall forward model
g = f ∗ h + n
I h is usually unknownI Blind deconvolution solves
minf ,h‖f ∗ h − g‖22 + λ1‖L1(f − f0)‖p1 + λ2‖L2(h − h0)‖p2
I very limited uniqueness results for p1 = p2 = 2 andL1 = L2 = I e.g. by Scherzer and Justen
I For general L and p, no uniqueness, StefanI In practical applications p = 1 is often better, Stefan
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 65: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/65.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Blind deconvolution
I recall forward model
g = f ∗ h + n
I h is usually unknown
I Blind deconvolution solves
minf ,h‖f ∗ h − g‖22 + λ1‖L1(f − f0)‖p1 + λ2‖L2(h − h0)‖p2
I very limited uniqueness results for p1 = p2 = 2 andL1 = L2 = I e.g. by Scherzer and Justen
I For general L and p, no uniqueness, StefanI In practical applications p = 1 is often better, Stefan
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 66: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/66.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Blind deconvolution
I recall forward model
g = f ∗ h + n
I h is usually unknownI Blind deconvolution solves
minf ,h‖f ∗ h − g‖22 + λ1‖L1(f − f0)‖p1 + λ2‖L2(h − h0)‖p2
I very limited uniqueness results for p1 = p2 = 2 andL1 = L2 = I e.g. by Scherzer and Justen
I For general L and p, no uniqueness, StefanI In practical applications p = 1 is often better, Stefan
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 67: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/67.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Blind deconvolution
I recall forward model
g = f ∗ h + n
I h is usually unknownI Blind deconvolution solves
minf ,h‖f ∗ h − g‖22 + λ1‖L1(f − f0)‖p1 + λ2‖L2(h − h0)‖p2
I very limited uniqueness results for p1 = p2 = 2 andL1 = L2 = I e.g. by Scherzer and Justen
I For general L and p, no uniqueness, StefanI In practical applications p = 1 is often better, Stefan
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 68: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/68.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Blind deconvolution
I recall forward model
g = f ∗ h + n
I h is usually unknownI Blind deconvolution solves
minf ,h‖f ∗ h − g‖22 + λ1‖L1(f − f0)‖p1 + λ2‖L2(h − h0)‖p2
I very limited uniqueness results for p1 = p2 = 2 andL1 = L2 = I e.g. by Scherzer and Justen
I For general L and p, no uniqueness, Stefan
I In practical applications p = 1 is often better, Stefan
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 69: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/69.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Blind deconvolution
I recall forward model
g = f ∗ h + n
I h is usually unknownI Blind deconvolution solves
minf ,h‖f ∗ h − g‖22 + λ1‖L1(f − f0)‖p1 + λ2‖L2(h − h0)‖p2
I very limited uniqueness results for p1 = p2 = 2 andL1 = L2 = I e.g. by Scherzer and Justen
I For general L and p, no uniqueness, StefanI In practical applications p = 1 is often better, Stefan
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 70: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/70.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Total least squares (TLS)
I Idea rewrite convolution as matrix vector product:
g = Hf + n
I where H is a Toeplitz matrix
I and allow noise in H and g i.e.
g = (H + E )f + n
I Total least squares solution fTLS solves
min‖E |n‖F
subject tog = (H + E )f + n
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 71: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/71.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Total least squares (TLS)
I Idea rewrite convolution as matrix vector product:
g = Hf + n
I where H is a Toeplitz matrixI and allow noise in H and g i.e.
g = (H + E )f + n
I Total least squares solution fTLS solves
min‖E |n‖F
subject tog = (H + E )f + n
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 72: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/72.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Total least squares (TLS)
I Idea rewrite convolution as matrix vector product:
g = Hf + n
I where H is a Toeplitz matrixI and allow noise in H and g i.e.
g = (H + E )f + n
I Total least squares solution fTLS solves
min‖E |n‖F
subject tog = (H + E )f + n
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 73: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/73.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
TLS cont.
I The TLS solution satisfies:
minf‖Hf − g‖2
2
1 + ‖f ‖22
I include regularization:
minf‖Hf − g‖2
2
1 + ‖f ‖22
+ λ‖L(f − f0)‖p
I p=2 Renaut, Guo
I p=1 ??
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 74: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/74.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
TLS cont.
I The TLS solution satisfies:
minf‖Hf − g‖2
2
1 + ‖f ‖22
I include regularization:
minf‖Hf − g‖2
2
1 + ‖f ‖22
+ λ‖L(f − f0)‖p
I p=2 Renaut, Guo
I p=1 ??
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 75: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/75.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
TLS cont.
I The TLS solution satisfies:
minf‖Hf − g‖2
2
1 + ‖f ‖22
I include regularization:
minf‖Hf − g‖2
2
1 + ‖f ‖22
+ λ‖L(f − f0)‖p
I p=2 Renaut, Guo
I p=1 ??
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 76: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/76.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
TLS cont.
I The TLS solution satisfies:
minf‖Hf − g‖2
2
1 + ‖f ‖22
I include regularization:
minf‖Hf − g‖2
2
1 + ‖f ‖22
+ λ‖L(f − f0)‖p
I p=2 Renaut, Guo
I p=1 ??
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 77: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/77.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
TLS cont.
I Generalize TLS problem to:
min‖E |n‖F
subject tog = (H + γE )f + n
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 78: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/78.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
TLS Open Questions
I What happens if we impose a structure on E e.g. Toeplitz?
I What is the relation to blind deconvolution?
I How does the performance of LBFGS compare to methodslike RQ iterations Renaut, Guo
I Is there a practical advantage in applications like Seismologyor PET scans?
I Preliminary results on the seismic data show fasterconvergence and smoother, more reasonable reconstructions,why?
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 79: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/79.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
TLS Open Questions
I What happens if we impose a structure on E e.g. Toeplitz?
I What is the relation to blind deconvolution?
I How does the performance of LBFGS compare to methodslike RQ iterations Renaut, Guo
I Is there a practical advantage in applications like Seismologyor PET scans?
I Preliminary results on the seismic data show fasterconvergence and smoother, more reasonable reconstructions,why?
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 80: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/80.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
TLS Open Questions
I What happens if we impose a structure on E e.g. Toeplitz?
I What is the relation to blind deconvolution?
I How does the performance of LBFGS compare to methodslike RQ iterations Renaut, Guo
I Is there a practical advantage in applications like Seismologyor PET scans?
I Preliminary results on the seismic data show fasterconvergence and smoother, more reasonable reconstructions,why?
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 81: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/81.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
TLS Open Questions
I What happens if we impose a structure on E e.g. Toeplitz?
I What is the relation to blind deconvolution?
I How does the performance of LBFGS compare to methodslike RQ iterations Renaut, Guo
I Is there a practical advantage in applications like Seismologyor PET scans?
I Preliminary results on the seismic data show fasterconvergence and smoother, more reasonable reconstructions,why?
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 82: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/82.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
TLS Open Questions
I What happens if we impose a structure on E e.g. Toeplitz?
I What is the relation to blind deconvolution?
I How does the performance of LBFGS compare to methodslike RQ iterations Renaut, Guo
I Is there a practical advantage in applications like Seismologyor PET scans?
I Preliminary results on the seismic data show fasterconvergence and smoother, more reasonable reconstructions,why?
Wolfgang Stefan Inverse Problems in Image Reconstruction
![Page 83: Inverse Problems in Image Reconstructionplato.asu.edu/slides/stefan.pdf · asu-logo Outline Introduction Deblurring Introduction Introductory Example Deblurring Forward Model Inverse](https://reader031.fdocuments.us/reader031/viewer/2022022604/5b6118577f8b9a31488c0ce2/html5/thumbnails/83.jpg)
asu-logo
OutlineIntroduction
Deblurring
Forward ModelInverse ProblemPET ExamplesProperties and ProblemsSeismology ExampleRoom for improvementThanks and Acknowledgment
Thanks to
I My Advisor Rosemary Renaut and Ed Garnero from Geology
I Sebastian Rost and Matthew Fouch for discussions and data
I This study was partly supported by the grant NSF CMG-02223
I Haewon Nam and Kewei Chen for the data
I Svetlana Roudenko for discussion
Wolfgang Stefan Inverse Problems in Image Reconstruction