Synchronous Stochastic Algorithms for Cellular Architectures. Algorithmes Stochastiques Synchrones pour les Architectures Cellulaires

Synchronous Stochastic Algorithms for Cellular Architectures

Algorithmes Stochastiques Synchrones pour les Architectures Cellulaires

Jacques-Olivier Klein Antoine Dupret 

Institut d'Électronique Fondamentale- C. N.R.S.UMR. 8622 Bat. 220 Université de Paris Sud 91405 Orsay France

Page: 
361-370
|
Received: 
7 December 1998
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

In this paper, an algorithm dedicated to image restoration and edge detection is addressed . Its principle is based on synchronous stochastic relaxation and resistive fuses. The adequacy to both image enhancement and the implementation on a cellular architecture are considered. Results of simulations are given and demonstrate the efficiency of our algorithm even on very noisy images .

Résumé 

Dans cet article, nous proposons un algorithme parallèle pour la restauration d'images et la détection de contours . Son originalité réside dans l'emploi de techniques de relaxation stochastique combinées à des réseaux résistifs non-linéaires . Sa pertinence pour l'amélioration d'images et son adéquation à une architecture cellulaire mixte analogique numérique sont simultanément considérées. Les simulations présentées montrent l'efficacité de cet algorithme, y compris dans le contexte d'images particulièrement bruitées.

Keywords: 

Stochastic algorithm, image processing, cellular architecture, resistive fuses.

Mots clés 

algorithme stochastique, traitement d'images, architecture cellulaire, réseaux résistifs non-linéaires.

1. Introduction
2. Algorithme Proposé
3. Simulations
4. Perspectives D'implantation Cellulaire
5. Conclusion
  References

[1] H. Pujol,J.-O. Klein,E. Belhaire et P.Garda,"Ra :An analog neurocomputer for the synchronous Boltzmann machine," présentéà MicroNeuro94, Torino, 1994. 

[2] D. Prevost, P. Lalanne, J.-C. Rodier, P. Chavel, A. Dupret, E. Belhaire et P. Garda, "Video-rate simulated annealing for stochastic artificial retinas,"Optics Communications,vol. 132, pp. 127-431, 1996.

[3] A. Dupret, E. Belhaire, J.-C. Rodier, P. Lalanne, D. Prevost, P. Garda et P. Chavel, "An Optoelectronic CMOS Circuit Implementing a Simulated Annealing Algorithm," IEEE Journal of Solid State Circuits, vol. 31, no 7, pp. 1046-1050, 7juillet 1996. 

[4] R. Azencott, "Synchronous Boltzmann Machines and Gibbs Field : Learning Algorithms," présenté à Neurocomputing : algorithms, architectures and applications,Les arcs, 1990. 

[5] R. Azencott, "High-Order Interactions and Synchronous Learning," Proceedings of stochastic models, statistical methods and algorithms in image analysis, Ed. P. Barone, A. Frigessi et M. Piccioni, Lecture Notes in Statistics 74, pp. 14-45, Springer-Verlag, Berlin 1992. 

[6] P . Garda,A.Reichart,H. Rodriguez, F. Devos et B. Zavidovique, "Une rétine électronique automatecellulaire," Traitementdu signal, vol. 5, pp. 435-449, 1988. 

[7] D. Demigny, "Transformé de Hough, détection de segment temps réel. Test pour une coopération FPGA/DSP?," présenté à Journées Adéquation Algorithme Architecture en traitement du signal et images, CEA/LETI, Saclay, France, 1998.

[8] J. Lacaille, "Machine de Boltzmann : Théorie et Applications," : Thèse de doctorat, Université Paris XI, 25juin 1992. 

[9] R. Azencott, A. Doutriaux et L. Younes, "Synchronous Boltzmann Machines and outline based classification," présenté à Proc. of International Neural Network Conf. Paris, Boston, 1990. 

[10] S. Geman et D. Geman, "Stochastic relaxation, Gibbs distributions, and the BayesianRestaurationof Images,"IEEE transaction on pattern analysis and machine intelligence, vol. PAMI-6, pp. 721-741, 1984. 

[11] C. Graffigne, "Approches frontière : méthodes markoviennes," inAnalyse d'images:,filtrageet segmentation, Masson, Ed., 1995, pp. 177-190. 

[12] C. A. Mead, "Adaptive retina," inAnalog VLSI Implementation of Neural Systems,vol. 80, C. A. M. a. M. Ismail, Ed. : Kluwer Academic Publishers, 1989, pp. 239-246. 

[13] P. C. Yu, S. J. Decker, H. S. Lee et C. G. Sodini, "CMOS resistive fuse for image smoothing and segmentation," IEEE Journal of Solid States Circuits, vol. 27, pp. 545-553, 1992. 

[14] A. Dupret, "A scalable generator of gaussian white noise sources for VLSI implementation," Electronic Letters, vol. 31 n'17, pp. 1457-1458, 1994. 

[15] P. Lalanne,J.-C. Rodier, P. Chavel, E. Belhaire et P. Garda, "Optoelectronic device for Boltzmann machines and simulated annealing," optical engineering,vol.32, pp. 1904-1914, 1993. 

[16] D. Prevost, P. Lalanne, L. Garnero et P. Chavel, "Quasi-Static Algorithm for image restoration preserving discontinuities," presented at Neural and stochastic methods in image and signal processing III, San Diego, USA, 1994. 

[17] L. Younes, "Synchronous Random Field and Image restoration," ENS Cachan, Publication CMLA 9403, 1994. 

[18] M. L. Minsky et S. A. Papert,Perceptrons -Expanded Edition. Cambridge MA : MIT Press, 1988. 

[19] J.F.Canny, "A computational approach to edge detection," IEEE transaction on pattern analysis and machine intelligence, vol.PAMI-8, n°6, pp. 679-698, 1986. 

[20] J.-O. Klein, A. Dupret, S. Moutault et A. Nshare, "Vers une nouvelle génération de rétines programmables", présenté au Colloque GRETSI'99, pp. 596-598 Vannes, 13-17 Septembre 1999 .