Understanding the Gerchberg-Saxton Algorithm through Convex Optimization

  • Thread starter Thread starter j-lee00
  • Start date Start date
  • Tags Tags
    Algorithm
Click For Summary
The Gerchberg-Saxton algorithm is used to retrieve the phase of a wave from a diffraction pattern when the object's dimensions are unknown, addressing the "phase problem." The algorithm operates through an iterative process that alternates between the diffraction plane and the object plane, refining the phase estimate with each iteration. Understanding the mathematical foundation of the algorithm can be enhanced through resources like the suggested ResearchGate paper, which connects the algorithm to convex optimization principles. This iterative method aims to converge on a solution that accurately represents the phase of the wave. Mastery of the Gerchberg-Saxton algorithm is crucial for applications in imaging and signal processing.
j-lee00
Messages
93
Reaction score
0
Please help me understand the Gerchberg–Saxton algorithm

what I comprehended so far

1) A source is shone on an object and produces a diffraction pattern in the diffraction plane. We do not know the dimensions of the object.

2) We are unable to calculate the phase of the of the wave, due to the "phase problem"

Now we want to computationally find the phase of the wave that is produced in the diffraction plane


I do not understand how the Gerchberg–Saxton algorithm works. i.e. how we improve to get a closer phase through the iterative method

Thanks
 
Physics news on Phys.org
If you have checked Wikipedia and your doubts are still not clear, trying reading this paper available freely at ResearchGate:

https://www.researchgate.net/publication/11281090_Phase_retrieval_Gerchberg-Saxton_algorithm_and_Fienup_variants_A_view_from_convex_optimization
 
I do not have a good working knowledge of physics yet. I tried to piece this together but after researching this, I couldn’t figure out the correct laws of physics to combine to develop a formula to answer this question. Ex. 1 - A moving object impacts a static object at a constant velocity. Ex. 2 - A moving object impacts a static object at the same velocity but is accelerating at the moment of impact. Assuming the mass of the objects is the same and the velocity at the moment of impact...

Similar threads

  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 30 ·
2
Replies
30
Views
6K
Replies
1
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
814