Browse
Submit Data
Databases
API
Help

Dataset Information

16 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Rapid laser solver for the phase retrieval problem.

ABSTRACT: Tailored physical systems were recently exploited to rapidly solve hard computational challenges, such as spin simulators, combinatorial optimization, and focusing through scattering media. Here, we address the phase retrieval problem where an object is reconstructed from its scattered intensity distribution. This is a key problem in many applications, ranging from x-ray imaging to astrophysics, and currently, it lacks efficient direct reconstruction methods: The widely used indirect iterative algorithms are inherently slow. We present an optical approach based on a digital degenerate cavity laser, whose most probable lasing mode rapidly and efficiently reconstructs the object. Our experimental results suggest that the gain competition between the many lasing modes acts as a highly parallel computer that could rapidly solve the phase retrieval problem. Our approach applies to most two-dimensional objects with known compact support, including complex-valued objects, and can be generalized to imaging through scattering media and other hard computational tasks.

SUBMITTER: Tradonsky C

PROVIDER: S-EPMC6777974 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Ultrasound as a problem solver to diagnose pneumomediastinum in an infant.

Project description:Pneumomediastinum is a relatively rare and usually a self-limiting condition in infants. However, it can lead to tension pneumomediastinum or pneumothorax, which may rapidly become life-threatening. Therefore, its timely and accurate detection is important and close follow-up to resolution is needed. Ultrasound can be used as a real-time problem solver to accurately diagnose pneumomediastinum in an infant and should be encouraged as a radiation-free adjunct imaging modality when radiography cannot provide a definite diagnosis. We present a case of a 13-month-old preterm girl with bronchopulmonary dysplasia and acute respiratory infection who presented with sudden respiratory failure due to spontaneous pneumomediastinum. Pneumomediastinum was eventually diagnosed with ultrasound, after chest radiography performed during the on-call hours was misinterpreted because not all typical radiographic signs of pneumomediastinum were present.

| S-EPMC8421572 | biostudies-literature

From Problem Taxa to Problem Solver: A New Miocene Family, Tranatocetidae, Brings Perspective on Baleen Whale Evolution.

Project description:Miocene baleen whales were highly diverse and included tens of genera. However, their taxonomy and phylogeny, as well as relationships with living whales, are still a subject of controversy. Here, "Mesocetus" argillarius, a poorly known specimen from Denmark, is redescribed with a focus on the cranial anatomy. It was found to represent not only a new genus, Tranatocetus gen. nov., but also a new family; Tranatocetidae. The whales of this family have the rostral bones either overriding or dividing the frontals; the rostral bones are contacting the parietals and nasals dividing the maxillae on the vertex; the occipital shield is dorsoventrally bent. The tympanic bulla is particularly characteristic of this family featuring a short, narrow anterior portion with a rounded or squared anterior end and a wider and higher posterior portion that is swollen in the posteroventral area. A phylogenetic analysis including 51 taxa supports a monophyletic group comprising most Neogene and modern whales, with Tranatocetidae being possibly closer related to Balaenopteridae (rorquals) than to Cetotheriidae. Tranatocetidae exhibit a charahteristic bulla shape. In fact, all Neogene and modern mysticete families examined have a unique shape of the tympanic bulla that is diagnostic at family-level. Inclusion of problematic taxa like Tranatocetus argillarius in phylogenies brings new understanding of the distribution and diagnostic value of character traits. This underlines the need for re-examination of earlier described specimens in the light of the wealth of new information published in later years.

| S-EPMC4558012 | biostudies-literature

The Glasgow Subgraph Solver: Using Constraint Programming to Tackle Hard Subgraph Isomorphism Problem Variants

Project description:The Glasgow Subgraph Solver provides an implementation of state of the art algorithms for subgraph isomorphism problems. It combines constraint programming concepts with a variety of strong but fast domain-specific search and inference techniques, and is suitable for use on a wide range of graphs, including many that are found to be computationally hard by other solvers. It can also be equipped with side constraints, and can easily be adapted to solve other subgraph matching problem variants. We outline its key features from the view of both users and algorithm developers, and discuss future directions.

| S-EPMC7314700 | biostudies-literature

Undersampled Phase Retrieval with Outliers.

Project description:This paper proposes a general framework for reconstructing sparse images from undersampled (squared)-magnitude data corrupted with outliers and noise. This phase retrieval method uses a layered approach, combining repeated minimization of a convex majorizer (surrogate for a nonconvex objective function), and iterative optimization of that majorizer using a preconditioned variant of the alternating direction method of multipliers (ADMM). Since phase retrieval is nonconvex, this implementation uses multiple initial majorization vectors. The introduction of a robust 1-norm data fit term that is better adapted to outliers exploits the generality of this framework. The derivation also describes a normalization scheme for the regularization parameter and a known adaptive heuristic for the ADMM penalty parameter. Both 1D Monte Carlo tests and 2D image reconstruction simulations suggest the proposed framework, with the robust data fit term, reduces the reconstruction error for data corrupted with both outliers and additive noise, relative to competing algorithms having the same total computation.

| S-EPMC4707680 | biostudies-literature

Waterjet and laser etching: the nonlinear inverse problem.

