IMAGES SEGMENTATION BASED CONTOUR USING EVCA APPROACH, EVOLUTIONARY CELLULAR AUTOMATA

  • S. SLATNIA University of Biskra, Computer Science department, 07000 Biskra
  • O. KAZAR University of Biskra, Computer Science department, 07000 Biskra

Résumé

We use an evolutionary process to seek a specialized powerful rule of Cellular Automata (CA) among a set of best rules for
extracting edges in a given black-white image. This best set of local rules determines the future state of CA in an asynchronous
way. The Genetic Algorithm (GA) is applied to search the best CA rules that can realize better the edge detection

Références

[1] Y. Bar-Yam, Dynamics of Complex Systems.
Reading, MA: Addison-Wesley, 1997.
[2] N.Ganguly, B.K. Sikdar, A. Deutsch, G. Canright,
P.P. Chaudhuri, A Survey on Cellular Automata,
Project BISON (IST-2001-38923), 2001.
[3] P.L. Rosin, Training Cellular Automata for Image
Processing, Proc. Scandanavian Conference on
Image Analysis, LNCS 3540, pp. 195-204, 2005.
[4] Mohamed Batouche, Souham Meshoul and A.
Abbassene, On Solving Edge Detection by
Emergence, IEA/AIE,pp. 800–808, 2006.
[5] Melanie Mitchell, James P. Crutchfield, and Rajarshi
Das, Evolving Cellular Automata with GAs: A
Review of Recent Work, in Proc. of the first Inter.
Conf. on Ev. Comp. and its Appl. (EvCA’96)
Moscow, 1996.
[6] J. Canny, A. Computational Approach to Edge
Detection. IEEE Trans. on PAMI, Vol. 8, No. 6,
1986.
[7] J. von Neumann, Theory of Self-Reproducing
Automata. University of Illinois Press, 1966.
[8] S. Wolfram, Cellular Automata and Complexity.
Addison-Wesley, 1994.
[9] M. Gardner, The fantastic combinations of John
Conways new solitaire game life. Scienti.c
American, pages 120-123, 1970.
Comment citer
SLATNIA, S.; KAZAR, O.. IMAGES SEGMENTATION BASED CONTOUR USING EVCA APPROACH, EVOLUTIONARY CELLULAR AUTOMATA. Courrier du Savoir, [S.l.], v. 9, mai 2014. ISSN 1112-3338. Disponible à l'adresse : >http://revues.univ-biskra.dz/index.php/cds/article/view/504>. Date de consultation : 14 jui. 2020
Rubrique
Articles