Jump to content

Adaptive-additive algorithm: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Bibcode Bot (talk | contribs)
m Adding 0 arxiv eprint(s), 1 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot
Citation bot (talk | contribs)
m Alter: url, last2. Add: citeseerx, pages. Removed URL that duplicated unique identifier. Removed parameters. | You can use this bot yourself. Report bugs here.| Activated by User:Nemo bis | via #UCB_webform
Line 84: Line 84:
| journal=Review of Scientific Instruments
| journal=Review of Scientific Instruments
| volume=72 | issue=3
| volume=72 | issue=3
| pages=1810
| doi=10.1063/1.1344176
| doi=10.1063/1.1344176
|date=December 2000| arxiv=cond-mat/0008414| bibcode=2001RScI...72.1810D}}.
|date=December 2000| arxiv=cond-mat/0008414| bibcode=2001RScI...72.1810D}}.
Line 96: Line 97:
| first=Axel
| first=Axel
| title=Adaptive Additive Modeling With Continuous Parameter Trajectories
| title=Adaptive Additive Modeling With Continuous Parameter Trajectories
| url=http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=1643669}}.
| url=https://ieeexplore.ieee.org/document/1643669}}.
* {{citation
* {{citation
| last=Röbel
| last=Röbel
Line 102: Line 103:
| title=Adaptive-Additive Synthesis of Sound
| title=Adaptive-Additive Synthesis of Sound
| place= ICMC 1999
| place= ICMC 1999
| url=http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.7602
| citeseerx=10.1.1.27.7602
}}
| format= }}
* {{Citation
* {{Citation
| last=Soifer
| last=Soifer
| first=V. Kotlyar
| first=V. Kotlyar
| last2=Doskolovich,
| last2=Doskolovich
| first2=L.
| first2=L.
| title=Iterative Methods for Diffractive Optical Elements Computation
| title=Iterative Methods for Diffractive Optical Elements Computation

Revision as of 12:13, 1 December 2019

In the studies of Fourier optics, sound synthesis, stellar interferometry, optical tweezers, and diffractive optical elements (DOEs) it is often important to know the spatial frequency phase of an observed wave source. In order to reconstruct this phase the Adaptive-Additive Algorithm (or AA algorithm), which derives from a group of adaptive (input-output) algorithms, can be used. The AA algorithm is an iterative algorithm that utilizes the Fourier Transform to calculate an unknown part of a propagating wave, normally the spatial frequency phase (k space). This can be done when given the phase’s known counterparts, usually an observed amplitude (position space) and an assumed starting amplitude (k space). To find the correct phase the algorithm uses error conversion, or the error between the desired and the theoretical intensities.

The algorithm

History

The adaptive-additive algorithm was originally created to reconstruct the spatial frequency phase of light intensity in the study of stellar interferometry. Since then, the AA algorithm has been adapted to work in the fields of Fourier Optics by Soifer and Dr. Hill, soft matter and optical tweezers by Dr. Grier, and sound synthesis by Röbel.

Pseudo-code algorithm

1. Define input amplitude and random phase

2. Forward Fourier Transform

3. Separate transformed amplitude and phase

4. Compare transformed amplitude/intensity to desired output amplitude/intensity

5. Check convergence conditions

6. Mix transformed amplitude with desired output amplitude and combine with transformed phase

7. Inverse Fourier Transform

8. Separate new amplitude and new phase

9. Combine new phase with original input amplitude

10. Loop back to Forward Fourier Transform

Example

For the problem of reconstructing the spatial frequency phase (k-space) for a desired intensity in the image plane (x-space). Assume the amplitude and the starting phase of the wave in k-space is and respectively. Fourier transform the wave in k-space to x space.

Then compare the transformed intensity with the desired intensity , where

Check against the convergence requirements. If the requirements are not met then mix the transformed amplitude with desired amplitude .

where a is mixing ratio and

.

Note that a is a percentage, defined on the interval 0 ≤ a ≤ 1.

Combine mixed amplitude with the x-space phase and inverse Fourier transform.

Separate and and combine with . Increase loop by one and repeat.

Limits

  • If then the AA algorithm becomes the Gerchberg–Saxton algorithm.
  • If then .

See also

References

  • Dufresne, Eric; Grier, David G; Spalding (December 2000), "Computer-Generated Holographic Optical Tweezer Arrays", Review of Scientific Instruments, 72 (3): 1810, arXiv:cond-mat/0008414, Bibcode:2001RScI...72.1810D, doi:10.1063/1.1344176.
  • Grier, David G (October 10, 2000), Adaptive-Additive Algorithm.
  • Röbel, Axel, Adaptive Additive Modeling With Continuous Parameter Trajectories.
  • Röbel, Axel, Adaptive-Additive Synthesis of Sound, ICMC 1999, CiteSeerX 10.1.1.27.7602{{citation}}: CS1 maint: location (link)
  • Soifer, V. Kotlyar; Doskolovich, L. (1997), Iterative Methods for Diffractive Optical Elements Computation, Bristol, PA: Taylor & Francis, ISBN 978-0-7484-0634-0