Project description:In waterjet and laser milling, material is removed from a solid surface in a succession of layers to create a new shape, in a depth-controlled manner. The inverse problem consists of defining the control parameters, in particular, the two-dimensional beam path, to arrive at a prescribed freeform surface. Waterjet milling (WJM) and pulsed laser ablation (PLA) are studied in this paper, since a generic nonlinear material removal model is appropriate for both of these processes. The inverse problem is usually solved for this kind of process by simply controlling dwell time in proportion to the required depth of milling at a sequence of pixels on the surface. However, this approach is only valid when shallow surfaces are etched, since it does not take into account either the footprint of the beam or its overlapping on successive passes. A discrete adjoint algorithm is proposed in this paper to improve the solution. Nonlinear effects and non-straight passes are included in the optimization, while the calculation of the Jacobian matrix does not require large computation times. Several tests are performed to validate the proposed method and the results show that tracking error is reduced typically by a factor of two in comparison to the pixel-by-pixel approach and the classical raster path strategy with straight passes. The tracking error can be as low as 2-5% and 1-2% for WJM and PLA, respectively, depending on the complexity of the target surface.

| S-EPMC5541527 | biostudies-literature

Substructure determination using phase-retrieval techniques.

Project description:Thus far, the application of phase-retrieval methods in crystallography has mainly been aimed at variants of charge flipping or structure-factor flipping. In this work, the relaxed averaged alternating reflections (RAAR) algorithm is applied to determine anomalously scattering substructures from single-wavelength anomalous diffraction (SAD) data of macromolecules. The algorithm has been implemented in a new program, PRASA, and has been shown to significantly outperform charge flipping in determining anomalously scattering substructures on a test sample of 169 SAD data sets with resolutions up to 3.88?Å.

| S-EPMC5947775 | biostudies-literature

Phase retrieval by coherent modulation imaging.

Project description:Phase retrieval is a long-standing problem in imaging when only the intensity of the wavefield can be recorded. Coherent diffraction imaging is a lensless technique that uses iterative algorithms to recover amplitude and phase contrast images from diffraction intensity data. For general samples, phase retrieval from a single-diffraction pattern has been an algorithmic and experimental challenge. Here we report a method of phase retrieval that uses a known modulation of the sample exit wave. This coherent modulation imaging method removes inherent ambiguities of coherent diffraction imaging and uses a reliable, rapidly converging iterative algorithm involving three planes. It works for extended samples, does not require tight support for convergence and relaxes dynamic range requirements on the detector. Coherent modulation imaging provides a robust method for imaging in materials and biological science, while its single-shot capability will benefit the investigation of dynamical processes with pulsed sources, such as X-ray free-electron lasers.

| S-EPMC5120206 | biostudies-literature

CrowdPhase: crowdsourcing the phase problem.

Project description:The human mind innately excels at some complex tasks that are difficult to solve using computers alone. For complex problems amenable to parallelization, strategies can be developed to exploit human intelligence in a collective form: such approaches are sometimes referred to as `crowdsourcing'. Here, a first attempt at a crowdsourced approach for low-resolution ab initio phasing in macromolecular crystallography is proposed. A collaborative online game named CrowdPhase was designed, which relies on a human-powered genetic algorithm, where players control the selection mechanism during the evolutionary process. The algorithm starts from a population of `individuals', each with a random genetic makeup, in this case a map prepared from a random set of phases, and tries to cause the population to evolve towards individuals with better phases based on Darwinian survival of the fittest. Players apply their pattern-recognition capabilities to evaluate the electron-density maps generated from these sets of phases and to select the fittest individuals. A user-friendly interface, a training stage and a competitive scoring system foster a network of well trained players who can guide the genetic algorithm towards better solutions from generation to generation via gameplay. CrowdPhase was applied to two synthetic low-resolution phasing puzzles and it was shown that players could successfully obtain phase sets in the 30° phase error range and corresponding molecular envelopes showing agreement with the low-resolution models. The successful preliminary studies suggest that with further development the crowdsourcing approach could fill a gap in current crystallographic methods by making it possible to extract meaningful information in cases where limited resolution might otherwise prevent initial phasing.

| S-EPMC4051500 | biostudies-literature

Lensless Three-Dimensional Quantitative Phase Imaging Using Phase Retrieval Algorithm.

Project description:Quantitative phase imaging (QPI) techniques are widely used for the label-free examining of transparent biological samples. QPI techniques can be broadly classified into interference-based and interferenceless methods. The interferometric methods which record the complex amplitude are usually bulky with many optical components and use coherent illumination. The interferenceless approaches which need only the intensity distribution and works using phase retrieval algorithms have gained attention as they require lesser resources, cost, space and can work with incoherent illumination. With rapid developments in computational optical techniques and deep learning, QPI has reached new levels of applications. In this tutorial, we discuss one of the basic optical configurations of a lensless QPI technique based on the phase-retrieval algorithm. Simulative studies on QPI of thin, thick, and greyscale phase objects with assistive pseudo-codes and computational codes in Octave is provided. Binary phase samples with positive and negative resist profiles were fabricated using lithography, and a single plane and two plane phase objects were constructed. Light diffracted from a point object is modulated by phase samples and the corresponding intensity patterns are recorded. The phase retrieval approach is applied for 2D and 3D phase reconstructions. Commented codes in Octave for image acquisition and automation using a web camera in an open source operating system are provided.

| S-EPMC8321078 | biostudies-literature

General solution for rapid scan EPR deconvolution problem.

Project description:A general solution for the RS EPR deconvolution problem has been derived. This solution permits the use of arbitrary magnetic field scans. As a result, constraints on the current experimental designs can be lifted. For example, a trapezoidal waveform can be used to accelerate the scan rate without affecting the signal bandwidth. The assumptions made to develop the previous algorithms are mathematically validated.

| S-EPMC7575242 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data