Single-view phase retrieval of an extended sample by exploiting edge detection and sparsity

Tripathi, Ashish; McNulty, Ian; Munson, Todd; Wild, Stefan M.

doi:10.1364/OE.24.024719

Title: Single-view phase retrieval of an extended sample by exploiting edge detection and sparsity

Abstract

We propose a new approach to robustly retrieve the exit wave of an extended sample from its coherent diffraction pattern by exploiting sparsity of the sample's edges. This approach enables imaging of an extended sample with a single view, without ptychography. We introduce nonlinear optimization methods that promote sparsity, and we derive update rules to robustly recover the sample's exit wave. We test these methods on simulated samples by varying the sparsity of the edge-detected representation of the exit wave. Finally, our tests illustrate the strengths and limitations of the proposed method in imaging extended samples.

Authors:: Tripathi, Ashish; McNulty, Ian; Munson, Todd; Wild, Stefan M.

Publication Date:: Fri Oct 14 00:00:00 EDT 2016

Research Org.:: Argonne National Laboratory (ANL), Argonne, IL (United States)

Sponsoring Org.:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

OSTI Identifier:: 1366469

Grant/Contract Number:: AC02-06CH11357

Resource Type:: Accepted Manuscript

Journal Name:: Optics Express

Additional Journal Information:: Journal Volume: 24; Journal Issue: 21; Journal ID: ISSN 1094-4087

Publisher:: Optical Society of America (OSA)

Country of Publication:: United States

Language:: English

Subject:: 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; 97 MATHEMATICS AND COMPUTING; Diffraction; Image reconstruction techniques; Inverse problems; Noise in imaging systems; X-ray imaging

Citation Formats


                    Tripathi, Ashish, McNulty, Ian, Munson, Todd, and Wild, Stefan M. Single-view phase retrieval of an extended sample by exploiting edge detection and sparsity.  United States: N. p., 2016. 
Web.  doi:10.1364/OE.24.024719.

Copy to clipboard


                    Tripathi, Ashish, McNulty, Ian, Munson, Todd, & Wild, Stefan M. Single-view phase retrieval of an extended sample by exploiting edge detection and sparsity.  United States.  https://doi.org/10.1364/OE.24.024719

Copy to clipboard


                    Tripathi, Ashish, McNulty, Ian, Munson, Todd, and Wild, Stefan M. Fri .  
"Single-view phase retrieval of an extended sample by exploiting edge detection and sparsity".  United States.  https://doi.org/10.1364/OE.24.024719.  https://www.osti.gov/servlets/purl/1366469.

