OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 39, Iss. 20 — Jul. 10, 2000
  • pp: 3456–3465

Iterative simulated quenching for designing irregular-spot-array generators

Jean-Numa Gillet and Yunlong Sheng  »View Author Affiliations

Applied Optics, Vol. 39, Issue 20, pp. 3456-3465 (2000)

View Full Text Article

Enhanced HTML    Acrobat PDF (236 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



We propose a novel, to our knowledge, algorithm of iterative simulated quenching with temperature rescaling for designing diffractive optical elements, based on an analogy between simulated annealing and statistical thermodynamics. The temperature is iteratively rescaled at the end of each quenching process according to ensemble statistics to bring the system back from a frozen imperfect state with a local minimum of energy to a dynamic state in a Boltzmann heat bath in thermal equilibrium at the rescaled temperature. The new algorithm achieves much lower cost function and reconstruction error and higher diffraction efficiency than conventional simulated annealing with a fast exponential cooling schedule and is easy to program. The algorithm is used to design binary-phase generators of large irregular spot arrays. The diffractive phase elements have trapezoidal apertures of varying heights, which fit ideal arbitrary-shaped apertures better than do trapezoidal apertures of fixed heights.

© 2000 Optical Society of America

OCIS Codes
(050.1950) Diffraction and gratings : Diffraction gratings
(050.1960) Diffraction and gratings : Diffraction theory
(050.1970) Diffraction and gratings : Diffractive optics
(090.1760) Holography : Computer holography
(090.1970) Holography : Diffractive optics

Original Manuscript: November 29, 1999
Revised Manuscript: April 21, 2000
Published: July 10, 2000

Jean-Numa Gillet and Yunlong Sheng, "Iterative simulated quenching for designing irregular-spot-array generators," Appl. Opt. 39, 3456-3465 (2000)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. H. Dammann, E. Klotz, “Coherent optical generation and inspection of two-dimensional periodic structures,” Opt. Acta 24, 505–515 (1977). [CrossRef]
  2. J. Jahns, M. M. Downs, M. E. Prise, N. Streibl, S. J. Walker, “Dammann gratings for laser beam shaping,” Opt. Eng. 28, 1267–1275 (1989). [CrossRef]
  3. U. Krackhardt, J. N. Mait, N. Streibl, “Upper bound on the diffraction efficiency of phase-only fanout elements,” Appl. Opt. 31, 27–37 (1992). [CrossRef] [PubMed]
  4. R. W. Gerchberg, W. O. Saxton, “A practical algorithm for the determination of phase from image and diffraction plane pictures,” Optik 35, 237–246 (1972).
  5. A. Vasara, M. R. Taghizadeh, J. Turunen, J. Westerholm, E. Noponen, H. Ichikawa, J. M. Miller, T. Jaakkola, S. Kuisma, “Binary surface-relief gratings for array illumination in digital optics,” Appl. Opt. 31, 3320–3336 (1992). [CrossRef] [PubMed]
  6. J.-N. Gillet, Y. Sheng, “Irregular spot array generator with trapezoidal apertures of varying heights,” Opt. Commun. 166, 1–7 (1999). [CrossRef]
  7. S. Kirckpatrick, C. D. Gelatt, M. P. Vecchi, “Optimization by simulated annealing,” Science 220, 671–680 (1983). [CrossRef]
  8. S. Geman, D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Pattern. Anal. Mach. Intell. 6, 721–141 (1984). [CrossRef] [PubMed]
  9. P. J. M. van Laarhoven, E. H. L. Aarts, Simulated Annealing: Theory and Applications (Reidel, Dordrecht, The Netherlands, 1987).
  10. L. Ingber, “Simulated annealing: practice versus theory,” J. Math. Comput. Model. 18, 29–57 (1993). [CrossRef]
  11. W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, Numerical Recipes in C: the Art of Scientific Computing (Cambridge University, Cambridge, UK, 1992), pp. 444–455.
  12. H. Szu, R. Hartley, “Fast simulated annealing,” Phys. Lett. 122, 157–162 (1987). [CrossRef]
  13. K. H. Hoffmann, P. Salomon, “The optimal simulated annealing schedule for a simple model,” J. Phys. A 23, 3511–3523 (1990). [CrossRef]
  14. G. Ruppeiner, J. M. Pedersen, P. Salamon, “Ensemble approach to simulated annealing,” J. Phys. I 1, 455–470 (1991).
  15. R. Frost, P. Heineman, “Simulated annealing a heuristic for parallel stochastic optimization,” in Proceedings of the 1997 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’97) (Computer Science Research, Education, and Applications, Las Vegas, Nev., 1997).
  16. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, E. Teller, “Equation of state calculations by fast computing machines,” J. Chem. Phys. 21, 1087–1092 (1953). [CrossRef]
  17. I. M. Barton, P. Blair, M. R. Taghizadeh, “Diffractive phase elements for pattern formation: phase-encoding geometry considerations,” Appl. Opt. 36, 9132–9137 (1997). [CrossRef]
  18. J. W. Goodman, A. M. Silvestri, “Some effects of Fourier domain phase quantization,” IBM J. Res. Dev. 14, 478–484 (1970). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited