Neurocomputing pp 167-172 | Cite as

A monolithic processor array for stochastic relaxation using optical random number generation

  • P. Garda
  • K. Madani
  • F. Devos
  • P. Chavel
  • P. Lalanne
  • J. Taboury
Conference paper
Part of the NATO ASI Series book series (volume 68)

Abstract

The architecture of an electronic retina for image processing by stochastic relaxation is described. It consists of a 2-D array whose PE implementation uses both analog and digital devices, and is specifically designed to take advantage of an optical random number generator. It is well suited to applications where the input data is a grey-level picture, the output data is a binary picture, and the energy model is a generalization of the Ising model with external field.

Keywords

Retina Convolution 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kirkpatrick S. & al.: Optimization by simulated annealing. Science, 8, 67, (1983).Google Scholar
  2. 2.
    Geman S. & al.: Stochastic relaxation, Gibbs distribution and the Bayesian restoration of images. IEEE Trans. PAMI, Vol. 3, 721–741, (1984).CrossRefGoogle Scholar
  3. 3.
    Murray D.W. & al.: A parallel approach to the picture restoration algorithm of Geman and Geman. Image Vision Computing Vol. 4, N° 6, 133–142, (August 1986).Google Scholar
  4. 4.
    Carnevalli P. & al.: Image processing by simulated annealing. IBM J. of res. & Devlpt., Vol. 29, N° 6, 569–579, (Nov. 1985).Google Scholar
  5. 5.
    Metropolis N. & al.: Equations of State calculations by fast computing machines. J. Chem. Phys., 21, 1087, (1953).CrossRefGoogle Scholar
  6. 6.
    P. Garda & al.: A massively parallel image processor for stochastic relaxation using optical random number generation. Optical Computing 88, Toulon, 08–30/09–02, (1989).Google Scholar
  7. 7.
    Devos F. & al.: Optical generation of random number arrays for on-chip massively parallel Monte Carlo cellular processors. Optics Letters, Vol. 12, N° 3, (March 1987).Google Scholar
  8. 8.
    Chavel P. & al.: Utilisation du speckle comme générateur rapide de tableaux aléatoires binaires: optimisation des paramètres. Annales des Télécommunications, (March 1988).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • P. Garda
    • 1
  • K. Madani
    • 1
  • F. Devos
    • 1
  • P. Chavel
    • 2
  • P. Lalanne
    • 2
  • J. Taboury
    • 2
  1. 1.I.E.F., C.N.R.S. L.A. 22Un. de Paris SudOrsayFrance
  2. 2.I.O.T.A.C.N.R.S. L.A. 14OrsayFrance

Personalised recommendations