The STUDIA UNIVERSITATIS BABE┼×-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

 
       
         
    STUDIA INFORMATICA - Issue no. 1 / 2020  
         
  Article:   GENERALIZED CELLULAR AUTOMATA FOR EDGE DETECTION.

Authors:  ALINA ENESCU.
 
       
         
  Abstract:  
DOI: 10.24193/subbi.2020.1.06
Published Online: 2020-06-30
Published Print: 2020-06-30
pp. 75-90

FULL PDF

VIEW PDF

Cellular Automata (CA) are simple, easily parallelizable models that have been used extensively for various computational tasks. Such models are especially useful for image processing, as mapping automaton cells to image pixels is straightforward and intuitive. This paper proposes a novel optimization framework for CA rules based on evolutionary algorithms and used in edge detection. This approach addresses the problem of optimizing an individual CA rule for one image and extends it to the optimization of a generic CA rule for a set of similar images. In order to maximize the transferability of the optimized rule, the algorithm is trained on sets of images using a curriculum learning approach. A study of the supervised fitness function, as well as batch optimization experiments, show that the algorithm is robust and competitive with the state-of-the-art methods.

Keywords and phrases. Cellular Automata, Genetic Algorithm, Edge Detection, Curriculum Learning, Optimization.

2010 Mathematics Subject Classification. 65K10, 90C70.
 
         
     
         
         
      Back to previous page