Iterative simulated quenching for designing irregular-spot-array generators.

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.

[1]  Karl Heinz Hoffmann,et al.  The optimal simulated annealing schedule for a simple model , 1990 .

[2]  Yunlong Sheng,et al.  Irregular spot array generator with trapezoidal apertures of varying heights , 1999 .

[3]  J. Goodman,et al.  Some effects of Fourier-domain phase quantization , 1970 .

[4]  M. E. Prise,et al.  Dammann Gratings For Laser Beam Shaping , 1989 .

[5]  Erhard Klotz,et al.  Coherent Optical Generation and Inspection of Two-dimensional Periodic Structures , 1977 .

[6]  M R Taghizadeh,et al.  Binary surface-relief gratings for array illumination in digital optics. , 1992, Applied optics.

[7]  M. Taghizadeh,et al.  Diffractive phase elements for pattern formation: phase-encoding geometry considerations. , 1997, Applied optics.

[8]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  R. Gerchberg.  A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[10]  I. Batalin,et al.  A Generalized Canonical Formalism and Quantization of Reducible Gauge Theories , 1983 .

[11]  U Krackhardt,et al.  Upper bound on the diffraction efficiency of phase-only fanout elements. , 1992, Applied optics.

[12]  R. Frost,et al.  Simulated Annealing: A Heuristic for Parallel Stochastic Optimization , 1997, PDPTA.

[13]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[14]  Lester Ingber,et al.  Simulated annealing: Practice versus theory , 1993 .

[15]  Peter Salamon,et al.  Ensemble approach to simulated annealing , 1991 .

[16]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[17]  H. Szu.  Fast simulated annealing , 1987 .