English
Related papers

Related papers: Solving ptychography with a convex relaxation

200 papers

We derive a set of ptychography phase-retrieval iterative engines based on proximal algorithms originally developed in convex optimization theory, and discuss their connections with existing ones. The use of proximal operator creates a…

Image and Video Processing · Electrical Eng. & Systems 2020-04-22 Hanfei Yan

We consider several basic questions pertaining to the geometry of image of a general quadratic map. In general the image of a quadratic map is non-convex, although there are several known classes of quadratic maps when the image is convex.…

Optimization and Control · Mathematics 2018-10-03 Anatoly Dymarsky , Elena Gryazina , Sergei Volodin , Boris Polyak

Ptychography, as an essential tool for high-resolution and nondestructive material characterization, presents a challenging large-scale nonlinear and non-convex inverse problem; however, its intrinsic photon statistics create clear…

Machine Learning · Statistics 2021-11-02 Agnimitra Dasgupta , Zichao Wendy Di

In order to determine the 3D structure of a thick sample, researchers have recently combined ptychography (for high resolution) and tomography (for 3D imaging) in a single experiment. 2-step methods are usually adopted for reconstruction,…

Image and Video Processing · Electrical Eng. & Systems 2020-07-21 Huibin Chang , Pablo Enfedaque , Stefano Marchesini

In imaging modalities recording diffraction data, the original image can be reconstructed assuming known phases. When phases are unknown, oversampling and a constraint on the support region in the original object can be used to solve a…

Signal Processing · Electrical Eng. & Systems 2018-10-17 Alberto Pietrini , Carl Nettelblad

Ptychography, a form of Coherent Diffractive Imaging, is used with short wavelengths (e.g. X-rays, electron beams) to achieve high-resolution image reconstructions. One of the limiting factors for the reconstruction quality is the accurate…

Image and Video Processing · Electrical Eng. & Systems 2018-04-02 P. Dwivedi , A. P. Konijnenberg , S. F. Pereira , H. P. Urbach

We propose a model-based image reconstruction method for photoacoustic tomography(PAT) involving a novel form of regularization and demonstrate its ability to recover good quality images from significantly reduced size datasets. The…

Image and Video Processing · Electrical Eng. & Systems 2020-12-29 Nadaparambil Aravindakshan Rejesh , Sandeep Kumar Kalva , Manojit Pramanik , Muthuvel Arigovindan

We present a novel convex relaxation and a corresponding inference algorithm for the non-binary discrete tomography problem, that is, reconstructing discrete-valued images from few linear measurements. In contrast to state of the art…

Optimization and Control · Mathematics 2018-12-27 Jan Kuske , Paul Swoboda , Stefania Petra

Electron ptychography describes a family of algorithms which are used to enable the reconstruction of complex specimen transmission functions of a sample in order to obtain both phase and amplitude information, as applied within the realms…

Optics · Physics 2025-03-17 L. Clark , P. D. Nellist

Recently, efforts have been made to improve ptychography phase retrieval algorithms so that they are more robust against noise. Often the algorithm is adapted by changing the cost functional that needs to be minimized. In particular, it has…

Information Theory · Computer Science 2017-04-06 A. P. Konijnenberg , W. M. J. Coene , H. P. Urbach

The objective of this paper is to develop methods for solving image recovery problems subject to constraints on the solution. More precisely, we will be interested in problems which can be formulated as the minimization over a closed convex…

Optimization and Control · Mathematics 2012-12-12 Caroline Chaux , Jean-Christophe Pesquet , Nelly Pustelnik

X-ray ptychography is a powerful and robust coherent imaging method providing access to the complex object and probe (illumination). Ptychography reconstruction is typically performed using first-order methods due to their computational…

Optics · Physics 2025-04-07 Marcus Carlsson , Herwig Wendt , Peter Cloetens , Viktor Nikitin

Direct ptychography enables the retrieval of information encoded in the phase of an electron wave passing through a thin sample by deconvolving the interference effects of a converged probe with known aberrations. Under the weak phase…

Applying standard algorithms to sparse data problems in photoacoustic tomography (PAT) yields low-quality images containing severe under-sampling artifacts. To some extent, these artifacts can be reduced by iterative image reconstruction…

Numerical Analysis · Mathematics 2024-12-20 Stephan Antholzer , Johannes Schwab , Robert Nuster , Markus Haltmeier

We propose a compressive sensing algorithm that exploits geometric properties of images to recover images of high quality from few measurements. The image reconstruction is done by iterating the two following steps: 1) estimation of normal…

Computer Vision and Pattern Recognition · Computer Science 2015-06-11 Virginia Estellers , Jean-Philippe Thiran , Xavier Bresson

A challenge in high-dimensional inverse problems is developing iterative solvers to find the accurate solution of regularized optimization problems with low computational cost. An important example is computed tomography (CT) where both…

Numerical Analysis · Mathematics 2024-12-16 Alessandro Perelli , Carola-Bibiane Schonlieb , Matthias J. Ehrhardt

Ptychography is a computational method of microscopy that recovers high-resolution transmission images of samples from a series of diffraction patterns. While conventional phase retrieval algorithms can iteratively recover the images, they…

Image and Video Processing · Electrical Eng. & Systems 2024-10-24 Ryuma Nakahata , Shehtab Zaman , Mingyuan Zhang , Fake Lu , Kenneth Chiu

We study the problem of image alignment for panoramic stitching. Unlike most existing approaches that are feature-based, our algorithm works on pixels directly, and accounts for errors across the whole images globally. Technically, we…

Computer Vision and Pattern Recognition · Computer Science 2019-09-04 Yuelong Li , Mohammad Tofighi , Vishal Monga

Multidimensional imaging, capturing image data in more than two dimensions, has been an emerging field with diverse applications. Due to the limitation of two-dimensional detectors in obtaining the high-dimensional image data, computational…

Image and Video Processing · Electrical Eng. & Systems 2020-06-16 Didem Dogan , Figen S. Oktem

We study convex relaxation algorithms for phase retrieval on imaging problems. We show that structural assumptions on the signal and the observations, such as sparsity, smoothness or positivity, can be exploited to both speed-up convergence…

Optimization and Control · Mathematics 2014-04-09 Fajwel Fogel , Irène Waldspurger , Alexandre d'Aspremont