Copy to clipboard


                    
@article{osti_1366469,

  title        = {Single-view phase retrieval of an extended sample by exploiting edge detection and sparsity},

  author       = {Tripathi, Ashish and McNulty, Ian and Munson, Todd and Wild, Stefan M.},

  abstractNote = {We propose a new approach to robustly retrieve the exit wave of an extended sample from its coherent diffraction pattern by exploiting sparsity of the sample's edges. This approach enables imaging of an extended sample with a single view, without ptychography. We introduce nonlinear optimization methods that promote sparsity, and we derive update rules to robustly recover the sample's exit wave. We test these methods on simulated samples by varying the sparsity of the edge-detected representation of the exit wave. Finally, our tests illustrate the strengths and limitations of the proposed method in imaging extended samples.},

  doi          = {10.1364/OE.24.024719},

  journal      = {Optics Express},

  number       = 21,

  volume       = 24,

  place        = {United States},

  year         = {Fri Oct 14 00:00:00 EDT 2016},

  month        = {Fri Oct 14 00:00:00 EDT 2016}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1364/OE.24.024719

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 3 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Parallel ptychographic reconstruction
journal, January 2014

Nashed, Youssef S. G.; Vine, David J.; Peterka, Tom
Optics Express, Vol. 22, Issue 26
DOI: 10.1364/OE.22.032082

Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens
journal, July 1999

Miao, Jianwei; Charalambous, Pambos; Kirz, Janos
Nature, Vol. 400, Issue 6742
DOI: 10.1038/22498

X-ray image reconstruction from a diffraction pattern alone
journal, October 2003

Marchesini, S.; He, H.; Chapman, H. N.
Physical Review B, Vol. 68, Issue 14
DOI: 10.1103/PhysRevB.68.140101

Movable Aperture Lensless Transmission Microscopy: A Novel Phase Retrieval Algorithm
journal, July 2004

Faulkner, H. M. L.; Rodenburg, J. M.
Physical Review Letters, Vol. 93, Issue 2
DOI: 10.1103/PhysRevLett.93.023903

High-Resolution Scanning X-ray Diffraction Microscopy
journal, July 2008

Thibault, P.; Dierolf, M.; Menzel, A.
Science, Vol. 321, Issue 5887
DOI: 10.1126/science.1158573

Reconstructing state mixtures from diffraction measurements
journal, February 2013

Thibault, Pierre; Menzel, Andreas
Nature, Vol. 494, Issue 7435
DOI: 10.1038/nature11806

Coherent diffraction surface imaging in reflection geometry
journal, January 2010

Marathe, Shashidhara; Kim, S. S.; Kim, S. N.
Optics Express, Vol. 18, Issue 7
DOI: 10.1364/OE.18.007253

Three-dimensional mapping of a deformation field inside a nanocrystal
journal, July 2006

Pfeifer, Mark A.; Williams, Garth J.; Vartanyants, Ivan A.
Nature, Vol. 442, Issue 7098
DOI: 10.1038/nature04867

Phase retrieval algorithms: a comparison
journal, January 1982

Fienup, J. R.
Applied Optics, Vol. 21, Issue 15
DOI: 10.1364/AO.21.002758

Compressive phase retrieval
conference, September 2007

Moravec, Matthew L.; Romberg, Justin K.; Baraniuk, Richard G.
Optical Engineering + Applications, SPIE Proceedings
DOI: 10.1117/12.736360

Potential for biomolecular imaging with femtosecond X-ray pulses
journal, August 2000

Neutze, Richard; Wouts, Remco; van der Spoel, David
Nature, Vol. 406, Issue 6797
DOI: 10.1038/35021099

Keyhole coherent diffractive imaging
journal, March 2008

Abbey, Brian; Nugent, Keith A.; Williams, Garth J.
Nature Physics, Vol. 4, Issue 5
DOI: 10.1038/nphys896

An Introduction To Compressive Sampling
journal, March 2008

Candes, E. J.; Wakin, M. B.
IEEE Signal Processing Magazine, Vol. 25, Issue 2
DOI: 10.1109/MSP.2007.914731

Incorrect support and missing center tolerances of phasing algorithms
journal, January 2010

Huang, Xiaojing; Nelson, Johanna; Steinbrener, Jan
Optics Express, Vol. 18, Issue 25
DOI: 10.1364/OE.18.026441

Visualizing and Improving the Robustness of Phase Retrieval Algorithms
journal, January 2015

Tripathi, Ashish; Leyffer, Sven; Munson, Todd
Procedia Computer Science, Vol. 51
DOI: 10.1016/j.procs.2015.05.205

Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
book, January 2011

Boyd, Stephen; Parikh, Neal; Chu, Eric
DOI: 10.1561/2200000016

Enhancing Sparsity by Reweighted ℓ 1 Minimization
journal, October 2008

Candès, Emmanuel J.; Wakin, Michael B.; Boyd, Stephen P.
Journal of Fourier Analysis and Applications, Vol. 14, Issue 5-6
DOI: 10.1007/s00041-008-9045-x

Iterative Thresholding for Sparse Approximations
journal, September 2008

Blumensath, Thomas; Davies, Mike E.
Journal of Fourier Analysis and Applications, Vol. 14, Issue 5-6
DOI: 10.1007/s00041-008-9035-z

Optimization with Sparsity-Inducing Penalties
journal, January 2011

Bach, Francis
Foundations and Trends® in Machine Learning, Vol. 4, Issue 1
DOI: 10.1561/2200000015

Wavelet Algorithms for High-Resolution Image Reconstruction
journal, January 2003

Chan, Raymond H.; Chan, Tony F.; Shen, Lixin
SIAM Journal on Scientific Computing, Vol. 24, Issue 4
DOI: 10.1137/S1064827500383123

Unconstrained Optimization of Real Functions in Complex Variables
journal, January 2012

Sorber, Laurent; Barel, Marc Van; Lathauwer, Lieven De
SIAM Journal on Optimization, Vol. 22, Issue 3
DOI: 10.1137/110832124

Estimating Derivatives of Noisy Simulations
journal, April 2012

Moré, Jorge J.; Wild, Stefan M.
ACM Transactions on Mathematical Software, Vol. 38, Issue 3
DOI: 10.1145/2168773.2168777

A Novel Sparsity Reconstruction Method from Poisson Data for 3D Bioluminescence Tomography
journal, September 2011

Zhang, Xiaoqun; Lu, Yujie; Chan, Tony
Journal of Scientific Computing, Vol. 50, Issue 3
DOI: 10.1007/s10915-011-9533-z

An Efficient Algorithm for ℓ 0 Minimization in Wavelet Frame Based Image Restoration
journal, May 2012

Dong, Bin; Zhang, Yong
Journal of Scientific Computing, Vol. 54, Issue 2-3
DOI: 10.1007/s10915-012-9597-4

$\ell _0$ Minimization for wavelet frame based image restoration
journal, August 2012

Zhang, Yong; Dong, Bin; Lu, Zhaosong
Mathematics of Computation, Vol. 82, Issue 282
DOI: 10.1090/S0025-5718-2012-02631-7

Using sparsity information for iterative phase retrieval in x-ray propagation imaging
journal, January 2016

Pein, A.; Loock, S.; Plonka, G.
Optics Express, Vol. 24, Issue 8
DOI: 10.1364/OE.24.008332

Throat polyp detection based on compressed big data of voice with support vector machine algorithm
journal, January 2014

Wang, Wei; Chen, Zhangliang; Mu, Jiasong
EURASIP Journal on Advances in Signal Processing, Vol. 2014, Issue 1
DOI: 10.1186/1687-6180-2014-1

An improved ptychographical phase retrieval algorithm for diffractive imaging
journal, September 2009

Maiden, Andrew M.; Rodenburg, John M.
Ultramicroscopy, Vol. 109, Issue 10
DOI: 10.1016/j.ultramic.2009.05.012

Use of a complex constraint in coherent diffractive imaging
journal, January 2010

Clark, J. N.; Putkunz, C. T.; Pfeifer, M. A.
Optics Express, Vol. 18, Issue 3
DOI: 10.1364/OE.18.001981

Nonlinear total variation based noise removal algorithms
journal, November 1992

Rudin, Leonid I.; Osher, Stanley; Fatemi, Emad
Physica D: Nonlinear Phenomena, Vol. 60, Issue 1-4
DOI: 10.1016/0167-2789(92)90242-F

High-resolution ab initio three-dimensional x-ray diffraction microscopy
journal, January 2006

Chapman, Henry N.; Barty, Anton; Marchesini, Stefano
Journal of the Optical Society of America A, Vol. 23, Issue 5
DOI: 10.1364/JOSAA.23.001179

Data preparation and evaluation techniques for x-ray diffraction microscopy
journal, January 2010

Steinbrener, Jan; Nelson, Johanna; Huang, Xiaojing
Optics Express, Vol. 18, Issue 18
DOI: 10.1364/OE.18.018598

Edge-preserving wavelet thresholding for image denoising
journal, December 2007

Lazzaro, D.; Montefusco, L. B.
Journal of Computational and Applied Mathematics, Vol. 210, Issue 1-2
DOI: 10.1016/j.cam.2006.10.069

A Shearlet Approach to Edge Analysis and Detection
journal, May 2009

Yi, Sheng; Labate, D.; Easley, G. R.
IEEE Transactions on Image Processing, Vol. 18, Issue 5, p. 929-941
DOI: 10.1109/TIP.2009.2013082

Works referencing / citing this record:

Identifying Defects with Guided Algorithms in Bragg Coherent Diffractive Imaging
journal, August 2017

Ulvestad, A.; Nashed, Y.; Beutier, G.
Scientific Reports, Vol. 7, Issue 1
DOI: 10.1038/s41598-017-09582-7

Accurate, rapid identification of dislocation lines in coherent diffractive imaging via a min-max optimization formulation
journal, January 2018

Ulvestad, A.; Menickelly, M.; Wild, S. M.
AIP Advances, Vol. 8, Issue 1
DOI: 10.1063/1.5017596

Similar Records in DOE PAGES and OSTI.GOV collections:

Deconvolving distribution of relaxation times, resistances and inductance from electrochemical impedance spectroscopy via statistical model selection: Exploiting structural-sparsity regularization and data-driven parameter tuning

Journal Article Li, Xin ; Ahmadi, Mahshid ; Collins, Liam F. ; ... - Electrochimica Acta

The distribution of relaxation times (DRT) has drawn increasing attention for interpreting electrochemical impedance spectroscopy (EIS). Deconvolution of DRT from EIS is a challenging ill-posed problem that requires regularization methods. In this work, we formulate DRT reconstruction task as a statistical model selection problem with structural-sparsity penalties. We utilize the Elastic net regularization that simultaneously benefits from Ridge and Lasso regularizations with optimal tuning parameter automatically determined by the information criteria. We benchmark our approach on four synthetic experiments (a ZARC element, ZARC mixtures, a RC circuit and a Fractal element) and two real EIS datasets of a Lithium ionmore »« less
Cited by 42
https://doi.org/10.1016/j.electacta.2019.05.010

Full Text Available
Resolution enhancement of lung 4D-CT via group-sparsity

Journal Article Bhavsar, Arnav ; Wu, Guorong ; Shen, Dinggang ; ... - Medical Physics

Purpose: 4D-CT typically delivers more accurate information about anatomical structures in the lung, over 3D-CT, due to its ability to capture visual information of the lung motion across different respiratory phases. This helps to better determine the dose during radiation therapy for lung cancer. However, a critical concern with 4D-CT that substantially compromises this advantage is the low superior-inferior resolution due to less number of acquired slices, in order to control the CT radiation dose. To address this limitation, the authors propose an approach to reconstruct missing intermediate slices, so as to improve the superior-inferior resolution.Methods: In this method themore »« less
https://doi.org/10.1118/1.4829501
OFDM Radar Space-Time Adaptive Processing by Exploiting Spatio-Temporal Sparsity

Journal Article Sen, Satyabrata - IEEE Transactions on Signal Processing

We propose a sparsity-based space-time adaptive processing (STAP) algorithm to detect a slowly-moving target using an orthogonal frequency division multiplexing (OFDM) radar. We observe that the target and interference spectra are inherently sparse in the spatio-temporal domain. Hence, we exploit that sparsity to develop an efficient STAP technique that utilizes considerably lesser number of secondary data and produces an equivalent performance as the other existing STAP techniques. In addition, the use of an OFDM signal increases the frequency diversity of our system, as different scattering centers of a target resonate at different frequencies, and thus improves the target detectability. First,more »« less
https://doi.org/10.1109/TSP.2012.2222387
Sparsity Based Approaches for Distribution Grid State Estimation - A Comparative Study

Journal Article Dahale, Shweta ; Karimi, Hazhar Sufi ; Lai, Kexing ; ... - IEEE Access

The power distribution grid is typically unobservable due to a lack of measurements. While deploying more sensors can alleviate this issue, it also presents new challenges related to data aggregation and the underlying communication infrastructure. Therefore, developing state estimation methods that enhance situational awareness at the grid edge with compressed measurements is critical. For this purpose, a suite of sparsity-based approaches that exploit the correlation among states/measurements in spatial as well as temporal domains have been proposed recently. This paper presents a systematic comparison and evaluation of these approaches. Specifically, the performance and complexity of spatial methods (1-D compressive sensingmore »« less
https://doi.org/10.1109/ACCESS.2020.3035378
2022 AI Testbed Expeditions Report

Technical Report Vishwanath, Venkat ; Emani, Murali ; Taylor, Valerie ; ...

By exploiting the coherent properties of a light source, coherent diffraction imaging (CDI) is able to obtain the sample image at a nanoscale resolution using the measured diffraction pattern. Bragg Coherent Diffraction Imaging (BCDI) has become valuable for recovering the displacement and strain field of crystals, providing a valuable tool in material science and solid-state physics. X-ray ptychography is another emerging CDI technique that can produce a high-resolution image of the extended sample and has become popular in many research areas (e.g., materials science, biology, electronics, and optics characterization). CDI including BCDI and ptychography has become an established technique inmore »« less
https://doi.org/10.2172/2217141

Full Text Available

Similar Records

Title: Single-view phase retrieval of an extended sample by exploiting edge detection and sparsity

Abstract

Citation Formats

Parallel ptychographic reconstruction journal, January 2014

Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens journal, July 1999

X-ray image reconstruction from a diffraction pattern alone journal, October 2003

Movable Aperture Lensless Transmission Microscopy: A Novel Phase Retrieval Algorithm journal, July 2004

High-Resolution Scanning X-ray Diffraction Microscopy journal, July 2008

Reconstructing state mixtures from diffraction measurements journal, February 2013

Coherent diffraction surface imaging in reflection geometry journal, January 2010

Three-dimensional mapping of a deformation field inside a nanocrystal journal, July 2006

Phase retrieval algorithms: a comparison journal, January 1982

Compressive phase retrieval conference, September 2007

Potential for biomolecular imaging with femtosecond X-ray pulses journal, August 2000

Keyhole coherent diffractive imaging journal, March 2008

An Introduction To Compressive Sampling journal, March 2008

Incorrect support and missing center tolerances of phasing algorithms journal, January 2010

Visualizing and Improving the Robustness of Phase Retrieval Algorithms journal, January 2015

Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers book, January 2011

Enhancing Sparsity by Reweighted ℓ 1 Minimization journal, October 2008

Iterative Thresholding for Sparse Approximations journal, September 2008

Optimization with Sparsity-Inducing Penalties journal, January 2011

Wavelet Algorithms for High-Resolution Image Reconstruction journal, January 2003

Unconstrained Optimization of Real Functions in Complex Variables journal, January 2012

Estimating Derivatives of Noisy Simulations journal, April 2012

A Novel Sparsity Reconstruction Method from Poisson Data for 3D Bioluminescence Tomography journal, September 2011

An Efficient Algorithm for ℓ 0 Minimization in Wavelet Frame Based Image Restoration journal, May 2012

$\ell _0$ Minimization for wavelet frame based image restoration journal, August 2012

Using sparsity information for iterative phase retrieval in x-ray propagation imaging journal, January 2016

Throat polyp detection based on compressed big data of voice with support vector machine algorithm journal, January 2014

An improved ptychographical phase retrieval algorithm for diffractive imaging journal, September 2009

Use of a complex constraint in coherent diffractive imaging journal, January 2010

Nonlinear total variation based noise removal algorithms journal, November 1992

High-resolution ab initio three-dimensional x-ray diffraction microscopy journal, January 2006

Data preparation and evaluation techniques for x-ray diffraction microscopy journal, January 2010

Edge-preserving wavelet thresholding for image denoising journal, December 2007

A Shearlet Approach to Edge Analysis and Detection journal, May 2009

Identifying Defects with Guided Algorithms in Bragg Coherent Diffractive Imaging journal, August 2017

Accurate, rapid identification of dislocation lines in coherent diffractive imaging via a min-max optimization formulation journal, January 2018

Parallel ptychographic reconstruction
journal, January 2014

Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens
journal, July 1999

X-ray image reconstruction from a diffraction pattern alone
journal, October 2003

Movable Aperture Lensless Transmission Microscopy: A Novel Phase Retrieval Algorithm
journal, July 2004

High-Resolution Scanning X-ray Diffraction Microscopy
journal, July 2008

Reconstructing state mixtures from diffraction measurements
journal, February 2013

Coherent diffraction surface imaging in reflection geometry
journal, January 2010

Three-dimensional mapping of a deformation field inside a nanocrystal
journal, July 2006

Phase retrieval algorithms: a comparison
journal, January 1982

Compressive phase retrieval
conference, September 2007

Potential for biomolecular imaging with femtosecond X-ray pulses
journal, August 2000

Keyhole coherent diffractive imaging
journal, March 2008

An Introduction To Compressive Sampling
journal, March 2008

Incorrect support and missing center tolerances of phasing algorithms
journal, January 2010

Visualizing and Improving the Robustness of Phase Retrieval Algorithms
journal, January 2015

Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
book, January 2011

Enhancing Sparsity by Reweighted ℓ 1 Minimization
journal, October 2008

Iterative Thresholding for Sparse Approximations
journal, September 2008

Optimization with Sparsity-Inducing Penalties
journal, January 2011

Wavelet Algorithms for High-Resolution Image Reconstruction
journal, January 2003

Unconstrained Optimization of Real Functions in Complex Variables
journal, January 2012

Estimating Derivatives of Noisy Simulations
journal, April 2012

A Novel Sparsity Reconstruction Method from Poisson Data for 3D Bioluminescence Tomography
journal, September 2011

An Efficient Algorithm for ℓ 0 Minimization in Wavelet Frame Based Image Restoration
journal, May 2012

$\ell _0$ Minimization for wavelet frame based image restoration
journal, August 2012

Using sparsity information for iterative phase retrieval in x-ray propagation imaging
journal, January 2016

Throat polyp detection based on compressed big data of voice with support vector machine algorithm
journal, January 2014

An improved ptychographical phase retrieval algorithm for diffractive imaging
journal, September 2009

Use of a complex constraint in coherent diffractive imaging
journal, January 2010

Nonlinear total variation based noise removal algorithms
journal, November 1992

High-resolution ab initio three-dimensional x-ray diffraction microscopy
journal, January 2006

Data preparation and evaluation techniques for x-ray diffraction microscopy
journal, January 2010

Edge-preserving wavelet thresholding for image denoising
journal, December 2007

A Shearlet Approach to Edge Analysis and Detection
journal, May 2009

Identifying Defects with Guided Algorithms in Bragg Coherent Diffractive Imaging
journal, August 2017

Accurate, rapid identification of dislocation lines in coherent diffractive imaging via a min-max optimization formulation
journal, January 2018